Classes of complex networks defined by role-to-role connectivity profiles
Reads0
Chats0
TLDR
It is reported that networks with different functions, including the Internet, metabolic, air transportation and protein interaction networks, have distinct patterns of connections among nodes with different roles, and that, as a consequence, complex networks can be classified into two distinct functional classes on the basis of their link type frequency.Abstract:
In physical, biological, technological and social systems, interactions between units give rise to intricate networks. These-typically non-trivial-structures, in turn, critically affect the dynamics and properties of the system. The focus of most current research on complex networks is, still, on global network properties. A caveat of this approach is that the relevance of global properties hinges on the premise that networks are homogeneous, whereas most real-world networks have a markedly modular structure. Here, we report that networks with different functions, including the Internet, metabolic, air transportation and protein interaction networks, have distinct patterns of connections among nodes with different roles, and that, as a consequence, complex networks can be classified into two distinct functional classes on the basis of their link type frequency. Importantly, we demonstrate that these structural features cannot be captured by means of often studied global properties.read more
Citations
More filters
Journal ArticleDOI
Mapping the Structural Core of Human Cerebral Cortex
Patric Hagmann,Leila Cammoun,Xavier Gigandet,Reto Meuli,Christopher J. Honey,Van J. Wedeen,Olaf Sporns +6 more
TL;DR: The spatial and topological centrality of the core within cortex suggests an important role in functional integration and a substantial correspondence between structural connectivity and resting-state functional connectivity measured in the same participants.
Journal ArticleDOI
Cortical Hubs Revealed by Intrinsic Functional Connectivity: Mapping, Assessment of Stability, and Relation to Alzheimer's Disease
Randy L. Buckner,Jorge Sepulcre,Tanveer Talukdar,Fenna M. Krienen,Hesheng Liu,Trey Hedden,Jessica R. Andrews-Hanna,Reisa A. Sperling,Keith A. Johnson +8 more
TL;DR: To identify regions of high connectivity in the human cerebral cortex, a computationally efficient approach was applied to map the degree of intrinsic functional connectivity across the brain and explored whether the topography of hubs could explain the pattern of vulnerability in Alzheimer's disease (AD).
Journal ArticleDOI
Link prediction in complex networks: A survey
TL;DR: Recent progress about link prediction algorithms is summarized, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum likelihood methods.
Journal ArticleDOI
On the relationship between emotion and cognition
TL;DR: It is argued that complex cognitive–emotional behaviours have their basis in dynamic coalitions of networks of brain areas, none of which should be conceptualized as specifically affective or cognitive.
Journal ArticleDOI
Molecular ecological network analyses
TL;DR: A novel mathematical and bioinformatics framework to construct ecological association networks named molecular ecological networks (MENs) through Random Matrix Theory (RMT)-based methods is described, which provides powerful tools to elucidate network interactions in microbial communities and their responses to environmental changes.
References
More filters
Journal ArticleDOI
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Journal ArticleDOI
Community structure in social and biological networks
Michelle Girvan,Mark Newman +1 more
TL;DR: This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.