Chapter 5: Network Biology Approach to Complex Diseases

Complex diseases are caused by a combination of genetic and environmental factors. Uncovering the molecular pathways through which genetic factors affect a phenotype is always difficult, but in the case of complex diseases this is further complicated since genetic factors in affected individuals might be different. In recent years, systems biology approaches and, more specifically, network based approaches emerged as powerful tools for studying complex diseases. These approaches are often built on the knowledge of physical or functional interactions between molecules which are usually represented as an interaction network. An interaction network not only reports the binary relationships between individual nodes but also encodes hidden higher level organization of cellular communication. Computational biologists were challenged with the task of uncovering this organization and utilizing it for the understanding of disease complexity, which prompted rich and diverse algorithmic approaches to be proposed. We start this chapter with a description of the general characteristics of complex diseases followed by a brief introduction to physical and functional networks. Next we will show how these networks are used to leverage genotype, gene expression, and other types of data to identify dysregulated pathways, infer the relationships between genotype and phenotype, and explain disease heterogeneity. We group the methods by common underlying principles and first provide a high level description of the principles followed by more specific examples. We hope that this chapter will give readers an appreciation for the wealth of algorithmic techniques that have been developed for the purpose of studying complex diseases as well as insight into their strengths and limitations.

[1]  Shigehiko Kanaya,et al.  Development and implementation of an algorithm for detection of protein complexes in large interaction networks , 2006, BMC Bioinformatics.

[2]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[3]  Li Wang,et al.  An integrative approach for causal gene identification and gene regulatory pathway inference , 2006, ISMB.

[4]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[5]  D. Koller,et al.  Population genomics of human gene expression , 2007, Nature Genetics.

[6]  D. Pe’er Bayesian Network Analysis of Signaling Networks: A Primer , 2005, Science's STKE.

[7]  R. Shamir,et al.  Regulatory networks define phenotypic classes of human stem cell lines , 2008, Nature.

[8]  Mark E. J. Newman A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[9]  Ozlem Keskin,et al.  Topological properties of protein interaction networks from a structural perspective. , 2008, Biochemical Society transactions.

[10]  Joel Dudley,et al.  Network-Based Elucidation of Human Disease Similarities Reveals Common Functional Modules Enriched for Pluripotent Drug Targets , 2010, PLoS Comput. Biol..

[11]  L. Mirny,et al.  Protein complexes and functional modules in molecular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Kai Wang,et al.  Genome-Wide Discovery of Modulators of Transcriptional Interactions in Human B Lymphocytes , 2006, RECOMB.

[13]  Doheon Lee,et al.  Inferring Pathway Activity toward Precise Disease Classification , 2008, PLoS Comput. Biol..

[14]  A. Barabasi,et al.  Interactome Networks and Human Disease , 2011, Cell.

[15]  B. Kennedy,et al.  Shortest-Path Network Analysis Is a Useful Approach toward Identifying Genetic Determinants of Longevity , 2008, PloS one.

[16]  A. Barabasi,et al.  High-Quality Binary Protein Interaction Map of the Yeast Interactome Network , 2008, Science.

[17]  Srinivasan Parthasarathy,et al.  A single source k-shortest paths algorithm to infer regulatory pathways in a gene network , 2012, Bioinform..

[18]  R. Meyers Encyclopedia of molecular cell biology and molecular medicine , 2014 .

[19]  J. Laurie Snell,et al.  Random Walks and Electric Networks: RANDOM WALKS ON MORE GENERAL NETWORKS , 1984 .

[20]  Sara Linse,et al.  Methods for the detection and analysis of protein–protein interactions , 2007, Proteomics.

[21]  M. Daly,et al.  Proteins Encoded in Genomic Regions Associated with Immune-Mediated Disease Physically Interact and Suggest Underlying Biology , 2011, PLoS genetics.

[22]  E. Schadt Molecular networks as sensors and drivers of common human diseases , 2009, Nature.

[23]  R. Albert Scale-free networks in cell biology , 2005, Journal of Cell Science.

[24]  Joel S. Bader,et al.  Greedily building protein networks with confidence , 2003, Bioinform..

[25]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

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

[27]  Francis D. Gibbons,et al.  Predicting protein complex membership using probabilistic network reliability. , 2004, Genome research.

[28]  K. Basso,et al.  A systems biology approach to prediction of oncogenes and molecular perturbation targets in B-cell lymphomas , 2008, Molecular systems biology.

[29]  H. Tipney,et al.  An introduction to effective use of enrichment analysis software , 2010, Human Genomics.

[30]  Chris Ding,et al.  which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. , 2007 .

[31]  Christian Borgs,et al.  Finding undetected protein associations in cell signaling by belief propagation , 2010, Proceedings of the National Academy of Sciences.

