Song Feng1, Emily Heath2, Brett Jefferson3, Cliff Joslyn3,4, Henry Kvinge3, Hugh D Mitchell1, Brenda Praggastis3, Amie J Eisfeld5, Amy C Sims6, Larissa B Thackray7, Shufang Fan5, Kevin B Walters5, Peter J Halfmann5, Danielle Westhoff-Smith5, Qing Tan7, Vineet D Menachery8,9, Timothy P Sheahan8, Adam S Cockrell10, Jacob F Kocher8, Kelly G Stratton1, Natalie C Heller3, Lisa M Bramer1, Michael S Diamond7,11,12, Ralph S Baric8, Katrina M Waters1,13, Yoshihiro Kawaoka5,14,15,16, Jason E McDermott1,17, Emilie Purvine18. 1. Biological Sciences Division, Pacific Northwest National Laboratory, Richland, WA, USA. 2. Department of Mathematics, University of Illinois, Urbana-Champaign, IL, USA. 3. Computing and Analytics Division, Pacific Northwest National Laboratory, Seattle, WA, USA. 4. Systems Science Program, Portland State University, Portland, OR, USA. 5. Department of Pathobiological Sciences, School of Veterinary Medicine, Influenza Research Institute, University of Wisconsin-Madison, 575 Science Drive, 53711, Madison, WI, USA. 6. Signature Science and Technology Division, Pacific Northwest National Laboratory, Richland, WA, USA. 7. Department of Medicine, Washington University School of Medicine, 63110, Saint Louis, MO, USA. 8. Department of Epidemiology, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA. 9. Department of Microbiology and Immunology, University of Texas Medical Branch, Galveston, TX, USA. 10. KNOWBIO LLC., Durham, NC, 27703, USA. 11. Department of Pathology and Immunology, Washington University School of Medicine, St. Louis, MO, USA. 12. Department of Molecular Microbiology, Washington University School of Medicine, St. Louis, MO, USA. 13. Department of Comparative Medicine, University of Washington, Seattle, WA, USA. 14. Division of Virology, Department of Microbiology and Immunology, Institute of Medical Science, University of Tokyo, Tokyo, 108-8639, Japan. 15. ERATO Infection-Induced Host Responses Project, Saitama, 332-0012, Japan. 16. Department of Special Pathogens, International Research Center for Infectious Diseases, Institute of Medical Science, University of Tokyo, Tokyo, 108-8639, Japan. 17. Department of Molecular Microbiology and Immunology, Oregon Health and Science University, Portland, OR, USA. 18. Computing and Analytics Division, Pacific Northwest National Laboratory, Seattle, WA, USA. emilie.purvine@pnnl.gov.
Abstract
BACKGROUND: Representing biological networks as graphs is a powerful approach to reveal underlying patterns, signatures, and critical components from high-throughput biomolecular data. However, graphs do not natively capture the multi-way relationships present among genes and proteins in biological systems. Hypergraphs are generalizations of graphs that naturally model multi-way relationships and have shown promise in modeling systems such as protein complexes and metabolic reactions. In this paper we seek to understand how hypergraphs can more faithfully identify, and potentially predict, important genes based on complex relationships inferred from genomic expression data sets. RESULTS: We compiled a novel data set of transcriptional host response to pathogenic viral infections and formulated relationships between genes as a hypergraph where hyperedges represent significantly perturbed genes, and vertices represent individual biological samples with specific experimental conditions. We find that hypergraph betweenness centrality is a superior method for identification of genes important to viral response when compared with graph centrality. CONCLUSIONS: Our results demonstrate the utility of using hypergraphs to represent complex biological systems and highlight central important responses in common to a variety of highly pathogenic viruses.
BACKGROUND: Representing biological networks as graphs is a powerful approach to reveal underlying patterns, signatures, and critical components from high-throughput biomolecular data. However, graphs do not natively capture the multi-way relationships present among genes and proteins in biological systems. Hypergraphs are generalizations of graphs that naturally model multi-way relationships and have shown promise in modeling systems such as protein complexes and metabolic reactions. In this paper we seek to understand how hypergraphs can more faithfully identify, and potentially predict, important genes based on complex relationships inferred from genomic expression data sets. RESULTS: We compiled a novel data set of transcriptional host response to pathogenic viral infections and formulated relationships between genes as a hypergraph where hyperedges represent significantly perturbed genes, and vertices represent individual biological samples with specific experimental conditions. We find that hypergraph betweenness centrality is a superior method for identification of genes important to viral response when compared with graph centrality. CONCLUSIONS: Our results demonstrate the utility of using hypergraphs to represent complex biological systems and highlight central important responses in common to a variety of highly pathogenic viruses.
Entities:
Keywords:
Biological networks; Host response; Hypergraph; Influenza; MERS; SARS; Systems biology; Viral infection; Viral pathogenesis; West Nile Virus
Authors: Aram Adourian; Ezra Jennings; Raji Balasubramanian; Wade M Hines; Doris Damian; Thomas N Plasterer; Clary B Clish; Paul Stroobant; Robert McBurney; Elwin R Verheij; Ivana Bobeldijk; Jan van der Greef; Johan Lindberg; Kerstin Kenne; Ulf Andersson; Heike Hellmold; Kerstin Nilsson; Hugh Salter; Ina Schuppe-Koistinen Journal: Mol Biosyst Date: 2008-01-16
Authors: Jason E McDermott; Christopher S Oehmen; Lee Ann McCue; Eric Hill; Daniel M Choi; Jana Stöckel; Michelle Liberton; Himadri B Pakrasi; Louis A Sherman Journal: Mol Biosyst Date: 2011-06-23
Authors: Tanja V Maier; Marianna Lucio; Lang Ho Lee; Nathan C VerBerkmoes; Colin J Brislawn; Jörg Bernhardt; Regina Lamendella; Jason E McDermott; Nathalie Bergeron; Silke S Heinzmann; James T Morton; Antonio González; Gail Ackermann; Rob Knight; Katharina Riedel; Ronald M Krauss; Philippe Schmitt-Kopplin; Janet K Jansson Journal: MBio Date: 2017-10-17 Impact factor: 7.867
Authors: Hugh D Mitchell; Amie J Eisfeld; Kelly G Stratton; Natalie C Heller; Lisa M Bramer; Ji Wen; Jason E McDermott; Lisa E Gralinski; Amy C Sims; Mai Q Le; Ralph S Baric; Yoshihiro Kawaoka; Katrina M Waters Journal: Front Cell Dev Biol Date: 2019-09-20
Authors: Martin Lempp; Niklas Farke; Michelle Kuntz; Sven Andreas Freibert; Roland Lill; Hannes Link Journal: Nat Commun Date: 2019-10-02 Impact factor: 14.919
Authors: Jason E McDermott; Kenneth Jarman; Ronald Taylor; Mary Lancaster; Harish Shankaran; Keri B Vartanian; Susan L Stevens; Mary P Stenzel-Poore; Antonio Sanfilippo Journal: PLoS Comput Biol Date: 2012-10-11 Impact factor: 4.475
Authors: Jason E McDermott; Hugh D Mitchell; Lisa E Gralinski; Amie J Eisfeld; Laurence Josset; Armand Bankhead; Gabriele Neumann; Susan C Tilton; Alexandra Schäfer; Chengjun Li; Shufang Fan; Shannon McWeeney; Ralph S Baric; Michael G Katze; Katrina M Waters Journal: BMC Syst Biol Date: 2016-09-23
Authors: Ryan S McClure; Jason P Wendler; Joshua N Adkins; Jesica Swanstrom; Ralph Baric; Brooke L Deatherage Kaiser; Kristie L Oxford; Katrina M Waters; Jason E McDermott Journal: PLoS Comput Biol Date: 2019-09-17 Impact factor: 4.475