3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics

Deborah A. Weighill, Daniel A. Jacobson

    Research output: Contribution to journalArticlepeer-review

    9 Scopus citations

    Abstract

    We present and develop the theory of 3-way networks, a type of hypergraph in which each edge models relationships between triplets of objects as opposed to pairs of objects as done by standard network models. We explore approaches of how to prune these 3-way networks, illustrate their utility in comparative genomics and demonstrate how they find relationships which would be missed by standard 2-way network models using a phylogenomic dataset of 211 bacterial genomes.

    Original languageEnglish
    Article numbere1004079
    JournalPLoS Computational Biology
    Volume11
    Issue number3
    DOIs
    StatePublished - Mar 27 2015

    Funding

    FundersFunder number
    Biological and Environmental Research
    National Research Foundation
    Oak Ridge National Laboratory
    Office of Science
    U.S. Department of Energy

      Fingerprint

      Dive into the research topics of '3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics'. Together they form a unique fingerprint.

      Cite this