FROST: Revisited and distributed

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Poirriez, Vincent ^a   Marin, Antoine ^b   Andonov, Rumen ^c   Gibrat, Jean François ^b  

^a UNIVERSITÉ DE VALENCIENNES   (France)

^b INRA Institut National de la Recherche Agronomique   (France)

^c CAMPUS DE BEAULIEU   (France)

Author keywords

Large scale problems; Parallel algorithms; Protein threading

Indexed keywords

LARGE SCALE PROBLEMS; PACKAGE ORGANIZATION; PARALLELIZATION; PROTEIN THREADING;

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER GRAPHICS; DIGITAL FILTERS; PARALLEL ALGORITHMS; PROBLEM SOLVING; PROTEINS;

PARALLEL PROCESSING SYSTEMS;

EID: 33746271950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.231     Document Type: Conference Paper

References (22)

1. T. Akutsu and S. Miyano. On the approximation of protein threading. Theoretical Computer Science, 210:261-275, 1999.
2. R. Andonov, S. Balev and N. Yanev, Protein Threading Problem: From Mathematical Models to Parallel Implementations, INFORMS Journal on Computing, 2004; 16(4): Special Issue on Computational Molecular Biology/Bioinformatics, Eds. H. Greenberg, D. Gusfield, Y. Xu, W. Hart, M. Vingro
3. Stefan Balev, Solving the Protein Threading Problem by Lagrangian Relaxation, WABI 2004, 4th Workshop on Algorithms in Bioinformatics, Bergen, Norway, September 14 -17, 2004
4. R. Lathrop, The protein threading problem with sequence amino acid interaction preferences is NP-complete, Protein Eng., 1994; 7: 1059-1068
5. A. Marin, J.Pothier, K. Zimmermann and J-F. Gibrat, Protein threading statistics: an attempt to assess the significance of a fold assignment to a sequence, Protein structure prediction: bioinformatic approach, I. Tsigelny Ed, International University Line: La Jolla, California, 2002
6. A. Marin, J.Pothier, K. Zimmermann, J-F. Gibrat, FROST: A Filter Based Recognition Method, Proteins, 2002 Dec 1; 49(4): 493-509
7. J.C. Setubal, J. Meidanis, Introduction to computational molecular biology, 1997, Chapter 8: 252-259, Brooks/Cole Publishing Company, 511 Forest Lodge Road, Pacific Grove, CA 93950
8. N. Yanev and R. Andonov, Parallel Divide and Conquer Approach for the Protein Threading Problem, Concurrency and Computation: Practice and Experience, 2004; 16: 1-14
9. D. Fischer, http://www.cs.bgu.ac.il/ dfishcer/CAFASP3/, Dec 2002
10. R: A language and environment for statistical computing, R Foundation for Statistical Computing, Vienna, Austria, 2004, http://www.R-project.org
11. C. Branden and J. Tooze. Introduction to protein structure. Garland Publishing, 1999.
12. H. J. Greenberg, W. E. Hart, and G. Lancia. Opportunities for combinatorial optimization in computational biology. INFORMS Journal on Computing, 16(3), 2004.
13. T. Head-Gordon and J. C. Wooley. Computational challenges in structural and functional genomics. IBM Systems Journal, 40:265-296, 2001.
14. T. Lengauer. Computational biology at the beginning of the post-genomic era. In R. Wilhelm, editor, Informatics: 10 Years Back - 10 Years Ahead, volume 2000 of Lecture Notes in Computer Science, pages 341-355. Springer-Verlag, 2001.
15. C. Chothia. Proteins. one thousand families for the molecular biologist. Nature, 357:543-544, 1992.
16. R.H. Lathrop and T.F. Smith. Global optimum protein threading with gapped alignment and empirical pair potentials. J. Mol. Biol., 255:641-665, 1996.
17. J. Xu, M. Li, G. Lin, D. Kim, and Y. Xu. Protein structure prediction by linear programming. In Proceedings of The 7th Pacific Symposium on Biocomputing (PSB), pages 264-275, 2003.
18. J. Xu, M. Li, G. Lin, D. Kim, and Y. Xu. RAPTOR: optimal protein threading by linear programming. Journal of Bioinformatics and Computational Biology, 1(1):95-118, 2003.
19. Y. Xu and D. Xu. Protein threading using PROSPECT: design and evaluation. Proteins: Structure, Function, and Genetics, 40:343-354, 2000.
20. Y. Xu, D. Xu, and E. C. Uberbacher. An efficient computational method for globally optimal threading. Journal of Computational Biology, 5(3):597-614, 1998.
21. J. Xu. Speedup LP approach to protein threading via graph reduction. In Proceedings of WABI 2003: Third Workshop on Algorithms in Bioinformatics, volume 2812 of Lecture Notes in Computer Science, pages 374-388. Springer-Verlag, 2003.
22. C.A Orengo, T. D. Jones, and J. M. Thornton. Protein superfamilies and domain superfolds. Nature, 372:631-634, 1994.