Title :
Improved Layout of Phylogenetic Networks
Author :
Gambette, Philippe ; Huson, Daniel H.
Author_Institution :
Dept. Inf., Ecole Normale Super. de Cachan, Cachan
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.
Keywords :
genetics; graph theory; equal angle algorithm; phylogenetic networks; split networks; algorithms; graph drawing; phylogenetic networks; phylogenetics; Algorithms; Computer Graphics; Computer Simulation; Evolution; Models, Genetic; Phylogeny; User-Computer Interface;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/tcbb.2007.1046