复杂有向网络中的聚类
物理与社会
2009-11-13 v3
摘要
许多经验网络表现出固有的聚类倾向，即形成由相连节点构成的圈。这一特征通常由聚类系数（CC）来度量。CC 最初针对无权无向图引入，最近已被推广到加权无向网络。本文将 CC 推广到（无权和加权的）有向网络的情况，并计算了其在随机图中的期望值。我们区分了统计图中所有有向三角形（与其边的方向无关）的 CC 和仅考虑特定类型有向三角形（例如，循环）的 CC。通过采用世界贸易流的经验数据对主要概念进行了说明。
引用
@article{arxiv.physics/0612169,
title = {Clustering in Complex Directed Networks},
author = {Giorgio Fagiolo},
journal= {arXiv preprint arXiv:physics/0612169},
year = {2009}
}