SlideShare a Scribd company logo
두번째 링크 무작위의 세계 LINKED The New Science of networks 20410692 정나영 20722073 원주혜
쾨니히스베르크의 다리 7개의 모든 다리를 한 번씩만 건너는 것은 불가능!
레온하르트오일러 (Leonhard Euler, 1707-1893) 스위스 바젤 태생  ,[object Object]
오일러의 공식, 함수 f(x)기호등 많은 업적을 남김.,[object Object]
네트워크는 어떻게 형성되는가? 폴 에르되스(Paul Erdos) 알프레드레니(Alfred reney)                   그들의 해답 무작위 네트워크 이론(random network theory)의 기초
칵테일 파티 손님들은 커다란 클러스터를 이룸
손님 = 노드/  새로운 만남 = 링크 링크들에 의해 연결된 노드들의 덩어리 = 그래프 무작위의 세계 (The Random Universe)
무작위 그래프 이론 (Random Graph Theory) ① 고립된 노드들 간에 무작위로 링크를 부여. ② 각 노드가 평균적으로 하나의 링크를 가지도록 충분한 수의 링크를 추가. ③ 대부분의 노드들이 하나의 커다란 클러스터에 속하게 됨.
노드당 오직 하나의 링크 만 있어도  전체가 모두 연결됨. Text box With shadow 임계문턱(threshold)
포아송 분포 (Poisson distribution)  벨라 볼로바시 - 1982년 증명  - 종모양 분포  - 대부분의 노드들은 거의 같은수의 링크를 가짐
실제(real)의 네트워크는? 무작위 네트워크 이론은 복잡성을 무작위성과 동일시! 실제 현실의 네트워크와는  차이가 있음.
고맙습니다.Thank you!

More Related Content

Viewers also liked

Egypt
EgyptEgypt
Romeo teen communication_presentation
Romeo teen communication_presentationRomeo teen communication_presentation
Romeo teen communication_presentation
ramyasmaamostafa
 
Subculture
SubcultureSubculture
Subculture
annapham
 
Strategic communication skills hammad siddiqui, deputy director - cipe
Strategic communication skills   hammad siddiqui, deputy director - cipeStrategic communication skills   hammad siddiqui, deputy director - cipe
Strategic communication skills hammad siddiqui, deputy director - cipe
Huzaifa Hussain
 
FWEAN - Presentation on Membership Development
FWEAN - Presentation on Membership Development FWEAN - Presentation on Membership Development
FWEAN - Presentation on Membership Development
Huzaifa Hussain
 
Women resource center.2013 14.edited - lcci
Women resource center.2013 14.edited - lcciWomen resource center.2013 14.edited - lcci
Women resource center.2013 14.edited - lcci
Huzaifa Hussain
 
Presentation on Bhutan Association of Women Entrepreneurs
Presentation on Bhutan Association of Women Entrepreneurs Presentation on Bhutan Association of Women Entrepreneurs
Presentation on Bhutan Association of Women Entrepreneurs
Huzaifa Hussain
 
Succession Planning Presentation by IWCCI
Succession Planning Presentation by IWCCISuccession Planning Presentation by IWCCI
Succession Planning Presentation by IWCCI
Huzaifa Hussain
 
Membership development edit masooma
Membership development edit   masoomaMembership development edit   masooma
Membership development edit masooma
Huzaifa Hussain
 
Presentation on Effective Committees
Presentation on Effective Committees Presentation on Effective Committees
Presentation on Effective Committees
Huzaifa Hussain
 
인터링킹, InterLinking, LOD
인터링킹, InterLinking, LOD인터링킹, InterLinking, LOD
인터링킹, InterLinking, LOD
경욱 이
 
그래프(Graph)와 그래프 알고리즘(단어사다리 문제 해결)
그래프(Graph)와 그래프 알고리즘(단어사다리 문제 해결)그래프(Graph)와 그래프 알고리즘(단어사다리 문제 해결)
그래프(Graph)와 그래프 알고리즘(단어사다리 문제 해결)
Eunwoo Cho
 
T map network graph_t map spider 프로젝트 at_tech
T map network graph_t map spider 프로젝트 at_techT map network graph_t map spider 프로젝트 at_tech
T map network graph_t map spider 프로젝트 at_tech
Lee Ji Eun
 
