A protein network descriptor server and its use in studying protein, disease, metabolic and drug targeted networks

Abstract The genetic, proteomic, disease and pharmacological studies have generated rich data in protein interaction, disease regulation and drug activities useful for systems-level study of the biological, disease and drug therapeutic processes. These studies are facilitated by the established and the emerging computational methods. More recently, the network descriptors developed in other disciplines have become more increasingly used for studying the protein–protein, gene regulation, metabolic, disease networks. There is an inadequate coverage of these useful network features in the public web servers. We therefore introduced upto 313 literature-reported network descriptors in PROFEAT web server, for describing the topological, connectivity and complexity characteristics of undirected unweighted (uniform binding constants and molecular levels), undirected edge-weighted (varying binding constants), undirected node-weighted (varying molecular levels), undirected edge-node-weighted (varying binding constants and molecular levels) and directed unweighted (oriented process) networks. The usefulness of the PROFEAT computed network descriptors is illustrated by their literature-reported applications in studying the protein–protein, gene regulatory, gene co-expression, protein–drug and metabolic networks. PROFEAT is accessible free of charge at http://bidd2.nus.edu.sg/cgi-bin/profeat2016/main.cgi.

[1]  Y. Z. Chen,et al.  Therapeutic Targets: Progress of Their Exploration and Investigation of Their Characteristics , 2006, Pharmacological Reviews.

[2]  Matthias Dehmer,et al.  A history of graph entropy measures , 2011, Inf. Sci..

[3]  John W. Pinney,et al.  Simple topological properties predict functional misannotations in a metabolic network , 2013, Bioinform..

[4]  Jun Dong,et al.  Understanding network concepts in modules , 2007, BMC Systems Biology.

[5]  P. Holland,et al.  TRANSITIVITY IN STRUCTURAL MODELS OF SMALL GROUPS , 1977 .

[6]  Chung-Yen Lin,et al.  Hubba: hub objects analyzer—a framework of interactome hubs identification for network biology , 2008, Nucleic Acids Res..

[7]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[8]  P. Holland,et al.  Transitivity in Structural Models of Small Groups , 1971 .

[9]  Nadezhda T. Doncheva,et al.  Topological analysis and interactive visualization of biological networks and protein structures , 2012, Nature Protocols.

[10]  Lindsey Leach,et al.  Impacts of yeast metabolic network structure on enzyme evolution , 2007, Genome Biology.

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

[12]  Danail Bonchev,et al.  Information theoretic indices for characterization of chemical structures , 1983 .

[13]  Gary D. Bader,et al.  Pathway Commons, a web resource for biological pathway data , 2010, Nucleic Acids Res..

[14]  S. L. Wong,et al.  Towards a proteome-scale map of the human protein–protein interaction network , 2005, Nature.

[15]  M. Yčas,et al.  On earlier states of the biochemical system. , 1974, Journal of theoretical biology.

[16]  H. Lehrach,et al.  A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome , 2005, Cell.

[17]  Andrey Rzhetsky,et al.  Quantitative systems-level determinants of human genes targeted by successful drugs. , 2008, Genome research.

[18]  A. Hopkins Network pharmacology: the next paradigm in drug discovery. , 2008, Nature chemical biology.

[19]  Rafael C. Jimenez,et al.  The MIntAct project—IntAct as a common curation platform for 11 molecular interaction databases , 2013, Nucleic Acids Res..

[20]  Fabien Jourdan,et al.  Computational methods to identify metabolic sub‐networks based on metabolomic profiles , 2017, Briefings Bioinform..

[21]  M. Ramanathan,et al.  Network‐Based Approaches in Drug Discovery and Early Development , 2013, Clinical pharmacology and therapeutics.

[22]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[23]  Matthias Dehmer,et al.  QuACN: an R package for analyzing complex biological networks quantitatively , 2011, Bioinform..

[24]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[25]  Lina Chen,et al.  Predicting Candidate Genes Based on Combined Network Topological Features: A Case Study in Coronary Artery Disease , 2012, PloS one.

[26]  B. Snel,et al.  The identification of functional modules from the genomic association of genes , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Yen‐Hua Huang,et al.  Prioritizing disease candidate genes by a gene interconnectedness-based approach , 2011, BMC Genomics.

[28]  Avi Ma’ayan Introduction to Network Analysis in Systems Biology , 2011, Science Signaling.

[29]  G. Stephanopoulos,et al.  A compendium of gene expression in normal human tissues. , 2001, Physiological genomics.

[30]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

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

