목차
- 1. Linked: the new science of networks
- 1.1. Introduction
- 1.2. The Random Universe
- 1.3. SixDegreesOfSeparation
- 1.4. Small World
- 1.5. Hubs and Connectors
- 1.6. The 80/20 Rule
- 1.7. Rich Get Richer
- 1.8. Einstein's Legacy
- 1.9. Achilles' Heel
- 1.10. Viruses and Fads
- 1.11. The Awakening Internet
- 1.12. The Fragmented Web
- 1.13. The Map of Life
- 1.14. Network Economy
- 1.15. Web Without a Spider
- 1.16. 연예인을통해본 Linked
1.1. Introduction ¶
mafiaboy의 "Yes, I heard you!"
St.Paul의 복음 전파
두 명 다 Master of network
navigation of network 뿐만 아니라 structure and topology도 중요
20세기 과학은 reductionism(환원주의)
- 분할 지배하라, 악마는 미세한 부분들 속에 숨어 있다
하지만 자연은 self-organization하고 있다. (ComplexSystem)
St.Paul의 복음 전파
두 명 다 Master of network
navigation of network 뿐만 아니라 structure and topology도 중요
20세기 과학은 reductionism(환원주의)
- 분할 지배하라, 악마는 미세한 부분들 속에 숨어 있다
하지만 자연은 self-organization하고 있다. (ComplexSystem)
1.2. The Random Universe ¶
쾨니히스베르크의 다리에 대한 오일러의 증명(Graph=nodes+links)
여러개의 nodes가 모여 cluster를 형성한다
에르되스와 레니의 Random graph
- 규칙성이 없다
- 공정치 못한 동시에 관대하다(부자 nodes와 가난한 nodes)
- 결국에는 철저히 평등적이다(network이 커지면 결국엔)
여러개의 nodes가 모여 cluster를 형성한다
에르되스와 레니의 Random graph
- 규칙성이 없다
- 공정치 못한 동시에 관대하다(부자 nodes와 가난한 nodes)
- 결국에는 철저히 평등적이다(network이 커지면 결국엔)
1.3. SixDegreesOfSeparation ¶
Frigyes Karinthy의 Literary caricature(Igy irtok ti)
Frigyes Karinthy의 책 - 연쇄(사슬)
Stanley Milgram의 임의의 두사람 간의 distance측정
- median(중앙값)이 5.5 -> Six Degrees of Separation
- 60억 nodes에 6 degrees
- small world
Web상의 임의의 두 문서간의 distance 18.59
Frigyes Karinthy의 책 - 연쇄(사슬)
Stanley Milgram의 임의의 두사람 간의 distance측정
- median(중앙값)이 5.5 -> Six Degrees of Separation
- 60억 nodes에 6 degrees
- small world
Web상의 임의의 두 문서간의 distance 18.59
1.4. Small World ¶
clustering coefficient가 높을수록 조밀하다
clusters 간에는 소수의 약한 연결
에르되스 넘버
와츠-스트로가츠 모델 = 에르되스-레니(Random)모델+clustering
clusters 간에는 소수의 약한 연결
에르되스 넘버
와츠-스트로가츠 모델 = 에르되스-레니(Random)모델+clustering
1.5. Hubs and Connectors ¶
허브의 존재는 평등주의적 사이버스페이스에 대한 유토피아적 비전에 대해 가장 강력한 반론을 제기한다
The oracle of Bacon - 케빈 베이컨 게임
허브는 전체 네트워크의 구조를 지배하며, small world로 만든다
Web의 평균거리는 18.59이지만 yahoo.com를 통해 두세번 클릭으로 끝난다
The oracle of Bacon - 케빈 베이컨 게임
허브는 전체 네트워크의 구조를 지배하며, small world로 만든다
Web의 평균거리는 18.59이지만 yahoo.com를 통해 두세번 클릭으로 끝난다
1.7. Rich Get Richer ¶
scale-free network: 성장(growth)+선호적 연결(preference attachment)
사고의 전환의 대립축들
정적(static)<->성장(growth)
무작위(random)<->scale-free
구조(structure)<->진화(evolution)
사고의 전환의 대립축들
정적(static)<->성장(growth)
무작위(random)<->scale-free
구조(structure)<->진화(evolution)
1.8. Einstein's Legacy ¶
rich get richer인데 어떻게 후발주자가 성공할 수 있는가?
preference attachment할 때 그 노드의 적합성(fitness)을 본다
topology 측면에서 모든 network는 2개의 category로 나눌 수 있다
- 1. scale-free,growth,preference attachment,fitness
- 2. 승자가 독식한다 ex>M$
preference attachment할 때 그 노드의 적합성(fitness)을 본다
topology 측면에서 모든 network는 2개의 category로 나눌 수 있다
- 1. scale-free,growth,preference attachment,fitness
- 2. 승자가 독식한다 ex>M$
1.9. Achilles' Heel ¶
Operation Eligible Receiver(NSA)
몇 개의 Hubs를 제거->critical point
robustness와 weakness의 공존
위상구조적 robustness가 network structural characteristic
연쇄사고는 복잡한 system의 dynamic characteristic
몇 개의 Hubs를 제거->critical point
robustness와 weakness의 공존
위상구조적 robustness가 network structural characteristic
연쇄사고는 복잡한 system의 dynamic characteristic
1.10. Viruses and Fads ¶
Florida의 투표 용지->network의 확산 과정
innovator->위험을 감수한 소수,일종의 Hub의 종류
확산 과정 규명->임계모델 도입
임계모델에서 중요한 두 가지 factor->확산율,결정적 임계
- 확산율>결정적 임계->확산,확산율<결정적 임계->소멸
Love bug를 전염성 한 가지만으로 그 끈질긴 생명력을 전부 설명할 수 있다고 말하긴 어렵다->실제 network에서는 전염성이 강하다고 보다 잘 확산된다고 할 순 없다
free-scale network에서는 전염 임계가 사리져버린다
AIDS는 scale-free에서는 더욱 확산된다(random이라면 지양이 가능)
자원이 한정되어있다는 점을 감안한 가혹한 해결책은 치료의 일차적인 대상을 Hub로 한정하는 것이다
정작 문제는 Hub가 누구인지를 정확히 알 지 못한다는 것이다
일정한 확률을 가지고 Hub를 식별해낼 수는 있다
innovator->위험을 감수한 소수,일종의 Hub의 종류
확산 과정 규명->임계모델 도입
임계모델에서 중요한 두 가지 factor->확산율,결정적 임계
- 확산율>결정적 임계->확산,확산율<결정적 임계->소멸
Love bug를 전염성 한 가지만으로 그 끈질긴 생명력을 전부 설명할 수 있다고 말하긴 어렵다->실제 network에서는 전염성이 강하다고 보다 잘 확산된다고 할 순 없다
free-scale network에서는 전염 임계가 사리져버린다
AIDS는 scale-free에서는 더욱 확산된다(random이라면 지양이 가능)
자원이 한정되어있다는 점을 감안한 가혹한 해결책은 치료의 일차적인 대상을 Hub로 한정하는 것이다
정작 문제는 Hub가 누구인지를 정확히 알 지 못한다는 것이다
일정한 확률을 가지고 Hub를 식별해낼 수는 있다
1.11. The Awakening Internet ¶
www은 성공한 실패작->그 기능의 검증을 거쳐 기술적 완성이 되기도 전에 엄청난 속도로 유포
parasitic computer ex>SETI@home project(Berkeley Univ.를 중심으로)
parasitic computer ex>SETI@home project(Berkeley Univ.를 중심으로)
1.12. The Fragmented Web ¶
Potter Stewart 대법관 "나는 오늘 어디까지가 외설인지를 규정하는 더 이상의 노력을 하지 않겠습니다.....또한 냉철한 지성으로 그 일을 완벽하게 해낼 만한 자신이 없습니다. 그렇지만 그것을 보는 순간만큼은 그것에 대해 알고 있다고 생각합니다."->Web-based community
searching engine은 incoming link의 개수를 조사하여 개수가 높을수록 indexing 확률을 높인다
searching engine은 incoming link의 개수를 조사하여 개수가 높을수록 indexing 확률을 높인다