Functional cartography of complex metabolic networks
arXiv:q-bio/0502035 · doi:10.1038/nature03288
Abstract
High-throughput techniques are leading to an explosive growth in the size of biological databases and creating the opportunity to revolutionize our understanding of life and disease. Interpretation of these data remains, however, a major scientific challenge. Here, we propose a methodology that enables us to extract and display information contained in complex networks. Specifically, we demonstrate that one can (i) find functional modules in complex networks, and (ii) classify nodes into universal roles according to their pattern of intra- and inter-module connections. The method thus yields a ``cartographic representation'' of complex networks. Metabolic networks are among the most challenging biological networks and, arguably, the ones with more potential for immediate applicability. We use our method to analyze the metabolic networks of twelve organisms from three different super-kingdoms. We find that, typically, 80% of the nodes are only connected to other nodes within their respective modules, and that nodes with different roles are affected by different evolutionary constraints and pressures. Remarkably, we find that low-degree metabolites that connect different modules are more conserved than hubs whose links are mostly within a single module.
17 pages, 4 figures. Go to http://amaral.northwestern.edu for the PDF file of the reprint
References in corpus (15)
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Fast algorithm for detecting community structure in networks
- Lethality and centrality in protein networks
- Hierarchical organization of modularity in metabolic networks
- The large-scale organization of metabolic networks
- Classes of behavior of small-world networks
- Defining and identifying communities in networks
- Self-similar community structure in organisations
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Detecting Network Communities: a new systematic and efficient algorithm
- Subnetwork hierarchies of biochemical pathways
- Modularity and Extreme Edges of the Internet
- Community analysis in social networks
Cited by in corpus (393)
- Modularity and community structure in networks
- Community detection in graphs
- From Louvain to Leiden: guaranteeing well-connected communities
- Finding community structure in networks using the eigenvectors of matrices
- Maps of random walks on complex networks reveal community structure
- Near linear time algorithm to detect community structures in large-scale networks
- Benchmark graphs for testing community detection algorithms
- The structure and dynamics of multilayer networks
- Resolution limit in community detection
- Comparing community structure identification
- Characterization of complex networks: A survey of measurements
- Community detection algorithms: a comparative analysis
- Hierarchical structure and the prediction of missing links in networks
- Link communities reveal multiscale complexity in networks
- Detecting the overlapping and hierarchical community structure of complex networks
- Community detection in networks: A user guide
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Community detection in complex networks using Extremal Optimization
- Finding statistically significant communities in networks
- Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
- Detecting rich-club ordering in complex networks
- The Dynamics of Functional Brain Networks: Integrated Network States during Cognitive Function
- The performance of modularity maximization in practical contexts
- Structural Properties of the Caenorhabditis elegans Neuronal Network
- Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
- Statistical physics of vaccination
- An information-theoretic framework for resolving community structure in complex networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Structural measures for multiplex networks
- Communicability in complex networks
- Detect overlapping and hierarchical community structure in networks
- Social Structure of Facebook Networks
- Hierarchical modularity in human brain functional networks
- Robustness and resilience of complex networks
- Mapping change in large networks
- Clustering and Community Detection in Directed Networks: A Survey
- Extracting the hierarchical organization of complex systems
- The evolutionary origins of modularity
- The ground truth about metadata and community detection in networks
- Community detection in networks with positive and negative links
- Analysis of the structure of complex networks at different resolution levels
- Understanding brain networks and brain organization
- Classes of complex networks defined by role-to-role connectivity profiles
- Fuzzy communities and the concept of bridgeness in complex networks
- Module identification in bipartite and directed networks
- Structure and inference in annotated networks
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Narrow scope for resolution-limit-free community detection
- Uncovering space-independent communities in spatial networks
- Robustness of community structure in networks
- A Comprehensive Survey on Community Detection with Deep Learning
- Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
- Modularity-Maximizing Network Communities via Mathematical Programming
- Size reduction of complex networks preserving modularity
- Comparing Community Structure to Characteristics in Online Collegiate Social Networks
- Consistency and differences between centrality measures across distinct classes of networks
- Community Detection via Maximization of Modularity and Its Variants
- A Classification for Community Discovery Methods in Complex Networks
- Detecting highly overlapping community structure by greedy clique expansion
- Analysis of community structure in networks of correlated data
- Characterizing the community structure of complex networks
- Measuring and modelling correlations in multiplex networks
- Hierarchical Block Structures and High-resolution Model Selection in Large Networks
- Advanced modularity-specialized label propagation algorithm for detecting communities in networks
- Functional modularity of background activities in normal and epileptic brain networks
- A sequential algorithm for fast clique percolation
- Temporal meta-states are associated with differential patterns of dynamic connectivity, network topology and attention
- A Model for Social Networks
- A mechanistic model of connector hubs, modularity, and cognition
- Identification of core-periphery structure in networks
- A General Optimization Technique for High Quality Community Detection in Complex Networks
- Local resolution-limit-free Potts model for community detection
- Tolerating the Community Detection Resolution Limit with Edge Weighting
- Limited resolution in complex network community detection with Potts model approach
- Identifying network communities with a high resolution
- The Diverse Club: The Integrative Core of Complex Networks
- Synchronization in networks with multiple interaction layers
- Chimera-like states in modular neural networks
- Community Structure of the Physical Review Citation Network
- Spectral entropies as information-theoretic tools for complex network comparison
- Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
- Local modularity measure for network clusterizations
- Shannon entropy of brain functional complex networks under the influence of the psychedelic Ayahuasca
- Mixing local and global information for community detection in large networks
- Spectral coarse-graining of complex networks
- Revisiting Date and Party Hubs: Novel Approaches to Role Assignment in Protein Interaction Networks
- Significant Scales in Community Structure
- Fuzzy overlapping communities in networks
- The compositional and evolutionary logic of metabolism
- Complex Networks from Classical to Quantum
- Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
- Machine learning dismantling and early-warning signals of disintegration in complex systems
- Quantifying and identifying the overlapping community structure in networks
- Faster unfolding of communities: speeding up the Louvain algorithm
- Motif-based communities in complex networks
- Finding instabilities in the community structure of complex networks
- The Influence of Network Topology on Sound Propagation in Granular Materials
- Bayesian stochastic blockmodeling
- Role models for complex networks
- Social significance of community structure: Statistical view
- When are networks truly modular?
- ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlapping network modules and community centrality
- Enhancing community detection using a network weighting strategy
- Model selection and hypothesis testing for large-scale network models with overlapping groups
- Finding influential nodes for integration in brain networks using optimal percolation theory
- Currency and commodity metabolites: Their identification and relation to the modularity of metabolic networks
- Synchronization interfaces and overlapping communities in complex networks
- Spectral methods for the detection of network community structure: a comparative analysis
- Multilayer stochastic block models reveal the multilayer structure of complex networks
- Modular gateway-ness connectivity and structural core organization in maritime network science
- Emergence of Soft Communities from Geometric Preferential Attachment
- Consistency of Spectral Hypergraph Partitioning under Planted Partition Model
- A network inference method for large-scale unsupervised identification of novel drug-drug interactions
- The dynamical structure of political corruption networks
- Synergy and redundancy in the Granger causal analysis of dynamical networks
- Reduced integration and improved segregation of functional brain networks in Alzheimer's disease
- The frustrated brain: From dynamics on motifs to communities and networks
- The dominant imprint of Rossby waves in the climate network
- Z-score-based modularity for community detection in networks
- Immunization of networks with community structure
- Spectral tripartitioning of networks
- Mesoscopic organization reveals the constraints governing C. elegans nervous system
- A Unifying Framework for Measuring Weighted Rich Clubs
- Universality in Complex Networks: Random Matrix Analysis
- Partitioning and modularity of graphs with arbitrary degree distribution
- Detecting Multiple Communities Using Quantum Annealing on the D-Wave System
- Random matrix analysis of complex networks
- Network Community Detection: A Review and Visual Survey
- Non-linear growth and condensation in multiplex networks
- Bipartite Community Structure of eQTLs
- Finding multiple core-periphery pairs in networks
- Statistical inference of assortative community structures
- Reconstructing commuters network using machine learning and urban indicators
- Communicability Graph and Community Structures in Complex Networks
- From the origin of life to pandemics: Emergent phenomena in complex systems
- Synchronization and modularity in complex networks
- Cross-Linked Structure of Network Evolution
- Core-periphery structure requires something else in the network
- Flow-based network analysis of the Caenorhabditis elegans connectome
- Complex stock trading network among investors
- The interdependent network of gene regulation and metabolism is robust where it needs to be
- Note on the equivalence of the label propagation method of community detection and a Potts model approach
- Exploring the structural regularities in networks
- Identification of network modules by optimization of ratio association
- Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
- Qualitative Comparison of Community Detection Algorithms
- Fluctuations between high- and low-modularity topology in time-resolved functional connectivity
- Community Structure in the United Nations General Assembly
- Local dominance unveils clusters in networks
- Protein-Interaction-Networks: More than mere modules
- Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks
- Universality in Bacterial Colonies
- Robustness of the international oil trade network under targeted attacks to economies
- Detectability of communities in heterogeneous networks
- A Parameterized Centrality Metric for Network Analysis
- Multistep greedy algorithm identifies community structure in real-world and computer-generated networks
- Comparative evaluation of community-aware centrality measures
- Detecting Important Nodes to Community Structure Using the Spectrum of the Graph
- A New Metric for Quality of Network Community Structure
- Complex networks theory for analyzing metabolic networks
- Uncovering the community structure associated with the diffusion dynamics of networks
- Mapping flows on hypergraphs
- Hierarchical ordering of reticular networks
- Potts model based on a Markov process computation solves the community structure problem effectively
- Evolution of a Modular Software Network
- Coexistence of opposite opinions in a network with communities
- Modularity produces small-world networks with dynamical time-scale separation
- Accuracy and Precision of Methods for Community Identification in Weighted Networks
- Covariance, correlation matrix and the multi-scale community structure of networks
- Diffusion geometry unravels the emergence of functional clusters in collective phenomena
- Anomalous lifetime distributions and topological traps in ordering dynamics
- Networking - A Statistical Physics Perspective
- Post-Processing Hierarchical Community Structures: Quality Improvements and Multi-scale View
- Communities in Networks
- The Phase Stability Network of all Inorganic Materials
- Using graph concepts to understand the organization of complex systems
- Detecting degree symmetries in networks
- Random matrix analysis of localization properties of Gene co-expression network
- Modular networks emerge from multiconstraint optimization
- Unveiling community structures in weighted networks
- Modularity map of the network of human cell differentiation
- Estimating the impact of structural directionality: How reliable are undirected connectomes?
- Ubiquitousness of link-density and link-pattern communities in real-world networks
- The interplay of microscopic and mesoscopic structure in complex networks
- Detecting communities of triangles in complex networks using spectral optimization
- MPA network design based on graph network theory and emergent properties of larval dispersal
- Revealing In-Block Nestedness: detection and benchmarking
- Detection of node group membership in networks with group overlap
- Deterministic Modularity Optimization
- Diffusion-based neuromodulation can eliminate catastrophic forgetting in simple neural networks
- Limitation of multi-resolution methods in community detection
- Brexit and bots: characterizing the behaviour of automated accounts on Twitter during the UK election
- Multiscale core-periphery structure in a global liner shipping network
- Stochastic block model and exploratory analysis in signed networks
- Multilayer Network Science: from Cells to Societies
- Mutation Rules and the Evolution of Sparseness and Modularity in Biological Systems
- Efficient community-based control strategies in adaptive networks
- Modeling the emergence of modular leadership hierarchy during the collective motion of herds made of harems
- Fast and accurate determination of modularity and its effect size
- Process Flow Diagram of an Ammonia Plant as a Complex Network
- Extraction of hidden information by efficient community detection in networks
- Community Detection in Quantum Complex Networks
- Finding network communities using modularity density
- Community structures and role detection in music networks
- Role-similarity based functional prediction in networked systems: Application to the yeast proteome
- Reconstructing networks
- Distance entropy cartography characterises centrality in complex networks
- Classification of Complex Networks Based on Topological Properties
- Random matrix analysis of network Laplacians
- Functional brain modules reconfigure at multiple scales across the human lifespan
- Identifying vortical network connectors for turbulent flow modification
- Optimal map of the modular structure of complex networks
- Community Evolution of Social Network: Feature, Algorithm and Model
- Communicability and multipartite structures in complex networks at negative absolute temperatures
- The Network of Scientific Collaborations within the European Framework Programme
- Impact of hierarchical modular structure on ranking of individual nodes in directed networks
- Spectral Properties of Directed Random Networks with Modular Structure
- Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
- How much random a random network is : a random matrix analysis
- Hierarchical community structure in networks
- Perturbation centrality and Turbine: a novel centrality measure obtained using a versatile network dynamics tool
- A divisive spectral method for network community detection
- eBay users form stable groups of common interest
- Spectral analysis of deformed random networks
- Versatility of nodal affiliation to communities
- Tracking Traders' Understanding of the Market Using e-Communication Data
- Synchronizability of chaotic logistic maps in delayed complex networks
- Detecting modules in dense weighted networks with the Potts method
- Centrality anomalies in complex networks as a result of model over-simplification
- Improving the performance of algorithms to find communities in networks
- Effective and Scalable Clustering on Massive Attributed Graphs
- Combinatorial approach to Modularity
- Unveiling Relationships Between Crime and Property in England and Wales Via Density Scale-Adjusted Metrics and Network Tools
- Developmental trajectory of Caenorhabditis elegans nervous system governs its structural organization
- The effects of degree correlations on network topologies and robustness
- Alternative approach to community detection in networks
- Mesoscopic analysis of networks: applications to exploratory analysis and data clustering
- Biogeographical network analysis of plant species distribution in the Mediterranean region
- Modular organization of cancer signaling networks is associated with patient survivability
- Analytical results for stochastically growing networks: connection to the zero range process
- A system-wide network reconstruction of gene regulation and metabolism in Escherichia coli
- Ant Colony Optimization with a New Random Walk Model for Community Detection in Complex Networks
- Identifying Influential Spreaders of Epidemics on Community Networks
- Acoustic-Friction Networks and the Evolution of Precursory Rupture Fronts in Laboratory Earthquakes
- Effect of size heterogeneity on community identification in complex networks
- Hyperlink communities in higher-order networks
- Maximizing Barber's bipartite modularity is also hard
- Resilience of international oil trade networks under extreme event shock-recovery simulations
- The human brain's network architecture is genetically encoded by modular pleiotropy
- Regions of Interest as nodes of dynamic functional brain networks
- Conversational Networks for Automatic Online Moderation
- A genome wide dosage suppressor network reveals genetic robustness and a novel mechanism for Huntington's disease
- The Regularizing Capacity of Metabolic Networks
- Characterization of the community structure in a large-scale production network in Japan
- Spectral methods and cluster structure in correlation-based networks
- Power-law relations in random networks with communities
- Path-dependent connectivity, not modularity, consistently predicts controllability of structural brain networks
- Community-Aware Graph Signal Processing
- Non-parametric resampling of random walks for spectral network clustering
- Identifying the Community Roles of Social Capitalists in the Twitter Network
- The specificity and robustness of long-distance connections in weighted, interareal connectomes
- Evolution of macromolecular structure: a 'double tale' of biological accretion
- Variational Community Partition with Novel Network Structure Centrality Prior
- Functional-Friction Networks: New Insights on the Laboratory Earthquakes
- Constant-complexity Stochastic Simulation Algorithm with Optimal Binning
- An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks
- Evolution in the Debian GNU/Linux software network: analogies and differences with gene regulatory networks
- Dynamical signatures of structural connectivity damage to a model of the brain posed at criticality
- A Study on Modularity Density Maximization: Column Generation Acceleration and Computational Complexity Analysis
- Spontaneous Formation of Dynamical Groups in an Adaptive Networked System
- Heterogeneous distribution of metabolites across plant species
- The role of adjacency matrix degeneration in maximum entropy weighted network models
- Finding overlapping communities in networks using evolutionary method
- Stochastic kinetic models: Dynamic independence, modularity and graphs
- Dissociable changes in functional network topology underlie early category learning and development of automaticity
- Substance graphs are optimal simple-graph representations of metabolism
- Quantifying the status of economies in international crop trade networks: An correlation structure analysis of various node-ranking metrics
- The landscape of NeuroImage-ing research
- A community role approach to assess social capitalists visibility in the Twitter network
- Moving Past the Minimum Information Partition: How To Quickly and Accurately Calculate Integrated Information
- Can recurrence networks show small world property?
- Community detection problem based on polarization measures:an application to Twitter: the COVID-19 case in Spain
- A Method for Group Extraction and Analysis in Multilayer Social Networks
- Quality functions in community detection
- Local community extraction in directed networks
- Unsupervised clustering analysis: a multiscale complex networks approach
- Multiple bipolar fuzzy measures: an application to community detection problems for networks with additional information
- Cluster structure of functional networks estimated from high-resolution EEG data
- Stock fluctuations are correlated and amplified across networks of interlocking directorates
- Fast Complex Network Clustering Algorithm Using Agents
- Link community detection through global optimization and the inverse resolution limit of partition density
- Investigating Centrality Measures in Social Networks with Community Structure
- A Survey of Community Search Over Big Graphs
- Modules in the metabolic network of E.coli with regulatory interactions
- The interplay of university and industry through the FP5 network
- Minimal paths between communities induced by geographical networks
- Emergence and persistence of communities in coevolutionary networks
- Eigenvector localization as a tool to study small communities in online social networks
- Phylogenetic tree reconstruction from genome-scale metabolic models
- Inferring propagation paths for sparsely observed perturbations on complex networks
- Comparing Community-aware Centrality Measures in Online Social Networks
- Identifying Influential Nodes Using Overlapping Modularity Vitality
- Bioregionalization analyses with the bioregion R-package
- Dual communities in spatial networks
- Additive Approximation Algorithms for Modularity Maximization
- GANC: Greedy Agglomerative Normalized Cut
- Analyzing Community-aware Centrality Measures Using The Linear Threshold Model
- Fast Community Identification by Hierarchical Growth
- A hierarchy index for networks in the brain reveals a complex entangled organizational structure
- Cross-validation of correlation networks using modular structure
- Generalized network community detection
- Network-based confidence scoring system for genome-scale metabolic reconstructions
- Emergent information dynamics in many-body interconnected systems
- Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach
- Multiscale Evolutionary Perturbation Attack on Community Detection
- A Hierarchical Graphical Model for Big Inverse Covariance Estimation with an Application to fMRI
- Mining the modular structure of protein interaction networks
- Topics in social network analysis and network science
- Nodal domain partition and the number of communities in networks
- Estimating the number of communities in weighted networks
- Network Community Detection on Metric Space
- Ising-Based Louvain Method: Clustering Large Graphs with Specialized Hardware
- Obtaining Communities with a Fitness Growth Process
- Potential application of network descriptions for understanding conformational changes and protonation states of ABC transporters
- Subnetwork Constraints for Tighter Upper Bounds and Exact Solution of the Clique Partitioning Problem
- Information slows down hierarchy growth
- Metabolic plasticity in synthetic lethal mutants: viability at higher cost
- Some remarks on modularity density
- Patterns of Ship-borne Species Spread: A Clustering Approach for Risk Assessment and Management of Non-indigenous Species Spread
- On weakly optimal partitions in modular networks
- Community Detection in Networks: A Rough Sets and Consensus Clustering Approach
- A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation
- Global architecture of metabolite distributions across species and its formation mechanisms
- Mean Field Analysis of Algorithms for Scale-free Networks in Molecular Biology
- Signatures of currency vertices
- Transition from the self-organized to the driven dynamical clusters
- Comment on "Regularizing capacity of metabolic networks"
- Mesoscopic architecture enhances communication across the Macaque connectome revealing structure-function correspondence in the brain
- Flow-based Community Detection in Hypergraphs
- A framework for seizure detection using effective connectivity, graph theory and deep modular neural networks
- How Correlated are Community-aware and Classical Centrality Measures in Complex Networks?
- The Atlas for the Aspiring Network Scientist
- Role of inter-hemispheric connections in functional brain networks
- Comprehensive spectral approach for community structure analysis on complex networks
- The Importance of Being Negative: A serious treatment of non-trivial edges in brain functional connectome
- Functional brain networks: great expectations, hard times, and the big leap forward
- Ensemble-Based Discovery of Disjoint, Overlapping and Fuzzy Community Structures in Networks
- Estimating Network Parameters for Selecting Community Detection Algorithms
- Co-evolution of Functional Brain Network at Multiple Scales during Early Infancy
- Transforming complex network to the acyclic one
- Analytically solvable processes on networks
- Characters and patterns of communities in networks
- Content Distribution Strategies in Opportunistic Networks
- Ranking of Communities in Multiplex Spatiotemporal Models of Brain Dynamics
- Vortical interactions in turbulent thermoacoustic systems
- The way to uncover community structure with core and diversity
- Automatic hermiticity for mixed states
- Trophic groups and modules: two levels of group detection in food webs
- The role of hidden influentials in the diffusion of online information cascades
- Rôle communautaire des capitalistes sociaux dans Twitter
- From clusters to queries: exploiting uncertainty in the modularity landscape of complex networks
- Nearest Neighbor search in Complex Network for Community Detection
- Improving Data Forwarding in Mobile Social Networks with Infrastructure Support: A Space-Crossing Community Approach
- Overlapping community detection in weighted networks
- Three faces of metabolites: Pathways, localizations and network positions
- Low Degree Metabolites Explain Essential Reactions and Enhance Modularity in Biological Networks
- Modular co-evolution of metabolic networks
- Language, Twitter and Academic Conferences
- Network Cartography: Seeing the Forest and the Trees
- Streaming Belief Propagation for Community Detection
- Observation of complex functional cortical patterns in brain cognition
- Systems biology: From the cell to the brain
- Synthesizing Brain-Network-Inspired Interconnections for Large-Scale Network-on-Chips
- Functional switching among dynamic neuronal hub-nodes in the brain induces transition of cognitive states
- Semi-Supervised Deep Learning for Multiplex Networks
- Partial Hierarchical Pose Graph Optimization for SLAM
- Graph Metrics for Internet Robustness -- A Survey
- Local law and Tracy--Widom limit for sparse stochastic block models
- Predicting effects of structural stress in a genome-reduced model bacterial metabolism
- Package equivalence in complex software network
- Efficient discovery of multiple minimum action pathways using Gaussian process
- MODULAR: Software for the Autonomous Computation of Modularity in Large Network Sets
- Detecting overlapping community structure: Estonian network of payments
- Estimation of Graphical Models through Structured Norm Minimization
- The conundrum of functional brain networks: small-world efficiency or fractal modularity
- Finding New Order in Biological Functions from the Network Structure of Gene Annotations
- On Varying Topology of Complex Networks and Performance Limitations of Community Detection Algorithms
- Assessing the significance of knockout cascades in metabolic networks
- Gromov Centrality: A Multi-Scale Measure of Network Centrality Using Triangle Inequality Excess
- An Efficient homophilic model and Algorithms for Community Detection using Nash Dynamics
- The efficiency of community detection by most similar node pairs
- Understanding Vulnerability of Communities in Complex Networks
- Ground state energy of -state Potts model: the minimum modularity