[32]  Salim A. Chowdhury,et al.  Identification of Coordinately Dysregulated Subnetworks in Complex Phenotypes , 2010, Pacific Symposium on Biocomputing.

[33]  T. Przytycka,et al.  Bridging the Gap between Genotype and Phenotype via Network Approaches , 2013, Front. Genet..

[34]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[35]  YuanBo,et al.  Detecting functional modules in the yeast protein--protein interaction network , 2006 .

[36]  Kesheng Liu,et al.  Information Flow Analysis of Interactome Networks , 2009, PLoS Comput. Biol..

[37]  Peng Jiang,et al.  SPICi: a fast clustering algorithm for large biological networks , 2010, Bioinform..

[38]  Peter G. Doyle,et al.  Random Walks and Electric Networks: REFERENCES , 1987 .

[39]  Eli Upfal,et al.  De Novo Discovery of Mutated Driver Pathways in Cancer , 2011, RECOMB.

[40]  Paul A. Bates,et al.  Global topological features of cancer proteins in the human interactome , 2006, Bioinform..

[41]  Pei Wang,et al.  Partial Correlation Estimation by Joint Sparse Regression Models , 2008, Journal of the American Statistical Association.

[42]  Anton J. Enright,et al.  Detection of functional modules from protein interaction networks , 2003, Proteins.

[43]  Zheng Huang,et al.  Identification of the Proliferation/Differentiation Switch in the Cellular Network of Multicellular Organisms , 2006, PLoS Comput. Biol..

[44]  A. Butte,et al.  Leveraging models of cell regulation and GWAS data in integrative network-based association studies , 2012, Nature Genetics.

[45]  R. Spielman,et al.  expression reveals gene interactions and functions Coexpression network based on natural variation in human gene Material , 2009 .

[46]  Vesteinn Thorsson,et al.  Prediction of phenotype and gene expression for combinations of mutations. , 2007, Molecular systems biology.

[47]  Benjamin J. Raphael,et al.  Integrated Genomic Analyses of Ovarian Carcinoma , 2011, Nature.

[48]  Teresa M. Przytycka,et al.  Identifying Causal Genes and Dysregulated Pathways in Complex Diseases , 2011, PLoS Comput. Biol..

[49]  Giorgio Valle,et al.  The Gene Ontology in 2010: extensions and refinements , 2009, Nucleic Acids Res..

[50]  Dianne P. O'Leary,et al.  Why Do Hubs in the Yeast Protein Interaction Network Tend To Be Essential: Reexamining the Connection between the Network Topology and Essentiality , 2008, PLoS Comput. Biol..

[51]  Yonina C. Eldar,et al.  eQED: an efficient method for interpreting eQTL associations using protein networks , 2008, Molecular systems biology.

[52]  Jingchun Chen,et al.  Detecting functional modules in the yeast protein-protein interaction network , 2006, Bioinform..

[53]  Bradley P. Coe,et al.  Sporadic autism exomes reveal a highly interconnected protein network of de novo mutations , 2012, Nature.

[54]  Min Zou,et al.  A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data , 2005, Bioinform..

[55]  Gil Alterovitz,et al.  Bayesian methods for proteomics , 2007, Proteomics.

[56]  Edward M Marcotte,et al.  A map of human protein interactions derived from co-expression of human mRNAs and their orthologs , 2008, Molecular systems biology.

[57]  Yoo-Ah Kim,et al.  Modeling information flow in biological networks. , 2011, Physical biology.

[58]  Igor Jurisica,et al.  Protein complex prediction via cost-based clustering , 2004, Bioinform..

[59]  Eli Upfal,et al.  Algorithms for Detecting Significantly Mutated Pathways in Cancer , 2010, RECOMB.

[60]  David Martin,et al.  Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network , 2003, Genome Biology.

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

[62]  Illés J. Farkas,et al.  CFinder: locating cliques and overlapping modules in biological networks , 2006, Bioinform..

[63]  Salim A. Chowdhury,et al.  Subnetwork State Functions Define Dysregulated Subnetworks in Cancer , 2010, RECOMB.

[64]  T. Ideker,et al.  Network-based classification of breast cancer metastasis , 2007, Molecular systems biology.

[65]  Javier De Las Rivas,et al.  Protein–Protein Interactions Essentials: Key Concepts to Building and Analyzing Interactome Networks , 2010, PLoS Comput. Biol..

[66]  R. Karp,et al.  Conserved pathways within bacteria and yeast as revealed by global protein network alignment , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[67]  Ernest Fraenkel,et al.  SteinerNet: a web server for integrating ‘omic’ data to discover hidden components of response pathways , 2012, Nucleic Acids Res..

