Abstract

It is well known that most brain disorders are complex diseases, such as Alzheimer’s disease (AD) and schizophrenia (SCZ). In general, brain regions and their interactions can be modeled as complex brain network, which describe highly efficient information transmission in a brain. Therefore, complex brain network analysis plays an important role in the study of complex brain diseases. With the development of noninvasive neuroimaging and electrophysiological techniques, experimental data can be produced for constructing complex brain networks. In recent years, researchers have found that brain networks constructed by using neuroimaging data and electrophysiological data have many important topological properties, such as small-world property, modularity, and rich club. More importantly, many brain disorders have been found to be associated with the abnormal topological structures of brain networks. These findings provide not only a new perspective to explore the pathological mechanisms of brain disorders, but also guidance for early diagnosis and treatment of brain disorders. The purpose of this survey is to provide a comprehensive overview for complex brain network analysis and its applications to brain disorders.

1. Introduction

The consensus of the neuroscience community is that a human brain contains about 100 billion () neurons connected by about 100 trillion () synapses [1, 2], which are anatomically organized over multiple space scales and functionally interact over multiple time scales. Therefore, exploring the brain and revealing the neural mechanism of brain activities have been a challenging scientific problem [35]. Now it is realized that brain functions are determined not only by a single neuron or a single brain region independently, but also by clusters of neurons, neural circuits within a function block, or a group of interactions between brain regions [6]. A brain can be modeled as a complex network [79], which enables highly efficient information transmission. Currently, network neuroscience has become a research hotspot [1012].

