Abstract:Graph theory is a useful tool for deciphering structural and functional networks of the brain on various spatial and temporal scales. 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 neighboring 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 (i.e., abundance of triangles around a focal node) are useful in characterizing individual nodes. In contrast, the conventional local clustering coefficients were strongly correlated with and therefore may be confounded by the node's connectivity. The proposed methods are expected to help us to understand clustering and lack thereof in correlational brain networks, such as those derived from functional time series and across-participant correlation in neuroanatomical properties.

Generalizations of the clustering coefficient to weighted complex networks

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network

Intensity and coherence of motifs in weighted complex networks

On Clustering Coefficients in Complex Networks

Complex networks with complex weights

A New Methodology for Generalizing Unweighted Network Measures

Analytic Solution to Clustering Coefficients on Weighted Networks

An Analytic Derivation of Clustering Coefficients for Weighted Networks

Node-weighted Measures for Complex Networks with Spatially Embedded, Sampled, or Differently Sized Nodes

EXTENDED CLUSTERING COEFFICIENTS：GENERALIZATION OF CLUSTERING COEFFICIENTS IN SMALL-WORLD NETWORKS

Consistently weighted measures for complex network topologies

Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges

A pyramidal community detection algorithm based on a generalization of the clustering coefficient

Coarse graining of complex networks: A k-means clustering approach

General Bbv Model of Weighted Complex Networks

Distributed Information Theoretic Clustering

Characterizing the Complexity of Weighted Networks via Graph Embedding and Point Pattern Analysis

Measuring the Clustering Strength of a Network via the Normalized Clustering Coefficient

Characterization and Modeling of weighted networks

Clustering Coefficients for Correlation Networks