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 条
  • [31] Important edge identification in complex networks based on local and global features
    宋家辉
    [J]. Chinese Physics B, 2023, 32 (09) : 663 - 675
  • [32] From Local to Global Dilemmas in Social Networks
    Pinheiro, Flavio L.
    Pacheco, Jorge M.
    Santos, Francisco C.
    [J]. PLOS ONE, 2012, 7 (02):
  • [33] CONVOLUTIONAL NEURAL NETWORKS CONSIDERING LOCAL AND GLOBAL FEATURES FOR IMAGE ENHANCEMENT
    Kinoshita, Yuma
    Kiya, Hitoshi
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2019, : 2110 - 2114
  • [34] Important edge identification in complex networks based on local and global features
    Song, Jia-Hui
    [J]. CHINESE PHYSICS B, 2023, 32 (09)
  • [35] Asymmetrical white matter networks for attending to global versus local features
    Chechlacz, Magdalena
    Mantini, Dante
    Gillebert, Celine R.
    Humphreys, Glyn W.
    [J]. CORTEX, 2015, 72 : 54 - 64
  • [36] Identifiability of Dynamic Networks from Structure
    Mapurunga, Eduardo
    Bazanella, Alexandre Sanfelice
    [J]. IFAC PAPERSONLINE, 2021, 54 (07): : 55 - 60
  • [37] Inferring global perceptual contours from local features
    Guy, G
    Medioni, G
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 20 (1-2) : 113 - 133
  • [38] Global Confidence from Identifiability in the SI System
    A. Vollard
    [J]. Measurement Techniques, 2005, 48 : 629 - 631
  • [39] Local and global statistical distances are equivalent on pure states
    Cohen, Scott M.
    [J]. PHYSICAL REVIEW A, 2009, 80 (03):
  • [40] Global confidence from identifiability in the Si system
    Vollard, A
    [J]. MEASUREMENT TECHNIQUES, 2005, 48 (07) : 629 - 631