Distribution and asymptotic behavior of the phylogenetic transfer distance
The transfer distance (TD) was introduced in the classification framework and studied in the context of phylogenetic tree matching. Recently, Lemoine et al. (Nature 556(7702):452–456, 2018. https://doi.org/10.1038/s41586-018-0043-0) showed that TD can be a powerful tool to assess the branch support...
| Autores principales: | , , , , |
|---|---|
| Formato: | Journal Article |
| Lenguaje: | Inglés |
| Publicado: |
Springer
2019
|
| Materias: | |
| Acceso en línea: | https://hdl.handle.net/10568/129451 |
| _version_ | 1855525280607633408 |
|---|---|
| author | Dávila Felipe, Miraine Domelevo Entfellner, Jean-Baka Lemoine, Frédéric Truszkowski, Jakub Gascuel, Olivier |
| author_browse | Domelevo Entfellner, Jean-Baka Dávila Felipe, Miraine Gascuel, Olivier Lemoine, Frédéric Truszkowski, Jakub |
| author_facet | Dávila Felipe, Miraine Domelevo Entfellner, Jean-Baka Lemoine, Frédéric Truszkowski, Jakub Gascuel, Olivier |
| author_sort | Dávila Felipe, Miraine |
| collection | Repository of Agricultural Research Outputs (CGSpace) |
| description | The transfer distance (TD) was introduced in the classification framework and studied in the context of phylogenetic tree matching. Recently, Lemoine et al. (Nature 556(7702):452–456, 2018. https://doi.org/10.1038/s41586-018-0043-0) showed that TD can be a powerful tool to assess the branch support on large phylogenies, thus providing a relevant alternative to Felsenstein’s bootstrap. This distance allows a reference branch in a reference tree to be compared to a branch b from another tree T (typically a bootstrap tree), both on the same set of n taxa. The TD between these branches is the number of taxa that must be transferred from one side of b to the other in order to obtain . By taking the minimum TD from to all branches in T we define the transfer index, denoted by , measuring the degree of agreement of T with . Let us consider a reference branch having p tips on its light side and define the transfer support (TS) as . Lemoine et al. (2018) used computer simulations to show that the TS defined in this manner is close to 0 for random “bootstrap” trees. In this paper, we demonstrate that result mathematically: when T is randomly drawn, TS converges in probability to 0 when n tends to . Moreover, we fully characterize the distribution of on caterpillar trees, indicating that the convergence is fast, and that even when n is small, moderate levels of branch support cannot appear by chance. |
| format | Journal Article |
| id | CGSpace129451 |
| institution | CGIAR Consortium |
| language | Inglés |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| publisher | Springer |
| publisherStr | Springer |
| record_format | dspace |
| spelling | CGSpace1294512025-10-27T10:20:44Z Distribution and asymptotic behavior of the phylogenetic transfer distance Dávila Felipe, Miraine Domelevo Entfellner, Jean-Baka Lemoine, Frédéric Truszkowski, Jakub Gascuel, Olivier distribution behavior The transfer distance (TD) was introduced in the classification framework and studied in the context of phylogenetic tree matching. Recently, Lemoine et al. (Nature 556(7702):452–456, 2018. https://doi.org/10.1038/s41586-018-0043-0) showed that TD can be a powerful tool to assess the branch support on large phylogenies, thus providing a relevant alternative to Felsenstein’s bootstrap. This distance allows a reference branch in a reference tree to be compared to a branch b from another tree T (typically a bootstrap tree), both on the same set of n taxa. The TD between these branches is the number of taxa that must be transferred from one side of b to the other in order to obtain . By taking the minimum TD from to all branches in T we define the transfer index, denoted by , measuring the degree of agreement of T with . Let us consider a reference branch having p tips on its light side and define the transfer support (TS) as . Lemoine et al. (2018) used computer simulations to show that the TS defined in this manner is close to 0 for random “bootstrap” trees. In this paper, we demonstrate that result mathematically: when T is randomly drawn, TS converges in probability to 0 when n tends to . Moreover, we fully characterize the distribution of on caterpillar trees, indicating that the convergence is fast, and that even when n is small, moderate levels of branch support cannot appear by chance. 2019-07 2023-03-10T14:35:38Z 2023-03-10T14:35:38Z Journal Article https://hdl.handle.net/10568/129451 en Open Access Springer Dávila Felipe, Miraine; Domelevo Entfellner, Jean-Baka; Lemoine, Frédéric; Truszkowski, Jakub; Gascuel, Olivier. 2019. Distribution and asymptotic behavior of the phylogenetic transfer distance. Journal of Mathematical Biology 79: 485-508 |
| spellingShingle | distribution behavior Dávila Felipe, Miraine Domelevo Entfellner, Jean-Baka Lemoine, Frédéric Truszkowski, Jakub Gascuel, Olivier Distribution and asymptotic behavior of the phylogenetic transfer distance |
| title | Distribution and asymptotic behavior of the phylogenetic transfer distance |
| title_full | Distribution and asymptotic behavior of the phylogenetic transfer distance |
| title_fullStr | Distribution and asymptotic behavior of the phylogenetic transfer distance |
| title_full_unstemmed | Distribution and asymptotic behavior of the phylogenetic transfer distance |
| title_short | Distribution and asymptotic behavior of the phylogenetic transfer distance |
| title_sort | distribution and asymptotic behavior of the phylogenetic transfer distance |
| topic | distribution behavior |
| url | https://hdl.handle.net/10568/129451 |
| work_keys_str_mv | AT davilafelipemiraine distributionandasymptoticbehaviorofthephylogenetictransferdistance AT domelevoentfellnerjeanbaka distributionandasymptoticbehaviorofthephylogenetictransferdistance AT lemoinefrederic distributionandasymptoticbehaviorofthephylogenetictransferdistance AT truszkowskijakub distributionandasymptoticbehaviorofthephylogenetictransferdistance AT gascuelolivier distributionandasymptoticbehaviorofthephylogenetictransferdistance |