[32]  Danail Bonchev,et al.  Phylogenetic distances are encoded in networks of interacting pathways , 2008, Bioinform..

[33]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[34]  A. Barabasi,et al.  Functional and topological characterization of protein interaction networks , 2004, Proteomics.

[35]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[36]  A. Barabasi,et al.  Network-based in silico drug efficacy screening , 2016, Nature Communications.

[37]  N. Tatonetti,et al.  Connecting the Dots: Applications of Network Medicine in Pharmacology and Disease , 2013, Clinical pharmacology and therapeutics.

[38]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.

[39]  A. Shimbel Structural parameters of communication networks , 1953 .

[40]  Zhenjun Hu,et al.  VisANT: data-integrating visual framework for biological networks and modules , 2005, Nucleic Acids Res..

[41]  Cancer: smoother journeys for molecular data , 2015, Nature Methods.

[42]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[43]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[44]  L. Furlong Human diseases through the lens of network biology. , 2013, Trends in genetics : TIG.

[45]  F Emmert-Streib,et al.  Networks for systems biology: conceptual connection of data and function. , 2011, IET systems biology.

[46]  J. Davis Clustering and Hierarchy in Interpersonal Relations: Testing Two Graph Theoretical Models on 742 Sociomatrices , 1970 .

[47]  María Martín,et al.  UniProt: A hub for protein information , 2015 .

[48]  Laurin A. J. Mueller,et al.  A network-based approach to classify the three domains of life , 2011, Biology Direct.

[49]  Stuart L. Schreiber,et al.  SpectralNET – an application for spectral graph analysis and visualization , 2005, BMC Bioinformatics.

[50]  Mark Gerstein,et al.  The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics , 2007, PLoS Comput. Biol..

[51]  Eric E Schadt,et al.  NEW: Network-Enabled Wisdom in Biology, Medicine, and Health Care , 2012, Science Translational Medicine.

[52]  Matthias Dehmer,et al.  Information Indices with High Discriminative Power for Graphs , 2012, PloS one.

[53]  P. Bork,et al.  Evolution of biomolecular networks — lessons from metabolic and protein interactions , 2009, Nature Reviews Molecular Cell Biology.

[54]  J. J. Díaz-Mejía,et al.  A network perspective on the evolution of metabolism by gene duplication , 2007, Genome Biology.

[55]  Juancarlos Chan,et al.  Gene Ontology Consortium: going forward , 2014, Nucleic Acids Res..

[56]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[57]  Bai Zhang,et al.  Network Biology in Medicine and Beyond , 2014, Circulation. Cardiovascular genetics.

[58]  Ralf Hofestädt,et al.  VANESA - A Software Application for the Visualization and Analysis of Networks in System Biology Applications , 2014, J. Integr. Bioinform..

[59]  A. Valencia,et al.  A gene network for navigating the literature , 2004, Nature Genetics.

[60]  Mikko Kivelä,et al.  Generalizations of the clustering coefficient to weighted complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Christian Baumgartner,et al.  A network-based feature selection approach to identify metabolic signatures in disease. , 2012, Journal of theoretical biology.

[62]  Kyongbum Lee,et al.  An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality , 2006, Bioinform..

[63]  Davide Heller,et al.  STRING v10: protein–protein interaction networks, integrated over the tree of life , 2014, Nucleic Acids Res..

[64]  The Uniprot Consortium,et al.  UniProt: a hub for protein information , 2014, Nucleic Acids Res..

[65]  Hedi Peterson,et al.  GraphWeb: mining heterogeneous biological networks for gene modules with functional significance , 2008, Nucleic Acids Res..

[66]  I. Gutman,et al.  Laplacian energy of a graph , 2006 .

[67]  D. Bonchev,et al.  Complexity in chemistry, biology, and ecology , 2005 .

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

[69]  Susumu Goto,et al.  Data, information, knowledge and principle: back to metabolism in KEGG , 2013, Nucleic Acids Res..

[70]  Gábor Iván,et al.  Equal Opportunity for Low-Degree Network Nodes: A PageRank-Based Method for Protein Target Identification in Metabolic Graphs , 2013, PloS one.

[71]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[72]  Mark Gerstein,et al.  The tYNA platform for comparative interactomics: a web tool for managing, comparing and mining multiple networks , 2006, Bioinform..

[73]  Jürgen Kurths,et al.  Node-weighted interacting network measures improve the representation of real-world complex systems , 2013, ArXiv.

[74]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[75]  Vince Grolmusz,et al.  When the Web meets the cell: using personalized PageRank for analyzing protein interaction networks , 2011, Bioinform..

