A generalized Robinson-Foulds distance for labeled trees

被引：0
|
作者：
Samuel Briand
Christophe Dessimoz
Nadia El-Mabrouk
Manuel Lafond
Gabriela Lobinska
机构：
[1] Computer Science Department,
[2] Université de Montréal,undefined
[3] Department of Computational Biology,undefined
[4] University of Lausanne,undefined
[5] Department of Genetics Evolution and Environment,undefined
[6] University College London,undefined
[7] Center for Integrative Genomics,undefined
[8] University of Lausanne,undefined
[9] Swiss Institute of Bioinformatics,undefined
[10] Department of Computer Science,undefined
[11] University College London,undefined
[12] Computer Science Department,undefined
[13] Université de Sherbrooke,undefined
来源：
BMC Genomics | / 21卷
关键词：
Edit distance; Labeled trees; Robinson-Foulds; Tree metric;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Efficiently Computing Arbitrarily-Sized Robinson-Foulds Distance Matrices
    Sul, Seung-Jin
    Brammer, Grant
    Williams, Tiffani L.
    ALGORITHMS IN BIOINFORMATICS, WABI 2008, 2008, 5251 : 123 - 134
  • [22] A program to compute the soft Robinson-Foulds distance between phylogenetic networks
    Lu, Bingxin
    Zhang, Louxin
    Leong, Hon Wai
    BMC GENOMICS, 2017, 18
  • [23] Scalable and Extensible Robinson-Foulds for Comparative Phylogenetics
    Chon, Alvin
    Gorecki, Pawel
    Eulenstein, Oliver
    Huang, Xiaoqiu
    Jannesari, Ali
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2022), 2022, : 166 - 175
  • [24] Information theoretic generalized Robinson-Foulds metrics for comparing phylogenetic trees (vol 36, pg 5007, 2020)
    Smith, Martin R.
    BIOINFORMATICS, 2021, 37 (14) : 2077 - 2078
  • [25] The K-Robinson Foulds Measures for Labeled Trees
    Khayatian, Elahe
    Valiente, Gabriel
    Zhang, Louxin
    COMPARATIVE GENOMICS, RECOMB-CG 2023, 2023, 13883 : 146 - 161
  • [26] Fast Local Search for Unrooted Robinson-Foulds Supertrees
    Chaudhary, Ruchi
    Burleigh, J. Gordon
    Fernandez-Baca, David
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2012, 9 (04) : 1004 - 1013
  • [27] Linear-time algorithms for phylogenetic tree completion under Robinson-Foulds distance
    Bansal, Mukul S.
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2020, 15 (01)
  • [28] Fast Local Search for Unrooted Robinson-Foulds Supertrees
    Chaudhary, Ruchi
    Burleigh, J. Gordon
    Fernandez-Baca, David
    BIOINFORMATICS RESEARCH AND APPLICATIONS, 2011, 6674 : 184 - +
  • [29] The k-Robinson-Foulds Dissimilarity Measures for Comparison of Labeled Trees
    Khayatian, Elahe
    Valiente, Gabriel
    Zhang, Louxin
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2024, 31 (04) : 328 - 344
  • [30] Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric
    Cardona, Gabriel
    Llabres, Merce
    Rossello, Francesc
    Valiente, Gabriel
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2009, 6 (01) : 46 - 61
12345