1. 두번째 링크 무작위의 세계 LINKED The New Science of networks 20410692 정나영 20722073 원주혜

2. 쾨니히스베르크의 다리 7개의 모든 다리를 한 번씩만 건너는 것은 불가능!

5. 네트워크는 어떻게 형성되는가? 폴 에르되스(Paul Erdos) 알프레드레니(Alfred reney) 그들의 해답 무작위 네트워크 이론(random network theory)의 기초

6. 칵테일 파티 손님들은 커다란 클러스터를 이룸

7. 손님 = 노드/ 새로운 만남 = 링크 링크들에 의해 연결된 노드들의 덩어리 = 그래프 무작위의 세계 (The Random Universe)

8. 무작위 그래프 이론 (Random Graph Theory) ① 고립된 노드들 간에 무작위로 링크를 부여. ②각 노드가 평균적으로 하나의 링크를 가지도록 충분한 수의 링크를 추가. ③대부분의 노드들이 하나의 커다란 클러스터에 속하게 됨.

9. 노드당 오직 하나의 링크 만 있어도 전체가 모두 연결됨. Text box With shadow 임계문턱(threshold)

11. 포아송 분포 (Poisson distribution) 벨라 볼로바시 - 1982년 증명 - 종모양 분포 - 대부분의 노드들은 거의 같은수의 링크를 가짐

12. 실제(real)의 네트워크는? 무작위 네트워크 이론은 복잡성을 무작위성과 동일시! 실제 현실의 네트워크와는 차이가 있음.

13. 고맙습니다.Thank you!