Improved Layout of Phylogenetic Networks

Philippe Gambette 1, * Daniel Huson 2
* Corresponding author
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Split networks are increasingly being used in phylogenetic analysis. Usually, a simple equal angle algorithm is used to draw such networks, producing layouts that leave much room for improvement. Addressing the problem of producing better layouts of split networks, this paper presents an algorithm for maximizing the area covered by the network, describes an extension of the equal-daylight algorithm to networks, looks into using a spring embedder and discusses how to construct rooted split networks.
Document type :
Journal articles
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2008, 5 (3), pp.472-479. 〈10.1109/tcbb.2007.1046〉
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00309694
Contributor : Philippe Gambette <>
Submitted on : Tuesday, September 16, 2008 - 4:29:45 PM
Last modification on : Thursday, October 26, 2017 - 1:44:08 PM
Document(s) archivé(s) le : Thursday, June 3, 2010 - 6:01:49 PM

File

2008GambetteHuson.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Philippe Gambette, Daniel Huson. Improved Layout of Phylogenetic Networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2008, 5 (3), pp.472-479. 〈10.1109/tcbb.2007.1046〉. 〈lirmm-00309694〉

Share

Metrics

Record views

376

Files downloads

213