真实世界群体交互的传递性有多强？——度量与复现
社会与信息网络
2023-10-27 v2
摘要
许多真实世界的交互（例如研究者合作与电子邮件通信）发生在多个实体之间。这些群体交互自然地被建模为超图。在图中，传递性有助于理解共享一个邻居的节点对之间的连接，并在诸多领域有广泛应用。超图作为图的扩展，旨在表示群体关系。然而，据我们所知，尚未有研究考察真实世界群体交互的传递性。在本文中，我们研究真实世界超图中群体交互的传递性。我们首先提出直观的公理作为超图传递性度量的必要特征。随后，我们提出一个原则性的超图传递性度量 HyperTrans，它满足所有提出的公理，并配有快速计算算法 Fast-HyperTrans。之后，我们分析了真实世界超图中区别于随机超图的传递性模式。最后，我们提出一个可扩展的超图生成器 THera。它通过利用真实世界超图中普遍存在的社区结构，复现观察到的传递性模式。我们的代码与数据集可在 https://github.com/kswoo97/hypertrans 获取。
引用
@article{arxiv.2306.02358,
title = {How Transitive Are Real-World Group Interactions? -- Measurement and Reproduction},
author = {Sunwoo Kim and Fanchen Bu and Minyoung Choe and Jaemin Yoo and Kijung Shin},
journal= {arXiv preprint arXiv:2306.02358},
year = {2023}
}
备注
Published in KDD 2023. 12 pages, 7 figures, and 11 tables