Classes of complex networks defined by role-to-role connectivity profiles

Abstract

Interactions between units in phyical, biological, technological, and social systems usually give rise to intrincate networks with non-trivial structure, which critically affects the dynamics and properties of the system. The focus of most current research on complex networks is 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 based on their link type frequency. Importantly, we demonstrate that the above structural features cannot be captured by means of often studied global properties.

References in corpus (23)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Lethality and centrality in protein networks
• Assortative mixing in networks
• The architecture of complex weighted networks
• The large-scale organization of metabolic networks
• Functional cartography of complex metabolic networks
• Classes of behavior of small-world networks
• Specificity and stability in topology of protein networks
• Comparing community structure identification
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Dynamical and correlation properties of the Internet
• Detecting rich-club ordering in complex networks
• Modularity from Fluctuations in Random Graphs and Complex Networks
• Large-scale topological and dynamical properties of Internet
• Statistical Analysis of Airport Network of China
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• The origin of degree correlations in the Internet and other networks
• Subgraphs in random networks
• Modularity and Extreme Edges of the Internet
• Search and Congestion in Complex Networks

Cited by in corpus (57)

• Link Prediction in Complex Networks: A Survey
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Missing and spurious interactions and the reconstruction of complex networks
• Communicability in complex networks
• Extracting the hierarchical organization of complex systems
• Understanding brain networks and brain organization
• Module identification in bipartite and directed networks
• The Statistical Physics of Real-World Networks
• Structure and dynamics of core-periphery networks
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Size reduction of complex networks preserving modularity
• A mechanistic model of connector hubs, modularity, and cognition
• Analytical maximum-likelihood method to detect patterns in real networks
• Link prediction in complex networks: a local na\"ıve Bayes model
• Quantifying randomness in real networks
• The Diverse Club: The Integrative Core of Complex Networks
• LinkRank: Finding communities in directed networks
• Robust classification of salient links in complex networks
• Communities, Knowledge Creation, and Information Diffusion
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• Role models for complex networks
• Multilayer stochastic block models reveal the multilayer structure of complex networks
• On the rich-club effect in dense and weighted networks
• Mesoscopic organization reveals the constraints governing C. elegans nervous system
• Map equation for link community
• Chaperones as integrators of cellular networks: Changes of cellular integrity in stress and diseases
• A New Approach to Analyzing Patterns of Collaboration in Co-authorship Networks - Mesoscopic Analysis and Interpretation
• Spectral Characteristics of Network Redundancy
• A Parameterized Centrality Metric for Network Analysis
• Matching-centrality decomposition and the forecasting of new links in networks
• Trapping in scale-free networks with hierarchical organization of modularity
• On the Complexity of Newman's Community Finding Approach for Biological and Social Networks
• Deterministic Modularity Optimization
• Revealing the Technology Development of Natural Language Processing: A Scientific Entity-Centric Perspective
• Public transportation in UK viewed as a complex network
• Optimal map of the modular structure of complex networks
• Ageing as a price of cooperation and complexity: Self-organization of complex systems causes the ageing of constituent networks
• Perturbation centrality and Turbine: a novel centrality measure obtained using a versatile network dynamics tool
• A simple model clarifies the complicated relationships of complex networks
• The human brain's network architecture is genetically encoded by modular pleiotropy
• Randomizing genome-scale metabolic networks
• Observability transitions in correlated networks
• Border trees of complex networks
• Weighted hypersoft configuration model
• Convexity in complex networks
• Structural efficiency of percolation landscapes in flow networks
• Plasticity-rigidity cycles: A general adaptation mechanism
• A hierarchy index for networks in the brain reveals a complex entangled organizational structure
• Ranking the Importance of Nodes of Complex Networks by the Equivalence Classes Approach
• Geometric randomization of real networks with prescribed degree sequence
• Automatic Discovery of Families of Network Generative Processes
• Mesoscopic architecture enhances communication across the Macaque connectome revealing structure-function correspondence in the brain
• Structure of a media co-occurrence network
• Network-based models for social recommender systems
• The Extraction of Community Structures from Publication Networks to Support Ethnographic Observations of Field Differences in Scientific Communication
• The physical condition from the perspective of complexity: Application of a physical activity program for Alzheimer's disease