MetaboRank: network-based recommendation system to interpret and enrich metabolomics results

Motivation: Metabolomics has shown great potential to improve the understanding of complex diseases, potentially leading to therapeutic target identification. However, no single analytical method allows monitoring all metabolites in a sample, resulting in incomplete metabolic fingerprints. This incompleteness constitutes a stumbling block to interpretation, raising the need for methods that can enrich those fingerprints. We propose MetaboRank, a new solution inspired by social network recommendation systems for the identification of metabolites potentially related to a metabolic fingerprint. Results: MetaboRank method had been used to enrich metabolomics data obtained on cerebrospinal fluid samples from patients suffering from hepatic encephalopathy (HE). MetaboRank successfully recommended metabolites not present in the original fingerprint. The quality of recommendations was evaluated by using literature automatic search, in order to check that recommended metabolites could be related to the disease. Complementary mass spectrometry experiments and raw data analysis were performed to confirm these suggestions. In particular, MetaboRank recommended the overlooked &agr;‐ketoglutaramate as a metabolite which should be added to the metabolic fingerprint of HE, thus suggesting that metabolic fingerprints enhancement can provide new insight on complex diseases. Availability and implementation: Method is implemented in the MetExplore server and is available at www.metexplore.fr. A tutorial is available at https://metexplore.toulouse.inra.fr/com/tutorials/MetaboRank/2017‐MetaboRank.pdf. Supplementary information: Supplementary data are available at Bioinformatics online.

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

[2]  Jimmy J. Lin,et al.  WTF: the who to follow service at Twitter , 2013, WWW.

[3]  V. Lacroix,et al.  An Introduction to Metabolic Networks and Their Structural Analysis , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Masanori Arita.  The metabolic world of Escherichia coli is not small. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Peter D. Karp,et al.  A systematic comparison of the MetaCyc and KEGG pathway databases , 2013, BMC Bioinformatics.

[6]  Desmond J. Higham,et al.  GeneRank: Using search engine technology for the analysis of microarray experiments , 2005, BMC Bioinformatics.

[7]  J. van Helden,et al.  Metabolic pathfinding using RPAIR annotation. , 2009, Journal of molecular biology.

[8]  Neil Swainston,et al.  Recon 2.2: from reconstruction to model of human metabolism , 2016, Metabolomics.

[9]  Yi Zhao,et al.  Bringing PageRank to the citation analysis , 2008, Inf. Process. Manag..

[10]  Christoph Steinbeck,et al.  Reaction Decoder Tool (RDT): extracting features from chemical reactions , 2016, Bioinform..

[11]  Masaaki Kotera,et al.  RPAIR : a reactant-pair database representing chemical changes in enzymatic reactions , 2004 .

[12]  Alexander Goesmann,et al.  MSEA: metabolite set enrichment analysis in the MeltDB metabolomics software platform: metabolic profiling of Corynebacterium glutamicum as an example , 2011, Metabolomics.

[13]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[14]  Egon L. Willighagen,et al.  The Chemistry Development Kit (CDK): An Open-Source Java Library for Chemo-and Bioinformatics , 2003, J. Chem. Inf. Comput. Sci..

[15]  Taher H. Haveliwala.  Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

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

[17]  Yves Deville,et al.  NeAT: a toolbox for the analysis of biological networks, clusters, classes and pathways , 2008, Nucleic Acids Res..

[18]  Monica Chagoyen,et al.  BIOINFORMATICS APPLICATIONS NOTE , 2022 .

[19]  Roger Guimerà,et al.  Inferring propagation paths for sparsely observed perturbations on complex networks , 2016, Science Advances.

[20]  George Papadatos,et al.  ChEMBL web services: streamlining access to drug discovery data and utilities , 2015, Nucleic Acids Res..

[21]  J. Albrecht,et al.  Hepatic encephalopathy: molecular mechanisms underlying the clinical syndrome , 1999, Journal of the Neurological Sciences.

[22]  Rainer Schrader,et al.  Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC) , 2005, Bioinform..

[23]  Neil R. Smalheiser,et al.  Two Similarity Metrics for Medical Subject Headings (MeSH): An Aid to Biomedical Text Mining and Author Name Disambiguation , 2016 .

[24]  Bin Liang,et al.  Searching for people to follow in social networks , 2014, Expert Syst. Appl..

[25]  Pierre Dupont,et al.  Systems biology Advance Access publication March 12, 2010 , 2009 .

[26]  R. Gish,et al.  Sodium benzoate for treatment of hepatic encephalopathy. , 2013, Gastroenterology & hepatology.

[27]  Valerio Freschi,et al.  Protein function prediction from interaction networks using a random walk ranking algorithm , 2007, 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering.

[28]  J. Adamski,et al.  Metabolomics for clinical use and research in chronic kidney disease , 2017, Nature Reviews Nephrology.

[29]  David J. States,et al.  Bioinformatics Applications Note Databases and Ontologies Metab2mesh: Annotating Compounds with Medical Subject Headings , 2022 .