[76]  Gary D Bader,et al.  NetPath: a public resource of curated signal transduction pathways , 2010, Genome Biology.

[77]  Yangyang Zhao,et al.  BioModels: ten-year anniversary , 2014, Nucleic Acids Res..

[78]  Ming-Jing Hwang,et al.  Topological and organizational properties of the products of house-keeping and tissue-specific genes in protein-protein interaction networks , 2009, BMC Systems Biology.

[79]  Xinghuo Yu,et al.  Identification of Important Nodes in Directed Biological Networks: A Network Motif Approach , 2014, PloS one.

[80]  Teresa M. Przytycka,et al.  Chapter 5: Network Biology Approach to Complex Diseases , 2012, PLoS Comput. Biol..

[81]  Xiaobo Zhou,et al.  A semi-supervised learning approach to predict synthetic genetic interactions by combining functional and topological properties of functional gene network , 2010, BMC Bioinformatics.

[82]  S. Horvath,et al.  A General Framework for Weighted Gene Co-Expression Network Analysis , 2005, Statistical applications in genetics and molecular biology.

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

[84]  Cheng Zhu,et al.  A vertex similarity-based framework to discover and rank orphan disease-related genes , 2012, BMC Systems Biology.

[85]  A. Hopkins,et al.  The druggable genome , 2002, Nature Reviews Drug Discovery.

[86]  M. DePamphilis,et al.  HUMAN DISEASE , 1957, The Ulster Medical Journal.

[87]  Alexander E. Ivliev,et al.  Drug Target Prediction and Repositioning Using an Integrated Network-Based Approach , 2013, PloS one.

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

[89]  L. Jiang,et al.  PROFEAT: a web server for computing structural and physicochemical features of proteins and peptides from amino acid sequence , 2006, Nucleic Acids Res..

[90]  Kon Shing Kenneth Chung,et al.  Measuring topological robustness of networks under sustained targeted attacks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[91]  R. Sharan,et al.  Network-based prediction of protein function , 2007, Molecular systems biology.

[92]  Matthias Dehmer,et al.  Uniquely Discriminating Molecular Structures Using Novel Eigenvalue-Based Descriptors , 2012 .

[93]  F. Schreiber,et al.  Centrality Analysis Methods for Biological Networks and Their Application to Gene Regulatory Networks , 2008, Gene regulation and systems biology.

[94]  P. Aloy,et al.  Unveiling the role of network and systems biology in drug discovery. , 2010, Trends in pharmacological sciences.

[95]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[96]  An-Ping Zeng,et al.  The Connectivity Structure, Giant Strong Component and Centrality of Metabolic Networks , 2003, Bioinform..

[97]  Petra Koenig,et al.  Information Theoretic Indices For Characterization Of Chemical Structures , 2016 .

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

[99]  Thomas Wilhelm,et al.  What is a complex graph , 2008 .

[100]  Igor Jurisica,et al.  NAViGaTOR: Large Scalable and Interactive Navigation and Analysis of Large Graphs , 2011, Internet Math..

[101]  Jianmin Wu,et al.  Integrated network analysis platform for protein-protein interactions , 2009, Nature Methods.

[102]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[103]  Chunyan Tan,et al.  Analysis of bypass signaling in EGFR pathway and profiling of bypass genes for predicting response to anticancer EGFR tyrosine kinase inhibitors. , 2012, Molecular bioSystems.

[104]  D. Segrè,et al.  Supporting Online Material Materials and Methods Tables S1 and S2 References the Effect of Oxygen on Biochemical Networks and the Evolution of Complex Life , 2022 .

[105]  Z. R. Li,et al.  Update of PROFEAT: a web server for computing structural and physicochemical features of proteins and peptides from amino acid sequence , 2006, Nucleic Acids Res..

[106]  Michael Schroeder,et al.  Google Goes Cancer: Improving Outcome Prediction for Cancer Patients by Network-Based Ranking of Marker Genes , 2012, PLoS Comput. Biol..

[107]  Jia Jia,et al.  Update of KDBI: Kinetic Data of Bio-molecular Interaction database , 2008, Nucleic Acids Res..

[108]  Shan Zhao,et al.  Mining protein networks for synthetic genetic interactions , 2008, BMC Bioinformatics.

[109]  Hanno Steen,et al.  Development of human protein reference database as an initial platform for approaching systems biology in humans. , 2003, Genome research.

[110]  Sandhya Rani,et al.  Human Protein Reference Database—2009 update , 2008, Nucleic Acids Res..

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

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

[113]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.