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

doi:10.1186/s12859-021-04197-2

Title: Hypergraph models of biological networks to identify genes critical to pathogenic viral response

Journal Article · Sat May 29 00:00:00 EDT 2021 · BMC Bioinformatics

DOI:https://doi.org/10.1186/s12859-021-04197-2· OSTI ID:1805294

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. more »

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.

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: 73639

OSTI ID:: 1805294

Journal Information:: BMC Bioinformatics, Journal Name: BMC Bioinformatics Vol. 22 Journal Issue: 1; ISSN 1471-2105

Publisher:: Springer Science + Business MediaCopyright Statement

Country of Publication:: United Kingdom

Language:: English

References (30)

A hypergraph model for the yeast protein complex network Ramadan, E.; Tarafdar, A.; Pothen, A. 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings. https://doi.org/10.1109/IPDPS.2004.1303205	conference	January 2004
Identification and Validation of Ifit1 as an Important Innate Immune Bottleneck McDermott, Jason E.; Vartanian, Keri B.; Mitchell, Hugh PLoS ONE, Vol. 7, Issue 6 https://doi.org/10.1371/journal.pone.0036465	journal	June 2012
Correlation network analysis for data integration and biomarker selection Adourian, Aram; Jennings, Ezra; Balasubramanian, Raji Molecular BioSystems, Vol. 4, Issue 3 https://doi.org/10.1039/B708489G	journal	January 2008
Pathogenic Influenza Viruses and Coronaviruses Utilize Similar and Contrasting Approaches To Control Interferon-Stimulated Gene Responses Menachery, Vineet D.; Eisfeld, Amie J.; Schäfer, Alexandra mBio, Vol. 5, Issue 3 https://doi.org/10.1128/mBio.01174-14	journal	May 2014
Unified feature association networks through integration of transcriptomic and proteomic data McClure, Ryan S.; Wendler, Jason P.; Adkins, Joshua N. PLOS Computational Biology, Vol. 15, Issue 9 https://doi.org/10.1371/journal.pcbi.1007241	journal	September 2019
A model of cyclic transcriptomic behavior in the cyanobacterium Cyanothece sp. ATCC 51142 McDermott, Jason E.; Oehmen, Christopher S.; McCue, Lee Ann Molecular BioSystems, Vol. 7, Issue 8 https://doi.org/10.1039/c1mb05006k	journal	January 2011
Simplicial models of social contagion Iacopini, Iacopo; Petri, Giovanni; Barrat, Alain Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-10431-6	journal	June 2019
Hypernetwork science via high-order hypergraph walks Aksoy, Sinan G.; Joslyn, Cliff; Ortiz Marrero, Carlos EPJ Data Science, Vol. 9, Issue 1 https://doi.org/10.1140/epjds/s13688-020-00231-0	journal	June 2020
Bottlenecks and Hubs in Inferred Networks Are Important for Virulence in Salmonella typhimurium McDermott, Jason E.; Taylor, Ronald C.; Yoon, Hyunjin Journal of Computational Biology, Vol. 16, Issue 2 https://doi.org/10.1089/cmb.2008.04TT	journal	February 2009
The ZZ-type zinc finger of ZZZ3 modulates the ATAC complex-mediated histone acetylation and gene activation Mi, Wenyi; Zhang, Yi; Lyu, Jie Nature Communications, Vol. 9, Issue 1 https://doi.org/10.1038/s41467-018-06247-5	journal	September 2018
Properties of metabolic graphs: biological organization or representation artifacts? Zhou, Wanding; Nakhleh, Luay BMC Bioinformatics, Vol. 12, Issue 1 https://doi.org/10.1186/1471-2105-12-132	journal	May 2011
The shape of collaborations Patania, Alice; Petri, Giovanni; Vaccarino, Francesco EPJ Data Science, Vol. 6, Issue 1 https://doi.org/10.1140/epjds/s13688-017-0114-8	journal	August 2017
The Landscape of Human Proteins Interacting with Viruses and Other Pathogens Dyer, Matthew D.; Murali, T. M.; Sobral, Bruno W. PLoS Pathogens, Vol. 4, Issue 2 https://doi.org/10.1371/journal.ppat.0040032	journal	January 2008
Formal structure of periodic system of elements Leal, Wilmer; Restrepo, Guillermo Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 475, Issue 2224 https://doi.org/10.1098/rspa.2018.0581	journal	April 2019
Identification of critical connectors in the directed reaction-centric graphs of microbial metabolic networks Kim, Eun-Youn; Ashlock, Daniel; Yoon, Sung Ho BMC Bioinformatics, Vol. 20, Issue 1 https://doi.org/10.1186/s12859-019-2897-z	journal	June 2019
The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics Yu, Haiyuan; Kim, Philip M.; Sprecher, Emmett PLoS Computational Biology, Vol. 3, Issue 4 https://doi.org/10.1371/journal.pcbi.0030059	journal	January 2007
Temporal Proteome and Lipidome Profiles Reveal Hepatitis C Virus-Associated Reprogramming of Hepatocellular Metabolism and Bioenergetics Diamond, Deborah L.; Syder, Andrew J.; Jacobs, Jon M. PLoS Pathogens, Vol. 6, Issue 1 https://doi.org/10.1371/journal.ppat.1000719	journal	January 2010
Host Regulatory Network Response to Infection with Highly Pathogenic H5N1 Avian Influenza Virus Li, C.; Bankhead, A.; Eisfeld, A. J. Journal of Virology, Vol. 85, Issue 21 https://doi.org/10.1128/JVI.05792-11	journal	August 2011
Heterogeneous networks integration for disease–gene prioritization with node kernels Tran, Van Dinh; Sperduti, Alessandro; Backofen, Rolf Bioinformatics, Vol. 36, Issue 9 https://doi.org/10.1093/bioinformatics/btaa008	journal	January 2020
Impact of Dietary Resistant Starch on the Human Gut Microbiome, Metaproteome, and Metabolome Maier, Tanja V.; Lucio, Marianna; Lee, Lang Ho mBio, Vol. 8, Issue 5 https://doi.org/10.1128/mBio.01343-17	journal	October 2017
Hypergraphs and Cellular Networks Klamt, Steffen; Haus, Utz-Uwe; Theis, Fabian PLoS Computational Biology, Vol. 5, Issue 5 https://doi.org/10.1371/journal.pcbi.1000385	journal	May 2009
Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles Subramanian, A.; Tamayo, P.; Mootha, V. K. Proceedings of the National Academy of Sciences, Vol. 102, Issue 43, p. 15545-15550 https://doi.org/10.1073/pnas.0506580102	journal	September 2005
The effect of inhibition of PP1 and TNFα signaling on pathogenesis of SARS coronavirus McDermott, Jason E.; Mitchell, Hugh D.; Gralinski, Lisa E. BMC Systems Biology, Vol. 10, Issue 1 https://doi.org/10.1186/s12918-016-0336-6	journal	September 2016
On a hypergraph probabilistic graphical model Javidian, Mohammad Ali; Wang, Zhiyu; Lu, Linyuan Annals of Mathematics and Artificial Intelligence, Vol. 88, Issue 9 https://doi.org/10.1007/s10472-020-09701-7	journal	July 2020
The Role of EGFR in Influenza Pathogenicity: Multiple Network-Based Approaches to Identify a Key Regulator of Non-lethal Infections Mitchell, Hugh D.; Eisfeld, Amie J.; Stratton, Kelly G. Frontiers in Cell and Developmental Biology, Vol. 7 https://doi.org/10.3389/fcell.2019.00200	journal	September 2019
A Network Integration Approach to Predict Conserved Regulators Related to Pathogenicity of Influenza and SARS-CoV Respiratory Viruses Mitchell, Hugh D.; Eisfeld, Amie J.; Sims, Amy C. PLoS ONE, Vol. 8, Issue 7 https://doi.org/10.1371/journal.pone.0069374	journal	July 2013
Large-Scale Mapping and Validation of Escherichia coli Transcriptional Regulation from a Compendium of Expression Profiles Faith, Jeremiah J.; Hayete, Boris; Thaden, Joshua T. PLoS Biology, Vol. 5, Issue 1 https://doi.org/10.1371/journal.pbio.0050008	journal	January 2007
Systematic identification of metabolites controlling gene expression in E. coli Lempp, Martin; Farke, Niklas; Kuntz, Michelle Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-12474-1	journal	October 2019
Modeling Dynamic Regulatory Processes in Stroke McDermott, Jason E.; Jarman, Kenneth; Taylor, Ronald PLoS Computational Biology, Vol. 8, Issue 10 https://doi.org/10.1371/journal.pcbi.1002722	journal	October 2012
Advantages and limitations of current network inference methods De Smet, Riet; Marchal, Kathleen Nature Reviews Microbiology, Vol. 8, Issue 10 https://doi.org/10.1038/nrmicro2419	journal	August 2010

Similar Records

Hypergraph Models of Biological Networks to Identify Genes Critical to Pathogenic Viral Response

Journal Article · Sat May 29 00:00:00 EDT 2021 · BMC Bioinformatics · OSTI ID:1805294

Feng, Song; Heath, Emily JF; Jefferson, Brett A.; +25 more

A Scalable Parallel Hypergraph Generator (HyGen)

Conference · Sat Aug 01 00:00:00 EDT 2020 · OSTI ID:1805294

Hasan, S M Shamimul; Imam, Neena; Kannan, Ramakrishnan {ramki}

Topological Analysis of Temporal Hypergraphs

Conference · Tue May 16 00:00:00 EDT 2023 · OSTI ID:1805294

Myers, Audun D.; Joslyn, Cliff A.; Kay, William W.; +3 more

Title: Hypergraph models of biological networks to identify genes critical to pathogenic viral response

Citation Formats

References (30)

Similar Records

Related Subjects