We introduce a hybrid metaphor for the visualization of the reconciliations of co-phylogenetic trees, that are mappings among the nodes of two trees. 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 meth- ods, it guarantees an unambiguous and ‘downward’ representation when- ever the reconciliation is time-consistent (i.e., meaningful). We address the problem of the minimization of the number of crossings in the rep- resentation, by giving a characterization of planar instances and by es- tablishing the complexity of the problem. Finally, we propose heuristics for computing representations with few crossings.
Visualizing co-phylogenetic reconciliations / Calamoneri, Tiziana; Di Donato, Valentino; Mariottini, Diego; Patrignani, Maurizio. - 10692:(2018), pp. 334-347. (Intervento presentato al convegno 25th Int.l Symp. on Graph Drawing and Network Visualization (GD 2017) tenutosi a Boston, MA, USA) [10.1007/978-3-319-73915-1_27].
Visualizing co-phylogenetic reconciliations
Tiziana Calamoneri;
2018
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. 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 meth- ods, it guarantees an unambiguous and ‘downward’ representation when- ever the reconciliation is time-consistent (i.e., meaningful). We address the problem of the minimization of the number of crossings in the rep- resentation, by giving a characterization of planar instances and by es- tablishing the complexity of the problem. Finally, we propose heuristics for computing representations with few crossings.File | Dimensione | Formato | |
---|---|---|---|
Calamoneri_Visualizing_2018.pdf
accesso aperto
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
491.06 kB
Formato
Adobe PDF
|
491.06 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.