クラスタリング手法 -Iterated Vector Diffusion Algorithm-

Self-organization Leads to Hierarchical Modularity in an Interenet Community
Hallinan, J.
Proceedings of 7th International Conference on Knowledge-Based Intelligent Information and Engineering Systems(KES2003)

Abstract:

Many naturally-occurring networks share topological characteristics such as scale-free connectivity and a modular organization. It has recently been suggested that a hierarchically modular organization may be another such ubiquitous characteristic. In this paper we introduce a coherence metric for the quantification of structural modularity, and use this metric to demonstrate that a self-organized social network derived from Internet Relay Chat (IRC) channel interactions exhibits measurable hierarchical modularity, reflecting an underlying hierarchical neighbourhood structure in the social network.

  • 頂点にベクトルを持たせてランダムに選んだ辺の両端の頂点ベクトルを近づけていく手法(Iterated Vector Diffusion Algorithm).
  • 得られたベクトルを参考文献8ではSOMでクラスタリング
  • 本論文では参考文献9のクラスタリング手法で2分木を作って階層的なModularityを探す.