现实世界网络与模型中三角形的度关系
社会与信息网络
2013-03-06 v1 物理与社会
摘要
三角形是现实世界网络的重要构建块和区分特征，但其结构仍知之甚少。尽管有许多关于三角形丰富性的报告，但关于这些三角形具体形态的信息却很少。我们启动了度标记三角形的研究——具体而言，即三角形中的度同质性与异质性。这为理解现实世界图的结构提供了新见解。我们观察到，源自社交和协作情境的网络由同质三角形主导，即三角形中顶点的度彼此非常相似。另一方面，信息网络（例如 Web 图）由异质三角形主导，即三角形中的度差异很大。令人惊讶的是，在异质图中，度排名前 1% 的节点参与了绝大多数三角形。我们还探讨了当前图模型是否能重现在真实数据中观察到的三角形类型的问题，并表明大多数模型未能准确捕捉这些显著特征。
引用
@article{arxiv.1207.7125,
title = {Degree Relations of Triangles in Real-world Networks and Models},
author = {Nurcan Durak and Ali Pinar and Tamara G. Kolda and C. Seshadhri},
journal= {arXiv preprint arXiv:1207.7125},
year = {2013}
}