Weighill Deborah A, Jacobson Daniel A
Institute for Wine Biotechnology, Stellenbosch University, Stellenbosch, South Africa; Comparative Genomics Group, Biosciences Division, Oak Ridge National Laboratory, Oak Ridge, Tennessee, United States of America; Bredesen Center for Interdisciplinary Research and Graduate Education, University of Tennessee, Knoxville, Tennessee, United States of America.
Institute for Wine Biotechnology, Stellenbosch University, Stellenbosch, South Africa; Comparative Genomics Group, Biosciences Division, Oak Ridge National Laboratory, Oak Ridge, Tennessee, United States of America.
PLoS Comput Biol. 2015 Mar 27;11(3):e1004079. doi: 10.1371/journal.pcbi.1004079. eCollection 2015 Mar.
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.
我们提出并发展了三向网络理论,三向网络是一种超图,其中每条边表示对象三元组之间的关系,这与标准网络模型中边表示对象对之间的关系不同。我们探索了如何修剪这些三向网络的方法,说明了它们在比较基因组学中的效用,并使用211个细菌基因组的系统发育基因组数据集展示了它们如何找到标准双向网络模型会遗漏的关系。