[论文解读] Hierarchical Taxonomy in Multi-Party System

Hokky Situngkir|ArXiv.org|May 3, 2004

Opinion Dynamics and Social Influence参考文献 8被引用 10

一句话总结

本文提出一种基于图论和超度量空间的分层分类法，用于分析印度尼西亚的多党制立法选举（2004年 vs. 1999年），将政治体系建模为自组织临界系统。通过计算政党之间的欧几里得距离并应用最小生成树算法，研究揭示了一个与人类学社会政治模式一致的稳健、稳定的政治结构，表明其对投票过程中微小扰动具有鲁棒性。

ABSTRACT

We propose the use of hierarchical taxonomy to analyze the legislative election results as a model of multi-party system to show the robustness in political system. As an example we use the result of Indonesian legislative election 2004 is analyzed with certain comparative with the previous one (1999). We construct the graph theoretical analysis by finding the Euclidean distances among political parties. The distances are then treated in ultrametric spaces by using the minimum spanning tree algorithm. By having the Indonesian hierarchical taxonomy model of political parties we show some patterns emerging the pattern agrees with the classical anthropological analysis of socio-political system in Indonesia. This fact accentuates a character of robustness in Indonesian political society as a self-organized system evolves to critical state. Some small perturbations i.e.: different voting process resulting the same pattern and occasions statistically, emerges from the social structure based upon political streams: Islamic, secular, traditional, and some complements of all.

研究动机与目标

• 使用分层分类法将印度尼西亚多党制系统建模为自组织、稳健的系统。
• 研究在投票过程中出现微小扰动时，立法选举结果的结构性稳定性。
• 使用图论与超度量分析方法，对比2004年与1999年选举结果。
• 将政治分类法与经典人类学对印度尼西亚社会政治脉络的理解进行验证。
• 展示从多样化政治脉络（伊斯兰、世俗、传统及其互补形式）中涌现出的一致性模式。

提出的方法

• 基于从选举结果中得出的欧几里得距离，构建政党图。
• 应用最小生成树算法，将距离矩阵转换为分层结构。
• 将所得树映射到超度量空间，以表示政党之间的分层关系。
• 利用超度量结构识别对应于政治脉络（伊斯兰、世俗、传统及混合群体）的聚类。
• 对比2004年与1999年选举的分类法，评估结构的一致性与鲁棒性。
• 将分类法与已知的人类学分类标准进行对比，以验证其有效性。

实验结果

研究问题

• RQ1 如何利用图论与度量方法，从多党制选举数据中构建分层分类法？
• RQ2 在2004年印度尼西亚选举中，尽管投票行为存在微小变化，政治结构在多大程度上反映了稳定、自组织的模式？
• RQ3 该分类法中浮现的聚类是否与已知的社会政治脉络（如伊斯兰、世俗与传统）一致？
• RQ4 当输入数据发生微小扰动时，该分层结构是否仍保持鲁棒性？
• RQ5 2004年选举的分类法与1999年相比，在结构稳定性和政治聚类方面有何异同？

主要发现

• 分层分类法成功地将印度尼西亚多党制系统划分为对应于伊斯兰、世俗、传统及混合政治脉络的独立聚类。
• 2004年选举结构与1999年结构高度相似，表明尽管投票模式发生变化，政治体系仍保持稳健与稳定。
• 投票过程中微小扰动并未显著改变整体分层结构，证实了系统的鲁棒性。
• 超度量表示揭示了政党之间清晰的嵌套层次结构，与社会系统中的自组织临界性一致。
• 该模型的输出与经典人类学对印度尼西亚政治文化的分析相吻合，验证了其解释力。
• 最小生成树算法有效将政党间距离转化为具有实际意义的分层分类法，准确反映了真实的社会政治群体划分。