Abstract:Complex functional brain networks are large networks of brain regions and functional brain connections. Statistical characterizations of these networks aim to quantify global and local properties of brain activity with a small number of network measures. Important functional network measures include measures of modularity (measures of the goodness with which a network is optimally partitioned into functional subgroups) and measures of centrality (measures of the functional influence of individual brain regions). Characterizations of functional networks are increasing in popularity, but are associated with several important methodological problems. These problems include the inability to characterize densely connected and weighted functional networks, the neglect of degenerate topologically distinct high-modularity partitions of these networks, and the absence of a network null model for testing hypotheses of association between observed nontrivial network properties and simple weighted connectivity properties. In this study we describe a set of methods to overcome these problems. Specifically, we generalize measures of modularity and centrality to fully connected and weighted complex networks, describe the detection of degenerate high-modularity partitions of these networks, and introduce a weighted-connectivity null model of these networks. We illustrate our methods by demonstrating degenerate high-modularity partitions and strong correlations between two complementary measures of centrality in resting-state functional magnetic resonance imaging (MRI) networks from the 1000 Functional Connectomes Project, an open-access repository of resting-state functional MRI datasets. Our methods may allow more sound and reliable characterizations and comparisons of functional brain networks across conditions and subjects.

Intensity and coherence of motifs in weighted complex networks

Generalizations of the clustering coefficient to weighted complex networks

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

Weighted network motifs as random walk patterns

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

Motif adjacency matrix and spectral clustering of directed weighted networks

Taxonomy of Cohesion Coefficients for Weighted and Directed Multilayer Networks

Emergence of communities in weighted networks

High-order Organization of Weighted Microbial Interaction Network

Characterization and Modeling of weighted networks

Motif analysis in directed ordered networks and applications to food webs

Weighted simplicial complexes and their representation power of higher-order network data and topology

Local Assortativity in Weighted and Directed Complex Networks

Detecting local network motifs

Rich-club vs rich-multipolarization phenomena in weighted networks

Interplay between tie strength and neighbourhood topology in complex networks

Complex networks with complex weights

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

Structural Balance and Random Walks on Complex Networks with Complex Weights

Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges

Weight-conserving characterization of complex functional brain networks