Clustering coefficient without degree correlations biases
统计力学
2007-05-23 v1 无序系统与神经网络
摘要
The clustering coefficient quantifies how well connected are the neighbors of a vertex in a graph. In real networks it decreases with the vertex degree, which has been taken as a signature of the network hierarchical structure. Here we show that this signature of hierarchical structure is a consequence of degree correlation biases in the clustering coefficient definition. We introduce a new definition in which the degree correlation biases are filtered out, and provide evidence that in real networks the clustering coefficient is constant or decays logarithmically with vertex degree.
引用
@article{arxiv.cond-mat/0409686,
title = {Clustering coefficient without degree correlations biases},
author = {Sara Nadiv Soffer and Alexei Vazquez},
journal= {arXiv preprint arXiv:cond-mat/0409686},
year = {2007}
}
备注
4 pages, 3 figures