结构多样性与同质性：跨越百余个大型网络的研究
社会与信息网络
2017-10-06 v2 物理与社会
摘要
一个被广泛认可的网络组织原则是结构同质性，它表明拥有更多共同邻居的人更可能彼此连接。然而，嵌入在共同邻居中的多样结构对链路形成有何影响却远未被充分理解。为探索此问题，我们首先刻画共同邻域的结构多样性。使用一组 120 个大规模网络，我们证明了共同邻域多样性对链路存在的影响在不同网络间可能有显著差异。我们发现其在 Facebook 上的正向效应和在 LinkedIn 上的负向效应暗示了这些网络中不同的潜在组网需求。我们还发现了显著的案例，其中多样性违背了同质性原则——即较少的相互连接可能导致更高的彼此链接倾向。然后我们利用结构多样性开发了共同邻域签名（CNS），将其应用于大量网络以揭示常规方法无法发现的独特网络超家族。我们的发现为理解网络结构组织与形成方式的探索提供了启示，指出了在设计图生成模型和推荐系统中的潜在进展。
引用
@article{arxiv.1602.07048,
title = {Structural Diversity and Homophily: A Study Across More than One Hundred Big Networks},
author = {Yuxiao Dong and Reid A. Johnson and Jian Xu and Nitesh V. Chawla},
journal= {arXiv preprint arXiv:1602.07048},
year = {2017}
}
备注
KDD'17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining