异质网络中由反优先连接引发的同配性与领导层涌现
物理与社会
2016-03-08 v2 社会与信息网络
适应与自组织系统
摘要
许多现实网络表现出度同配性（degree-assortativity），即度相似的节点更可能相互连接。尤其在社交网络中，对总同配性的贡献随度变化，呈现出略高于平均度的显著峰值。传统模型在预定义拓扑上施加同配性的方式是通过保持度的连边置换，但这破坏了该图聚类的层次特征。在此，我们提出首个生成模型，该模型创建具有无尺度（scale-free-like）特性和可调真实同配性的异质网络。在我们的方法中，向初始网络种子添加两类不同的节点群体：一类（追随者）遵守通常的优先连接规则，另一类（潜在领导者）通过反优先连接（anti-preferential attachments）进行连接，即为其初始连边选择较低度的节点。后一类节点逐渐发展出较高的平均度，并最终转变为最终的枢纽（hubs）。通过考察 Facebook 中连边的演化，我们为初始反优先连接与长期高度数之间的关联提供了经验验证。因此，我们的工作为社交网络的结构与演化提供了新见解。
引用
@article{arxiv.1508.03528,
title = {Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks},
author = {I. Sendiña-Nadal and M. M. Danziger and Z. Wang and S. Havlin and S. Boccaletti},
journal= {arXiv preprint arXiv:1508.03528},
year = {2016}
}