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 条
  • [1] A generalized Robinson-Foulds distance for labeled trees
    Briand, Samuel
    Dessimoz, Christophe
    El-Mabrouk, Nadia
    Lafond, Manuel
    Lobinska, Gabriela
    [J]. BMC GENOMICS, 2020, 21 (Suppl 10)
  • [2] The Generalized Robinson-Foulds Distance for Phylogenetic Trees
    Llabres, Merce
    Rossello, Francesc
    Valiente, Gabriel
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2021, 28 (12) : 1181 - 1195
  • [3] A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks
    Llabres, Merce
    Rossello, Francesc
    Valiente, Gabriel
    [J]. ACM-BCB 2020 - 11TH ACM CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2020,
  • [4] A Linear Time Solution to the Labeled Robinson-Foulds Distance Problem
    Briand, Samuel
    Dessimoz, Christophe
    El-Mabrouk, Nadia
    Nevers, Yannis
    [J]. SYSTEMATIC BIOLOGY, 2022, 71 (06) : 1391 - 1403
  • [5] Computing the distribution of the Robinson-Foulds distance
    Hayati, Maryam
    Chindelevitch, Leonid
    [J]. Computational Biology and Chemistry, 2020, 87
  • [6] Properties of the generalized Robinson-Foulds metric
    Borozan, L.
    Matijevic, D.
    Canzar, S.
    [J]. 2019 42ND INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2019, : 330 - 335
  • [7] Computing the distribution of the Robinson-Foulds distance
    Hayati, Maryam
    Chindelevitch, Leonid
    [J]. COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2020, 87
  • [8] Information theoretic generalized Robinson-Foulds metrics for comparing phylogenetic trees
    Smith, Martin R.
    [J]. BIOINFORMATICS, 2020, 36 (20) : 5007 - 5013
  • [9] Are the Duplication Cost and Robinson-Foulds Distance Equivalent?
    Zheng, Yu
    Zhang, Louxin
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2014, 21 (08) : 578 - 590
  • [10] Robinson-Foulds Supertrees
    Bansal, Mukul S.
    Burleigh, J. Gordon
    Eulenstein, Oliver
    Fernandez-Baca, David
    [J]. ALGORITHMS FOR MOLECULAR BIOLOGY, 2010, 5