[논문 리뷰] Marvel Universe looks almost like a real social network

Ricardo Alberich, J. Miro-Julia외 1명|arXiv (Cornell University)|2002. 02. 11.

Digital Games and Media참고 문헌 12인용 수 101

한 줄 요약

이 논문은 캐릭터들이 만화에서 공연한 바에 따라 연결되는 협업 네트워크로 마블 유니버스를 분석하여, 실생활의 네트워크(예: 과학자 간 협업 또는 영화 배우 협업)와 유사한 스케일프리 및 스몰월드 성질을 보임을 밝혀낸다. 비록 인위적인 기원을 지닌 네트워크이지만, 실제 사회 네트워크와 매우 유사하게 구조화되어 있으며, 낮은 클러스터링 계수를 보이며 비정규적인 이원형 간선 분포에 의해 만들어지는 것이 아니라 순수 사회적 메커니즘에 의해 유도되지 않는다는 점을 시사한다.

ABSTRACT

We investigate the structure of the Marvel Universe collaboration network, where two Marvel characters are considered linked if they jointly appear in the same Marvel comic book. We show that this network is clearly not a random network, and that it has most, but not all, characteristics of "real-life" collaboration networks, such as movie actors or scientific collaboration networks. The study of this artificial universe that tries to look like a real one, helps to understand that there are underlying principles that make real-life networks have definite characteristics.

연구 동기 및 목표

• 인위적인 협업 네트워크(예: 마블 유니버스)가 실생활 사회 네트워크에서 흔히 볼 수 있는 구조적 특성을 보이는지 조사하기 위해.
• 실제 네트워크와 인위적 네트워크 간의 유사성이 깊은 구조적 원리에서 기인하는지, 아니면 우연인지 판단하기 위해.
• 마블 유니버스 네트워크를 그 기초가 되는 캐릭터-만화 출연 이원형 구조에서 유도된 무작위 랜덤 모델과 비교하기 위해.
• 네트워크의 성질이 이원형 그래프의 도수 분포에서 기인하는지, 아니면 고차원의 구조적 메커니즘에서 기인하는지 규명하기 위해.
• 마블 유니버스 네트워크의 인위성은 특정 구조적 제약 조건에서 기인하는지 수치적으로 측정하고 추적할 수 있는지 탐색하기 위해.

제안 방법

• 노드가 마블 캐릭터이고, 동일한 만화책에 함께 등장한 캐릭터들 간에 간선이 연결되는 협업 네트워크를 구축하기 위해.
• MCP 데이터베이스를 사용하여 캐릭터가 만화책에 등장한 이원형 그래프를 추출하고, 시간 순서를 유지하기 위해.
• 실제 데이터와 동일한 노드 수와 도수 분포를 가진 무작위 이원형 그래프를 프로젝션하여 무작위 랜덤 모델을 생성하기 위해.
• 스케일프리 행동을 테스트하기 위해, 지수적 절단이 포함된 파워레인지 적합을 사용하여 결과 네트워크의 도수 분포를 분석하기 위해.
• 클러스터링 계수를 계산하고, 실생활 협업 네트워크와 비교하여 네트워크의 '인위성'을 평가하기 위해.
• 도수 분포를 $ P(k) \sim k^{-\tau} e^{-k/c} $ 형태로 적합하여 $ \tau \approx 0.7158 $ 및 $ c \approx 2167 $ 추정하기 위해.

실험 결과

연구 질문

• RQ1 마블 유니버스 협업 네트워크는 실생활 협업 네트워크에서 흔히 볼 수 있는 스몰월드 및 스케일프리 성질을 보여주는가?
• RQ2 마블 유니버스 네트워크의 클러스터링 계수는 실생활 사회 네트워크와 비교해 어떻게 다른가, 그리고 이는 그 네트워크의 인위성에 어떤 함의를 갖는가?
• RQ3 마블 유니버스 네트워크의 구조적 특성이 기초가 되는 캐릭터-만화 출연 이원형 구조에서 얼마나 기인하는가?
• RQ4 마블 유니버스 네트워크의 도수 분포는 그 이원형 프로젝션에서 유도된 무작위 랜덤 모델과 어떻게 비교되는가?
• RQ5 인위적 네트워크와 실생활 협업 네트워크 간의 유사성의 배경에 있는 메커니즘은 무엇이며, 마블 유니버스 네트워크는 실생활 네트워크에서 어디서 벗어나는가?

주요 결과

• 마블 유니버스 네트워크는 파워레인지 尾를 가진 스케일프리 도수 분포를 보이며, $ P(k) \sim k^{-0.7158} e^{-k/2167} $ 형태로 나타나, 캡틴 아메리카나 스파이더맨처럼 매우 높은 연결성을 가진 캐릭터가 소수 존재함을 시사한다.
• 네트워크는 스몰월드 성질을 보이며, 평균적으로 노드들이 짧은 경로로 연결되어 있어 실생활 협업 네트워크와 일치한다.
• 마블 유니버스 네트워크의 클러스터링 계수는 실생활 협업 네트워크보다 유의미하게 낮아, 인위적인 네트워크 구조를 감지할 수 있음을 시사한다.
• 네트워크의 실생활 네트워크와의 유사성은 주로 기초가 되는 이원형 그래프의 도수 분포에서 기인하며, 고차원 메커니즘은 아님을 시사한다.
• 무작위 랜덤 모델과의 비교를 통해, 네트워크의 무작위성에서의 이탈은 실생활 협업 네트워크와 일치함을 확인하여 공통된 기초 생성 메커니즘이 존재함을 시사한다.
• 마블 유니버스 네트워크의 인위성은 주로 이원형 그래프에서의 출연 빈도의 비균일 분포에서 기인하며, 최종 네트워크의 위상 구조에서 기인하지는 않는다.