@article{Do:2005aa, title = {ProbCons: Probabilistic consistency-based multiple sequence alignment}, author = {Chuong B Do and Mahathi S P Mahabhashyam and Michael Brudno and Serafim Batzoglou}, journal = {Genome Res}, month = {Feb}, number = {2}, pages = {330--40}, volume = {15}, year = {2005}, biburl = {http://www.bibsonomy.org/bibtex/2ccc1431d60d762580edc392082a74be9/dzerbino}, abstract = {To study gene evolution across a wide range of organisms, biologists need accurate tools for multiple sequence alignment of protein families. Obtaining accurate alignments, however, is a difficult computational problem because of not only the high computational cost but also the lack of proper objective functions for measuring alignment quality. In this paper, we introduce probabilistic consistency, a novel scoring function for multiple sequence comparisons. We present ProbCons, a practical tool for progressive protein multiple sequence alignment based on probabilistic consistency, and evaluate its performance on several standard alignment benchmark data sets. On the BAliBASE, SABmark, and PREFAB benchmark alignment databases, ProbCons achieves statistically significant improvement over other leading methods while maintaining practical speed. ProbCons is publicly available as a Web resource.}, doi = {10.1101/gr.2821705}, local-url = {file://localhost/Users/danielzerbino/Documents/Papers/2005/Do/Genome%20Res%202005%20Do.pdf}, language = {English}, issue = {2}, pii = {15/2/330}, pmid = {15687296}, uri = {papers://055852FE-1648-42FE-91D0-8CA474D2B905/Paper/p2}, affiliation = {Department of Computer Science, Stanford University, Stanford, California 94305, USA.}, keywords = {(Genetics) Acid Algorithms, Alignment, Amino Benchmarking, Biology, Computational Data, Databases, Molecular Protein, Sequence Sequence, Software Software, Validation, Variation } }