[논문 리뷰] Brazilian Congress Structural Balance Analysis

Mário Levorato, Yuri Frota|arXiv (Cornell University)|2016. 09. 02.

Opinion Dynamics and Social Influence참고 문헌 17인용 수 4

한 줄 요약

이 논문은 브라질 의회 의석(2011–2016) 데이터에서 유도된 부호화된 투표 네트워크에 상관관계 클러스터링(CC)을 적용하여 구조적 균형, 연합 역학, 극화 현상을 분석한다. ILS-CC 메타휴리스틱을 사용하여 변화하는 정당 그룹을 규명하고, 2015년 이후 정부 연합 지지도 감소를 드러내며, 높은 네트워크 균형을 확인함으로써 정치적 재편 및 지도력 이동의 실증적 검증을 제공한다.

ABSTRACT

In this work, we study the behavior of Brazilian politicians and political parties with the help of clustering algorithms for signed social networks. For this purpose, we extract and analyze a collection of signed networks representing voting sessions of the lower house of Brazilian National Congress. We process all available voting data for the period between 2011 and 2016, by considering voting similarities between members of the Congress to define weighted signed links. The solutions obtained by solving Correlation Clustering (CC) problems are the basis for investigating deputies voting networks as well as questions about loyalty, leadership, coalitions, political crisis, and social phenomena such as mediation and polarization.

연구 동기 및 목표

• 부호화된 사회 네트워크 분석을 통해 브라질 의회 의석에서의 구조적 균형과 정치적 클러스터링을 조사한다.
• 정치적 불안정성 기간 동안 정당 연합, 충성도 및 지도력 역학의 변화를 탐지한다.
• 실세계 입법 네트워크에 대해 상관관계 클러스터링(CC) 및 그 완화된 변형(SRCC)의 적용 가능성을 검증한다.
• 투표 유사성의 계산적 클러스터링을 통해 중재 역할, 극화 현상 및 연합 분열을 규명한다.
• 정당 이탈 및 연합 붕괴와 같은 문서화된 정치적 사건과 일치하는 데이터 기반 네트워크 분석을 통해 실증적 정치 추세를 확인한다.

제안 방법

• 2011–2016년 브라질 의회 의석 투표 기록에서 투표 유사성 기반으로 가중치가 부여된 부호화된 링크를 정의하여 부호화된 투표 네트워크를 추출한다.
• 내부 유대감과 외부 갈등을 최적화하기 위해 상관관계 클러스터링(CC) 문제를 해결하기 위해 ILS-CC 메타휴리스틱 알고리즘을 적용한다.
• 극화, 중재, 차별적 인지도와 같은 구조적 현상을 탐지하기 위해 완화된 CC 변형(SRCC)을 사용한다.
• 시간적 및 정당 기반 그룹화 기준에 따라 비교 분석을 위한 네트워크 인스턴스를 생성한다.
• 대통령 재선 및 연합 재편과 같은 알려진 정치 사건과 결과를 대조하여 검증한다.
• 이전 문헌의 지표를 사용하여 네트워크 균형을 평가하여 실제 데이터에서 높은 구조적 균형을 확인한다.

실험 결과

연구 질문

• RQ1 브라질 의회 의석의 투표 패턴은 시간이 지남에 따라 어떻게 구조적 균형과 정치적 클러스터링을 반영하는가?
• RQ2 디우마 루시프의 2014년 재선 이후 정부 연합의 약화에 대한 네트워크 분석은 어떤 증거를 제공하는가?
• RQ3 중도 정당인 PMDB와 PSD는 정부에서 반대편으로 어떤 방식으로 그리고 언제 정당성을 이동하는가?
• RQ4 의회 투표 네트워크에서 중재 역할과 지도력 체계는 어느 정도로 나타나는가?
• RQ5 CC 클러스터링 결과는 정당 이탈 및 연합 붕괴와 같은 문서화된 정치 사건과 어떻게 비교되는가?

주요 결과

• 2015년 디우마 루시프의 재선 이후 정부 연합의 지지가 크게 감소하였으며, 99%의 국회의원이 세 그룹으로 클러스터링되었다: 대규모 중도 연합, 반대 블록, PT와 PCDOB가 이끄는 핵심 정부 그룹.
• 2015년에 PMDB, PP, PSD, PR 등 중도 정당들이 중대한 이동을 겪었으며, 정부 연합에서 '초중도' 클러스터로 이동하여 2016년 이탈을 예고했다.
• 2016년에는 PMDB, PDT, PRB, PP, PSD, PR 등 정당들이 실제로 통합된 반대 블록으로 이동하여 언론 보도의 연합 분열을 확인했다.
• 2012년 네트워크는 강력한 극화를 보였으며, PT와 PMDB가 이끄는 정부 기반과 PSDB 및 DEM을 포함한 반대 블록으로 나뉘었고, 일부 중도 정당의 이단자들이 있었다.
• 의회 투표 데이터에서 유도된 부호화된 네트워크는 높은 구조적 균형을 보였으며, 이는 이전 연구에서 실세계 부호화 네트워크에 대한 결과를 확인한다.
• ILS-CC 알고리즘이 중재 역할을 성공적으로 탐지하였으며, 이는 정당 지도자들과 위원회 의장들이 대립 세력 간 다리를 놓는 역할을 했음을 시사한다.