LINK 요약

소개글

링크 - 21세기를 지배하는 네트워크 과학, 강병남 김기훈 옮김, 동아시아 출판사 2002년 을 읽고 각 단원마다 요약하였습니다.

목차

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

본문내용

1. 무작위의 세계
1) 쾨니히스베르크 다리문제에 대한 오일러의 증명
강에 의해 나뉘어진 4조각의 땅을 노드로 설정하고, 그 다음 그 땅을 잇는 다리들을 링크라고 부르고, 각 조각의 땅들 간에 다리가 있으면 선으로 연결하였다. 링크들에 의해 연결된 노드의 집합인 그래프로 쾨니히스베르크의 다리를 파악하였다. 오일러가 제시한 이런 네트워크의 구조는 우리 주변의 복잡한 세계를 이해하기 위한 열쇠가 되었다.
2) 무작위 그래프 이론
우선 고립된 많은 노드들을 만든다. 그 다음 노드들 간에 무작위로 링크를 부여한다. 계속해서 링크들을 추가해 가다 보면 언젠가는 이 쌍들 간을 연결함으로써 여러 개의 노드들로 이뤄진 클러스터를 만들게 된다. 만약 각 노드가 평균적으로 1개의 링크를 가질 정도로 충분한 수의 링크를 추가하면 소규모의 서로 단절되어 있는 여러 개의 클러스터들에서 거의 모든 사람이 소속되어 있는 거대한 하나의 클러스터가 생겨난다. 따라서 어떤 노드부터 시작하더라도 링크들을 따라가다 보면 다른 대부분의 노드에 다다를 수 있다.
여기에서 노드당 오직 하나의 링크만 있어도 그렇게 되기에 충분하다는 것이 중요하다.
무작위 그래프에서는 노드당 같은 수의 링크를 갖는 규칙성을 가지지 않는다. 무작위 네트워크 보델의 전제는 링크를ㄹ 완전히 무작위적으로 부여한다. 따라서 모든 노드는 추가적 링크 하나를 부여받을 기회를 똑같이 갖고 있다. 하지만 링크를 무작위적으로 부여하다보면 어떤 노드는 다른 노드보다 더 많은 링크를 갖게 될 수 있다. 하지만 네크워크가 커지면, 링크를 완전히 무작위적으로 부여하더라도 거의 모든 노드들은 같은 수의 링크를 갖게 된다.
무작위적 네트워크 이론의 문제점은 다음과 같다. 사회, 세포, 커뮤니케이션 네트워크, 경제 이러한 현실세계의 복잡한 시스템들은 완전히 무작위적으로 연결되지 않는다. 이 시스템들의 근저에는 어떠한 질서가 있다.

2. 여섯 단계의 분리
1) 스탠리 밀그램의 여섯단계의 분리
임의의 두 사람간의 거리를 알아내기. 즉, 무작위로 선택된 두 개인 사이를 연결하기 위해서는 그들 사이에 얼마나 많은 지인이 필요한가? 이 연결 단계의 중앙값은 5.5 였다.
우리들은 단지 연결되어 있는 것만이 아니라 몇 단계 안 되는 매우 짧은 거리로 연결되어 있는 ‘좁은 세상’에 살고 있다. 이는 사회가 밀도 높은 그물망을 이루고 있기 때문이다.

참고 자료

없음