Using graphics processing units to investigate molecular coevolution

Concurrency and Computation: Practice and Experience

Volumn 26, Issue 6, 2014, Pages 1278-1296

  Waechter, Michael ^a   Jaeger, Kathrin ^a   Thuerck, Daniel ^a   Weissgraeber, Stephanie ^a   Widmer, Sven ^a   Goesele, Michael ^a   Hamacher, Kay ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

GPGPU; mutual information; protein sequence analysis

Indexed keywords

CALMODULIN; COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; MOLECULAR BIOLOGY; PROGRAM PROCESSORS;

BIOMOLECULAR SEQUENCES; COMPUTATIONAL DEMANDS; ENABLING TECHNOLOGIES; GPGPU; MULTIPLE SEQUENCE ALIGNMENTS; MUTUAL INFORMATIONS; PROTEIN SEQUENCE ANALYSIS; SURFACE GLYCOPROTEINS;

GRAPHICS PROCESSING UNIT;

EID: 84897003010     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3074     Document Type: Conference Paper

References (34)

1. Hoffgaard F, Weil P, Hamacher K,. BioPhysConnectoR: connecting sequence information and biophysical models. BMC Bioinformatics 2010; 11 (1): 199. DOI: 10.1186/1471-2105-11-199. (Available at: http://www.biomedcentral.com/1471-2105/ 11/199).
2. Gouveia-Oliveira R, Roque FS, Wernersson R, Sicheritz-Ponten T, Sackett PW, Molgaard A, Pedersen AG,. InterMap3D: predicting and visualizing coevolving protein residues. Bioinformatics 2009; 25 (15): 1963-1965. DOI: 10.1093/bioinformatics/btp335.
3. Codoñer FM, Fares MA,. Why should we care about molecular coevolution? Evol Bioinform Online 2008; 4: 29-38.
4. Martin LC, Gloor GB, Dunn SD, Wahl LM,. Using information theory to search for coevolving residues in proteins. Bioinformatics 2005; 21 (22): 4116-4124. DOI: 10.1093/bioinformatics/bti671.
5. Wulfmeyer T, Polzer C, Hiepler G, Hamacher K, Shoeman R, Dunigan DD, VanEtten JL, Lolicato M, Moroni A, Thiel G, etal. Structural organization of dna in chlorella viruses. PLoS ONE 2012; 7 (2): e30133. DOI: 10.1371/journal.pone. 0030133.
6. Reker D, Katzenbeisser S, Hamacher K,. Computation of mutual information from Hidden Markov models. Computational Biology and Chemistry 2010; 34 (5-6): 328-333. DOI: 10.1016/j.compbiolchem.2010.08.005. (Available at: http://www.sciencedirect.com/science/article/B73G2-512VT9N-1/2/ ca15ffd2443e986163ae172b6271f9b4).
7. Dunn SD, Wahl LM, Gloor GB,. Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics 2008; 24 (3): 333-40. DOI: 10.1093/bioinformatics/btm604.
8. Gouveia-Oliveira R, Pedersen AG,. Finding coevolving amino acid residues using row and column weighting of mutual information and multidimensional amino acid representation. Algorithms for Molecular Biology 2007; 2 (1): 12. DOI: 10.1186/1748-7188-2-12.
9. Hamacher K,. Relating sequence evolution of HIV1-protease to its underlying molecular mechanics. Gene 2008; 422: 30-36.
10. Weil P, Hoffgaard F, Hamacher K,. Estimating sufficient statistics in coevolutionary analysis by mutual information. Computational Biology and Chemistry 2009; 33 (6): 440-444.
11. Boba P, Weil P, Hoffgaard F, Hamacher K,. Intra- and inter-molecular coevolution: The case of HIV1 protease and reverse transcriptase. In Biomedical Engineering Systems and Technologies, Springer Communications in Computer and Information Science, Vol. 127, Fred A, Filipe J, Gamboa H, (eds). Springer: Berlin Heidelberg, 2011.
12. Asanovic K, Bodik R, Catanzaro BC, Gebis JJ, Husbands P, Keutzer K, Patterson DA, Plishker WL, Shalf J, Williams SW, etal. The landscape of parallel computing research: a view from Berkeley. Technical Report UCB/EECS-2006-183, EECS Dept., UC Berkeley, 2006. (Available at: http://www.eecs.berkeley.edu/Pubs/ TechRpts/2006/EECS-2006-183.html).
13. Shams R, Barnes N,. Speeding up mutual information computation using NVIDIA CUDA hardware. Digital Image Computing Techniques and Applications, 9th Biennial Conference of the Australian Pattern Recognition Society on, 2007; 555-560. DOI: 10.1109/DICTA.2007.4426846.
14. Shi H, Schmidt B, Liu W, Müller-Wittig W,. Parallel mutual information estimation for inferring gene regulatory networks on GPUs. BMC Research Notes 2011; 4 (1): 189. DOI: 10.1186/1756-0500-4-189. (Available at: http://www.biomedcentral.com/1756-0500/4/189).
15. Weigt M, White RA, Szurmant H, Hoch JA, Hwa T,. Identification of direct residue contacts in protein-protein interaction by message passing. Proceedings of the National Academy of Sciences 2009; 106 (1): 67-72. DOI: 10.1073/pnas.0805923106.
16. Lund O, Nielsen M, Lundegaard C, Brunak CKS,. Immunological Bioinformatics. MIT Press: Cambridge, 2005.
17. MacKay D,. Information Theory, Inference, and Learning Algorithms, 2nded. Cambridge University Press: Cambridge, 2004.
18. Knuth DE,. The Art of Computer Programming, 3rded., Vol. 2. Addison-Wesley Longman Publishing Co., Inc.: Boston, MA, USA, 1997.
19. CUDA C Programming Guide. (Available at: http://developer.download. nvidia.com/compute/DevZone/docs/html/C/doc/CUDA-C-Programming-Guide.pdf.) [accessed on 17-April-2012].
20. Leighton F,. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, 1sted. Morgan Kaufmann Publishers Inc.: San Francisco, CA, 1992.
21. m? 9th Int. Conf. on Parallel Processing & Appl. Math. (PPAM2011), 2011.
22. White RA, Szurmant H, Hoch JA, Hwa T,. Features of protein-protein interactions in two-component signaling deduced from genomic libraries. Methods in Enzymology 2007; 422: 75-101.
23. Harlacher DF, Roller S, Hindenlang F, Munz CD, Kraus T, Fischer M, Geurts K, Meinke M, Klühspies T, Metsch V, etal. Highly efficient and scalable software for the simulation of turbulent flows in complex geometries. In High Performance Computing in Science and Engineering '11, Nagel WE, Kröner DB, Resch MM, (eds). Springer: Berlin Heidelberg, 2012; 289-307.
24. Lee VW, Kim C, Chhugani J, Deisher M, Kim D, Nguyen AD, Satish N, Smelyanskiy M, Chennupaty S, Hammarlund P, etal. Debunking the 100x GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU. SIGARCH Comput. Archit. News 2010; 38 (3): 451-460. DOI: 10.1145/1816038.1816021. (Available at: http://doi.acm.org/10.1145/1816038.1816021).
25. Jones D,. Protein secondary structure prediction based on position-specific scoring matrices. Journal of Molecular Biology 1999; 292: 195-202.
26. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing: Vienna, Austria, 2008. (Available at: http://www.R-project.org).
27. Bremm S, Schreck T, Boba P, Held S, Hamacher K,. Computing and visually analyzing mutual information in molecular coevolution. BMC Bioinformatics 2010; 11: 330.
28. Morcos F, Pagnani A, Lunt B, Bertolino A, Marks DS, Sander C, Zecchina R, Onuchic JN, Hwa T, Weigt M,. Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proceedings of the National Academy of Sciences 2011; 108 (49): E1293-E1301. DOI: 10.1073/pnas.1111471108. (Available at: http://www.pnas.org/content/108/49/ E1293.abstract).
29. Humphrey W, Dalke A, Schulten K,. VMD-Visual Molecular Dynamics. Journal of Molecular Graphics 1996; 14: 33-38.
30. Zhang M, Tanaka T, Ikura M,. Calcium-induced conformational transition revealed by the solution structure of apo calmodulin. Nature Structural & Molecular Biology 1995; 2 (9): 758-767. DOI: 10.1038/nsb0995-758. (Available at: http://dx.doi.org/10.1038/nsb0995-758).
31. Pays E, Nolan DP,. Expression and function of surface proteins in trypanosoma bruceifla. Molecular and Biochemical Parasitology 1998; 91 (1): 3-36.
32. Cross GAM,. Antigenic variation in trypansosomes: secrets surface slowly. BioEssays 1996; 18 (4): 283-291. DOI: 10.1002/bies.950180406. (Available at: http://dx.doi.org/10.1002/bies.950180406).
33. Freymann D, Down J, Carrington M, Roditi I, Turner M, Wiley D,. 2.9å resolution structure of the n-terminal domain of a variant surface glycoprotein from trypanosoma brucei. Journal of Molecular Biology 1990; 216 (1): 141-160. DOI: 10.1016/S0022-2836(05)80066-X.
34. Overath P, Chaudhri M, Steverding D, Ziegelbauer K,. Invariant surface proteins in bloodstream forms of trypanosoma brucei. Parasitology Today 1994; 10 (2): 53-58. DOI: 10.1016/0169-4758(94)90393-X. (Available at: http://www.sciencedirect.com/science/article/pii/016947589490393X).