[논문 리뷰] An Empirical Investigation on Important Subgraphs in Cooperation-Competition networks

Ao Feng, Chunhua Fu외 5명|arXiv (Cornell University)|2011. 05. 07.

Complex Network Analysis Techniques참고 문헌 1인용 수 3

한 줄 요약

이 논문은 협력-경쟁 네트워크에서 '행동 정도'(dyad 및 triad에 관여하는 활동, 사건, 또는 조직의 수)의 분포를 조사한다. 실세계 시스템의 실증 데이터를 사용하여 행동 정도에 대해 이동된 멱법칙(SPL) 분포를 식별하고, 불균형성을 측정하기 위해 이질성 지수 H를 도입한다. 이는 H를 SPL 매개수 α 및 γ와 분석적으로 연결하여, 복잡한 네트워크에서 하위구조의 중요도 평가를 위한 프레임워크를 제공한다.

ABSTRACT

Subgraphs are very important for understanding structure and function of complex networks. Dyad and triad are the elementary subgraphs. We focus on the distribution of their act degree defined as the number of activities, events or organizations they join, which indicates the importance of the subgraphs. The empirical studies show that, in a lot of real world systems, the dyad or triad act degree distributions follow "shifted power law" (SPL), where α and γ are constants. We defined a "heterogeneity index", H, to describe how it is uneven and analytically deduced the correlation between H and α and γ. This manuscript, which shows the details of the empirical studies, serves as an online supplement of a paper submitted to a journal.

연구 동기 및 목표

• 협력-경쟁 네트워크에서 하위구조—특히 dyad 및 triad의 구조적 및 기능적 역할을 이해하기 위해.
• 실세계 시스템에서 하위구조에 관여하는 활동 또는 사건의 수로 정의된 행동 정도의 분포를 분석하기 위해.
• 새로운 이질성 지수 H를 사용하여 하위구조 참여의 불균형성을 측정하기 위해.
• 이질성 지수 H와 이동된 멱법칙(SPL) 분포의 매개수 α 및 γ 사이의 분석적 관계를 수립하기 위해.
• 복잡한 네트워크에서 중요한 하위구조를 식별하기 위한 실증적 및 이론적 기초를 제공하기 위해.

제안 방법

• 실세계 협력-경쟁 네트워크의 실증 분석을 통해 dyad 및 triad의 행동 정도 분포를 추출하기 위해.
• 행동 정도 분포를 이동된 멱법칙(SPL) 형태로 모델링: P(k) ∝ (k + γ)^{-α}, 여기서 k는 행동 정도이다.
• 하위구조 간 행동 정도 분포의 불균형성을 측정하기 위해 이질성 지수 H를 정의하기 위해.
• H와 SPL 매개수 α 및 γ 사이의 기능적 관계를 분석적으로 유도하기 위해.
• 통계적 피팅과 시각화를 통해 여러 데이터셋에서 SPL 모델의 타당성을 검증하기 위해.
• 결과를 보조 온라인 자료로 제시하여 저널 투고를 지원하기 위해.

실험 결과

연구 질문

• RQ1 협력-경쟁 네트워크에서 dyad 및 triad의 행동 정도의 실증적 분포는 어떻게 되는가?
• RQ2 이동된 멱법칙(SPL) 모델은 실세계 시스템에서 하위구조의 행동 정도 분포를 어떻게 기술하는가?
• RQ3 이질성 지수 H와 SPL 매개수 α 및 γ 사이의 관계는 무엇인가?
• RQ4 이질성 지수 H는 하위구조 참여의 불균형성을 어느 정도 잘 캡처하는가?
• RQ5 H, α, γ 사이의 분석적 연결 고리는 다양한 협력-경쟁 네트워크에서 검증될 수 있는가?

주요 결과

• 다양한 실세계 협력-경쟁 네트워크에서 dyad 및 triad의 행동 정도 분포는 이동된 멱법칙(SPL) 분포를 따른다.
• SPL 모델은 두 매개수로 특징지어지며, α(멱법칙 지수) 및 γ(이동 매개수)는 분포의 형태를 결정한다.
• 하위구조 참여의 불균형성을 측정하기 위해 이질성 지수 H가 성공적으로 정의되었다.
• H와 SPL 매개수 α 및 γ 사이의 분석적 관계가 유도되었으며, H는 α가 증가함에 따라 증가하고 γ가 증가함에 따라 감소함을 보였다.
• 다양한 데이터셋에서의 실증적 검증을 통해 SPL 모델의 강건성과 H–α–γ 관계의 예측 능력이 확인되었다.
• 행동 정도 분석을 통해 복잡한 네트워크에서 구조적 및 기능적으로 중요한 하위구조를 식별하기 위한 기초가 마련되었다.