[论文解读] Entropy in Social Networks

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

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

一句话总结

本文提出了一种非统计的、基于闭包的数学框架，用于建模动态社交网络中的熵，采用闭包算子和连续变换。结果表明，连续变化可保持分离性和连通性，而创建新连接——尤其是三角闭包——则是不连续且耗能的，导致复杂结构分解为三角闭包簇，与社会学中关于网络演化的观察相一致。

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.

研究动机与目标

• 开发一种基于闭包算子和变换的非统计网络熵数学模型。
• 研究连续变换如何影响动态社交网络中的网络结构和连通性。
• 探讨网络复杂性、闭包与三角簇出现之间的关系。
• 检验基于闭包的连续性与不连续性是否能解释观察到的网络演化模式，如三角闭包。

提出的方法

• 使用由三个公理定义的闭包算子 φ：广延性（Y ⊆ Y.φ）、单调性（Y ⊆ Z ⇒ Y.φ ⊆ Z.φ）和幂等性（Y.φ.φ = Y.φ）。
• 将社会过程建模为闭包系统 (P, φ) → (P′, φ′) 之间的单调且连续变换 f，其中连续性由 Y.φ.f ⊆ Y.f.φ′ 定义。
• 应用“从属”概念：若 y ∈ Y.φ，则 y 被闭包所从属，此类点可被迭代移除以找到不可约子图。
• 将无弦 k-圈（k ≥ 4）识别为复杂网络的结构基本单元，而无此类圈的弦图（chordal graphs）则更简单。
• 利用命题 11 表明，向分离集合之间创建新连接（如添加边 (h,i)）是不连续的，需要能量。
• 与格兰诺维特的强关系与桥梁理论进行比较，表明三角闭包是不连续的，而边的移除通常具有连续性。

实验结果

研究问题

• RQ1 连续变换如何影响动态社交网络中的闭包关系与连通性？
• RQ2 在数学上，什么条件定义了在分离网络组件之间创建新连接的过程？
• RQ3 为何三角闭包会在社交网络中出现，且该过程是连续还是不连续的？
• RQ4 闭包算子与变换连续性是否能解释观察到的复杂网络结构分解为更简单、簇状形式的现象？

主要发现

• 连续变换保持了分离性和连通性，意味着在平滑变化下，现有簇和连接关系得以维持。
• 在分离组件之间创建新连接——如添加边 (h,i) 以连接簇——是一个不连续过程，如命题 11 所示。
• 三角闭包是一种广为人知的社会学现象，其本质是不连续的，且需要外部能量，与网络演化中的熵概念一致。
• 无弦 k-圈（k ≥ 4）的出现是复杂网络结构的关键指标，其存在与否决定了网络是否为弦图。
• 经历连续变化的网络倾向于分解为三角闭包簇，表明存在一种自然的熵驱动简化趋势。
• 该模型提供了一种离散的、非统计的替代传统熵度量的方法，将网络复杂性建立在闭包与变换理论的基础之上。