Applications of Network Analysis in Biomedicine.

The abundance of high-throughput data and technical refinements in graph theories have allowed network analysis to become an effective approach for various medical fields. This chapter introduces co-expression, Bayesian, and regression-based network construction methods, which are the basis of network analysis. Various methods in network topology analysis are explained, along with their unique features and applications in biomedicine. Furthermore, we explain the role of network embedding in reducing the dimensionality of networks and outline several popular algorithms used by researchers today. Current literature has implemented different combinations of topology analysis and network embedding techniques, and we outline several studies in the fields of genetic-based disease prediction, drug-target identification, and multi-level omics integration.

[1]  Peter Ghazal,et al.  Identification of a human neonatal immune-metabolic network associated with bacterial infection , 2014, Nature Communications.

[2]  A. Barabasi,et al.  Drug—target network , 2007, Nature Biotechnology.

[3]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1987, JACM.

[4]  Ernest Fraenkel,et al.  SAMNetWeb: identifying condition-specific networks linking signaling and transcription , 2015, Bioinform..

[5]  Nansu Zong,et al.  Tripartite Network-Based Repurposing Method Using Deep Learning to Compute Similarities for Drug-Target Prediction. , 2019, Methods in molecular biology.

[6]  Jingcheng Du,et al.  Gene2vec: distributed representation of genes based on co-expression , 2018, BMC Genomics.

[7]  Xiaoli Li,et al.  Integrating node embeddings and biological annotations for genes to predict disease-gene associations , 2018, BMC Systems Biology.

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

[9]  Steve Horvath,et al.  WGCNA: an R package for weighted correlation network analysis , 2008, BMC Bioinformatics.

[10]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Fan Chung,et al.  The heat kernel as the pagerank of a graph , 2007, Proceedings of the National Academy of Sciences.

[12]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[13]  Joshua M. Stuart,et al.  A Gene-Coexpression Network for Global Discovery of Conserved Genetic Modules , 2003, Science.

[14]  Steven Skiena,et al.  A Tutorial on Network Embeddings , 2018, ArXiv.

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

[16]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[17]  Kevin Murphy,et al.  Bayes net toolbox for Matlab , 1999 .

[18]  Martin Rosvall,et al.  Multilevel Compression of Random Walks on Networks Reveals Hierarchical Organization in Large Integrated Systems , 2010, PloS one.

[19]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[20]  Mohd Saberi Mohamad,et al.  Specific Tuning Parameter for Directed Random Walk Algorithm Cancer Classification , 2017 .

[21]  Stephanie Roessler,et al.  Integrative Genomic and Transcriptomic Characterization of Matched Primary and Metastatic Liver and Colorectal Carcinoma , 2015, International journal of biological sciences.

[22]  S. Oliver.  Proteomics: Guilt-by-association goes global , 2000, Nature.

[23]  Wei Zheng,et al.  dmGWAS: dense module searching for genome-wide association studies in protein-protein interaction networks , 2011, Bioinform..

[24]  S. Plevritis,et al.  Identification of ovarian cancer driver genes by using module network integration of multi-omics data , 2013, Interface Focus.

[25]  Balu Bhasuran,et al.  Automatic extraction of gene-disease associations from literature using joint ensemble learning , 2018, PloS one.

[26]  Xiangrong Liu,et al.  deepDR: a network-based deep learning approach to in silico drug repositioning , 2019, Bioinform..

[27]  Sebastian Wernicke,et al.  FANMOD: a tool for fast network motif detection , 2006, Bioinform..

[28]  Michael Q. Zhang,et al.  Network-based global inference of human disease genes , 2008, Molecular systems biology.

[29]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[30]  Eli Upfal,et al.  Discovery of Mutated Subnetworks Associated with Clinical Data in Cancer , 2011, Pacific Symposium on Biocomputing.

[31]  Junzhou Huang,et al.  Seq2seq Fingerprint: An Unsupervised Deep Molecular Embedding for Drug Discovery , 2017, BCB.

[32]  M. S. Mukhtar,et al.  Independently Evolved Virulence Effectors Converge onto Hubs in a Plant Immune System Network , 2011, Science.

[33]  G. Kitagawa,et al.  Akaike Information Criterion Statistics , 1988 .

[34]  Paul Pavlidis,et al.  “Guilt by Association” Is the Exception Rather Than the Rule in Gene Networks , 2012, PLoS Comput. Biol..

[35]  A. Clark,et al.  Dissecting disease inheritance modes in a three-dimensional protein network challenges the "guilt-by-association" principle. , 2013, American journal of human genetics.

[36]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[37]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[38]  Nitesh V. Chawla,et al.  Comparison of Gene Co-expression Networks and Bayesian Networks , 2013, ACIIDS.

[39]  Urs Frey,et al.  A time-varying biased random walk approach to human growth , 2017, Scientific Reports.

[40]  Wenwu Zhu,et al.  Structural Deep Network Embedding , 2016, KDD.

[41]  Elhanan Borenstein,et al.  The discovery of integrated gene networks for autism and related disorders , 2015, Genome research.

[42]  Jonathan D. G. Jones,et al.  Evidence for Network Evolution in an Arabidopsis Interactome Map , 2011, Science.

