Reconstructing the shape of a tree from observed dissimilarity data
Advances in Applied Mathematics
Faster reliable phylogenetic analysis
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
Obtaining highly accurate topology estimates of evolutionary trees from very short sequences
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Inferring evolutionary trees with strong combinatorial evidence
Theoretical Computer Science - computing and combinatorics
Constructing Big Trees from Short Sequences
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Quartet Cleaning: Improved Algorithms and Simulations
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
Orchestrating Quartets: Approximation and Data Correction
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A Novel Quartet-Based Method for Phylogenetic Inference
BIBE '05 Proceedings of the Fifth IEEE Symposium on Bioinformatics and Bioengineering
Hi-index | 0.00 |
This paper describes a parallel implementation of our recently developed algorithm for phylogenetic analysis on the IBM BlueGene/L cluster [15]. This algorithm constructs evolutionary trees for a given set of DNA or protein sequences based on the topological information of every possible quartet trees. Our experimental results showed that it has several advantages over many popular algorithms. By distributing the quartet weights evenly across the processing nodes and making effective use of a fast collective network on the IBM BlueGene/L cluster, we are able to achieve a close to linear speedup even when the number of processors involved in the computation is large.