[論文レビュー] Brazilian Congress Structural Balance Analysis

Mário Levorato, Yuri Frota|arXiv (Cornell University)|Sep 2, 2016

Opinion Dynamics and Social Influence参考文献 17被引用数 4

ひとこと要約

本稿は、2011–2016年のブラジル下院（CD）データから得られる符号付き投票ネットワークに相関クラスタリング（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）の適用可能性を検証すること。
• 投票類似性の計算的クラスタリングを通じて、仲介役割、極化、連立政権の分断を同定すること。
• 政党の離党や連立政権の崩壊といった文書化された政治的出来事と照らし合わせ、実証的政界の傾向（例：2016年の連立政権崩壊）をデータ駆動型ネットワーク分析で確認すること。

提案手法

• 2011–2016年のCD投票記録から符号付き投票ネットワークを抽出し、投票類似性を用いて重み付き符号付きリンクを定義した。
• 内部の結束性と外部の対立を最適化するため、相関クラスタリング（CC）問題を解くためにILS-CCメタヒューティックアルゴリズムを適用した。
• 極化、仲介、差別の的人気といった構造的現象を検出するために、緩和されたCCバージョン（SRCC）を用いた。
• 時系列的および政党ベースのグループ化基準に基づいてネットワークインスタンスを生成し、比較分析を実施した。
• 大統領の再選や連立政権再編といった既知の政治的出来事と照らし合わせて、結果を検証した。
• 先行研究の指標を用いてネットワークバランスを評価し、実世界データにおける高い構造的バランスを確認した。

実験結果

リサーチクエスチョン

• RQ1 ブラジル下院における投票パターンは、時間経過とともにどのように構造的バランスと政治的クラスタリングを反映しているか？
• RQ2 ディウマ・ルーシェウの2014年再選後に与党連立が弱体化した証拠は何か？
• RQ3 中道政党（PMDB、PSDなど）は、与党から野党へどのように、いつその立場を移行したか？
• RQ4 CDの投票ネットワークにおいて、仲介役割や指導者構造はどの程度顕在化しているか？
• RQ5 CCクラスタリングの結果は、政党の離党や連立政権の崩壊といった文書化された政治的出来事とどのように一致するか？

主な発見

• 2015年、ディウマ・ルーシェウの再選後、与党連立は著しい支持を失い、99％の議員が3つのグループに分類された：大規模な中心的与党連立、野党ブロック、PTおよびPCDOBが率いる核心与党グループ。
• 2015年、PMDB、PP、PSD、PRといった中道政党は、与党連立から「スーパーセンター」クラスタへ大規模な移動を示し、2016年の離脱を予兆した。
• 2016年には、PMDB、PDT、PRB、PP、PSD、PRが実質的に統一された野党クラスタに移行した。これは、メディア報道による連立政権の分断を裏付けた。
• 2012年のネットワークは、PTとPMDBが率いる与党基盤と、PSDBとDEMを含む野党ブロックに強く極化しており、一部の中道政党の離反者も存在した。
• CDの投票データから生成された符号付きネットワークは、高い構造的バランスを示し、実世界の符号付きネットワークに関する先行研究の結果を確認した。
• ILS-CCアルゴリズムは、政党指導者および委員会議長といった仲介役割を的確に同定でき、敵対的派閥の間をつなぐ橋渡しの役割を果たしていた。