[논문 리뷰] Higher-order Homophily is Combinatorially Impossible.

Nate Veldt, Austin R. Benson외 1명|arXiv (Cornell University)|2021. 03. 22.

Consumer Market Behavior and Pricing참고 문헌 24인용 수 4

한 줄 요약

이 논문은 다자간 상호작용에서의 동질성(호모필리)을 측정하기 위해 초그래프 기반 프레임워크를 제안하며, 구조적 제약으로 인해 엄격한 고차원 동질성(예: 모두 성별이 동일하거나 모두 정당 소속인 그룹)이 조합적으로 불가능하다는 것을 드러낸다. 이는 관찰된 그룹 수준의 동질성이 엄격한 기준이 아닌 소수자 참여 메커니즘을 통해 가능하다는 것을 보여주며, 의회 공동서명 및 그룹 사진에서의 성별 분포 패턴을 설명한다.

ABSTRACT

Homophily is the seemingly ubiquitous tendency for people to connect with similar others, which is fundamental to how society organizes. Even though many social interactions occur in groups, homophily has traditionally been measured from collections of pairwise interactions involving just two individuals. Here, we develop a framework using hypergraphs to quantify homophily from multiway, group interactions. This framework reveals that many homophilous group preferences are impossible; for instance, men and women cannot simultaneously exhibit preferences for groups where their gender is the majority. This is not a human behavior but rather a combinatorial impossibility of hypergraphs. At the same time, our framework reveals relaxed notions of group homophily that appear in numerous contexts. For example, in order for US members of congress to exhibit high preferences for co-sponsoring bills with their own political party, there must also exist a substantial number of individuals from each party that are willing to co-sponsor bills even when their party is in the minority. Our framework also reveals how gender distribution in group pictures varies with group size, a fact that is overlooked when applying graph-based measures.

연구 동기 및 목표

• 실제 세계의 그룹 상호작용을 포괄하지 못하는 이변수 동질성 측정의 한계를 해결하기 위해.
• 다자간 상호작용(예: 동일 성별 또는 동일 정당 소속 그룹)에서 엄격한 동질성이 조합적으로 가능할지 조사하기 위해.
• 초그래프를 사용한 공식적 프레임워크를 개발하여 그룹 수준의 동질성을 정량화하고 구조적 불가능성을 규명하기 위해.
• 의회 공동서명 및 그룹 사진에서의 성별 분포와 같은 관찰된 사회적 패턴을 행동적 요인 외에 구조적 제약을 통해 설명하기 위해.

제안 방법

• 각 초변이(하이퍼엣지)가 다수의 개인을 연결하는 방식으로 사회적 그룹을 초그래프로 모델링하여 다자간 상호작용을 표현하기 위해.
• 고차원 동질성을 자신의 속성(예: 성별 또는 정당)이 다수를 차지하는 그룹을 선호하는 것으로 정의하기 위해.
• 조합 분석을 통해 여러 속성(예: 남성과 여성 모두가 동일 성별 그룹을 선호하는 것)에서 동시에 다수 동질성이 가능하지 않음을 증명하기 위해.
• 소수자 참여를 고려한 완화된 동질성 측정법을 도입하여, 이러한 참여가 관찰된 그룹 수준의 패턴을 가능하게 하는 방식을 보여주기 위해.
• 실제 데이터셋(미국 의회 공동서명 및 그룹 사진 데이터 포함)에 프레임워크를 적용하여 구조적 예측을 검증하기 위해.
• 초그래프의 구조에 기반한 그룹 구성 제약 조건을 유도하여, 성별 및 정당 분포가 그룹 규모에 따라 어떻게 변화하는지 드러내기 위해.

실험 결과

연구 질문

• RQ1 다자간 상호작용에서 개인이 자신의 속성이 다수를 차지하는 그룹을 선호하는 엄격한 동질성이 여러 속성(예: 성별 및 정당)에 동시에 성립할 수 있는가?
• RQ2 초그래프에서 어떤 구조적 제약이 특정 동질성 그룹 선호를 조합적으로 불가능하게 만드는가?
• RQ3 엄격한 동질성이 불가능한 상황에서 의회에서의 공동서명 패턴은 어떻게 설명될 수 있는가?
• RQ4 그룹 사진에서의 성별 분포는 그룹 규모에 따라 어떻게 변화하며, 왜 이는 이변수 기반 모델에서 간과당하는가?
• RQ5 실제 세계의 그룹 형성 패턴을 설명하기 위해 필요한 완화된 동질성 형태는 무엇이며, 그것이 충분한가?

주요 결과

• 모든 그룹에서 남성과 여성 모두가 다수 동질성을 확보하는 것은 조합적으로 불가능하며, 어떤 그룹도 동시에 두 성별이 다수를 차지할 수 없기 때문이다.
• 미국 의회 의원들이 정당별로 공동서명에서 높은 동질성을 보이기 위해서는, 각 정당이 소수일 경우에도 공동서명에 참여할 의사가 있는 의원이 상당수 필요하다.
• 이 프레임워크는 그룹 규모가 증가할수록 그룹 사진에서의 성별 분포가 더 균형 잡혀지며, 이는 이변수 기반 그래프 모델에서는 가려진 패턴임을 드러낸다.
• 여러 속성이 포함된 초그래프에서는 엄격한 고차원 동질성이 본질적인 구조적 제약으로 인해 실현될 수 없다.
• 소수자 참여를 포함하는 완화된 동질성—즉, 자신의 속성이 다수일 때가 아니어도 그룹에 참여하는 것—은 관찰된 그룹 수준의 동질성을 가능하게 하는 필수 조건이다.
• 모델은 그룹 상호작용에서 보이는 동질성이 종종 배제적 선호가 아니라 소수자 참여에 기인한다는 것을 드러낸다.