Toward high-throughput, multicriteria protein-structure comparison and analysis

IEEE Transactions on Nanobioscience

Volumn 9, Issue 2, 2010, Pages 144-155

  Shah, Azhar Ali ^a,b   Folino, Gianluigi ^c,d,e   Krasnogor, Natalio ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF SINDH   (Pakistan)

^c CNR   (Italy)

^d UNIVERSITY OF CALABRIA   (Italy)

^e UNIVERSITY MAGNA GRAECIA OF CATANZARO   (Italy)

Author keywords

Alignment; Comparison; Grid; Message passing interface (MPI); Multicriteria; Protein structure; Real time; Very large scale datasets

Indexed keywords

LARGE-SCALE DATASETS; MESSAGE PASSING INTERFACE; MULTI-CRITERIA; PROTEIN STRUCTURE; PROTEIN STRUCTURES; REAL TIME;

ALGORITHMS; BIOINFORMATICS; COMBINATORIAL MATHEMATICS; FIRE FIGHTING EQUIPMENT; MESSAGE PASSING; PROTEIN FOLDING;

ALIGNMENT;

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER PROGRAM; HIGH THROUGHPUT SCREENING; METHODOLOGY; PROTEIN CONFORMATION; PROTEIN DATABASE; PROTEOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; CLUSTER ANALYSIS; DATABASES, PROTEIN; HIGH-THROUGHPUT SCREENING ASSAYS; PROTEIN CONFORMATION; PROTEINS; PROTEOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 77953276872     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2010.2043851     Document Type: Article

References (61)

