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

Deborah A. Weighill; Daniel A. Jacobson

doi:10.1371/journal.pcbi.1004079

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

Deborah A. Weighill
, Daniel A. Jacobson

Research output: Contribution to journal › Article › peer-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 language	English
Article number	e1004079
Journal	PLoS Computational Biology
Volume	11
Issue number	3
DOIs	https://doi.org/10.1371/journal.pcbi.1004079
State	Published - Mar 27 2015

Access to Document

10.1371/journal.pcbi.1004079

Cite this

@article{b82b22c0eff148998de12be864bce62a,

title = "3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics",

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.",

author = "Weighill, \{Deborah A.\} and Jacobson, \{Daniel A.\}",

note = "Publisher Copyright: {\textcopyright} 2015 Weighill, Jacobson.",

year = "2015",

month = mar,

day = "27",

doi = "10.1371/journal.pcbi.1004079",

language = "English",

volume = "11",

journal = "PLoS Computational Biology",

issn = "1553-734X",

publisher = "Public Library of Science",

number = "3",

}

TY - JOUR

T1 - 3-way Networks

T2 - Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics

AU - Weighill, Deborah A.

AU - Jacobson, Daniel A.

PY - 2015/3/27

Y1 - 2015/3/27

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

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

UR - https://www.scopus.com/pages/publications/84926337196

U2 - 10.1371/journal.pcbi.1004079

DO - 10.1371/journal.pcbi.1004079

M3 - Article

C2 - 25815802

AN - SCOPUS:84926337196

SN - 1553-734X

VL - 11

JO - PLoS Computational Biology

JF - PLoS Computational Biology

IS - 3

M1 - e1004079

ER -

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

Abstract

Access to Document

Other files and links

Fingerprint

Cite this