[論文レビュー] Entropy in Social Networks

John L. Pfaltz|arXiv (Cornell University)|Dec 12, 2012

Complex Network Analysis Techniques参考文献 27被引用数 3

ひとこと要約

本稿は、閉包作用素と連続変換を用いて、動的ソーシャルネットワークにおけるエントロピーをモデル化する統計的でない閉包に基づく数学的枠組みを提示する。連続的変化は分離性と接続性を維持するが、特に三重閉包（triadic closure）を形成することは不連続的でエネルギーを要するため、複雑な構造が三重閉包クラスタに崩壊する傾向があり、これは社会的ネットワーク進化に関する実証的観察と一致する。

ABSTRACT

We introduce the concepts of closed sets and closure operators as mathematical tools for the study of social networks. Dynamic networks are represented by transformations. It is shown that under continuous change/transformation, all networks tend to "break down" and become less complex. It is a kind of entropy. The product of this theoretical decomposition is an abundance of triadically closed clusters which sociologists have observed in practice. This gives credence to the relevance of this kind of mathematical analysis in the sociological context.

研究の動機と目的

• 閉包作用素と変換に基づく統計的でないネットワークエントロピーの数学的モデルの構築。
• 連続的変換が動的ソーシャルネットワークにおけるネットワーク構造と接続性に与える影響の調査。
• ネットワークの複雑性、閉包、および三重クラスタの出現との関係の探求。
• 閉包に基づく連続性と不連続性が、三重閉包などの観察されたネットワーク進化パターンを説明できるかどうかの検証。

提案手法

• 3つの公理（拡大性：Y ⊆ Y.φ、単調性：Y ⊆ Z ⇒ Y.φ ⊆ Z.φ、冪等性：Y.φ.φ = Y.φ）によって定義される閉包作用素φを用いる。
• 社会的プロセスを閉包系(P, φ) → (P′, φ′)間の単調かつ連続的変換fとしてモデル化し、連続性はY.φ.f ⊆ Y.f.φ′によって定義する。
• 包含関係（subsumption）の概念を適用：y ∈ Y.φ ならば、y は閉包によって包含され、このような点を反復的に削除することで、非削減可能な部分グラフを特定する。
• 弦のないk-サイクル（k ≥ 4）を複雑なネットワークの構造的ブロックとして特定し、弦のないサイクルを含まない弦グラフ（chordal graphs）はより単純であるとみなす。
• 命題11を用いて、分離された集合間の新たなリンクの形成（例：辺(h,i)の追加）が不連続的であり、エネルギーを要することを示す。
• グランオベッターの強い結束とブリッジ理論と比較し、三重閉包は不連続的であるのに対し、辺の削除は通常連続的であることを示す。

実験結果

リサーチクエスチョン

• RQ1 連続的変換は、動的ソーシャルネットワークにおける閉包関係と接続性にどのように影響するか？
• RQ2 分離されたネットワーク部品間の新たなリンクの形成を定義する数学的条件は何か？
• RQ3 なぜソーシャルネットワークに三重閉包が現れるのか？このプロセスは連続的か不連続的か？
• RQ4 閉包作用素と変換の連続性は、複雑なネットワーク構造が単純化されたクラスタ形態に分解される現象を説明できるか？

主な発見

• 連続的変換は分離性と接続性を維持する。これは、滑らかな変化の下でも、既存のクラスタや接続が保持されることを意味する。
• 分離されたコンponents間の新たなリンクの形成（例：クラスタを接続する辺(h,i)の追加）は、命題11によって不連続的であることが示された。
• 広く知られた社会的現象である三重閉包は本質的に不連続的であり、外部からのエネルギーを要する。これはネットワーク進化におけるエントロピーの概念と整合する。
• 弦のないk-サイクル（k ≥ 4）の出現は、複雑なネットワーク構造の重要な指標であり、その有無がネットワークが弦グラフかどうかを定義する。
• 連続的変化を経るネットワークは、三重閉包クラスタに分解しやすい傾向がある。これは、エントロピー駆動の単純化への自然な傾向を示唆する。
• 本モデルは、従来のエントロピー測定の統計的でない離散的代替案を提供し、ネットワークの複雑性を閉包と変換理論に基づいて定式化する。