Back to Search Start Over

Algorithms for visualizing phylogenetic networks.

Authors :
Tollis, Ioannis G.
Kakoulis, Konstantinos G.
Source :
Theoretical Computer Science. Oct2020, Vol. 835, p31-43. 13p.
Publication Year :
2020

Abstract

We study the problem of visualizing phylogenetic networks, which are extensions of the Tree of Life in biology. We use a space filling visualization method, called DAGmaps, in order to obtain clear visualizations using limited space. In this paper, we first show that the general problem of drawing galled networks as DAGmaps is NP-complete. Next, we restrict our attention to galled trees and planar galled networks and present linear time algorithms for visualizing them as DAGmaps. Finally, we explore whether these graphs can be visualized using One-Dimensional DAGmaps. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03043975
Volume :
835
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
144991280
Full Text :
https://doi.org/10.1016/j.tcs.2020.05.047