[68]  Benno Schwikowski,et al.  Discovering regulatory and signalling circuits in molecular interaction networks , 2002, ISMB.

[69]  Gary D Bader,et al.  Functional impact of global rare copy number variation in autism spectrum disorders , 2010, Nature.

[70]  Mehmet M. Dalkilic,et al.  Gene networks in Drosophila melanogaster: integrating experimental data to predict gene function , 2009, Genome Biology.

[71]  Alexander Rives,et al.  Modular organization of cellular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[72]  Roded Sharan,et al.  Associating Genes and Protein Complexes with Disease via Network Propagation , 2010, PLoS Comput. Biol..

[73]  Ignacio Marín,et al.  Iterative Cluster Analysis of Protein Interaction Data , 2005, Bioinform..

[74]  Yuanfang Guan,et al.  A Genomewide Functional Network for the Laboratory Mouse , 2008, PLoS Comput. Biol..

[75]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[76]  Boris Yamrom,et al.  Rare De Novo and Transmitted Copy-Number Variation in Autistic Spectrum Disorders , 2011, Neuron.

[77]  Yanjun Qi,et al.  Protein complex identification by supervised graph local clustering , 2008, ISMB.

[78]  Benjamin A. Shoemaker,et al.  Deciphering Protein–Protein Interactions. Part II. Computational Methods to Predict Protein and Domain Interaction Partners , 2007, PLoS Comput. Biol..

[79]  Anastasios Bezerianos,et al.  Growing functional modules from a seed protein via integration of protein interaction and gene expression data , 2007, BMC Bioinformatics.

[80]  Michael Wigler,et al.  Rare De Novo Variants Associated with Autism Implicate a Large Functional Network of Genes Involved in Formation and Function of Synapses , 2011, Neuron.

[81]  Doheon Lee,et al.  Analysis of AML genes in dysregulated molecular networks , 2009, BMC Bioinformatics.

[82]  Feng Luo,et al.  Modular organization of protein interaction networks , 2007, Bioinform..

[83]  Mona Singh,et al.  Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps , 2005, ISMB.

[84]  Teresa M. Przytycka,et al.  Module Cover - A New Approach to Genotype-Phenotype Studies , 2012, Pacific Symposium on Biocomputing.

[85]  Bor-Sen Chen,et al.  Construction of a cancer-perturbed protein-protein interaction network for discovery of apoptosis drug targets , 2008, BMC Systems Biology.

[86]  Tao Jiang,et al.  A Max-Flow-Based Approach to the Identification of Protein Complexes Using Protein Interaction and Microarray Data , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[87]  Martin Ester,et al.  Optimally discriminative subnetwork markers predict response to chemotherapy , 2011, Bioinform..

[88]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

[89]  Shailesh V. Date,et al.  A Probabilistic Functional Network of Yeast Genes , 2004, Science.

[90]  Chris Wiggins,et al.  ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context , 2004, BMC Bioinformatics.

[91]  Edwin H Cook,et al.  Autism as a paradigmatic complex genetic disorder. , 2004, Annual review of genomics and human genetics.

[92]  Aleksandar Stojmirovic,et al.  Information Flow in Interaction Networks , 2011, J. Comput. Biol..

[93]  Martin Ester,et al.  Inferring cancer subnetwork markers using density-constrained biclustering , 2010, Bioinform..

[94]  Feng Luo,et al.  Modular organization of protein interaction networks , 2007, Bioinform..

[95]  Mona Singh,et al.  Toward the dynamic interactome: it's about time , 2010, Briefings Bioinform..

[96]  Michael C. Schatz,et al.  Revealing Biological Modules via Graph Summarization , 2009, J. Comput. Biol..

[97]  Emmanuel D. Levy,et al.  How Perfect Can Protein Interactomes Be? , 2009, Science Signaling.

[98]  J. Han,et al.  A modular network model of aging , 2007, Molecular systems biology.

[99]  Shinichiro Wachi,et al.  Interactome-transcriptome analysis reveals the high centrality of genes differentially expressed in lung cancer tissues , 2005, Bioinform..

[100]  S. Hunt,et al.  Genome-Wide Associations of Gene Expression Variation in Humans , 2005, PLoS genetics.

[101]  Richard M. Karp,et al.  DEGAS: De Novo Discovery of Dysregulated Pathways in Human Diseases , 2010, PloS one.

[102]  D. Karger,et al.  Bridging high-throughput genetic and transcriptional data reveals cellular responses to alpha-synuclein toxicity , 2009, Nature Genetics.

[103]  P. Robinson,et al.  Walking the interactome for prioritization of candidate disease genes. , 2008, American journal of human genetics.