We introduce a hybrid metaphor for the visualization of the reconciliations of co-phylogenetic trees, that are mappings among the nodes of two trees with constraints on the leaves. The typical application is the visualization of the co-evolution of hosts and parasites in biology. Our strategy combines a space-filling and a node-link approach. Differently from traditional methods, it guarantees an unambiguous and downward representation whenever the reconciliation is time-consistent (i.e., biologically-feasible). We address the problem of the minimization of the number of crossings in the representation, by giving a characterization of planar instances and by establishing the complexity of the problem. Finally, we propose heuristics for computing representations with few crossings.

Visualizing co-phylogenetic reconciliations / Calamoneri, T.; Di Donato, V.; Mariottini, D.; Patrignani, M.. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 815:(2020), pp. 228-245. [10.1016/j.tcs.2019.12.024]

Visualizing co-phylogenetic reconciliations

Calamoneri T.
;
Di Donato V.
;
2020

Abstract

We introduce a hybrid metaphor for the visualization of the reconciliations of co-phylogenetic trees, that are mappings among the nodes of two trees with constraints on the leaves. The typical application is the visualization of the co-evolution of hosts and parasites in biology. Our strategy combines a space-filling and a node-link approach. Differently from traditional methods, it guarantees an unambiguous and downward representation whenever the reconciliation is time-consistent (i.e., biologically-feasible). We address the problem of the minimization of the number of crossings in the representation, by giving a characterization of planar instances and by establishing the complexity of the problem. Finally, we propose heuristics for computing representations with few crossings.
2020
co-phylogeny; reconciliations; space filling techniques; time-consistency
01 Pubblicazione su rivista::01a Articolo in rivista
Visualizing co-phylogenetic reconciliations / Calamoneri, T.; Di Donato, V.; Mariottini, D.; Patrignani, M.. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 815:(2020), pp. 228-245. [10.1016/j.tcs.2019.12.024]
File allegati a questo prodotto
File Dimensione Formato  
Calamoneri_Co-phylogenetic_2020.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.24 MB
Formato Adobe PDF
2.24 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1410914
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 2
social impact