- Poster presentation
- Open Access
Hierarchical organization of multiscale communities in brain networks is non-tree structured
BMC Neurosciencevolume 16, Article number: P187 (2015)
In literature of network science, a group of nodes that are densely connected within the group and are less connected with nodes outside the group is referred to as a "community" . Community structure is a fundamental property of a variety of social, biological and engineering networks. Specifically, communities in brain networks are considered to be associated with functional modules of information processing in the brain . To reveal information processing architecture of the brain, therefore, it is pivotal to know individual communities and their organization in brain networks.
Community structure in brain networks is characterized by hierarchical organization, which reflects that functional modules at larger scales are built up from a set of functional modules at smaller scales . A number of mathematical methods for detecting communities in networks have been developed so far , but unfortunately few of them can consistently deal with hierarchical organization of multiscale communities. Here we propose a reliable method for detecting hierarchical organization of multiscale communities. Then we examine community structure of real brain networks by use of this method.
The proposed method is based on a novel Bayesian formulation of Markov chain. The method has only one parameter, , which comes from the precision of the prior distribution of a random process. The amplitude of controls the resolution of community detection; the smaller its amplitude, the finer the size of detected communities. Quasi-static increase in causes a series of discrete phase transitions; at each transition point a subset of smaller communities (children) agglomerate a larger community (parent), thus leading to a hierarchical organization of multiscale communities.
Applying this method to the neuronal network of C. elegans  and the macaque cortical network , we have found that hierarchical organization of multiscale communities in these networks is non-tree structured: Some child communities have more than one parent community (Figure 1). These findings suggest efficient architecture for integration of functional modules in brain information processing: The same functional modules at lower levels can be shared by distinct functional modules at higher levels.
Newman MEJ: Communities, modules and large-scale structure in networks. Nature Phys. 2012, 8: 25-31.
Bullmore E, Sporns O: Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Rev Neurosci. 2009, 10 (3): 186-198.
Meunier D, Lambiotte R, Bullmore ET : Modular and hierarchically modular organization of brain networks. Front Neurosci. 2010, 4: 1-11.
Watts DJ, Strogatz SH: Collective dynamics of "small-world" networks. Nature. 1998, 393: 440-442.
This work was partly supported by JSPS KAKENHI Grant Number 23500379.