Par-PSSE: Software for Pairwise statistical significance estimation in parallel for local sequence alignment

International Journal of Digital Content Technology and its Applications

Volumn 6, Issue 5, 2012, Pages 200-208

  Zhang, Yuhong ^a,b   Patwary, Md Mostofa Ali ^b   Misra, Sanchit ^b   Agrawal, Ankit ^b   Liao, Wei keng ^b   Qin, Zhiguang ^a   Choudhary, Alok ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Northwestern University   (United States)

Author keywords

Hybrid paradigm; MPI; Multi core; OpenMP; Pairwise statistical significance

Indexed keywords

HYBRID PARADIGM; MPI; MULTI CORE; OPENMP; PAIRWISE STATISTICAL SIGNIFICANCE;

ALIGNMENT; APPLICATION PROGRAMMING INTERFACES (API); COMPUTER SOFTWARE; ESTIMATION;

STATISTICS;

EID: 84859312008     PISSN: 19759339     EISSN: 22339310     Source Type: Journal    
DOI: 10.4156/jdcta.vol6.issue5.24     Document Type: Article

References (20)

1. Ankit Agrawal and Xiaoqiu Huang. "Conservative, non-conservative and average pairwise statistical significance of local sequence alignment. " International Conference on Bioinformatics and Biomedicine, pp. 433-436, 2008.
2. Ankit Agrawal and Xiaoqiu Huang. "Pairwise statistical significance of local sequence alignment using sequence-specific and position-specific substitution matrices. " IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no.1, pp.194-205, 2011.
3. Ankit Agrawal, Volker Brendel and Xiaoqiu Huang. "Pairwise statistical significance versus database statistical significance for local alignment of protein sequences. " Bioinformatics Research and Applications, vol.4983, pp.50-61, 2008.
4. Ankit Agrawal, Alok N. Choudhary and Xiaoqiu Huang. "Non-conservative pairwise statistical significance of local sequence alignment using position-specific substitution matrices. " International Conference on Bioinformatics & Computational Biology, pp.262-268, 2010.
5. Ankit Agrawal, Sanchit Misra, Daniel Honbo and Alok N. Choudhary. "MPIPairwiseStatSig: parallel pairwise statistical significance estimation of local sequence alignment. " High-Performance Parallel and Distributed Computing, pp. 470-476, 2010.
6. Stephen F. Altschul, Warren Gish, Webb Miller, Eugene Myers and David J. Lipman. "Basic local alignment search tool. " Journal of Molecular Biology, vol.215, pp. 403-410, 1990.
7. Stephen F. Altschul, Thomas L. Madden, Alejandro A. Schäffer1, Jinghui Zhang, Zheng Zhang, Webb Miller and David J. Lipman. "Gapped blast and PSI-BLAST: A new generation of protein database search programs. " Nucleic Acids Research, vol.25, no.17, pp. 3389-3402, 1997.
8. Bastien Olivier and Maréchal Eric. "Evolution of biological sequences implies an extreme value distribution of type I for both global and local pairwise alignment scores. " BMC Bioinformatics, vol.9, no.1, pp.332, 2008.
9. Zhanmao Cao, Jianchao Tang, Shizhong Jiang and Huixuan Wu. "Optimization multiple sequence alignment scheme in DC-BTA. " JDCTA: International Journal of Digital Content Technology and its Applications, vol.8, no.8, pp. 55-64, 2010.
10. Sean R. Eddy. "A probabilistic model of local sequence alignment that simplifies statistical significance estimation. " PLoS Computational Biology, vol.4, no.5, 2008.
11. Sean R. Eddy. "Maximum likelihood fitting of extreme value distributions. " 1997 (unpublished work).
12. Emil J. Gumbel. Statistics of extremes. Addison-Wesley, USA, 2004.
13. Tie-jun Jia and Xi-qiang Zhao. "An improved multiple sequence alignment genetic algorithm. " JDCTA: International Journal of Digital Content Technology and its Applications, vol.5, no.12, pp.436-444, 2011.
14. Samuel Karlin and Stephen Altschul. "Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. " Proceedings of the National Academy of Sciences, vol.87, no.6, pp. 2264-2268, 1990.
15. Richard Mott. "Accurate formula for p-values of gapped local sequence and profile alignments. " Journal of Molecular Biology, vol.300, pp. 649-659, 2000.
16. William R. Pearson. "Empirical statistical estimates for sequence similarity searches. " Journal of molecular biology, vol.276, pp.71-84, 1998.
17. Michael L. Sierk and William R. Pearson. "Sensitivity and selectivity in protein structure comparison. " Protein Science, vol.13, no.3, pp. 773-785, 2004.
18. Temple F. Smith and Michael S. Waterman. "Identification of common molecular subsequence. " Journal of molecular biology, vol.147, pp. 195-197, 1981.
19. Yuhong Zhang, Md. Mostofa Ali Patwary, Sanchit Misra, Ankit Agrawal, Wei-keng Liao, Zhiguang Qin and Alok N. Choudhary. "Accelerating pairwise statistical significance estimation for local alignment by harvesting GPU's power. " BMC bioinformatics, 2012 (Accepted).
20. Yuhong Zhang, Md. Mostofa Ali Patwary, Sanchit Misra, Ankit Agrawal, Wei-keng Liao, and Alok N. Choudhary. "Enhancing parallelism of pairwise statistical significance estimation for local sequence alignment. " Workshop on Hybrid Multi-core Computing, pp.1-8, 2011.