解耦网络中的同配性、社区结构与三元闭包
社会与信息网络
2022-01-07 v3 数据分析、统计与概率
物理与社会
机器学习
摘要
网络同配性(相似节点相连的倾向)与传递性(若两节点有共同邻居则相连的倾向)在网络分析中是混淆的属性,因为一种机制可驱动另一种。本文提出一种生成模型及相应的推断过程,能够区分这两种机制。我们的方法基于随机块模型(SBM)的一个变体,并加入三元闭包边;其推断除底层社区结构本身外,还能识别网络中每条边存在的最合理机制。我们展示了该方法如何避免仅由网络中三角形形成所引起的伪社区检测,以及相比不含三元闭包的纯SBM版本如何提升边预测性能。
引用
@article{arxiv.2101.02510,
title = {Disentangling homophily, community structure and triadic closure in networks},
author = {Tiago P. Peixoto},
journal= {arXiv preprint arXiv:2101.02510},
year = {2022}
}
备注
23 pages, 10 figures