Who wants to be a millioner
Who wants to be a millionerWho wants to be a millioner
Who wants to be a millioner
ramyasmaamostafa
 
두번째링크 무작위의 세계(원주혜,정나영)
두번째링크 무작위의 세계(원주혜,정나영)두번째링크 무작위의 세계(원주혜,정나영)
두번째링크 무작위의 세계(원주혜,정나영)cybercommunication
 
Graph Analytics
Graph AnalyticsGraph Analytics
Graph Analytics
Khalid Salama
 
Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...
Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...
Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...
Marko Rodriguez
 
5장 그래프의 비밀 (Programming Game AI by Example)
5장 그래프의 비밀 (Programming Game AI by Example)5장 그래프의 비밀 (Programming Game AI by Example)
5장 그래프의 비밀 (Programming Game AI by Example)
hyun soomyung
 
مهارات القرن الحادى والعشرين
مهارات القرن الحادى والعشرينمهارات القرن الحادى والعشرين
مهارات القرن الحادى والعشرينramyasmaamostafa
 

Viewers also liked (20)

Egypt
EgyptEgypt
Egypt
 
Romeo teen communication_presentation
Romeo teen communication_presentationRomeo teen communication_presentation
Romeo teen communication_presentation
 
2007용
2007용2007용
2007용
 
Subculture
SubcultureSubculture
Subculture
 
Strategic communication skills hammad siddiqui, deputy director - cipe
Strategic communication skills   hammad siddiqui, deputy director - cipeStrategic communication skills   hammad siddiqui, deputy director - cipe
Strategic communication skills hammad siddiqui, deputy director - cipe
 
FWEAN - Presentation on Membership Development
FWEAN - Presentation on Membership Development FWEAN - Presentation on Membership Development
FWEAN - Presentation on Membership Development
 
Women resource center.2013 14.edited - lcci
Women resource center.2013 14.edited - lcciWomen resource center.2013 14.edited - lcci
Women resource center.2013 14.edited - lcci
 
Presentation on Bhutan Association of Women Entrepreneurs
Presentation on Bhutan Association of Women Entrepreneurs Presentation on Bhutan Association of Women Entrepreneurs
Presentation on Bhutan Association of Women Entrepreneurs
 
Succession Planning Presentation by IWCCI
Succession Planning Presentation by IWCCISuccession Planning Presentation by IWCCI
Succession Planning Presentation by IWCCI
 
Membership development edit masooma
Membership development edit   masoomaMembership development edit   masooma
Membership development edit masooma
 
Presentation on Effective Committees
Presentation on Effective Committees Presentation on Effective Committees
Presentation on Effective Committees
 
인터링킹, InterLinking, LOD
인터링킹, InterLinking, LOD인터링킹, InterLinking, LOD
인터링킹, InterLinking, LOD
 
그래프(Graph)와 그래프 알고리즘(단어사다리 문제 해결)
그래프(Graph)와 그래프 알고리즘(단어사다리 문제 해결)그래프(Graph)와 그래프 알고리즘(단어사다리 문제 해결)
그래프(Graph)와 그래프 알고리즘(단어사다리 문제 해결)
 
T map network graph_t map spider 프로젝트 at_tech
T map network graph_t map spider 프로젝트 at_techT map network graph_t map spider 프로젝트 at_tech
T map network graph_t map spider 프로젝트 at_tech
 
Who wants to be a millioner
Who wants to be a millionerWho wants to be a millioner
Who wants to be a millioner
 
두번째링크 무작위의 세계(원주혜,정나영)
두번째링크 무작위의 세계(원주혜,정나영)두번째링크 무작위의 세계(원주혜,정나영)
두번째링크 무작위의 세계(원주혜,정나영)
 
Graph Analytics
Graph AnalyticsGraph Analytics
Graph Analytics
 
Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...
Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...
Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...
 
5장 그래프의 비밀 (Programming Game AI by Example)
5장 그래프의 비밀 (Programming Game AI by Example)5장 그래프의 비밀 (Programming Game AI by Example)
5장 그래프의 비밀 (Programming Game AI by Example)
 
مهارات القرن الحادى والعشرين
مهارات القرن الحادى والعشرينمهارات القرن الحادى والعشرين
مهارات القرن الحادى والعشرين
 

2007용