1. T.-S. Mayuko, T. Daisuke, C. Chieko, T. Hirokazu, and U. Hideaki, "Protein structure prediction in structure based drug design," Curr. Med. Chem., vol.11, pp. 551-558, 2004.
2. A. Zemla, C. Venclovas, J. Moult, and K. Fidelis, "Processing and analysis of casp3 protein structure predictions," Proteins Struct. Funct. Genet, vol.37, Suppl. 3, pp. 22-29, 1999.
3. D.Kihara,Y. Zhang, H. Lu,A.Kolinski, and J. Skolnick, "Ab initio protein structure prediction on a genomic scale: Application to the mycoplasma genitalium genome," Proc. Nat. Acad. Sci. USA, vol.99, pp. 5993-5998, 2002.
4. Y. Zhang and J. Skolnick, "Automated structure prediction of weakly homologous proteins on a genomic scale," Proc. Nat. Acad. Sci. USA, vol.101, pp. 7594-7599, 2004.
5. A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia, "Scop: A structural classification of proteins database for the investigation of sequences and structures," J. Mol. Biol., vol.247, pp. 536-540, 1995.
6. C. A. Orengo, A. D. Michie, S. Jones, D. T. Jones, M. B. Swindells, and J. M. Thornton, "Cath-A hierarchic classification of protein domain structures," Structure, vol.5, pp. 1093-1108, 1997.
7. S.-Y. Huang and X. Zou, "Efficient molecular docking of nmr structures: Application to hiv-1 protease," Protein Sci., vol.16, pp. 43-51, 2007.
8. A.Williamson, "Creating a structural genomics consortium," Nat. Struct. Biol., vol.7, p. 953, 2000.
9. B.Matthews, "Protein structure initiative: Getting into gear," Nat. Struct. Mol. Biol., vol.14, pp. 459-460, 2007.
10. Editorial, "Proteomics' new order," Nature, vol.437, pp. 169-170, 2005.
11. H. Berman, K. Henrick, and H. Nakamura, "Announcing the worldwide protein data bank," Nat. Struct. Biol., vol.10, pp. 980-980, 2003.
12. R.Kolodny, P.Koehl, andM. Levitt, "Comprehensive evaluation of protein structure alignment methods: Scoring by geometric measures," J. Mol. Biol., vol.346, pp. 1173-1188, 2005.
13. D. Barthel, J. Hirst, J. Blazewicz, E. K. Burke, and N. Krasnogor, "The ProCKSI server: A decision support system for protein (structure) comparison, knowledge, similarity and information," BMC Bioinf., vol.8, pp. 416-457, 2007.
14. L. Holm and J. Park, "Dalilite workbench for protein structure comparison," Bioinformatics, vol.16, pp. 566-567, 2000.
15. D. A. Pelta, J. R. Gonzalez, and M. V. M., "A simple and fast heuristic for protein structure comparison," BMC Bioinf., vol.9, pp. 161-176, 2008.
16. I. Shindyalov and P. Bourne, "Protein structure alignment by incremental combinatorial extension (ce) of the optimal path," Protein Eng., vol.11, pp. 739-747, 1998.
17. N. Krasnogor and D. A. Pelta, "Measuring the similarity of protein structures bymeans of the universal similarity metric," Bioinformatics, vol.20, pp. 1015-1021, 2004.
18. Y. Zhang and J. Skolnick, "Tm-align: A protein structure alignment algorithm based on tm-score," Nucleic Acids Res., vol.33, pp. 2302-2309, 2005.
19. J. Zhu and Z.Weng, "Fast:Anovel protein structure alignment algorithm," Proteins Struct. Funct. Bioinf., vol.58, pp. 618-627, 2005.
20. O. Trelles, "On the parallelisation of bioinformatics applications," Briefings Bioinf., vol.2, pp. 181-194, 2001.
21. S. F. Altschul and T. L. Madden, "Gapped blast and psi-blast: A new generation of protein db search programs," Nucleic Acids Res., vol.25, pp. 3389-3402, 1997.
22. W. R. Pearson and D. J. Lipman, "Improved tools for biological sequence comparison," Proc. Nat. Acad. Sci. USA, vol.85, pp. 2444-2448, 1988.
23. The bio-accelerator. (2009). [Online]. Available: http://sgbcd//weizmann. ac.il/
24. R. K. Singh,W. D. Dettlo, V. L. Chi, D. L. Hosman, S. G. Tell, C. T. White, S. F. Altschul, and B. W. Erickson, "Bioscan: A dynamically reconfigurable systolic array for biosequence analysis," presented at the Nat. Sci. Found. (CERCS), Arlington, VA, 1996.
25. I. Foster, "Globus toolkit version 4: Software for service-oriented systems," in Proc. IFIP Int. Conf. Netw. Parallel Comput. (LNCS 3779), 2005, pp. 2-13.
26. A. Shah, D. Barthel, P. Lukasiak, J. Blacewicz, and N. Krasnogor, "Web and grid technologies in bioinformatics, computational biology and systems biology: A review," Curr. Bioinf., vol.3, no.1, pp. 10-31, 2008.
27. A. Shah, D. Barthel, and N. Krasnogor, "Grid and distributed public computing schemes for structural proteomics," in Proc. Frontiers High Perform. Comput. Netw. ISPA 2007 Workshops, (LNCS 4743). Berlin, Germany: Springer-Verlag, pp. 424-434.
28. S. Pellicer, G. Chen, K. C. C. Chan, and Y. Pan, "Distributed sequence alignment applications for the public computing architecture," IEEE Trans. Nanobiosci., vol.7, no.1, pp. 35-43, Mar. 2008.
29. W.-L. Chang, "Fast parallel dna-based algorithms for molecular computation: The set-partition problem," IEEE Trans. Nanobiosci., vol.6, no.4, pp. 346-353, Dec. 2007.
30. I. Merelli, G. Morra, and L. Milanesi, "Evaluation of a grid based molecular dynamics approach for polypeptide simulations," IEEE Trans. Nanobiosci., vol.6, no.3, pp. 229-234, Sep. 2007.
31. M. Mirto, M. Cafaro, S. L. Fiore, D. Tartarini, and G. Aloisio, "Evaluation of a grid based molecular dynamics approach for polypeptide simulations," IEEE Trans. Nanobiosci., vol.6, no.3, pp. 124-130, Sep. 2007.
32. A. Arbona, S. Benkner, G. Engelbrecht, J. Fingberg, M. Hofmann, K. Kumpf, G. Lonsdale, and A. Woehrer, "A service-oriented grid infrastructure for biomedical data and compute services," IEEE Trans. Nanobiosci., vol.6, no.2, pp. 136-141, Jun. 2007.
33. M. Cannataro, A. Barla, R. Flor,G. Jurman, S. Merler, S. Paoli, G. Tradigo, P. Veltri, and C. Furlanello, "A grid environment for high-throughput proteomics," IEEE Trans. Nanobiosci., vol.6, no.2, pp. 117-123, Jun. 2007.
34. A. Boccia, G. Busiello, L.Milanesi, andG. Paolella, "A fast job scheduling system for a wide range of bioinformatic applications," IEEE Trans. Nanobiosci., vol.6, no.2, pp. 149-154, Jun. 2007.
35. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman, "Basic local alignment search tool," J. Mol. Biol., vol.215, pp. 403-410, 1990.
36. H. Lin, P. Balaji, R. Poole, C. Sosa, X. Ma, and W.-c. Feng, "Massively parallel genomic sequence search on the blue gene/p architecture," in Proc.ACM/IEEE Conf. Supercomput. (SC). Piscataway, NJ: IEEEPress, 2008, pp. 1-11.
37. J. Archuleta, W.-c. Feng, and E. Tilevich, "A pluggable framework for parallel pairwise sequence search," in Proc. 29th Annu. Int. Conf. IEEE EMBS, 2007, pp. 127-130.
38. C. Oehmen and J. Nieplocha, "A grid-enabled protein secondary structure predictor," IEEE Trans. Parallel Distrib. Syst., vol.17, no.8, pp. 740-749, Aug. 2006.
39. A. Krishnan, "Gridblast: A globus-based high-throughput implementation of blast in a grid computing framework," Concurrency Comput.: Pract. Exp., vol.17, pp. 1607-1623, 2005.
40. A. E. Darling, L. Carey, and W.-c. Feng, "The design, implementation, and evaluation of mpiblast," presented at the ClusterWorld, San Jose, CA, 2003.
41. R. L. D. C. Costa and S. Lifschitz, "Database allocation strategies for parallel blast evaluation on clusters," Distrib. Parallel Databases, vol.13, no.1, pp. 99-127, 2003.
42. R. Braun, K. Pedretti, T. Casavant, T. Scheetz, C. Birkett, and C. Roberts, "Parallelization of local blast service on workstation clusters," Future Gen. Comput. Syst., vol.17, pp. 745-754, 2001.
43. W. Gropp, E. Lusk, N. Doss, and A. Skjellum, "A high-performance, portable implementation of the MPI message passing interface standard," Parallel Comput., vol.22, no.6, pp. 789-828, Sep. 1996.
44. D. A. Benson, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, and D. L. Wheeler, "Genbank," Nucleic Acids Res., vol.17, pp. D25-D30, 2008.
45. R. Martino, C. Johnson, E. Suh, B. Trus, and T. Yap, "Parallel computing in biomedical research," Science, vol.265, pp. 902-908, 1994.
46. O. Trelles-Salazar, E. Zapata, and J. Carazo, "On an efficient parallelization of exhaustive sequence comparison algorithms on message passing architectures," Bioinformatics, vol.10, pp. 509-511, 1994. (Pubitemid 24322306)
47. C. Ferrari, C. Guerra, and G. Zanottib, "A grid-aware approach to protein structure comparison," J. Parallel Distrib. Comput., vol.63, pp. 728-737, 2003. (Pubitemid 37268363)
48. S.-J. Park andM. Yamamura, "Frog (fitted rotation and orientation of protein structure by means of real-coded genetic algorithm): Asynchronous parallelizing for protein structure-based comparison on the basis of geometrical similarity," Genome Inf., vol.13, pp. 344-345, 2002.
49. M. Cannataro, M. Comin, C. Ferrari, C. Guerra, A. Guzzo, and P. Veltri, "Modeling a protein structure comparison application on the grid using proteus," in Scientific Appl. Grid Comput. (SAG), (LNCS 3458). Berlin, Germany: Springer-Verlag, 2004, pp. 75-85.
50. ihop: Information hyperlinked over proteins. (2009). [Online]. Available: http://www.ihop-net.org
51. Scop: Structural classification of proteins. (2009). [Online]. Available: http://scop.mrc-lmb.cam.ac.uk/scop
52. F. M. G. Pearl, C. F. Bennett, J. E. Bray, A. P. Harrison, N. Martin, A. Shepherd, I. Sillitoe, J. Thornton, andC.A.Orengo, "The cath database: An extended protein family resource for structural and functional genomics," Nucleic Acids Res., vol.31, pp. 452-455, 2003.
53. D. A. Pelta, N. Krasnogor, C. Bousono-Calzon, J. L. Verdagay, J. D. Hirst, and E. Burke, "A fuzzy sets based generalization of contact maps for the overlap of protein structures," Fuzzy Sets Syst., vol.152, pp. 102-123, 2005.
54. O. Camoglu, T. Can, and A. Singh, "Integrating multi-attribute similarity networks for robust representation of the protein space," Bioinformatics, vol.22, pp. 1585-1592, 2006.
55. V. Filkovp and S. Skiena, "Heterogeneous data integration with the consensus clustering formalism," in Proc. 1st Int. Workshop Data Integr. Life Sci. (DILS), (LNCS 2994). Berlin, Germany: Springer-Verlag, 2004, pp. 110-123.
56. C. A. Rohl, C. E. M. Strauss, K. M. S. Misura, and D. Baker, "Protein structure prediction using rosetta," in Numerical Computer Methods, Part D (Methods in Enzymology 383), L. Brand and M. L. Johnson, Eds. San Francisco, CA: Academic, Jan. 2004, pp. 66-93.
57. S. Wu, J. Skolnick, and Y. Zhang, "Ab initio modeling of small proteins by iterative TASSER simulations," BMC Biol., vol.5:17, May 2007.
58. N. T. Karonis, B. Toonen, and I. Foster, "Mpich-g2: A grid-enabled implementation of the message passing interface," J. Parallel Distrib. Comput., vol.63, no.5, pp. 551-563, 2003.
59. A. R. Kinjo, K. Horimoto, and K. Nishikawa, "Predicting absolute contact numbers of native protein structure from amino acid sequence," Proteins Struct. Funct. Bioinf., vol.58, pp. 158-165, 2005.
60. L. P. Chew and K. Kedem, "Finding the consensus shape for a protein family," in Proc. 18th Annu. Symp. Comput. Geometry (SCG). New York: Springer-Verlag, 2002, pp. 64-73.
61. B. Rost and C. Sander, "Prediction of protein secondary structure at better than 70% accuracy," J. Mol. Biol., vol.232, pp. 584-599, 1993.