Clinical disorders of human brain networks, such as Alzheimer’s disease (AD), schizophrenia (SCZ), and Parkinson’s disease (PD), are among the most disabling and therapeutically intractable health problems. Therefore, it is unsurprising that understanding brain network connectivity has long been a central goal of neuroscience and has recently catalyzed an unprecedented era of large-scale initiatives and collaborative projects, such as BRAIN Initiative (http://www.braininitiative.org/) (USA, 2013), Human Brain Project (https://www.humanbrainproject.eu/) (Europe, 2013), Brain/MINDS Project (http://brainminds.jp/) (Japan, 2014), Australian Brain Alliance (http://www.cibf.edu.au/australian-brain-alliance) (Australia, 2016), and China Brain Project (China, 2016) [13]. The goal of these projects is to revolutionize our understanding of the human brain. By accelerating the development and application of innovative technologies, revolutionary new accurate images of the brain can be produced for more accurate understanding of brain functions.

Neuroimaging techniques provide a way for clinicians and researchers to examine the structural and functional changes in the brain disorders in vivo [1426]. Commonly used modalities include structural magnetic resonance imaging (sMRI, such as T1w MRI) [27], diffusion magnetic resonance imaging (dMRI, such as diffusion tensor imaging (DTI)) [28], and functional magnetic resonance imaging (fMRI, such as rs-fMRI) [29, 30]. Electroencephalography (EEG) [31] and magnetoencephalography (MEG) [32] are noninvasive electrophysiological techniques for recording brain activities. EEG is used to measure voltage sensed by an array of electrodes placed on the scalp. MEG is used to measure the magnetic field outside the head using an array of very sensitive magnetic field detectors (magnetometers). The signals recorded by EEG and MEG directly reflect current flows generated by neurons within a brain. EEG/MEG also have been utilized for the studies of brain disorders [3336]. Network-based analysis has been widely used in various fields, such as medical image analysis [3740] and bioinformatics [4144]. The two techniques (i.e., neuroimaging and magnetoencephalography) have been used to construct brain networks with multiple different scales, which have led to the development of brain network studies [4548]. The construction of brain networks provides a necessary basis for brain network analysis, which includes global efficiency, local efficiency, modularity, and rich club [49, 50]. A graph can effectively and visually present a brain as a complex network whose topological structures can be quantified [5153]. Therefore, graph theory has become one of the most important mathematical tools in the field of brain network analysis [5456].

In this article, we provide a comprehensive review regarding complex brain network analysis and its applications to brain disorders as shown in Figure 1. Firstly, we introduce some basic concepts for constructing the brain networks based on neuroimaging and electrophysiological data, which include structural data and functional data. It is worth mentioning that, in this article, structural data only consider sMRI and dMRI and functional data only consider fMRI and EEG/MEG. After summarizing methods for brain network analysis based on graph theory, we present several applications of brain network analysis in brain disorders. Finally some conclusions are drawn and the directions of future work are pointed out along with brain network analysis.

2. Brain Network Construction

A brain network is typically represented by a graph , where is the set of vertices (or nodes) and is the set of edges (or links, also called connections) between pairs of nodes. As nodes and edges are the basic elements of each brain network, the accurate definition of the two elements plays important roles in the brain network analysis [57].

2.1. Nodes

In order to construct a brain network, the first step is to define nodes of the brain network. The nodes should represent different, functionally uniform neurons (which are grouped together to perform the same function) or brain regions. However, since there is no gold standard for brain parcellation, methods for defining nodes of brain networks are varied as follows:(i)The simplest method is to treat each measurement point as a separate node. This method occurs before the data acquisition. For example, different nodes could correspond to separate voxels in MRI images, different sensors in MEG, or different electrodes in EEG. The advantage of this method is that no additional data processing or assumptions are required to analyze the data at the original resolution or to perform further averaging or aggregating. The weaknesses of this method include the following: (1) there is no guarantee that the measurement points are consistent with the boundaries of functional human cell populations; (2) the boundaries of a specific, functionally specialized human cell population may go beyond the boundaries of a voxel. Thus, this method is often used in EEG/MEG but is rarely used in the other three types of data (i.e., sMRI, dMRI, and fMRI).(ii)The most common method is to register experimental data to an a priori anatomical parcellation atlas, such as Brodmann area [58] and Anatomical Automatic Labeling (AAL) atlas [59]. For more atlases, please see Table 1. The advantage of this method is that it can easily parcellate a whole brain into many regions (about ) as nodes of a brain network. The weakness of this method is that the resulting regions can show considerable variation in size, which affects any subsequent brain network analysis.(iii)Based on the problem of the size of the regions, the alternative method is to treat each voxel as a separate node. The only difference from the first method is that this method occurs after the data acquisition. The advantage of this method is that it can construct a very large, high-resolution brain network (more than nodes) for each brain. The weaknesses of this method include the following: (1) it could yield noise and thus affect the subsequent brain network analysis; (2) as the resulting brain network is large, it can cause difficulties in brain network analysis, such as looking for modularity.(iv)The fourth method is to define nodes according to some a priori criteria. For example, some researchers have mapped activation patterns in a specific task and defined activation regions as the nodes of brain networks of interest according to these mappings [60]. Meanwhile, some researchers have applied meta-analysis methods to identify important brain regions as the nodes of brain networks of interest [61]. The advantage of this method is that the determination of the nodes is based on the measurement of brain functions, which can be adjusted according to specific hypotheses about brain networks of interest. The weakness of this method is that the resulting nodes may not be used in different modalities. For example, in fMRI, the nodes can be defined by a specific task and are usually included within the gray matter. However, in dMRI, the resulting nodes may make it difficult to track connections, since most fiber tracking methods are difficult to reconstruct the pathways of the axons within gray matter [62].(v)The fifth method uses connectivity to define nodes. The essence of this method is to measure the connectivity of each voxel to all other voxels, and then some voxels are clustered together as brain regions with a specific function if these voxels have a similar connectivity [63]. For example, Anwander et al. [64] used an automatic clustering method to identify cortical regions with internally coherent connectivity in DTI and parcellate Broca’s area to three subregions, which include BA44, BA45, and the deep frontal operculum. The advantage of this methods is that it can find brain regions with specific functions as the nodes of brain networks of interest. The weakness of this method is that since spatially separating brain regions may have similar connectivity, there is no guarantee that the resulting nodes are composed of a number of voxels that are spatially continuous [65, 66]. To address the weakness of this method, some methods with spatial constraints have been proposed [67, 68].(vi)The sixth method is to define nodes by combining pieces of multimodal information, such as anatomical homogeneity [69] and synchrony [65]. The advantage of this method is that it can obtain complementary information from the multimodal data so that the location of the nodes is more accurate. The weaknesses of this method include the following: (1) it may have more noise than other methods with single modality data and thus affect the location of the nodes; (2) since it uses multimodal information, the cost of computation is also very large.

Based on the discussion about the above five methods, the definition of nodes is still a very challenging problem in order to obtain accurate results from brain network analysis.

2.2. Edges

The edges of a brain network represent the connectivity between two brain regions. Brain network connectivity can be divided into three types: structural connectivity, functional connectivity, and effective connectivity [39, 51, 70]. Structural connectivity contains two types: (1) the anatomical connections between neural elements, such as fiber bundles; (2) the interregional covariation of specific morphometric parameters, such as gray matter thickness. Functional connectivity refers to a statistical dependence between neural elements with physiological recordings or neurophysiological signals. The purpose of effective connectivity is to uncover the direct, causal influences that neural elements exert over each other’s activity. Since there are relatively few studies of effective connectivity in brain networks, in this article we mainly consider the studies of structural connectivity and functional connectivity.

2.2.1. Edges Based on Structural Connectivity

In brain network study, there are two common types of neuroimaging techniques that are often used to define structural connectivity. The two types of neuroimaging techniques are sMRI and dMRI as shown in Figure 1. How to quantify structural connectivity based on sMRI and dMRI is described as follows:(i)In sMRI, structural connectivity is indirectly estimated by calculating interregional correlation of specific morphometric parameters, such as gray matter volume or cortical thickness [7173]. In this method, a measure (such as gray matter volume, cortical thickness, or other similar metrics) of each brain region is extracted, and then correlations between two brain regions are calculated as the edges of the brain network of interest. Morphological measurements of brain regions can be implemented by some open source tools such as FreeSurfer (http://www.freesurfer.net/) and SPM (http://www.fil.ion.ucl.ac.uk/spm/). Pearson correlation and partial correlation are two of the most common methods to compute structure connectivity from sMRI images.(ii)The most common technique for studying structural connectivity is dMRI [7477]. In dMRI, the trajectories (connectivity) of axonal fibers can be reconstructed by using tractography, which includes deterministic tractography [78, 79] and probabilistic tractography [80].(a)The deterministic tractography is simple and effective, and the satisfactory reconstruction can be obtained in some brain disorders. However, the weakness of this tractography is that an initial seed (i.e., a specific voxel) does not change during the reconstruction process. If the seed changes, the reconstruction is likely to produce a deviation. This tractography can be implemented by some common open source tools such as Diffusion Toolkit and Trackvis (http://trackvis.org/), DTIStudio (https://www.dtistudio.org/), and medInria (http://med.inria.fr/).(b)The advantage of the probabilistic tractography is that the reconstruction results are more stable to noise, and fiber cross problem can be improved to some extent. The weakness of this method is computationally intensive and time consuming. This tractography can be also implemented by some common open source tools such as FSL (https://fsl.fmrib.ox.ac.uk/fsl/fslwiki), MRItrix3 (http://www.mrtrix.org/), and DSIStudio (http://dsi-studio.labsolver.org/).For more details about the above two tractographies, please see [81, 82]. After this step, structural connectivity can be estimated by several different measures of connectivity strength. The simplest measure is that the number of axonal fibers (FN) connecting two brain regions is used as connectivity strength, which is the weight of the edge of the brain network of interest. Another common measure of connectivity strength is the average fractional anisotropy (FA) value of all voxels over the reconstructed tract between two brain regions.

Based on the above analysis, in both sMRI and dMRI, the resulting edges are undirected and weighted. Thus, the resulting connectivity matrix of each brain is symmetric and generates a weighted undirected network. In some studies, the weighted undirected resulting networks were converted into binary undirected networks by a specific threshold [72, 83, 84].

2.2.2. Edges Based on Functional Connectivity

In brain network study, functional connectivity is often defined by using fMRI, EEG, and MEG as shown in Figure 1. As can be seen from Figure 1, neurophysiological signals (such as time series) can be extracted from fMRI and EEG/MEG. EEG/MEG offer high temporal resolution, which allows brain activity to be sampled on the millisecond ranges that match with the speed of neural signals. fMRI generally offers a higher spatial resolution than EEG/MEG, but its temporal resolution is relatively low.

Functional connectivity reflects the statistical correlation between neurophysiological signals (such as time series) recorded from each brain region. The correlation can be measured by using various methods. The main measurement methods are divided into two categories: linear methods and nonlinear methods. The common linear methods [85, 86] mainly include Pearson correlation, partial correlation, and partial coherence. The common nonlinear methods mainly include synchronization likelihood [21, 34], mutual information [87], and wavelet correlation [88, 89]. For example, the Pearson correlation between brain regional activity time series is calculated as the edges of the brain network of interest, which are weighted and undirected. Thus, the resulting brain networks are also weighted undirected networks. Similarly, such weighted undirected resulting networks can also be converted into binary undirected networks by a specific threshold [33, 85, 87].

3. Brain Network Analysis

In general, the topology of networks can be divided into four types: binary undirected, binary directed, weighted undirected, and weighted directed. In this article, since we only focus on structural connectivity and functional connectivity, only two types of brain networks are taken into consideration: weighted undirected and binary undirected.

3.1. Degree, Clustering Coefficient, and Shortest Path Length

Node degree is one of the most elementary and important measures for a brain network and is often denoted as . The degree of a node is the number of edges connecting the node with all other nodes. In general, the greater the degree of a node is, the more the nodes it connected to are and the more important it may be in the brain network. In a binary undirected network, the degree of a node is defined aswhere if the connection of node and node exists; otherwise . For example, the degree of node C in Figure 2 is 7. The strength of a network is the average of the degree across all of the nodes in the network. Thus, for a binary undirected brain network, the network strength can be calculated by

Degree distribution is also a basic topological characterization and is defined as the fraction of nodes with degree in the whole brain network in practical application. For example, if there are totally nodes in a brain network where there are nodes with degree of ,For many brain networks, the degree distribution is characterized by a fat tail that indicates the presence of central position nodes. These central position nodes usually play a vital role in the convergence and divergence of information in the brain network [138]. In the field of brain networks, if a node occupies a central position in the overall organization of a brain network, the node can be called hub node [139]. For example, the green nodes (such as nodes B and C) in Figure 2 are considered as hubs in the simple binary undirected network.

A subgraph with 3 nodes and 3 edges is called a triangle as shown in Figure 2 (pink). In a network, the number of triangles around a node is defined as

The local clustering coefficient of a node measures the possibility that any two neighbors of the node are also connected. In this article, for convenience, the local clustering coefficient is described by clustering coefficient. In a binary undirected network, the clustering coefficient of a node is equal to the ratio of the number of the actual connected edges between its adjacent nodes to the number of all possible connection edges; that is,The average clustering coefficient of all nodes in a network is defined as the clustering coefficient of the network:The clustering coefficient is a measure of functional segregation, which is the ability for specialized processing to occur within densely interconnected groups of brain regions [140].

The shortest path plays an important role in the information transmission of a brain network, and it is a very important measure to describe the internal structure of the brain network. The shortest path can transmit the information more quickly and reduce brain consumption. In a binary undirected network, a path between nodes and with the minimum number of edges is called the shortest path between these two nodes and its length is denoted aswhere is the shortest path between nodes and . For example, the shortest path length of nodes A and D in Figure 2 is 3 (i.e., ). The average shortest path length between node and other all nodes is denoted as :The characteristic path length of a network is the average shortest path length between all possible pairs of nodes in the network and is defined asThe characteristic path length is a measure of functional integration, which is the ability to rapidly combine pieces of specialized information from distributed brain regions [140].

3.2. Centrality

The centrality is to measure the importance of nodes in a brain network. The higher the centrality of a node is, the more effective the node is in the information transmission of the brain network. In the brain network analysis, three measures of centrality are often used, including degree centrality, closeness centrality, and betweenness centrality as follows:(i)Degree centrality is the most common measure of centrality, which uses the degree of a node to describe the importance of the node in the brain network. In brain network analysis, the degree centrality of a brain region measures the direct impact of the brain region on other adjacent brain regions. Thus, in a binary undirected network, the degree centrality of a node is equivalent to the degree of the node:(ii)Closeness centrality [141] reflects the closeness between a node and other nodes in a brain network. Thus, the closer a node is to all other nodes in the brain network, the higher the centrality of the node is. In brain network analysis, the closeness centrality of a brain region measures the indirect impact of the brain region on other brain regions. For a binary undirected network, the closeness centrality of a node is defined as the inverse of the average shortest path length of the node to all other nodes:(iii)Betweenness centrality [142, 143] is a very popular measure, which quantifies the number of times that a node acts as a bridge along the shortest path between two other nodes. In brain network analysis, the betweenness centrality of a brain region measures the impact of the brain region on the flow of information across the brain network. In a binary undirected network, the betweenness centrality of a node is defined as the proportion of shortest paths between nodes and that pass through :where is the number of shortest paths between and that pass through , is the number of all shortest paths between and , and is the number of node pairs that do not include node .

In brain network analysis, the above three centrality measures are also often used to identify hub brain regions. Firstly, the centrality values of all brain regions are ranked. Then, a specific threshold (e.g., mean + square deviation) is used to determine the hub nodes. That is, the brain regions whose centrality values are larger than the specific threshold are considered as hubs. For example, node B in Figure 2 is a hub of the simple network in terms of degree centrality.

3.3. Efficiency

The efficiency of a network (such as brain network) measures the ability of the network to exchange information. The higher the efficiency of the network is, the stronger the ability of information exchange is. The efficiency of a network mainly considers global efficiency and local efficiency. The global efficiency measures the ability of parallel information exchange across the whole network, while the local efficiency measures the ability of fault tolerance of a network [144].

Both global efficiency and local efficiency are closely related to nodal efficiency. Nodal efficiency measures how well a specific region is integrated within the network via its shortest paths. In a binary undirected network, the efficiency of a node is defined as the normalized sum of the reciprocal of the shortest path lengths from the node to all other nodes of the network:Obviously, the shorter the shortest path lengths of a node is, the higher the efficiency of the node is. The nodes with high nodal efficiency play an important role in the information integration and distribution [139]. It is worth mentioning that the nodes with high nodal efficiency can also be seen as hubs [130].

The global efficiency of a network [145] is the average nodal efficiencies of all nodes in the network and is defined asSince the brain is considered as a multiactivity parallel system, it should have a high global efficiency in a brain network [144].

The local efficiency of a node can be regarded as the global efficiency of the subnetwork containing itself and its all direct neighbors. In a binary undirected network, the local efficiency of a node can be defined aswhere is the subgraph that consists of node and its all direct neighbors.

Similarly, the local efficiency of a network is the average local efficiencies of all nodes in the network and is computed by

It is worth mentioning that the difference between nodal efficiency and local efficiency of a node is that the former measures the ability of information exchange of the node itself, while the latter measures the ability of information exchange of the subnetwork consisting of itself and its all direct neighbors.

3.4. Modularity and Rich Club

A module is a group of nodes with dense internal connections but sparse external connections in a network as shown in Figure 2. The real network often has a number of relatively independent and interrelated modules that have different functions and evolve independently without affecting other modules. At the same time, the modular structure also provides more detailed roles and properties of nodes. For example, some nodes are important in their modules but are not necessarily important for the entire network; these nodes are called provincial hubs; while some other nodes though in their own modules are limited, they are connected to different modules, maintaining the connectivity of the entire network. Therefore these nodes play an important role in information transmission throughout the network and are called connector hubs. A participation index [146] is used to determine whether a node is a provincial hub or a connector hub. The participation index () of node is computed bywhere is the number of modules and is the number of connections from node to module . In general, if is greater than a specific threshold, node is a connector hub, and otherwise it is a provincial hub.

Biological networks, including human brains, exhibit a high degree of modularity. In complex network analysis, modularity is used to measure the quality of division of a network into modules [147]. Currently, there are different methods to calculate the modularity of a brain network [148]. Here, we introduce two common modularity measures in brain network analysis. Given that a brain network is fully subdivided into several nonoverlapping modules , these two common modularity measures are computed as follows:(i)where is the proportion of existing links in module and is the proportion of existing links between modules and .(ii)where and are the modules containing node and node , respectively, and if nodes and are in the same module, ; otherwise, .

The so-called “rich club” effect in complex networks is that the hubs of a complex network tend to be more densely connected among themselves than nodes of a lower degree [149151] as shown in Figure 2. In essence, nodes with a large number of edges, which are usually called rich nodes, are much more likely to form closely interconnected subgraphs (also called clubs) than low-degree nodes. The normalized rich club coefficient () is used to quantify the rich club effect of a complex network [149, 150] and is defined aswhere is the number of nodes with degree larger than , is the number of edges connecting these nodes, is the maximum possible number of edges among these nodes , is the rich club coefficient of a given degree , and is the rich club coefficient on a maximally randomized network with the same degree distribution of the network under study.

The rich club effect of brain networks plays an important role in global brain information transmission [152], which provides important information on the higher-level topology of brain networks. The rich club serves as an important backbone for a number of coactivation patterns among brain regions [153]. Thus, a rich club in a brain network is also crucial for promoting and integrating various segregated functions [148]. In brain network, a normalized rich club coefficient increasing with the degree indicates the dominance of a number of highly connected and mutually communicating brain regions, as opposed to a set consisting of many loosely connected and relatively independent brain regions.

3.5. Small-World Network

The concept of small-world networks was first proposed by Watts and Strogatz [154]. The small-world networks have both high clustering characteristics similar to regular networks and shorter shortest path lengths similar to random networks. In other words, The small-world networks combine the respective topological advantages of both regular networks and random networks to ensure the efficiency of information transmission at both local and global levels.

To determine whether a network is a small-world network, the following three criteria are employed: where and are the average clustering coefficient and characteristic path length of matched random networks that preserve the same number of nodes, edges, and degree distribution as the real network, and are the normalized clustering coefficient and normalized characteristic path length of the network, and is the small-world index of the network [155]. A network with small-world property needs to meet two conditions: and . Thus, the small-world index .

The brain supports both segregated and integrated information processing. Small-world topology comprises both high clustering (compatible with segregated processing) and short path length (compatible with integrated processing). Therefore, for a given brain network, if the brain network is found to have small-world property, it shows that the brain has better information processing performance, at least without great disruption.

In addition to the above important topological properties, there are many other properties in graph theory to characterize brain networks, such as hierarchy, motif, assortativity, and transitivity. For more details about brain network analysis, please see [140, 148, 156]. The brain network analysis can be also implemented by some common open source tools such as Brain Connectivity Toolbox (http://www.nitrc.org/projects/bct/), GRETNA (https://www.nitrc.org/projects/gretna/), and BrainWave (http://home.kpn.nl/stam7883/brainwave.html).

4. Applications of Brain Network Analysis

Brain network analysis becomes increasingly important when either studying pathophysiology or exploring the network-based biomarkers of brain disorders. The studies of brain network analysis with graph theoretical frameworks have been extensively applied to identify detailed abnormalities of network topologies associated with various brain disorders, including AD, SCZ, PD, and multiple sclerosis. In this section, we summarize the recent progress of structural and functional brain networks with several brain disorders, focusing on the changes in the topological organization of structural and functional brain networks in terms of graph theoretical frameworks.

4.1. Alzheimer’s Disease

Alzheimer’s disease (AD) is a degenerative brain disease and the most common type of dementia, comprising 60–80% of all dementia cases. In the US, there are more than 5.2 million AD patients in 2014, and it is estimated that 13.8 million Americans are AD patients by 2050 [157]. Thus, early diagnosis and treatment of AD, especially at its prodromal stage such as MCI [158], have become a crucial step to delay or even avoid dementia. The clinical symptoms of AD are impairments of memory, language, and other cognitive functions, which seriously affect the daily life of patients and their families. Existing studies have demonstrated that these impairments are associated with abnormal structural and functional brain networks [83, 95, 103, 159].

4.1.1. Structural Brain Networks in AD

Structural brain networks of human beings can be constructed by using sMRI and dMRI. In this section, we review recent progress in analyzing the networks based on sMRI and dMRI in AD as shown in Table 2.(i)Using sMRI: He et al. [95] first used cortical thickness measurement to investigate structural brain networks of 92 AD patients and 97 healthy controls (HCs). They found increased clustering coefficient and shortest paths in AD, implying an abnormal small-world property. In addition, they found reduced betweenness centrality in the temporal and parietal heteromodal association cortex regions and increased betweenness centrality in the occipital cortex regions. Yao et al. [83] used gray matter volumes to construct structural brain networks of 91 AD patients, 113 MCI patients, and 98 HCs. Among structural brain networks of three groups, they found the greatest clustering coefficient and the longest absolute path length in AD. Their finding was similar to that by He et al. [95]. In addition, they found the small-world index of the MCI networks was between AD and HC networks. Their finding showed that MCI is a transitional stage between HC and AD. Compared with the HCs, the MCI and AD patients retained hub regions in the frontal lobe but lost hub regions in the temporal lobe. Tijms et al. [96] investigated the topology properties of single-subject gray matter networks in AD and found decreased normalized clustering coefficient and normalized path length. Their finding is contrary to the previous two findings. Moreover, they found decreased small-world index in AD. Pereira et al. [97] constructed structural brain networks of stable MCI (sMCI) patients, late MCI converters (lMCIc), early MCI converters (eMCIc), and AD patients to investigate topology structure across groups. They found that, compared with the HC group, all patient groups exhibited increased path length, reduced transitivity, and increased modularity, and the patient group showed decreased small-world index. In addition, compared with the sMCI group, other three patient groups showed decreased path length and clustering coefficient.(ii)Using dMRI: Lo et al. [98] used DTI to construct structural brain networks of 25 AD patients and 30 HCs. They found that although the two groups had a small-world property, the AD group showed increased shortest path length compared with the HC group. In addition, they found decreased global efficiency and reduced nodal efficiency in the frontal regions in AD. Bai et al. [99] considered two high risk groups, remitted geriatric depression (RGD) and amnestic MCI (aMCI), and constructed structural brain networks of the two groups using DTI and deterministic tractography. They found reduced network strength, reduced global efficiency, and increased absolute path length for both the RGD and aMCI patients compared with HCs, and there were no significant differences in these global network properties between the two high risk groups. Compared with HCs, they found that the two high risk groups had similar deficits of the regional and connectivity characteristics in the frontal regions. From comparison of RGD and aMCI, they found that the nodal efficiency of networks in the two groups was different in the posterior cingulate cortex and several prefrontal regions. Daianu et al. [100] constructed structural brain networks of 42 patients, 110 MCI patients, and 50 HCs and investigated the rich club organization of networks of the three groups. They found that AD affected the low-degree brain regions, rather than the rich club comprising the high degree brain regions; global connectivity of AD was disrupted; the normalized rich club coefficient could be used to detect brain network differences of MCI/HC and AD/HC. To detect abnormal topological organization of structural brain networks of AD patients, Wang et al. [101] used DTI data to construct structural brain networks of 26 AD patients and 16 HCs. They found that although both groups showed small-world property, the AD group exhibited higher small-world index than the HC group. In addition, the AD group displayed decreased global efficiency and local efficiency and increased normalized shortest path length and normalized clustering coefficient.

4.1.2. Functional Brain Networks in AD

Functional brain networks of human beings can be constructed using fMRI and EEG/MEG. In this section, we review recent progress in analyzing the networks based on fMRI and EEG/MEG in AD as shown in Table 3.(i)Using fMRI: Supekar et al. [88] constructed functional brain networks of 21 AD patients and 18 HCs using task-free fMRI. They found that, in the low frequency band, 0.01–0.05 Hz, the AD group had lower clustering coefficient than HCs, which cause loss of small-world property in AD. Specifically, they found that clustering coefficients in the left and right hippocampus in AD were lower than HC while in the left and right precentral gyrus they were not significantly different. To investigate whether aMCI patients disrupt the topological structure of brain networks, Wang et al. [89] constructed functional brain networks of aMCI patients. Compared with HCs, they found decreased functional connectivity and increased path length in the frequency bands, 0.031–0.063 Hz, in aMCI. Brier et al. [85] used path length, clustering coefficient, and modularity to investigate the topology properties of functional brain networks of AD patients (Clinical Dementia Rating (CDR) = 1). They constructed different functional brain networks for participants with CDR = 0, participants with CDR = 0.5, and participants with CDR = 1. They found decreased clustering coefficient and modularity with increasing CDR, but path length was not significantly different. Golbabaei et al. [86] used the local and global measures to assess functional brain networks of AD patients. They found decreased clustering coefficient and global efficiency and increased characteristic path length in AD compared with HC. In addition, AD patients exhibited decreased node strength, local clustering coefficient, and local efficiency and increased local characteristic path length in olfactory, hippocampus, parahippocampal, amygdala, and superior parietal gyrus.(ii)Using EEG/MEG: Buldú et al. [34] constructed functional brain networks of MCI patients by using MEG data during a memory task in five frequency bands: (8–11 Hz), (11–14 Hz), (14–25 Hz), (25–35 Hz), and (35–45 Hz). They found that the MCI group exhibited an enhancement of the connection strength, which demonstrated that memory processing of MCI patients needs higher energy. In particular, the MCI group also showed lower normalized clustering coefficient and characteristic path length. de Haan et al. [21] used MEG data to explore functional brain network integrity in AD, focusing on network connectivity, synchronizability, and node centrality. They found a loss of network connectivity and altered synchronizability in most frequency bands and demonstrated a low centrality of the left temporal region in the theta band in AD. To clarify these two problems, how functional connectivity is affected in AD subgroups of disease severity and how network hubs change, Engels et al. [103] used EEG data to investigate functional brain networks of three subgroups of AD patients based on disease severity: mild AD (mi-AD), moderate AD (mo-AD), and severe AD (se-AD). They had three main findings: decreased functional connectivity with increasing AD severity in the alpha band; increased betweenness centrality with increasing AD severity in all regions (except for posterior); decreased hub regions in posterior regions and increased hub regions in most anterior regions with increasing AD severity. To investigate the underlying alteration of the high-level visual (HLV) networks in AD patients, late MCI (LMCI) patients, and early MCI (EMCI) patients, Deng et al. [104] constructed HLV networks of “where” visions across groups. In their study, the AD group showed increased clustering coefficient and longer characteristic path length than the HC group. In addition, compared with the HC group, the LMCI and EMCI groups had no significant difference in terms of clustering coefficient and characteristic path length.

4.2. Schizophrenia

Schizophrenia (https://www.nimh.nih.gov/health/publications/schizophrenia-booklet/index.shtml) (SCZ) is a chronic and severe psychiatric disorder characterized by hallucinations, delusions, and loss of initiative and cognitive dysfunction. Patients with SCZ may seem like losing touch with reality. Families and society are affected by SCZ, too. Many patients with SCZ have difficulty in doing a job or caring for themselves, so they rely on others for help. Approximately out of 1,000 individuals have SCZ in their lifetime. In principle, exploring the pathological mechanism of SCZ is a key step in the diagnosis and treatment of SCZ. Some existing studies have demonstrated that the pathological mechanism of SCZ is related to abnormal structural and functional brain networks [47, 160162].

4.2.1. Structural Brain Networks in SCZ

Structural neuroimaging data, such as sMRI and dMRI, have been widely used in the structural brain network study of SCZ. In this section, we review recent progress in analyzing the structural brain networks based on sMRI and dMRI in SCZ as shown in Table 4.(i)Using sMRI: Bassett et al. [71] used interregional covariation of gray matter volume as structural connectivity to construct structural brain networks of 259 HCs and 203 SCZ patients. In their study, the cortical cortex was divided into multimodal, unimodal, and transmodal. They found that, in the HC group, the three cortical divisions had small-world property, the multimodal network was hierarchy characterized by frontal hubs with low clustering coefficient, and the transmodal network was assortative. In addition, in the SCZ group, abnormal multimodal network organization showed reduced hierarchy, the loss of frontal and the emergence of nonfrontal hubs, and increased connection distance. Zhang et al. [72] hypothesized that the core symptoms of SCZ originate from the inability to integrate information transmission segregated across different brain regions. To demonstrate this hypothesis, they constructed structural brain networks of SCZ patients using the cortical thickness measurement and found increased characteristic path length and clustering coefficient in the SCZ group compared with the HC group. Moreover, they found reduced nodal centrality in several regions of the default network and increased nodal centrality in primary cortex and paralimbic cortex regions in SCZ. To investigate whether developmental abnormalities associated with SCZ occur in the neonatal stage, Shi et al. [105] constructed morphological brain networks of 26 neonates who were at genetic risk for SCZ and found that although the SCZ group exhibited small-world topology, the SCZ group had lower global efficiency, longer connection distance, and fewer number of hub nodes with higher betweenness. Tijms et al. [106] constructed more refined structural brain networks of high risk SCZ (HR-SCZ) by using a  mm3 cube as a node. They found lower path length in the bilateral inferior frontal gyri, left posterior cingulate region, and superior temporal gyrus and lower clustering coefficient in the right medial superior frontal gyrus, right insula, right fusiform gyrus, left occipital gyrus, and right temporal regions in HR-SCZ compared with HC.(ii)Using dMRI: Zalesky et al. [107] used corticocortical anatomical connectivity at the scale of axonal fiber bundles to construct structural brain networks of 74 SCZ patients and 32 HCs. They found that although the SCZ group exhibited small-world topology, the SCZ group had lower global efficiency. In addition, they found lower node degree in medial frontal, parietal/occipital, and the left temporal lobe. To test whether connectivity disturbances are associated with familial vulnerability for SCZ, Collin et al. [108] constructed structural brain networks of 40 SCZ patients, 54 unaffected siblings of SCZ patients, and 51 HCs using DTI data. They found reduced connectivity between rich club hubs across groups, which was lowest in the SCZ group, intermediate in the SCZ siblings group, and highest in the HC group. Moreover, in the SCZ group, they found that lower levels of rich club connectivity were associated with longer duration of illness and worse overall functioning. To investigate alterations in hemispheric white matter (WM) topology in SCZ, Sun et al. [109] constructed weighted hemispheric brain anatomical networks of SCZ patients and HCs. They found that although the hemispheric networks showed small-world property, the hemispheric-independent deficit of global integration was significantly different in SCZ. Furthermore, compared with the HC group, the SCZ group had longer characteristic path length, lower global efficiency, and reduced asymmetric nodal efficiency in several frontal regions and the hippocampus. Later, Sun et al. [109] continued to investigate alterations in the topological structure of brain anatomical networks using DTI data in SCZ. They constructed weighted brain anatomical networks of 31 SCZ patients and 28 HCs using deterministic tractography and found similar results to the previous study that the SCZ group had small-world property and that, compared with HCs, the SCZ group had longer characteristic path length and lower global efficiency and was significantly different in the independent deficit of global integration.

4.2.2. Functional Brain Networks in SCZ

fMRI and EEG/MEG have been widely used in the functional brain network study of SCZ. In this section, we review recent progress in analyzing the functional brain networks based on fMRI and EEG/MEG in SCZ as shown in Table 5.(i)Using fMRI: Lynall et al. [111] measured aspects of both functional connectivity and functional network topology of SCZ patients to test whether SCZ is a disorder of connectivity. They found decreased strength of functional connectivity and increased diversity of functional connections in SCZ patients. Specifically, they found reduced clustering coefficient and small-world index, reduced probability of high degree hubs, and increased robustness in the SCZ group. Furthermore, the SCZ group had reduced degree and clustering coefficient in medial parietal, premotor and cingulate, and right orbitofrontal cortical regions. To clarify the correlation between brain network efficiency and SCZ symptoms, Su et al. [112] constructed functional brain networks of 49 SCZ patients and 28 HCs and found that the SCZ group had lower global efficiency than the HC group. Moreover, they also found that the severity of psychopathology, negative symptoms, depression, and anxiety symptoms were related to global efficiency in SCZ. To test whether the balance between functional integration and segregation of brain networks is impaired in SCZ, Hadley et al. [113] constructed functional brain networks of 32 SCZ patients and 32 HCs. They found reduced global efficiency and increased clustering coefficients in SCZ. Since the global efficiency is a measure of functional integration and the clustering coefficient is a measure of functional segregation, their findings demonstrated aberrant functional integration and segregation in SCZ. To explore disruptions in functional connectivity and altered efficiency of functional brain networks in “treatment-resistant” SCZ (TR-SCZ), Ganella et al. [115] constructed functional brain networks of 42 TR-SCZ patients and 42 HCs. They found reduced global brain functional connectivity and reduced strength in frontotemporal, frontooccipital, and temporooccipital connections in TR-SCZ. In addition, they found reduced global efficiency and increased local efficiency in TR-SCZ.(ii)Using EEG/MEG: Jhung et al. [116] constructed functional brain networks of 13 individuals at ultrahigh risk (UHR) for psychosis, 12 SCZ patients, and 13 HCs to investigate the small-world functional networks across groups. They found that, compared with HCs, SCZ patients had reduced small-world property in the theta band during a working memory task. Furthermore, they found that the small-world index of the UHR during the working memory task showed intermediate value between those of HC and SCZ. Subsequently, Shim et al. [35] investigated small-world functional networks during auditory oddball tasks and their relations with the severity of symptoms in SCZ. They found reduced clustering coefficients and increased path lengths in SCZ. This finding showed disrupted small-world functional network in SCZ. In addition, the severity of SCZ symptoms was negatively correlated with the clustering coefficient and positively correlated with path length. To test whether positive SCZ (P-SCZ) had more information interaction and negative SCZ (N-SCZ) had less information interaction between brain regions compared with HC, Yin et al. [87] used EEG data to constructed functional brain networks of P-SCZ patients, N-SCZ patients, and HCs. They found smaller clustering coefficient, larger average characteristic path length, lower global efficiency, lower local efficiency, and smaller degrees in SCZ and concluded that SCZ patients had fewer information interactions than HCs, and P-SCZ had more information interactions than N-SCZ.

4.3. Parkinson’s Disease

Parkinson’s disease (PD) is the second most common progressive neurodegenerative disorder, trailing only AD [163, 164]. Advances in neuroimaging techniques and electrophysiological techniques are rapidly expanding the complexity of neurophysiologic understanding of PD. These techniques help to better understand the neurophysiologic mechanisms of PD and its treatments.

4.3.1. Structural Brain Networks in PD

The study of structural brain networks provides another perspective for PD. In this section, we review recent progress in analyzing the structural brain networks based on sMRI and dMRI in PD as shown in Table 6.(i)Using sMRI: to investigate the topological organization of PD patients, Zhang et al. [117] constructed morphological brain networks of PD patients. In their study, PD patients showed increased global efficiency and local efficiency, increased nodal local efficiency in several regions, decreased local nodal efficiency in several regions, and increased global nodal efficiency in several regions. Pereira et al. [118] used global measures and regional measures to investigate the topology structure of structural brain networks of 123 PD patients and 56 HCs. In their study, to test whether MCI is associated with disruption in structural brain networks, 123 PD patients were classified into 33 PD patients with MCI (PD-MCI) and 90 PD patients with HC (PD-HC) using the Movement Disorders Society Task Force criteria. They found that, compared with the HC group, the PD-MCI group had reduced connectivity strength between cortical and subcortical regions. In addition, they found that, compared with PD-HC patients and HCs, PD-MCI patients had longer characteristic path length and reduced global efficiency and lower regional efficiency in frontal and parietal regions. Specifically, both PD-MCI and PD-HC had a reorganization of the highly connected regions in the brain networks. To investigate the topological differences of male PD (PD-M) patients and female PD (PD-F) patients, Yadav et al. [119] constructed structural brain network across groups by using cortical thickness. In their study, compared with PD-F patients, PD-M patients showed lower connectivity strength and clustering coefficients and longer path length. In addition, compared with PD-F patients, PD-M patients exhibited lower nodal betweenness in left caudal middle frontal, left rostral middle frontal, and right parahippocampal regions. Moreover, hubs of the PD-M group were right fusiform and right isthmus cingulate region and left inferior temporal and left rostral anterior cingulate, while hubs of the PD-F group were right parahippocampal, right superior temporal, and left rostral middle frontal regions.(ii)Using dMRI: to reveal topological changes in structural brain networks in PD patients, Li et al. [120] used DTI data to construct structural brain networks of 35 PD patients and 26 HCs by using deterministic tractography. They found that, compared with HCs, PD patients had lower connectivity strength in the feeder and local connections. Furthermore, they found that, in the two modules, the limbic/paralimbic/subcortical module and the cognitive control/attention module, the PD group had decreased connections compared with the HC group. In addition, they found increased shortest path length and decreased global efficiency in PD. To assess whether structural topological brain network changes are detectable in PD patients, Nigro et al. [121] used centrality, segregation, and integration measures to assess structural brain networks of PD patients. They found decreased network strength, global efficiency, and global clustering coefficient in PD patients compared with HCs. In addition, both groups had 18 hub regions, of which 14 are the same while the other 4 are different.

4.3.2. Functional Brain Networks in PD

The study of functional brain networks provides another perspective for PD. In this section, we review recent progress in analyzing the functional brain networks based on fMRI and EEG/MEG in PD as shown in Table 7.(i)Using fMRI: to investigate the efficiency of functional brain networks of PD patients, Skidmore et al. [122] constructed functional brain networks of 14 PD patients and 15 HCs. They found decreased global efficiency and decreased nodal efficiency in the left supplementary motor cortex, contiguous precentral regions, the calcarine cortices, secondary visual regions, and the certain regions within the cerebellum in PD patients. Later, to investigate altered brain functional connectivity of PD patients, Göttlich et al. [123] constructed functional brain networks of 37 PD patients and 20 HCs. They found lower global efficiency in PD. Moreover, by analyzing brain network modules, they found out only increased connectivity within the sensorimotor network and decreased interaction of the visual network with other brain modules but also lower connectivity between the cuneus and the ventral caudate, medial orbitofrontal cortex, and the temporal lobe in PD. In addition, they found decreased degree in the occipital lobe and increased degree in the superior parietal cortex, posterior cingulate gyrus, supramarginal gyrus, and supplementary motor area in PD. Subsequently, Luo et al. [124] continued to investigate the topological organization of functional brain networks of PD patients. They found lower clustering coefficient and local efficiency in PD patients compared with HCs. Moreover, they found reduced node centrality and connectivity strength in temporal-occipital and sensorimotor regions in PD patients. To investigate functional changes in cognitive and sensorimotor networks in PD patients, Koshimori et al. [125] used nodal degree, local efficiency, and betweenness centrality measures to assess functional brain networks of PD patients. They found that, compared with HCs, PD patients showed higher nodal degree in the right and left dorsolateral prefrontal cortex, reduced local efficiency the right mid-insula, and reduced nodal betweenness centrality in the right presupplementary motor area.(ii)Using EEG/MEG: to explore the spatial organization of alterations in functional connectivity between brain regions, Olde Dubbelink et al. [126] used clustering coefficient and shortest path length to measure functional brain networks of 70 PD patients and 21 HCs. They found lower local clustering coefficient with preserved path length in the delta frequency band. Moreover, they found decreased local clustering coefficient in multiple frequency bands with decreased path length in the alpha2 frequency band. To determine the differences between PD patients who are healthy control (PD-HC) and HCs and between PD-HC and PD dementia (PD-D), Utianski et al. [127] used EEG data to construct functional brain networks across groups. In their study, compared with HCs, PD-HC patients showed higher connectivity strength in the theta band but no differences in other frequency bands. Moreover, PD-HC patients exhibited higher gamma, lambda, and modularity than HCs. Compared with the PD-HC group, the PD-D group showed lower functional connectivity, gamma, and lambda in the alpha1 band and higher modularity in both alpha bands.

4.4. Multiple Sclerosis

Multiple sclerosis (MS) is an inflammatory and degenerative disease of the central nervous system (CNS). It is characterized by multiple lesions mainly affecting the WM, accompanying structural and functional disconnection between various regions in the CNS, resulting in kinds of signs and symptoms.

4.4.1. Structural Brain Networks in MS

The study of structural brain networks provides another perspective for MS. In this section, we review recent progress in analyzing the structural brain networks based on sMRI and dMRI in MS as shown in Table 8.(i)Using sMRI: to investigate the correlation between the WM lesion load and the topological efficiency of structural brain networks in MS patients, He et al. [128] divided all MS patients into six subgroups based on corresponding total WM lesion loads (TWMLL) and constructed structural brain networks across groups. They found decreased integrated absolute local and global efficiency and decreased integrated relative local efficiency with increasing TWMLL in MS. Tewarie et al. [129] constructed structural brain networks based on cortical thicknesses to investigate the topological differences of MS patients and HCs. They found higher normalized clustering coefficient and higher normalized shortest path length in MS.(ii)Using dMRI: to investigate the alterations in the topological organization of the WM structural networks, Shu et al. [130] used DTI and deterministic tractography to constructed the WM structural networks of 39 MS patients and 39 HCs. They found that the MS patients and the HCs showed efficient small-world property in their WM structural networks. Moreover, compared with HCs, MS patients had decreased global efficiency and decreased local efficiency in the sensorimotor, visual, default-mode, and language regions. Later, Shu et al. [132] continued to investigate the topological alterations of structural networks in 41 clinically isolated syndrome (CIS) patients, 32 MS patients, and 35 HCs. They found that, compared with HCs, both CIS and MS patients showed decreased network strength, global and local efficiency, and clustering coefficient and increased shortest path length. Moreover, compared with the HCs, the MS patients exhibited increased gamma and sigma, and, compared with the CIS patients, the MS patients exhibited reduced network strength and global and local efficiency and increased shortest path length, gamma, and sigma. To explore the underlying brain mechanisms of major depression MS (MD-MS) patients and nondepressed MS (ND-MS) patients, Nigro et al. [131] used DTI data to construct structural brain networks across groups. In their study, both MS patient groups showed small-world property. In addition, MS patients exhibited increased path length compared with HCs, and MD-MS patients showed increased local path length in the right hippocampus and right amygdala compared with ND-MS patients and HCs. To investigate changes in structural connectivity in MS, Llufriu et al. [133] used FA values as connectivity strength between brain regions to construct structural brain networks of 72 MS patients and 38 HCs. In their study, compared with HCs, MS patients showed decreased transitivity and global efficiency and increased path length. Moreover, MS patients displayed decreased nodal strength in 26 of 84 gray matter regions and increased betweenness centrality in right pallidum and left insula.

4.4.2. Functional Brain Networks in MS

The study of functional brain networks provides another perspective for MS. In this section, we review recent progress in analyzing the functional brain networks based on fMRI and EEG/MEG in MS as shown in Table 9.(i)Using fMRI: to investigate the modularity of MS patients, Gamboa et al. [134] constructed functional brain networks of MS patients and found increased modularity in MS patients compared with HCs. To explore the topological organization of functional brain network connectivity, Rocca et al. [135] constructed functional brain networks of 246 MS patients and 55 HCs. They found that, compared with HCs, MS patients lost hubs in the superior frontal gyrus and precuneus and anterior cingulum in the left hemisphere and showed new hubs in the left temporal pole and cerebellum, located at different hemisphere for basal ganglia hubs. Furthermore, MS patients exhibited decreased nodal degree in the bilateral caudate nucleus and right cerebellum. Shu et al. [132] constructed functional networks in CIS patients, MS patients, and HCs to investigate the topological alterations across groups. They found that, compared with the HCs, the MS patients showed decreased local efficiency and clustering coefficient. Moreover, they found that the CIS group had no significant differences with the other two groups in any global metrics. Later, Liu et al. [136] continued to investigate the topological organization of CIS patients and MS patients. They found that CIS patients showed intermediate global efficiency between MS patients and HCs, and global efficiency of MS patients was the lowest. In addition, MS patients exhibited lower local efficiency than HCs.(ii)Using EEG/MEG: to investigate functional connectivity changes in MS, Schoonheim et al. [137] used MEG data to construct functional brain networks of MS patients. In their study, compared with HCs, MS patients showed increased functional connectivity strength in theta, lower alpha, and beta bands and decreased functional connectivity strength in the upper alpha band. Furthermore, MS patients exhibited increased path length and clustering coefficient in the lower alpha band compared with HCs. Later, Tewarie et al. [129] constructed functional brain networks of MS patients and HCs to investigate the topological differences across groups. They found higher normalized path length in the theta band and lower normalized clustering coefficient in the alpha2 band in MS.

In addition to the above four brain disorders, brain network analysis has also been applied to other brain disorders, such as attention deficit/hyperactivity (ADHD) [165167], epilepsy [168170], and autism [171173].

5. Conclusions and Outlook

In summary, the development of noninvasive neuroimaging and electrophysiological techniques (such as sMRI, dMRI, fMRI, and EEG/MEG) has enabled us to construct human brain structural and functional connectivity networks, while the complex network analysis has revealed a number of important topological properties hidden in the human brain structural and functional networks, such as small-world property, modularity, hubs, and rich club. The study of complex brain networks will not only promote the construction of the human brain connectome but also deepen our understanding of the important issues such as the information processing mode of the brain and the working mechanism of various cognitive functions. Moreover, to explore the brain network topology caused by brain disorder abnormal changes, the methods with brain network analysis have been applied to different brain disorder studies, such as the above-mentioned four brain disorders in Section 4. Brain network analysis not only provides a new perspective for revealing the pathophysiologic mechanisms of brain disorders at the system level, but also establishes some brain network neuroimaging and electrophysiological markers to describe different brain disorders. For example, for the above-mentioned four brain disorders in Section 4, most findings indicate that, compared with the HC group, the disorder group exhibited decreased small-world index and decreased global efficiency at the global level, while, at the local level, the disorder group showed the loss of hub nodes and decreased local efficiency compared with the HC group. Therefore, brain network analysis can provide important auxiliary guidance for early diagnosis and treatment of brain disorders.

As can be seen from Section 4, although many findings are obtained for a specific brain disorder after using brain network analysis, parts of findings obtained by different studies are not consistent or even opposite. For example, Tijms et al. [96] found that, compared with the HC group, the AD group exhibited decreased small-world index, while Wang et al. [101] found that the AD group showed higher small-world index compared with the HC group; Lynall et al. [111] found that, compared with the HC group, the SCZ group exhibited decreased clustering coefficient, while Hadley et al. [113] found that the SCZ group showed increased clustering coefficient compared with the HC group. One of the main causes of the above similar opposite results is that the experimental data is too small. However, although the results of the different studies are opposite, a single property cannot be used to determine whether there is a difference between the disorder group and the HC group in the field of brain network analysis. In general, in order to determine the difference between the disorder group and the HC group, multiple properties must be used to complete it. Hence, in order to obtain more accurate brain network analysis results, there are many problems and challenges to be solved urgently as follows:(i)How to construct a brain network that conforms to the working mechanism of the brain is a primary problem in brain network analysis. In Section 2, we introduce two basic elements of the brain network, nodes and edges, and present a variety of their common definitions, such as node definitions based on different brain atlas and edge definitions based on different correlations between two nodes. The various existing node definitions in constructing brain networks can only reflect one aspect of the brain regions themselves, such as cortical thickness and time series. Similarly, a specific edge definition can also only reflect one aspect of the connectivity between the brain regions, such as the number of fibers and Pearson correlation. Thus, how to evaluate the impact of different nodes and edges on the brain network and determine the most reasonable definition of nodes and edges is a key problem, as well as an important challenge in constructing the brain network.(ii)Studies have shown that the brain structural and functional network topology of most brain disorders have abnormal changes, but there is still no unified conclusion on the trends and amplitudes of the brain network topology properties of various brain disorders. For example, Shu et al. [132] used DTI and fMRI to investigate the brain network topology properties of MS, and the results are inconsistent as shown in Table 5. Thus, it is urgent to solve the problem of how to integrate multimodal data to analyze and understand the pathophysiologic mechanisms of brain disorders, and establish reliable and effective neuroimaging and electrophysiological diagnostic markers in brain network research.(iii)The structure and function of a brain are inseparable; the structure is the basis of function and the function is the representation of the structure. It has been shown that the structure and function of the human brains are closely related [174, 175]. Thus, it is challenging to combine the structure network and function network of a brain for evaluating the similarity and specificity of brain structure-function network comprehensively and understanding the effect of structural network organization on brain function formation and brain function shaping on brain structure.(iv)The functional activity of a brain is a dynamic process, and most existing functional networks only describe the topological properties of brain function activity in a certain period of time. Thus, how to construct a dynamic brain function network to find the regularity of the brain function topology properties with time changes in a smaller time scale is one of the directions of future brain network research. It can further explore the mechanisms of brain real-time functional activities.(v)Because of their simplicity, many researchers focused on the undirected brain networks. However, the information transmission of each activity of a brain is directional, and the undirected network analysis is unable to obtain the results with the direction of information flow. As the undirected network analysis cannot reveal the direction of information transmission hidden in the brain structural and functional networks, it cannot really reflect the real brain activities. In order to reflect the real brain activities and for more in-depth understanding of the regularity of the brain structural organization patterns and functional activities, it is necessary to construct the directional structural and functional brain networks to understand the brain activities and to further reveal how to transmit information in the brain activities. How to construct effective directed brain networks and how to carry out effective directed brain network analysis are two important problems and challenges for researchers.(vi)As can be seen from several tables (Tables 29), the sample sizes of most existing brain network researches are too small, most of which are not more than 100. Therefore, the results of brain network analysis may be incomplete, or even wrong, which to some extent restricts the development of brain network analysis. Thus, in order to make the results of brain network analysis closer to reality, the sample size of the experimental data should be urgently expanded.(vii)Most brain network studies are based on a single layer network. More recently, the multilayer network studies [176178] have also been proposed. Since multilayer networks can integrate different anatomical/functional types of links or different frequency bands, the multilayer network studies are likely to become one of the most promising future research directions.

Study of brain networks is a part of brain science, which incorporates a wide range of disciplines such as neuroscience and graph theory. It is reasonable to expect that brain network analysis would bring more remarkable achievements in the near future.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

The authors would like to express their gratitude for the support from the National Natural Science Foundation of China under Grant nos. 61232001, 61420106009, and 61622213.