Cargando…
Hypergraph models of biological networks to identify genes critical to pathogenic viral response
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...
Autores principales: | , , , , , , , , , , , , , , , , , , , , , , , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8164482/ https://www.ncbi.nlm.nih.gov/pubmed/34051754 http://dx.doi.org/10.1186/s12859-021-04197-2 |
_version_ | 1783701125689507840 |
---|---|
author | Feng, Song Heath, Emily Jefferson, Brett Joslyn, Cliff Kvinge, Henry Mitchell, Hugh D. Praggastis, Brenda Eisfeld, Amie J. Sims, Amy C. Thackray, Larissa B. Fan, Shufang Walters, Kevin B. Halfmann, Peter J. Westhoff-Smith, Danielle Tan, Qing Menachery, Vineet D. Sheahan, Timothy P. Cockrell, Adam S. Kocher, Jacob F. Stratton, Kelly G. Heller, Natalie C. Bramer, Lisa M. Diamond, Michael S. Baric, Ralph S. Waters, Katrina M. Kawaoka, Yoshihiro McDermott, Jason E. Purvine, Emilie |
author_facet | Feng, Song Heath, Emily Jefferson, Brett Joslyn, Cliff Kvinge, Henry Mitchell, Hugh D. Praggastis, Brenda Eisfeld, Amie J. Sims, Amy C. Thackray, Larissa B. Fan, Shufang Walters, Kevin B. Halfmann, Peter J. Westhoff-Smith, Danielle Tan, Qing Menachery, Vineet D. Sheahan, Timothy P. Cockrell, Adam S. Kocher, Jacob F. Stratton, Kelly G. Heller, Natalie C. Bramer, Lisa M. Diamond, Michael S. Baric, Ralph S. Waters, Katrina M. Kawaoka, Yoshihiro McDermott, Jason E. Purvine, Emilie |
author_sort | Feng, Song |
collection | PubMed |
description | 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. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s12859-021-04197-2. |
format | Online Article Text |
id | pubmed-8164482 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-81644822021-06-01 Hypergraph models of biological networks to identify genes critical to pathogenic viral response Feng, Song Heath, Emily Jefferson, Brett Joslyn, Cliff Kvinge, Henry Mitchell, Hugh D. Praggastis, Brenda Eisfeld, Amie J. Sims, Amy C. Thackray, Larissa B. Fan, Shufang Walters, Kevin B. Halfmann, Peter J. Westhoff-Smith, Danielle Tan, Qing Menachery, Vineet D. Sheahan, Timothy P. Cockrell, Adam S. Kocher, Jacob F. Stratton, Kelly G. Heller, Natalie C. Bramer, Lisa M. Diamond, Michael S. Baric, Ralph S. Waters, Katrina M. Kawaoka, Yoshihiro McDermott, Jason E. Purvine, Emilie BMC Bioinformatics Methodology Article 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. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s12859-021-04197-2. BioMed Central 2021-05-29 /pmc/articles/PMC8164482/ /pubmed/34051754 http://dx.doi.org/10.1186/s12859-021-04197-2 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data. |
spellingShingle | Methodology Article Feng, Song Heath, Emily Jefferson, Brett Joslyn, Cliff Kvinge, Henry Mitchell, Hugh D. Praggastis, Brenda Eisfeld, Amie J. Sims, Amy C. Thackray, Larissa B. Fan, Shufang Walters, Kevin B. Halfmann, Peter J. Westhoff-Smith, Danielle Tan, Qing Menachery, Vineet D. Sheahan, Timothy P. Cockrell, Adam S. Kocher, Jacob F. Stratton, Kelly G. Heller, Natalie C. Bramer, Lisa M. Diamond, Michael S. Baric, Ralph S. Waters, Katrina M. Kawaoka, Yoshihiro McDermott, Jason E. Purvine, Emilie Hypergraph models of biological networks to identify genes critical to pathogenic viral response |
title | Hypergraph models of biological networks to identify genes critical to pathogenic viral response |
title_full | Hypergraph models of biological networks to identify genes critical to pathogenic viral response |
title_fullStr | Hypergraph models of biological networks to identify genes critical to pathogenic viral response |
title_full_unstemmed | Hypergraph models of biological networks to identify genes critical to pathogenic viral response |
title_short | Hypergraph models of biological networks to identify genes critical to pathogenic viral response |
title_sort | hypergraph models of biological networks to identify genes critical to pathogenic viral response |
topic | Methodology Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8164482/ https://www.ncbi.nlm.nih.gov/pubmed/34051754 http://dx.doi.org/10.1186/s12859-021-04197-2 |
work_keys_str_mv | AT fengsong hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT heathemily hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT jeffersonbrett hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT joslyncliff hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT kvingehenry hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT mitchellhughd hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT praggastisbrenda hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT eisfeldamiej hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT simsamyc hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT thackraylarissab hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT fanshufang hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT walterskevinb hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT halfmannpeterj hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT westhoffsmithdanielle hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT tanqing hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT menacheryvineetd hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT sheahantimothyp hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT cockrelladams hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT kocherjacobf hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT strattonkellyg hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT hellernataliec hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT bramerlisam hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT diamondmichaels hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT baricralphs hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT waterskatrinam hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT kawaokayoshihiro hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT mcdermottjasone hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse AT purvineemilie hypergraphmodelsofbiologicalnetworkstoidentifygenescriticaltopathogenicviralresponse |