[논문 리뷰] Analysis of communities in a mythological social network

Pedro Jeferson Miranda, Murilo S. Baptista외 1명|arXiv (Cornell University)|2013. 06. 11.

Complex Network Analysis Techniques참고 문헌 12인용 수 4

한 줄 요약

이 연구는 복잡한 네트워크 이론을 적용하여 호머의 오딧세이의 사회적 구조를 분석하고, 캐릭터 기반 네트워크를 구축하여 그 구조가 현실인지 허구인지 분류한다. 위상적 지표와 무작위 보행을 통한 커뮤니티 탐지 기법을 사용하여, 네트워크가 현실 세계의 특성—작은 세계 구조, 높은 군집성, 스케일프리 도수 분포, 무작위 공격에 대한 내성성—을 보이며, 이는 주로 현실적인 사회적 기반을 지닌 것으로 나타나며, 신화적 요소들이 조화성과 거대 컴포넌트 크기에 영향을 미친다.

ABSTRACT

The intriguing nature of classical Homeric narratives has always fascinated the occidental culture contributing to philosophy, history, mythology and straight forwardly to literature. However what would be so intriguing about Homer's narratives' At a first gaze we shall recognize the very literal appeal and aesthetic pleasure presented on every page across Homer's chants in Odyssey and rhapsodies in Iliad. Secondly we may perceive a biased aspect of its stories contents, varying from real-historical to fictional-mythological. To encompass this glance, there are some new archeological finding that supports historicity of some events described within Iliad, and consequently to Odyssey. Considering these observations and using complex network theory concepts, we managed to built and analyze a social network gathered across the classical epic, Odyssey of Homer. Longing for further understanding, topological quantities were collected in order to classify its social network qualitatively into real or fictional. It turns out that most of the found properties belong to real social networks besides assortativity and giant component's size. In order to test the network's possibilities to be real, we removed some mythological members that could imprint a fictional aspect on the network. Carrying on this maneuver the modified social network resulted on assortative mixing and reduction of the giant component, as expected for real social networks. Overall we observe that Odyssey might be an amalgam of fictional elements plus real based human relations, which corroborates other author's findings for Iliad and archeological evidences.

연구 동기 및 목표

• 위상적 네트워크 분석을 통해 오딧세이에서 파생된 사회 네트워크를 현실 또는 허구로 분류하는 것.
• 서사의 사회적 구조가 알려진 현실 세계 사회 네트워크의 특성과 일치하는지 조사하는 것.
• 서사 에피소드와 캐릭터 역할에 기반해 오디세이의 사회 네트워크 내 커뮤니티를 식별하고 해석하는 것.
• 신화적 캐릭터를 제거했을 때 네트워크 위상에 미치는 영향, 특히 조화성과 거대 컴포넌트 크기를 평가하는 것.
• 네트워크 구조가 서사적 구조와 역사적 타당성과 연결됨으로써 비교 신화학에 기여하는 것.

제안 방법

• 캐릭터를 노드로, 사회적 상호작용을 엣지로 사용하여 오디세이에서 사회 네트워크를 구축한다.
• 복잡한 네트워크 이론을 적용해 위상적 지표를 계산: 도수 분포, 군집 계수, 평균 경로 길이, 조화성.
• 무작위 보행 알고리즘을 사용해 커뮤니티를 탐지하고, 이를 서사 에피소드와 캐릭터 그룹화와 일치시킨다.
• 네트워크 특성(예: 군집성, 경로 길이)을 무작위화된 네트워크와 비교하여 작은 세계 구조 및 스케일프리 특성 여부를 테스트한다.
• 고도수 신화적 노드(예: 신, 영웅)를 체계적으로 제거하여 네트워크 위상에 미치는 영향을 평가한다.
• 무작위 및 타깃 공격에 대한 내성성 평가를 통해 네트워크의 강건성을 평가하고, 계층성과 도수 분포를 분석한다.

실험 결과

연구 질문

• RQ1 오디세이의 사회 네트워크는 현실 세계 사회 네트워크에서 흔히 볼 수 있는 위상적 특성을 보이는가?
• RQ2 신화적 캐릭터는 조화성과 거대 컴포넌트 크기와 같은 네트워크의 구조적 특성에 얼마나 큰 영향을 미치는가?
• RQ3 무작위 보행 알고리즘을 통한 커뮤니티 탐지로 서사 에피소드에 해당하는 일관된 서사 하위군을 식별할 수 있는가?
• RQ4 신화적 캐릭터를 제거했을 때 네트워크의 위상 분류가 어떻게 변화하는가?
• RQ5 네트워크의 구조는 오디세이 서사의 역사적 기반과 허구적 기반에 대해 어떤 시사점을 제공하는가?

주요 결과

• 오디세이의 사회 네트워크는 작은 세계 구조를 보이며, 평균 경로 길이(ℓ ≈ 2.0)가 무작위 네트워크(ℓ_rand ≈ 2.1)와 유사하고, 높은 군집성(C ≈ 0.57–0.82)을 보이며, 이는 작은 세계 구조임을 시사한다.
• 네트워크는 힘의 법칙 도수 분포를 보이며, 이는 스케일프리임을 확인하는 데에 기여하며, 현실 사회 네트워크의 상징적 특징이다.
• 네트워크는 무작위 공격에 내성적이지만 타깃 공격에 취약하여, 현실 세계 사회 네트워크와 일치한다.
• 고도수 신화적 캐릭터(예: 신, 영웅)를 제거한 후 조화성이 증가하고 거대 컴포넌트 크기가 감소하여, 네트워크가 현실 세계 네트워크 특성과 더 유사해졌다.
• 무작위 보행을 통한 커뮤니티 탐지로 8개의 명확한 커뮤니티를 식별하였으며, 각 커뮤니티는 특정 서사 에피소드(예: 신들의 회의, 이사카의 구혼자들, 오디세우스의 여정)에 대응하여 방법의 해석 가능성과 타당성을 입증하였다.
• 네트워크의 총괄 위상—높은 군집성, 작은 세계 구조, 스케일프리 도수 분포—는 오디세이가 본질적으로 현실 사회 관계에 뿌리를 두고 있으며, 신화적 요소들이 조화성과 거대 컴포넌트 크기에 허구적 왜곡을 가미했다는 결론을 지지한다.