pith. sign in

arxiv: cond-mat/0409686 · v1 · submitted 2004-09-26 · ❄️ cond-mat.stat-mech · cond-mat.dis-nn

Clustering coefficient without degree correlations biases

classification ❄️ cond-mat.stat-mech cond-mat.dis-nn
keywords degreeclusteringcoefficientbiasesvertexcorrelationdefinitionhierarchical
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.