Identifiability of local and global features of phylogenetic networks from average distances

被引:4
|
作者
Xu, Jingcheng [1 ]
Ane, Cecile [1 ,2 ]
机构
[1] Univ Wisconsin, Dept Stat, Madison, WI 53706 USA
[2] Univ Wisconsin, Dept Bot, Madison, WI 53706 USA
基金
美国国家科学基金会;
关键词
Semidirected network; Species network; Tree of blobs; Distance split tree; Neighbor joining; Neighbor-net; TREE-CHILD NETWORKS;
D O I
10.1007/s00285-022-01847-8
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Phylogenetic networks extend phylogenetic trees to model non-vertical inheritance, by which a lineage inherits material from multiple parents. The computational complexity of estimating phylogenetic networks from genome-wide data with likelihood-based methods limits the size of networks that can be handled. Methods based on pairwise distances could offer faster alternatives. We study here the information that average pairwise distances contain on the underlying phylogenetic network, by characterizing local and global features that can or cannot be identified. For general networks, we clarify that the root and edge lengths adjacent to reticulations are not identifiable, and then focus on the class of zipped-up semidirected networks. We provide a criterion to swap subgraphs locally, such as 3-cycles, resulting in indistinguishable networks. We propose the "distance split tree ", which can be constructed from pairwise distances, and prove that it is a refinement of the network's tree of blobs, capturing the tree-like features of the network. For level-1 networks, this distance split tree is equal to the tree of blobs refined to separate polytomies from blobs, and we prove that the mixed representation of the network is identifiable. The information loss is localized around 4-cycles, for which the placement of the reticulation is unidentifiable. The mixed representation combines split edges for 4-cycles, regular tree and hybrid edges from the semidirected network, and edge parameters that encode all information identifiable from average pairwise distances.
引用
收藏
页数:47
相关论文
共 50 条
  • [21] Structural Robustness to Noise in Consensus Networks: Impact of Average Degrees and Average Distances
    Yazicioglu, Yasin
    Abbas, Waseem
    Shabbir, Mudassir
    [J]. 2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 5444 - 5449
  • [22] Local and global features of genetic networks supporting a phenotypic switch
    Shomar, Aseel
    Barak, Omri
    Brenner, Naama
    [J]. PLOS ONE, 2020, 15 (09):
  • [23] Siamese capsule networks with global and local features for text classification
    Wu, Yujia
    Li, Jing
    Wu, Jia
    Chang, Jun
    [J]. NEUROCOMPUTING, 2020, 390 : 88 - 98
  • [24] Local Identifiability of Deep ReLU Neural Networks: the Theory
    Bona-Pellissier, Joachim
    Malgouyres, Francois
    Bachoc, Francois
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [25] A Global Identifiability Condition for Consensus Networks on Tree Graphs
    Nabavi, Seyedbehzad
    Chakrabortty, Aranya
    Khargonekar, Pramod P.
    [J]. 2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 1830 - 1835
  • [26] Unique reconstruction of tree-like phylogenetic networks from distances between leaves
    Willson, Stephen J.
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2006, 68 (04) : 919 - 944
  • [27] Unique Reconstruction of Tree-Like Phylogenetic Networks from Distances Between Leaves
    Stephen J. Willson
    [J]. Bulletin of Mathematical Biology, 2006, 68 : 919 - 944
  • [28] AVERAGE FERMAT DISTANCES OF TWO-COLORED SUBSTITUTION NETWORKS
    Lei, Lei
    Jia, Qi
    Xi, Lifeng
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (06)
  • [29] AVERAGE DISTANCES OF A FAMILY OF PCF SELF-SIMILAR NETWORKS
    Fan, Jiaqi
    Gu, Jiangwen
    Xi, Lifeng
    Wang, Qin
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2020, 28 (06)
  • [30] Average Fermat Distances Of Two-Colored Substitution Networks
    Lei, Lei
    Jia, Qi
    Xi, Lifeng
    [J]. Fractals, 2022, 30 (06):