[30]  David S. Wishart,et al.  HMDB 3.0—The Human Metabolome Database in 2013 , 2012, Nucleic Acids Res..

[31]  Zhengdong D. Zhang,et al.  SubNet: a Java application for subnetwork extraction , 2013, Bioinform..

[32]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[33]  R. Butterworth,et al.  Plasma and CSF Benzodiazepine Receptor Ligand Concentrations in Cirrhotic Patients with Hepatic Encephalopathy: Relationship to Severity of Encephalopathy and to Pharmaceutical Benzodiazepine Intake , 1998, Metabolic Brain Disease.

[34]  O. Fiehn.  Metabolomics – the link between genotypes and phenotypes , 2004, Plant Molecular Biology.

[35]  N. Weiss,et al.  Cerebrospinal fluid metabolomics highlights dysregulation of energy metabolism in overt hepatic encephalopathy. , 2016, Journal of hepatology.

[36]  S. Böcker,et al.  Computational mass spectrometry for metabolomics: Identification of metabolites and small molecules , 2010, Analytical and bioanalytical chemistry.

[37]  Dima Shepelyansky,et al.  Google matrix analysis of the multiproduct world trade network , 2015, ArXiv.

[38]  Ronan M. T. Fleming,et al.  A community-driven global reconstruction of human metabolism , 2013, Nature Biotechnology.

[39]  Stephen R. Heller,et al.  InChI, the IUPAC International Chemical Identifier , 2015, Journal of Cheminformatics.

[40]  Bernhard Ø Palsson,et al.  Understanding human metabolic physiology: a genome-to-systems approach. , 2009, Trends in biotechnology.

[41]  M. Jasinarachchi,et al.  Progressive encephalopathy with cerebral oedema and infarctions associated with valproate and diazepam overdose , 2011, Journal of Clinical Neuroscience.

[42]  B. Palsson,et al.  A protocol for generating a high-quality genome-scale metabolic reconstruction , 2010 .

[43]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[44]  Michael I. Jordan,et al.  Stable algorithms for link analysis , 2001, SIGIR '01.

[45]  Oliver Kohlbacher,et al.  Using Atom Mapping Rules for an Improved Detection of Relevant Routes in Weighted Metabolic Networks , 2008, J. Comput. Biol..

[46]  Shoshana J. Wodak,et al.  Metabolic PathFinding: inferring relevant pathways in biochemical networks , 2005, Nucleic Acids Res..

[47]  Leen Stougie,et al.  Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure , 2013, Bioinform..

[48]  A. R. Davidson,et al.  Dopamine and Serotonin Metabolism in Hepatic Encephalopathy , 1974, British medical journal.

[49]  John T. Wei,et al.  Metabolomic profiles delineate potential role for sarcosine in prostate cancer progression , 2009, Nature.

[50]  N. Weiss,et al.  Understanding hepatic encephalopathy , 2018, Intensive Care Medicine.

[51]  Sebastiano Vigna,et al.  PageRank as a function of the damping factor , 2005, WWW '05.

[52]  Nicolas Le Novère,et al.  BioModels linked dataset , 2014, BMC Systems Biology.

[53]  Emma L. Schymanski,et al.  Metabolite identification: are you sure? And how do your peers gauge your confidence? , 2014, Metabolomics.

[54]  Michael P. Barrett,et al.  MetExplore: a web server to link metabolomic experiments and genome-scale metabolic networks , 2010, Nucleic Acids Res..

[55]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[56]  Egon L. Willighagen,et al.  The Chemical Translation Service—a web-based tool to improve standardization of metabolomic reports , 2010, Bioinform..

[57]  Stefano Allesina,et al.  Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? , 2009, PLoS Comput. Biol..

[58]  α-Ketoglutaramate: an overlooked metabolite of glutamine and a biomarker for hepatic encephalopathy and inborn errors of the urea cycle , 2014, Metabolic Brain Disease.

[59]  Dima Shepelyansky,et al.  Two-dimensional ranking of Wikipedia articles , 2010, ArXiv.

[60]  R. Jalan,et al.  The pathophysiologic basis of hepatic encephalopathy: central role for ammonia and inflammation , 2005, Cellular and Molecular Life Sciences CMLS.

[61]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[62]  David Weininger,et al.  SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules , 1988, J. Chem. Inf. Comput. Sci..

[63]  Petter Holme,et al.  Model validation of simple-graph representations of metabolism , 2008, Journal of The Royal Society Interface.

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

[65]  Nigel W. Hardy,et al.  Proposed minimum reporting standards for chemical analysis , 2007, Metabolomics.

[66]  José Lages,et al.  Inferring hidden causal relations between pathway members using reduced Google matrix of directed biological networks , 2017, bioRxiv.

[67]  Neil R. Smalheiser,et al.  Two Similarity Metrics for Medical Subject Headings (MeSH): , 2016, Journal of biomedical discovery and collaboration.

[68]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[69]  Rada Mihalcea,et al.  PageRank on Semantic Networks, with Application to Word Sense Disambiguation , 2004, COLING.

[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.