Abstract:Key PointsUnderstanding the network organization of the brain has been a long-standing challenge for neuroscience. In the past decade, developments in graph theory have provided many new methods for topologically analysing complex networks, some of which have already been translated to the characterization of anatomical and functional brain networks.Anatomical networks at whole-brain and cellular scales in several species consistently demonstrate conservation of wiring costs and small-world topology (high clustering and short path length). Human brain anatomical networks, derived from MRI or diffusion tensor imaging data, have high-degree cortical 'hubs' and modular and hierarchical properties.Functional networks also demonstrate small-world properties at whole-brain and cellular spatial scales. Additionally, complex network properties including small-worldness and the existence of hubs are conserved over different frequency scales in functional MRI and electrophysiological data.Convergent experimental and computational data suggest that there is interdependence in the organization of structural and functional networks. The topology, synchronizability and other dynamic properties of functional networks are strongly affected by small-world and other metrics of structural connectivity. Conversely, over a slower timescale the dynamics can modulate structural network topology.Neuropsychiatric disorders can be thought of as dysconnectivity syndromes, and graph theory has already been used to quantify abnormality of structural and functional network properties in schizophrenia, Alzheimer's disease and other disorders. Graph theory can help us to understand the vulnerability of brain networks to lesions and could in future be used to provide markers of genetic risk for disorders or to measure therapeutic effects of drug treatments on functional networks.The network organization of the brain, as it is beginning to be revealed by graph theory, is compatible with the hypothesis that the brain, perhaps in common with other complex networks, has evolved both to maximize the efficiency of information transfer and to minimize connection cost, at all scales of space and time. Key issues for future work include clarifying the relationship between the brain's network properties and its emergent cognitive behaviours in health and disease.

Community structure and modularity in networks of correlated brain activity

Graph Analysis and Modularity of Brain Functional Connectivity Networks: Searching for the Optimal Threshold

Hierarchical modularity in human brain functional networks

Introducing the modularity graph: an application to brain functional networks

A novel brain partition highlights the modular skeleton shared by structure and function

Structural and Functional Brain Networks: From Connections to Cognition

Modular Organization of Functional Network Connectivity in Healthy Controls and Patients with Schizophrenia during the Resting State

Research into Community Structure of Resting-State Brain Functional Network

Beyond modularity: Fine-scale mechanisms and rules for brain network reconfiguration

Complex brain networks: graph theoretical analysis of structural and functional systems

Cognitive relevance of the community structure of the human brain functional coactivation network

Modular and Hierarchically Modular Organization of Brain Networks

Graph analysis of nonlinear fMRI connectivity dynamics reveals distinct brain network configurations for integrative and segregated information processing

Modularity maximization as a flexible and generic framework for brain network exploratory analysis

Leveraging multivariate information for community detection in functional brain networks

The modular and integrative functional architecture of the human brain

The conundrum of functional brain networks: small-world efficiency or fractal modularity

Unifying Modular and Core-Periphery Structure in Functional Brain Networks over Development

Functional Modular Organization Unfolded by Chimera-Like Dynamics in a Large-Scale Brain Network Model

Modular subgraphs in large-scale connectomes underpin spontaneous co-fluctuation events in mouse and human brains

Graph Theory Reveals Amygdala Modules Consistent with Its Anatomical Subdivisions