Large scale multiple sequence alignment with simultaneous phylogeny inference

Journal of Parallel and Distributed Computing

Volumn 66, Issue 12, 2006, Pages 1534-1545

  Parmentier, Gilles ^a   Trystram, Denis ^b   Zola, Jaroslaw ^b  

^a UNIVERSITÉ DE LYON   (France)

^b Laboratoire ID IMAG 51 av J Kuntzmann ^*  (France)

Author keywords

Distributed caching; Multiple sequence alignment; Parallel processing; Phylogenetic tree

Indexed keywords

BUFFER STORAGE; COMPUTATIONAL METHODS; RNA; SERVERS; TREES (MATHEMATICS);

COMPUTATIONAL BIOLOGY; DISTRIBUTED CACHING; MULTIPLE SEQUENCE ALIGNMENT (MSA); PARALLEL PROCESSING; PHYLOGENETIC TREE;

INFERENCE ENGINES;

EID: 33750991574     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.03.003     Document Type: Article

References (32)

1. Altschul S., Gish W., Miller W., Myers E., and Lipman D. Basic local alignment search tool. J. Mol. Biol. 215 3 (1990) 403-410
2. U. Catalyurek, M. Gray, T. Kurc, J. Saltz, E. Stahlberg, R. Ferreira, A component-based implementation of multiple sequence alignment, in: Proceedings of the 2003 ACM Symposium on Applied Computing, 2003, pp. 122-126.
3. Chenna R., Sugawara H., Koike T., Lopez R., Gibson T., Higgins D., and Thompson J. Multiple sequence alignment with the clustal series of programs. Nucleic Acids Res. 31 13 (2003) 3497-3500
4. Cole J., Chai B., Wang Q., Chandra S., Farris R., Kulam S., McGarrel D., Schmidt T., Garrity G., and Tiedje J. The ribosomal database project (RDP-II): previewing a new autoaligner that allows regular updates and the new prokaryotic taxonomy. Nucleic Acids Res. 31 1 (2003) 442-443
5. de Bakker P., Bateman A., Burke D., Miguel R., Mizuguchi K., Shi J., Shirai H., and Blundell T. HOMSTRAD: adding sequence information to structure-based alignments of homologous protein families. Bioinformatics 17 8 (2001) 748-749
6. Duret L., and Abdeddaim S. Multiple alignment for structural, functional or phylogenetic analyses of homologous sequences, Bioinformatics, Sequence, Structure and Databanks (2000), Oxford University Press, Oxford pp. 135-147
7. Duret L., Mouchiroud D., and Gouy M. HOVERGEN, a database of homologous vertebrate genes. Nucleic Acids Res. 22 (1994) 2360-2365
8. Ebedes J., and Datta A. Multiple sequence alignment in parallel on a workstation cluster. Bioinformatics 20 7 (2004) 1193-1195
9. D. Hillis, C. Moritz, B. Mable (Eds.), Phylogenetic Inference, Molecular Systematics, Sinauer Associates, Inc., Saunderland, 1996.
10. Holder M., and Lewis P. Phylogeny estimation: traditional and Bayesian approaches. Nature Rev. Genet. 4 4 (2003) 275-284
11. I-Cluster2 〈http://i-cluster2.inrialpes.fr/〉, 2005.
12. T. Jiang, E. Lawler, L. Wang, Aligning sequences via an evolutionary tree: complexity and approximation, in: Proceedings of 26th Annual ACM Symposium on Theory of Computing, 1994, pp. 760-769.
13. S. Jin, A. Bestavros, Popularity-aware greedydual-size web proxy caching algorithms, in: Proceedings of ICDCS 2000, 2000, pp. 254-261.
14. Kimura M. The Neutral Theory of Molecular Evolution (1983), Cambridge University Press, Cambridge, MA
15. Kleinjung J., Douglas N., and Heringa J. Parallelized multiple alignment. Bioinformatics 18 9 (2002) 1270-1271
16. Krogh A., Brown M., Mian I., Sjolander K., and Haussler D. Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol. 235 5 (1994) 1501-1531
17. Li K. ClustalW-MPI: ClustalW analysis using distributed and parallel computing. Bioinformatics 19 12 (2003) 1585-1586
18. D. Mikhailov, H. Cofer, and R. Gomperts, Performance optimization of ClustalW: parallel ClustalW, HT Clustal, and MULTICLUSTAL 〈http://www.sgi.com/industries/sciences/chembio/resources/clustalw〉, 2005.
19. Moab cluster suite 〈http://www.supercluster.org/〉, 2005.
20. National CLUSTER of LInuX Systems 〈http://clusterix.pcz.pl/〉, 2005.
21. Notredame C., Holm L., and Higgins D. COFFEE: an objective function for multiple sequence alignments. Bioinformatics 14 5 (1998) 407-422
22. O'Sullivan O., Suhre K., Abergel C., Higgins D., and Notredame C. 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J. Mol. Biol. 340 2 (2004) 385-395
23. Polychronopoulos C., and Kuck D. Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Trans. Comput. 36 12 (1997) 1425-1439
24. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Schenker, A scalable content-addressable network, in: Proceedings of SIGCOMM '01, 2001, pp. 161-172.
25. Rost B., Sander C., and Schneider R. PHD-an automatic mail server for protein secondary structure prediction. CABIOS 10 1 (1990) 53-60
26. Saitou N., and Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 4 (1987) 406-425
27. Sankoff D. Minimal mutation trees of sequences. SIAM J. Appl. Math. 28 (1975) 35-42
28. Schmollinger M., Nieselt K., Kaufmann M., and Morgenstern B. DiAlign-P: fast pair-wise and multiple sequence alignment using parallel processors. BMC Bioinformatics 5 1 (2004) 128
29. Sun Grid Engine 〈http://gridengine.sunsource.net/〉, 2005.
30. Vinga S., and Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 19 4 (2003) 513-523
31. Wuyts J., Van de Peer Y., Winkelmans T., and De Wachter R. The European database on small subunit ribosomal RNA. Nucleic Acids Res. 30 (2002) 183-185
32. J. Zola, CaLi-generic computational buffers library 〈http://icis.pcz.pl/∼zola/CaLi〉, 2005.