Clustering Drives Assortativity and Community Structure in Ensembles of Networks

Complexity Science Group, University of Calgary, Calgary, Canada T2N 1N4.
Physical Review E (Impact Factor: 2.29). 12/2011; 84(6 Pt 2):066117. DOI: 10.1103/PhysRevE.84.066117
Source: PubMed


Clustering, assortativity, and communities are key features of complex networks. We probe dependencies between these features and find that ensembles of networks with high clustering display both high assortativity by degree and prominent community structure, while ensembles with high assortativity show much less enhancement of the clustering or community structure. Further, clustering can amplify a small homophilic bias for trait assortativity in network ensembles. This marked asymmetry suggests that transitivity could play a larger role than homophily in determining the structure of many complex networks.

Download full-text


Available from: Peter Grassberger,
  • Source
    • "The primate brain, however, has likely evolved through global constraints, as indicated by the dense connectivity across all functional areas and the existence of a strong core-periphery structure in which the core heavily concentrates on areas within the associative cortex, with connections to and from all the primary input and subcortical areas [20]. However, in most cases, the considered networks are dk-random with d ≤ 2.5, i.e., d ≤ 2.5 is enough to reproduce not only basic microscopic (local) properties but also mesoscopic and even macroscopic (global) network properties [12] [13] [14] [15] [16]. This finding means that these more sophisticated properties are effectively random in the considered networks, or more precisely, that the observed values of these properties are effective consequences of particular degree distributions and, optionally, degree correlations and clustering that the networks have. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Represented as graphs, real networks are intricate combinations of order and disorder. Fixing some of the structural properties of network models to their values observed in real networks, many other properties appear as statistical consequences of these fixed observables, plus randomness in other respects. Here we employ the $dk$-series, a complete set of basic characteristics of the network structure, to study the statistical dependencies between different network properties. We consider six real networks---the Internet, US airport network, human protein interactions, technosocial web of trust, English word network, and an fMRI map of the human brain---and find that many important local and global structural properties of these networks are closely reproduced by $dk$-random graphs whose degree distributions, degree correlations, and clustering are as in the corresponding real network. We discuss important conceptual, methodological, and practical implications of this evaluation of network randomness.
  • Source

    Current Protein and Peptide Science 01/2011; · 3.15 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: During the last decade, network approaches became a powerful tool to describe protein structure and dynamics. Here we review the links between disordered proteins and the associated networks, and describe the consequences of local, mesoscopic and global network disorder on changes in protein structure and dynamics. We introduce a new classification of protein networks into cumulus-type, i.e., those similar to puffy (white) clouds, and stratus-type, i.e., those similar to flat, dense (dark) low-lying clouds, and relate these network types to protein disorder dynamics and to differences in energy transmission processes. In the first class, there is limited overlap between the modules, which implies higher rigidity of the individual units; there the conformational changes can be described by an energy transfer mechanism. In the second class, the topology presents a compact structure with significant overlap between the modules; there the conformational changes can be described by multi-trajectories; that is, multiple highly populated pathways. We further propose that disordered protein regions evolved to help other protein segments reach rarely visited but functionally-related states. We also show the role of disorder in spatial games of amino acids; highlight the effects of intrinsically disordered proteins (IDPs) on cellular networks and list some possible studies linking protein disorder and protein structure networks.
    Current Protein and Peptide Science 01/2011; 13(1). DOI:10.2174/138920312799277992 · 3.15 Impact Factor
Show more