Systems biology beyond degree, hubs and scale-free networks: the case for multiple metrics in complex networks

Modeling and topological analysis of networks in biological and other complex systems, must venture beyond the limited consideration of very few network metrics like degree, betweenness or assortativity. A proper identification of informative and redundant entities from many different metrics, using recently demonstrated techniques, is essential. A holistic comparison of networks and growth models is best achieved only with the use of such methods.

[1]  Ganesh Bagler,et al.  Assortative mixing in Protein Contact Networks and protein folding kinetics , 2007, Bioinform..

[2]  Shekhar C. Mande,et al.  Dynamic Changes in Protein Functional Linkage Networks Revealed by Integration with Gene Expression Data , 2008, PLoS Comput. Biol..

[3]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[4]  G. Church,et al.  Analysis of optimality in natural and perturbed metabolic networks , 2002 .

[5]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[6]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Zeba Wunderlich,et al.  Using the topology of metabolic networks to predict viability of mutant strains. , 2006, Biophysical journal.

[8]  Soumen Roy,et al.  Resilience and rewiring of the passenger airline networks in the United States. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Christopher D. Brown,et al.  Analysis of Drosophila Segmentation Network Identifies a JNK Pathway Factor Overexpressed in Kidney Cancer , 2009, Science.

[10]  Matthew W. Hahn,et al.  Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. , 2005, Molecular biology and evolution.

[11]  B. Palsson,et al.  The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[13]  Premkumar T. Devanbu,et al.  Modeling and verifying a broad array of network properties , 2008, 0805.1489.

[14]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[15]  Vladimir Filkov,et al.  Strong associations between microbe phenotypes and their network architecture. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  O. de Weck,et al.  Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[18]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[19]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[20]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[21]  I. Jolliffe.  Principal Component Analysis , 2002 .

[22]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[23]  John Scott.  What is social network analysis , 2010 .

[24]  Anirban Banerjee,et al.  Graph spectra as a systematic tool in computational biology , 2007, Discret. Appl. Math..

[25]  Frank Dudbridge,et al.  The Use of Edge-Betweenness Clustering to Investigate Biological Function in Protein Interaction Networks , 2005, BMC Bioinformatics.

[26]  B. Palsson,et al.  Metabolic Flux Balancing: Basic Concepts, Scientific and Practical Use , 1994, Bio/Technology.

[27]  Michael A. Langston,et al.  Threshold selection in gene co-expression networks using spectral graph theory techniques , 2009, BMC Bioinformatics.

[28]  D. Ingber,et al.  High-Betweenness Proteins in the Yeast Protein Interaction Network , 2005, Journal of biomedicine & biotechnology.

[29]  Joshua L. Payne,et al.  The influence of assortativity on the robustness of signal-integration logic in gene regulatory networks. , 2012, Journal of theoretical biology.

[30]  S. Schuster,et al.  Metabolic network structure determines key aspects of functionality and regulation , 2002, Nature.