[43]  Seung Han Baek,et al.  Relation extraction for biological pathway construction using node2vec , 2018, BMC Bioinformatics.

[44]  Mohd Saberi Mohamad,et al.  An enhanced topologically significant directed random walk in cancer classification using gene expression datasets , 2017, Saudi journal of biological sciences.

[45]  O. U. Sezerman,et al.  A New Methodology to Associate SNPs with Human Diseases According to Their Pathway Related Context , 2011, PloS one.

[46]  Hui Yu,et al.  EW_dmGWAS: edge-weighted dense module search for genome-wide association studies and gene expression profiles , 2015, Bioinform..

[47]  Dimitri Volchenkov,et al.  Fair and Biased Random Walks on Undirected Graphs and Related Entropies , 2011, Towards an Information Theory of Complex Networks.

[48]  Yanchun Liang,et al.  Predicting lncRNA-disease associations using network topological similarity based on deep mining heterogeneous networks. , 2019, Mathematical biosciences.

[49]  Mikkel Thorup.  Integer priority queues with decrease key in constant time and the single source shortest paths problem , 2004, J. Comput. Syst. Sci..

[50]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[51]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[52]  Hojung Nam,et al.  Identification of drug-target interaction by a random walk with restart method on an interactome network , 2018, BMC Bioinformatics.

[53]  Mark E. Borsuk,et al.  Using Bayesian networks to discover relations between genes, environment, and disease , 2013, BioData Mining.

[54]  Bart De Moor,et al.  Candidate gene prioritization by network analysis of differential expression using machine learning approaches , 2010, BMC Bioinformatics.

[55]  Qingyang Zhang,et al.  Integrative network analysis of TCGA data for ovarian cancer , 2014, BMC Systems Biology.

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

[57]  Zachary P. Neal,et al.  Making Big Communities Small: Using Network Science to Understand the Ecological and Behavioral Requirements for Community Social Capital , 2015, American journal of community psychology.

[58]  Xiaodong Li,et al.  HerGePred: Heterogeneous Network Embedding Representation for Disease Gene Prediction , 2019, IEEE Journal of Biomedical and Health Informatics.

[59]  David F. Gleich,et al.  Heat kernel based community detection , 2014, KDD.

[60]  Kwanjeera Wanichthanarak,et al.  Genomic, Proteomic, and Metabolomic Data Integration Strategies , 2015, Biomarker insights.

[61]  Giovanni Scardoni,et al.  Metscape 2 bioinformatics tool for the analysis and visualization of metabolomics and gene expression data , 2012, Bioinform..

[62]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[63]  David Haussler,et al.  Discovering causal pathways linking genomic events to transcriptional states using Tied Diffusion Through Interacting Events (TieDIE) , 2013, Bioinform..

[64]  Uri Alon,et al.  Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs , 2004, Bioinform..

[65]  Roded Sharan,et al.  To Embed or Not: Network Embedding as a Paradigm in Computational Biology , 2019, Front. Genet..

[66]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[67]  Nir Friedman,et al.  Learning Bayesian Network Structure from Massive Datasets: The "Sparse Candidate" Algorithm , 1999, UAI.

[68]  K. Robertson.  DNA methylation and human disease , 2005, Nature Reviews Genetics.

[69]  Lei Liu,et al.  Using GeneReg to construct time delay gene regulatory networks , 2010, BMC Research Notes.

[70]  Qi You,et al.  Co-expression Gene Network Analysis and Functional Module Identification in Bamboo Growth and Development , 2018, Front. Genet..

[71]  Jiajie Peng,et al.  Predicting Parkinson's Disease Genes Based on Node2vec and Autoencoder , 2019, Front. Genet..

[72]  Jure Leskovec,et al.  Predicting multicellular function through multi-layer tissue networks , 2017, Bioinform..

[73]  Yoshihiro Yamanishi,et al.  Drug-target interaction prediction from chemical, genomic and pharmacological data in an integrated framework , 2010, Bioinform..

[74]  Daniel R. Figueiredo,et al.  struc2vec: Learning Node Representations from Structural Identity , 2017, KDD.

[75]  Hyeon-Eui Kim,et al.  Deep mining heterogeneous networks of biomedical linked data to predict novel drug‐target associations , 2017, Bioinform..

[76]  Tim Beißbarth,et al.  pwOmics: an R package for pathway-based integration of time-series omics data using public database knowledge , 2015, Bioinform..

[77]  M. Prunotto,et al.  Opportunities and challenges in phenotypic drug discovery: an industry perspective , 2017, Nature Reviews Drug Discovery.

[78]  Richard C Tillquist,et al.  Low-dimensional representation of genomic sequences , 2019, Journal of Mathematical Biology.

[79]  Y. Moreau,et al.  Finding the targets of a drug by integration of gene expression data with a protein interaction network. , 2013, Molecular bioSystems.

[80]  Harold N. Gabow,et al.  Scaling algorithms for network problems , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[81]  Roger Guimerà,et al.  Module identification in bipartite and directed networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[82]  Benno Schwikowski,et al.  Network module identification-A widespread theoretical bias and best practices. , 2018, Methods.

[83]  Jingpu Zhang,et al.  Predicting Gene Ontology Function of Human MicroRNAs by Integrating Multiple Networks , 2019, Frontiers in Genetics.