Social Network Analysis & an Introduction to Tools
Six Degrees of Separation
1. SIX DEGREES OF
SEPARATION
- 세 번째 링크
국어국문학과 20510084 서은혜
언론정보학과 20722007 류종은
2. 1. 여섯 단계의 분리(1)
‘여섯 단계의 분리’ 개념을 처음으로 공식 출판
Frigyes Karinthy 『연쇄(Lancszemek)』
지구상의 15억 주민들 중 아무나 한 사람
의 이름을 뽑았을 때, 다섯 명 이하의 지
인의 연쇄적인 친분관계를 통해 자신이 그
에게 연결할 수 있다.
3. 1. 여섯 단계의 분리(1)
PROOF 1
주인공(나) 테니스 챔피언
구스타프 왕
노벨상 수상자
(노벨상 수여자)
4. 1. 여섯 단계의 분리(1)
PROOF 2
주인공(나) 아르파드 파스토르(친구)
Ford 허스트 출판사의 임원
포드자동차 공장의 포드자동차 공장의
관리자 노동자
5. 1. 여섯 단계의 분리(2)
Stanley Milgram
- 여섯 단계의 분리 재발견
무작위로 선택된 두 개인 사이를 연결
하기 위해서는 그들 사이에 얼마나
많은 지인이 필요한가?
6. 1. 여섯 단계의 분리(2)
사람들의 상호연결성에 관한 연구
두 사람 간의 거리
메사추세스 주
보스턴에 있는 주식
샤론에 있는
중개인
신학대학원생의 부인
7. 1. 여섯 단계의 분리(2)
연구에 참여하는 법
응답지의 맨 밑에 있는 명부에 자신의 이름을 추가
엽서에 내용을 적어 하버드 대학으로 보내기
목표인물을 개인적으로 알고 있다면 봉투를 그 사람
에게 직접 우송. (목표인물을 예전에 만난 적이 있거
나 서로 이름을 알고 있는 경우에 한함)
개인적으로 알고 있는 사람들 중 목표인물을 자신보
다 더 잘 알고 있을 것 같은 사람에게 꾸러미 우송
8. 1. 여섯 단계의 분리(2)
연구결과
- 두 명만을 거쳐 목표인물에게 첫 번째 편지 도착
- 160개 중 42개 편지가 목표인물에게 도달
- 중간 단계 사람의 수의 중앙값(median)은 5.5명
- 반올림하면 6명.
여섯 단계의 분리
(Six Degrees of Separation)
9. 1. 여섯 단계의 분리(3)
전 세계로 확장된 여섯 단계
Jhon Gaure
- 연극에서 ‘여섯 단계의 분리’라는 문
구 처음 사용
이 지구상에 있는 모든 사람은 단지 여섯 명의 타인들
에 의해 분리되어 있단다. 여섯 단계의 분리 말이다.
(중략)
나는 이 지구상의 모든 사람들과 단지 여섯 명의 사람
들로 이뤄진 사슬에 의해 묶여 있는 셈이지. (생략)
- 연극 속 ‘오우사(Ousa)’의 대사
10. 1. 여섯 단계의 분리(3)
19단계의 분리
웹 문서의 수 두 노드 간 평균거리
1000노드 → X
10000노드 → Y
…
8억 노드 → 19
웹 문서 수 증가 < 노드 간 평균 거리의 증가
(규칙적이며 단순한 수식을 따름)
어떤 문서도 평균적으로 다른 문서와
19클릭 정도밖에 떨어져 있는 않다.
11. 1. 여섯 단계의 분리(4)
여섯 단계 발전경로
카린시(1929년) 폴 에스되르(1959년)
헝가리 출신 부다페스트(헝가리)출신
당대 문학계에서는 알프레드 레니와 무작위
큰 이목을 끄는 작가 네트워크에 관한 논문을 씀.
단편소설: [사슬(chain)]
알프레드 레니
밀그램의 삼촌과 아버지 폴 에스되르 아들인
페렌시의 친구
헝가리 출신
Mit의 이델 드 솔레 폴,
스텐리 밀그램(1967년) IBM의 맨프레드 코헨
[그래프 이론] 실험 결과 발표 10여 년 동안 “좁은 세상”의 문제에
관한 초고들을 써서 자신의 동료들
에게 유포
→ 6단계 분리 이론은 카린시를
뿌리로 진화했을 가능성이 높다.
12. 1. 여섯 단계의 분리(5)
여섯 단계에 대한 오해
좁은 세상에서는 사물들을 쉽게 찾을 수 있다?
웹에서 문서당 링크 수가 평균 일곱 개 정도라는
사실에 근거해서 따져보면
한 번 클릭 거리 → 7개의 문서
두번 → 49개
세번 → 343개
…
열아홉 → 100000000000000000개
하나의 문서를 체크하는데 1초 걸린다 해도
문서들을 모두 체크 하는 데는 3억년 이상 걸림
13. 1. 여섯 단계의 분리(5)
여섯 단계에 대한 오해
But 우리는 모든 링크를 다 따라가지 않음 단서(clue)를 활용
피카소에 대한 정보를 찾을 때, 세 개의 선택지
유명한 레슬러의 홈페이지 개구리의 성생활 현대 미술
링크들을 해석함으로써 몇 번의 클릭만으로
원하는 페이지에 도달 할 수 있다
14. 1. 여섯 단계의 분리(5)
여섯 단계에 대한 오해
밀그램은 미국에서 두 사람 간의 최단 경로거리를 과대평가했다.
①두 사람 간에는 매우 많은 경로 존재
②각 경로의 길이는 들쭉날쭉
③피험자들은 목표인물로 가는 최단경로에 대해 의식하지 않았음
적어도 3단계
예) 나 지역구의원?
이상 거쳐서…
어제 저녁 파티
옆자리 사람 대통령
15. 1. 여섯 단계의 분리(6)
현대 사회가 만들어낸 산물
“좁은 세상”은 모든 네트워크에서 발견할 수 있는 일반적인 현상
현재 우편시스템,
100년 전 사람 전화, 비행기 같
더욱이 인터넷으
이 이주하면 링 은 것들이 온갖
로 먼 거리에 있
크가 끊어져 되 장벽을 부수고
는 친구도 한번
살리는 것이 극 물리적 거리를
의 클릭 거리
히 어려웠음 좁혀 충분히 링
크 유지 가능
끊임없이 서로 접촉하고자 하는 사람들의 추구
+
정보통신기술, 교통수단의 발달