Subnetwork hierarchies of biochemical pathways

Abstract

We present a method to decompose biochemical networks into subnetworks based on the global geometry of the network. This method enables us to analyse the full hierarchical organisation of biochemical networks and is applied to 43 organisms from the WIT database. Two types of biochemical networks are considered: metabolic networks and whole-cellular networks (also including e.g. information processes). Conceptual and quantitative ways of describing the hierarchical ordering are discussed. The general picture of the metabolic networks arising from our study is that of a few core-clusters centred around the most highly connected substances enclosed by other substances in outer shells, and a few other well-defined subnetworks.

9 pages, color, submitted to Bioinformatics

References in corpus (3)

• Community structure in social and biological networks
• Lethality and centrality in protein networks
• Attack vulnerability of complex networks

Cited by in corpus (65)

• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Community detection in graphs
• Finding community structure in very large networks
• Fast algorithm for detecting community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• Functional cartography of complex metabolic networks
• Mixing patterns in networks
• Resolution limit in community detection
• Comparing community structure identification
• Defining and identifying communities in networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Community detection in complex networks using Extremal Optimization
• Finding statistically significant communities in networks
• Modularity from Fluctuations in Random Graphs and Complex Networks
• An information-theoretic framework for resolving community structure in complex networks
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• The ground truth about metadata and community detection in networks
• Analysis of the structure of complex networks at different resolution levels
• Structure and inference in annotated networks
• A Method to Find Community Structures Based on Information Centrality
• A sequential algorithm for fast clique percolation
• Community Detection as an Inference Problem
• Systematic analysis of group identification in stock markets
• Spectral Scaling in Complex Networks
• Currency and commodity metabolites: Their identification and relation to the modularity of metabolic networks
• An evolving network model with community structure
• Emergence of Soft Communities from Geometric Preferential Attachment
• Statistical inference of assortative community structures
• The large-scale organization of chemical reaction networks in astrophysics
• Local dominance unveils clusters in networks
• Complex networks theory for analyzing metabolic networks
• Coexistence of opposite opinions in a network with communities
• Accuracy and Precision of Methods for Community Identification in Weighted Networks
• Modularity produces small-world networks with dynamical time-scale separation
• Using graph concepts to understand the organization of complex systems
• Modular networks emerge from multiconstraint optimization
• Random field Ising model and community structure in complex networks
• Unveiling community structures in weighted networks
• Community Detection in Quantum Complex Networks
• Hierarchical community structure in networks
• Modular networks with hierarchical organization: The dynamical implications of complex structure
• The effects of degree correlations on network topologies and robustness
• Atmospheric reaction systems as null-models to identify structural traces of evolution in metabolism
• Robustness of community structure to node removal
• Substance graphs are optimal simple-graph representations of metabolism
• Spontaneous Formation of Dynamical Groups in an Adaptive Networked System
• Modeling the Co-occurrence Principles of the Consonant Inventories: A Complex Network Approach
• Hierarchical community detection by recursive partitioning
• Discovery and analysis of biochemical subnetwork hierarchies
• Graph Theory and Networks in Biology
• A Toy Model for Cooperative Phenomena in Molecular Biology and the Utilization of Biochemical Applications of PNS in Genetic Applications
• Ranking the Importance Level of Intermediaries to a Criminal using a Reliance Measure
• Complexity of Self-similar Hierarchical Ensembles
• Enumeration of Autocatalytic Subsystems in Large Chemical Reaction Networks
• Identification of Community Structures in Networks Employing a Modified Divisive Algorithm
• Three faces of metabolites: Pathways, localizations and network positions
• Graph model selection by edge probability sequential inference
• A new fast algorithm for reproducing complex networks with community structure
• Modular co-evolution of metabolic networks
• Ground state energy of $q$-state Potts model: the minimum modularity
• Hierarchical modularity of nested bow-ties in metabolic networks
• A Threshold For Clusters in Real-World Random Networks
• Bow-tie topological features of metabolic networks and the functional significance