Clustering coefficients for correlation networks

Abstract

The clustering coefficient quantifies the abundance of connected triangles in a network and is a major descriptive statistics of networks. For example, it finds an application in the assessment of small-worldness of brain networks, which is affected by attentional and cognitive conditions, age, psychiatric disorders and so forth. However, it remains unclear how the clustering coefficient should be measured in a correlation-based network, which is among major representations of brain networks. In the present article, we propose clustering coefficients tailored to correlation matrices. The key idea is to use three-way partial correlation or partial mutual information to measure the strength of the association between the two neighbouring nodes of a focal node relative to the amount of pseudo-correlation expected from indirect paths between the nodes. Our method avoids the difficulties of previous applications of clustering coefficient (and other) measures in defining correlational networks, i.e., thresholding on the correlation value, discarding of negative correlation values, the pseudo-correlation problem and full partial correlation matrices whose estimation is computationally difficult. For proof of concept, we apply the proposed clustering coefficient measures to functional magnetic resonance imaging data obtained from healthy participants of various ages and compare them with conventional clustering coefficients. We show that the clustering coefficients decline with the age. The proposed clustering coefficients are more strongly correlated with age than the conventional ones are. We also show that the local variants of the proposed clustering coefficients are useful in characterising individual nodes. In contrast, the conventional local clustering coefficients were strongly correlated with and therefore may be confounded by the node's connectivity.

arXiv comment5 figures, 2 tables; abstract is made shorter than in the journal version due to the length limit

References in corpus (11)

• Uncovering the overlapping community structure of complex networks in nature and society
• Efficient Behavior of Small-World Networks
• The architecture of complex weighted networks
• Defining and identifying communities in networks
• Scale-free brain functional networks
• Intensity and coherence of motifs in weighted complex networks
• Weight-conserving characterization of complex functional brain networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Generalizations of the clustering coefficient to weighted complex networks
• Graph analysis of functional brain networks: practical issues in translational neuroscience
• A Tutorial in Connectome Analysis: Topological and Spatial Features of Brain Networks

Cited by in corpus (10)

• Complex networks with complex weights
• Configuration model for correlation matrices preserving the node strength
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• The emergent integrated network structure of scientific research
• Gene communities in co-expression networks across different tissues
• Constructing networks by filtering correlation matrices: A null model approach
• Exploring Robust Architectures for Deep Artificial Neural Networks
• Functional structure in production networks
• How Transitive Are Real-World Group Interactions? -- Measurement and Reproduction
• Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges