[논문 리뷰] The small-world effect is a modern phenomenon

Seth A. Marvel, Travis Martin외 3명|arXiv (Cornell University)|2013. 10. 09.

Complex Network Analysis Techniques참고 문헌 22인용 수 22

한 줄 요약

이 논문은 소월 효과(small-world effect)—사회 네트워크 내 개인 간의 짧은 경로—가 현대적 현상이며, 최근 수백 년 동안에만 나타난다고 주장한다. 블랙디스피어의 파동적 전파와 같은 역사적 질병 확산의 역학 모델링을 통해, 고대 이전 시대에는 장거리 접촉이 지수적으로 드물었음을 보여주며, 이는 평균 경로 길이가 길고 현대적 교통망이 전 세계적 연결성을 가능하게 하기 이전에는 소월 효과가 존재하지 않았음을 시사한다.

ABSTRACT

The "small-world effect" is the observation that one can find a short chain of acquaintances, often of no more than a handful of individuals, connecting almost any two people on the planet. It is often expressed in the language of networks, where it is equivalent to the statement that most pairs of individuals are connected by a short path through the acquaintance network. Although the small-world effect is well-established empirically for contemporary social networks, we argue here that it is a relatively recent phenomenon, arising only in the last few hundred years: for most of mankind's tenure on Earth the social world was large, with most pairs of individuals connected by relatively long chains of acquaintances, if at all. Our conclusions are based on observations about the spread of diseases, which travel over contact networks between individuals and whose dynamics can give us clues to the structure of those networks even when direct network measurements are not available. As an example we consider the spread of the Black Death in 14th-century Europe, which is known to have traveled across the continent in well-defined waves of infection over the course of several years. Using established epidemiological models, we show that such wave-like behavior can occur only if contacts between individuals living far apart are exponentially rare. We further show that if long-distance contacts are exponentially rare, then the shortest chain of contacts between distant individuals is on average a long one. The observation of the wave-like spread of a disease like the Black Death thus implies a network without the small-world effect.

연구 동기 및 목표

• 인간 역사 전반에 걸쳐 소월 효과—사회 네트워크 내 짧은 일반 경로 길이—가 항상 존재했는지 조사하기.
• 블랙디스피어와 같은 역사적 질병의 확산 패턴이 고대 사회 네트워크에서 짧은 경로의 부재를 시사하는지 규명하기.
• 공간 네트워크에 대한 질병 전파의 수학적 모델링을 통해 역사적 접촉 네트워크의 구조적 특성을 추론하기.
• 19세기 급속한 장거리 이동 수단의 출현이 세계 사회 네트워크에서 소월 효과를 가능하게 했는지 평가하기.

제안 방법

• 지역 내 최근 이웃 간 접촉과 거리의 등급 분포가 등수 법칙(power-law distribution)을 따르는 장거리 연결을 포함하는 공간 네트워크에서 질병 전파를 모델링하기.
• 파동적 전파를 기술하는 비국소 반응-확산 방정식을 사용하여, 지수적으로 드문 장거리 연결을 갖는 네트워크의 특성과 일치시키기.
• 예상 최단 경로 길이를 추정하기 위해 확률적 경계를 적용하여, 가정된 접촉 분포 하에서 이 길이가 Ω(√n / log n)의 비율로 증가함을 보여주기.
• 장거리 연결이 지수적으로 드물면, 먼 개인 간의 평균 경로 길이가 여전히 길어져 소월 효과가 발생하지 않음을 입증하기.
• 사회 네트워크를 물리적 접촉 네트워크의 부분 집합으로 간주하여, 간선을 제거해도 경로 길이가 짧아지지 않음을 가정하기.
• 14세기 유럽에서 블랙디스피어가 느린 파동적 전파(약 2 km/일)를 보였다는 역사적 자료를 활용하여, 장거리 전파가 제한되었고, 이는 14세기 사회 네트워크에서 장거리 연결이 희박했음을 시사함.

실험 결과

연구 질문

• RQ1 현대 시대 이전에 인간 사회 네트워크에서 소월 효과가 존재했는가?
• RQ2 블랙디스피어와 같은 역사적 질병의 파동적 전파 패턴을 통해 고대 사회 접촉 네트워크에서 짧은 경로의 부재를 추론할 수 있는가?
• RQ3 공간에 임베딩된 네트워크에서 소월 효과를 유도하기 위해 필요한 최소한의 장거리 연결 수준은 무엇인가?
• RQ4 소월 사회 네트워크로의 전환은 언제 발생했으며, 어떤 기술적 또는 인프라 변화가 이를 가능하게 했는가?

주요 결과

• 14세기 유럽에서 블랙디스피어의 파동적 전파 패턴은 장거리 접촉이 지수적으로 드물었음을 시사하며, 이는 소월 효과의 발생을 방지한다.
• 거리에 따라 장거리 연결의 확률이 지수적으로 감소하는 네트워크에서는 예상 최단 경로 길이가 Ω(√n / log n) 비율로 증가하며, 이는 로그 비율이 아니므로 소월 조건을 충족하지 못한다.
• 고대 시대에 전 세계적이고 동시에 확산되는 질병의 전파가 관찰되지 않는다는 점은, 사회 네트워크에서 먼 개인 간에 짧은 경로가 존재하지 않았음을 지지한다.
• 모델은 장거리 연결의 확률이 거리에 따라 지수적으로 감소하면, 심지어 소수의 장거리 연결조차도 소월 효과를 유도하지 못함을 보여준다.
• 사회 네트워크는 물리적 접촉 네트워크의 부분 집합이므로, 짧은 경로의 부재를 그대로 이어받으며, 따라서 역사적 사회 네트워크에서는 소월 효과가 존재하지 않는다.
• 19세기에 등장한 저비용 장거리 교통 수단, 예를 들어 철도와 여객선의 출현이 소월 사회 네트워크로의 전환을 가능하게 했을 것이다.