The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
A Multiple Alignment Algorithm for Metabolic Pathway Analysis Using Enzyme Hierarchy
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion
ICALP '91 Proceedings of the 18th International Colloquium on Automata, Languages and Programming
Minimal cut sets in biochemical reaction networks
Bioinformatics
Constructing an enzyme-centric view of metabolism
Bioinformatics
Alignment of metabolic pathways
Bioinformatics
Optimal Artificial Chemistries and Metabolic Pathways
ENC '05 Proceedings of the Sixth Mexican International Conference on Computer Science
Motif Search in Graphs: Application to Metabolic Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
System Modeling in Cellular Biology: From Concepts to Nuts and Bolts
System Modeling in Cellular Biology: From Concepts to Nuts and Bolts
Mining biological networks for unknown pathways
Bioinformatics
A mixture model for random graphs
Statistics and Computing
SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
Scale-free networks versus evolutionary drift
Computational Biology and Chemistry
Automated annotation of microbial proteomes in SWISS-PROT
Computational Biology and Chemistry
Neural network model for integration and visualization of introgressed genome and metabolite data
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Enumerating chemical organisations in consistent metabolic networks: complexity and algorithms
WABI'10 Proceedings of the 10th international conference on Algorithms in bioinformatics
An introduction to spectral distances in networks
Proceedings of the 2011 conference on Neural Nets WIRN10: Proceedings of the 20th Italian Workshop on Neural Nets
Structures and hyperstructures in metabolic networks
WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Survey: Computational challenges in systems biology
Computer Science Review
Theoretical Computer Science
Pathway preserving representation of metabolic networks
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Natural Computing: an international journal
Hi-index | 0.00 |
There has been a renewed interest for metabolism in the computational biology community, leading to an avalanche of papers coming from methodological network analysis as well as experimental and theoretical biology. This paper is meant to serve as an initial guide for both the biologists interested in formal approaches and the mathematicians or computer scientists wishing to inject more realism into their models. The paper is focused on the structural aspects of metabolism only. The literature is vast enough already, and the thread through it difficult to follow even for the more experienced worker in the field. We explain methods for acquiring data and reconstructing metabolic networks, and review the various models that have been used for their structural analysis. Several concepts such as modularity are introduced, as are the controversies that have beset the field these past few years, for instance, on whether metabolic networks are small-world or scale-free, and on which model better explains the evolution of metabolism. Clarifying the work that has been done also helps in identifying open questions and in proposing relevant future directions in the field, which we do along the paper and in the conclusion.