책 링크:21세기를 지배하는 네트워크 과학 내용 정리 및 총평

소개글

서론

2000년 2월 7일 야후에는 수십억 명이 “네, 알았어요!Yes, I heard you!”를 검색했다. 평소 야후 방문자 수는 수백만이다. 그로 인해 다른 사용자들의 검색은 무한정 연기되었다. 이것은 마피아 보이MafiaBoy라는 별명의 15세 소년의 장난이었다. 하지만 그 소년은 천재적인 해커는 아니었다. 그 소년은 누구나 접근할 수 있는 해커 웹사이트에서 손쉽게 입수할 수 있는 도구를 이용했다. 그렇다면 고도로 숙련된 해커가 공격을 한다면 어떻게 될까?

목차

1. 서론
2. 무작위의 세계
3. 여섯 단계의 분리
4. 좁은 세상
5. 허브와 커넥터
6. 80/20 법칙
7. 부익부 빈익빈
8. 아인슈타인의 유산
9. 아킬레스 건
10. 바이러스와 유행
11. 인터넷의 등장
12. 웹의 분화 현상
13. 생명의 지도
14. 네트워크 경제
15. 거미 없는 거미줄

본문내용

부인부 빈익빈Rich Get Richer

미국 서부의 전력망, IBM이 제조한 컴퓨터 칩의 회선도, 할리우드 배우들은 모두 분포의 꼬리에서 멱함수의 법칙을 따르고 있었다. 그 배후에 보편적인 메커니즘이 있지 않을까? 혹시 부익부 빈익빈 현상이 멱함수의 법칙을 설명할 수 있지 않을까? 그 예상은 적중했고, 사이언스 에 투고했는데, 거절 당했다. 하지만 논문의 중요성을 확신한 나(저자)는 편집자에게 직접 전화를 걸어 결사적으로 설득하여 성공하였다.

1.
에르되스-레니의 무작위 모델은 두 가지 가정을 기초로 한다. 첫째, 우리는 노드들의 집합에서 시작하며, 노드들은 생성되거나 소멸되지 않는다. 둘째, 모든 노드들은 똑같고, 링크는 무작위적으로 이루어 진다.

2.
하지만 웹은 성장하고 있다. 최초의 웹은 한 개의 노드였고, 한 노드씩 추가되어 나간 것이다. 노드의 수가 변하지 않아 정적static이었던 이전 모델과 달리, 좀 더 현실적인 네트워크 모델은 성장growth라는 요소를 첨가해야 한다.

3.
성장하는 네트워크의 모델의 하나로 추가되는 노드가 기존의 노드들과 무작위적으로 2개의 링크를 형성하는 모델을 가정해 보자. 이 경우 오래된 노드일수록 많은 링크가 가지게 될 것이다. 하지만, 링크 수의 분포는 지수함수적으로 감소하여, 멱함수보다 훨씬 빨리 감소하였다. 따라서 허브는 크기가 너무 작고, 그 수가 너무 적게 된다.

4.
우리가 링크할 대상을 정할 때 무작위로 하진 않는다. 예를 들어 신문 싸이트를 링크하려고 하면 잘 알려진 뉴욕타임즈나 CNN, 또는 MSNBC를 링크하고자 할 것이다. 선호적 연결preferential attachment는 새로운 노드가 다른 노드를 링크할 확률은 기존의 노드가 가지고 있는 링크의 수에 비례한다는 것이다. 그것은 영화 제작에서도 마찬가지인데, 배우를 기용하려 할 때, 널리 알려진 배우일수록 영화에 출연제의를 받을 확률이 커지는 것이다.

5.
1999년 사이언스에 기고한 논문은 성장과 선호적 연결이라는 2가지 법칙을 고려한 네트워크 모델을 제안한다. 그 모델은 척도 없는 멱함수 법칙을 나타내는 데, 이에 따라 척도 없는 모델scale-free model로 알려지게 된다.

...

참고 자료

없음