작은 세상 네트워크

웹을 연결성 측면에서 볼 때 크게 4 부분으로 나뉘는 것을 알았다.   그리고 웹페이지간 서로 링크를 따라 통하는 것들이 1/4 정도 밖에 되지 않지만, 만약 통한다면 그 거리가 평균 16 정도인 것을.  물론 웹의 크기가 2억개의 웹페이지일 경우지만.

이 에세이는 Watts와 Strogatz가 10년 전 쓴 것이기에, 앞서 Broder 등이 쓴 Graph Structure...  보다 2년 앞선다.   이 두 글을 서로 비교해 가면서 어떻게 연결되고, 또는 서로 충돌되는 측면이 있는 지 살펴보는 것이 재미있다.   서로 잘 맞는다.  그런데, Broder 등이 쓴 뒤의 논문에 이 small world network이 references에서 빠져 있다.  Broder가 Watts와 Strogatz의 글을 알고 있었다면 더 재미있는 글을 썼을 것 같다. 

invalid-file