[论文解读] Triadic closure in two-mode networks: Redefining the global and local clustering coefficients

Tore Opsahl|arXiv (Cornell University)|Jun 4, 2010

Complex Network Analysis Techniques参考文献 20被引用 9

一句话总结

本文为二模网络重新定义了全局和局部聚类系数，以解决传统基于投影的方法中存在的不一致问题。通过采用系统性框架，考虑二分结构中的三元闭包，该方法消除了聚类与度之间的虚假相关性，从而在二模数据中获得更准确且可解释的网络度量。

ABSTRACT

As the vast majority of network measures are defined for one-mode networks, two-mode networks often have to be projected onto one-mode networks to be analyzed. A number of issues arise in this transformation process, especially when analyzing ties among nodes' contacts. For example, the values attained by the global and local clustering coefficients on projected random two-mode networks deviate from the expected values in corresponding classical one-mode networks. Moreover, both the local clustering coefficient and constraint (structural holes) are inversely associated to nodes' two-mode degree. To overcome these issues, this paper proposes redefinitions of the clustering coefficients for two-mode networks.

研究动机与目标

• 解决当二模网络被投影为一模网络时聚类系数被扭曲的问题。
• 解决在投影网络中观察到的局部聚类与二模度之间的反向关系问题。
• 为测量二分网络中的三元闭包提供一个系统性框架，以保持结构完整性。
• 确保聚类度量反映真实的网络拓扑，而非投影带来的伪影。
• 实现对以二模关系结构化的社会网络和合作网络的更可靠分析。

提出的方法

• 提出一种基于二模网络中闭合三元组比例的新局部聚类系数定义。
• 引入一种全局聚类系数，通过闭合三元组的归一化计数来考虑二模网络的独特结构。
• 采用三元组普查方法枚举二模网络中所有可能的三元组，区分不同类型的三元组配置。
• 应用一种归一化方案，以调整二模网络固有的约束，确保不同网络间的度量值可比。
• 推导出直接从二模邻接矩阵计算聚类系数的公式，无需进行投影。
• 使用随机二模网络验证新度量，以确认在零模型下的期望值。

实验结果

研究问题

• RQ1 如何在不依赖一模投影的前提下，对二模网络中的聚类系数进行有意义的定义？
• RQ2 为何标准聚类度量在应用于投影后的二模网络时会产生偏差结果？
• RQ3 节点的二模度在多大程度上影响其在投影网络中的局部聚类系数？
• RQ4 能否构建一种新的聚类系数，以准确反映二分结构中的三元闭包？
• RQ5 在随机网络模型下，新聚类度量与经典度量在期望值上的表现有何差异？

主要发现

• 所提出的局部聚类系数不再与节点的二模度系统性地呈反比关系，从而消除了投影带来的一个关键伪影。
• 二模网络的全局聚类系数在随机网络中产生接近零的期望值，与理论预期一致。
• 新度量能正确识别二模网络中的三元闭包模式，即使在网络密度较高或度分布异质性较强时亦然。
• 与投影度量相比，重新定义的系数在不同网络规模和二模度分布下表现出更高的稳定性。
• 该框架能够准确检测实证二模网络（如合作网络和隶属网络）中的聚类模式。
• 该方法保留了二分网络中三元闭包的结构意义，避免了投影带来的失真。