Information-theoretic analysis of molecular (co)evolution using graphics processing units

ECMLS 2012 - 3rd International Emerging Computational Methods for the Life Sciences Workshop

Volumn , Issue , 2012, Pages 49-58

  Waechter, Michael ^a   Jaeger, Kathrin ^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

BIOMOLECULAR SEQUENCES; COMPUTATIONAL DEMANDS; GPGPU; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; INFORMATION-THEORETIC ANALYSIS; MUTUAL INFORMATIONS; PROTEIN SEQUENCE ANALYSIS;

ALIGNMENT; AMINO ACIDS; CALMODULIN; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; INFORMATION THEORY; MOLECULAR BIOLOGY; PROGRAM PROCESSORS;

COMPUTATIONAL METHODS;

EID: 84878473123     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2483954.2483963     Document Type: Conference Paper

References (28)

1. CUDA C Programming Guide. http://developer. download.nvidia.com/compute/ DevZone/docs/html/ C/doc/CUDA-C-Programming-Guide.pdf, accessed on 17-April-2012.
2. K. Asanovic, R. Bodik, B. C. Catanzaro, J. J. Gebis, P. Husbands, K. Keutzer, D. A. Patterson, W. L. Plishker, J. Shalf, S. W. Williams, and K. A. Yelick. The landscape of parallel computing research: A view from berkeley. Technical Report UCB/EECS-2006-183, EECS Dept., UC Berkeley, Dec 2006.
3. P. Boba, P. Weil, F. Hoffgaard, and K. Hamacher. Intra- and inter-molecular coevolution: The case of HIV1 protease and reverse transcriptase. In A. Fred, J. Filipe, and H. Gamboa, editors, Biomedical Engineering Systems and Technologies, volume 127 of Springer Communications in Computer and Information Science, pages 356-366. Springer, Berlin Heidelberg, 2011.
4. S. Bremm, T. Schreck, P. Boba, S. Held, and K. Hamacher. Computing and visually analyzing mutual information in molecular co-evolution. BMC Bioinformatics, 11:330, 2010.
5. F. M. Codoñer and M. A. Fares. Why should we care about molecular coevolution? Evol Bioinform Online, 4:29-38, Jan 2008.
6. S. D. Dunn, L. M. Wahl, and G. B. Gloor. Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics, 24(3):333-40, Feb 2008.
7. R. Gouveia-Oliveira and A. G. Pedersen. Finding coevolving amino acid residues using row and column weighting of mutual information and multi-dimensional amino acid representation. Algorithms Mol Biol, 2(1):12, Jan 2007.
8. R. Gouveia-Oliveira, F. S. Roque, R. Wernersson, T. Sicheritz-Ponten, P. W. Sackett, A. Molgaard, and A. G. Pedersen. InterMap3D: predicting and visualizing co-evolving protein residues. Bioinformatics, 25(15):1963-1965, Aug 2009.
9. K. Hamacher. Relating sequence evolution of HIV1-protease to its underlying molecular mechanics. Gene, 422:30-36, 2008.
10. D. F. Harlacher, S. Roller, F. Hindenlang, C.-D. Munz, T. Kraus, M. Fischer, K. Geurts, M. Meinke, T. Klühspies, V. Metsch, and K. Benkert. Highly efficient and scalable software for the simulation of turbulent flows in complex geometries. In W. E. Nagel, D. B. Kröner, and M. M. Resch, editors, High Performance Computing in Science and Engineering '11, pages 289-307. Springer Berlin Heidelberg, 2012.
11. F. Hoffgaard, P. Weil, and K. Hamacher. BioPhysConnectoR: Connecting sequence information and biophysical models. BMC Bioinformatics, 11(1):199, 2010.
12. W. Humphrey, A. Dalke, and K. Schulten. VMD - Visual Molecular Dynamics. J. Mol. Graphics, 14:33-38, 1996.
13. D. Jones. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 292:195-202, 1999. (Pubitemid 29435759)
14. D. E. Knuth. The art of computer programming, volume 2 (3rd ed.). 1997.
15. V. W. Lee, C. Kim, J. Chhugani, M. Deisher, D. Kim, A. D. Nguyen, N. Satish, M. Smelyanskiy, S. Chennupaty, P. Hammarlund, R. Singhal, and P. Dubey. Debunking the 100x GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU. SIGARCH Comput. Archit. News, 38(3):451-460, June 2010.
16. F. Leighton. Introduction to parallel algorithms and architectures: arrays, trees, hypercubes. Number 1. M. Kaufmann Publishers, 1992.
17. O. Lund, M. Nielsen, C. Lundegaard, and C. K. S. Brunak. Immunological Bioinformatics. MIT Press, Cambridge, 2005.
18. D. MacKay. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge, 2. edition, 2004.
19. L. C. Martin, G. B. Gloor, S. D. Dunn, and L. M. Wahl. Using information theory to search for co-evolving residues in proteins. Bioinformatics, 21(22):4116-4124, Nov 2005.
20. F. Morcos, A. Pagnani, B. Lunt, A. Bertolino, D. S. Marks, C. Sander, R. Zecchina, J. N. Onuchic, T. Hwa, and M. Weigt. Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proc. Nat. Acad. Sci., 108(49):E1293-E1301, 2011.
21. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2008. ISBN 3-900051-07-0.
22. R. Shams and N. Barnes. Speeding up mutual information computation using NVIDIA CUDA hardware. In Digital Image Computing Techniques and Applications, 9th Biennial Conference of the Australian Pattern Recognition Society on, pages 555-560, Dec 2007.
23. H. Shi, B. Schmidt, W. Liu, and W. Müller-Wittig. Parallel mutual information estimation for inferring gene regulatory networks on GPUs. BMC Research Notes, 4(1):189, 2011.
24. m? In 9th Int. Conf. on Parallel Processing & Appl. Math. (PPAM2011), Sept 2011.
25. M. Weigt, R. A. White, H. Szurmant, J. A. Hoch, and T. Hwa. Identification of direct residue contacts in protein-protein interaction by message passing. P Natl Acad Sci Usa, 106(1):67-72, Jan 2009.
26. P. Weil, F. Hoffgaard, and K. Hamacher. Estimating sufficient statistics in co-evolutionary analysis by mutual information. Computational Biology and Chemistry, 33(6):440-444, 2009.
27. R. A. White, H. Szurmant, J. A. Hoch, and T. Hwa. Features of protein-protein interactions in two-component signaling deduced from genomic libraries. Methods Enzymol., 422:75-101, 2007. (Pubitemid 47030645)
28. M. Zhang, T. Tanaka, and M. Ikura. Calcium-induced conformational transition revealed by the solution structure of apo calmodulin. Nat Struct Mol Biol, 2(9):758-767, 1995.