Approximate 3D motif search in proteins with domain specific knowledge. New Trends in Artificial Intelligence

Formella A, Pöschel T, Sanchez Chao C (2009)

Publication Type: Conference contribution, Conference Contribution

Publication year: 2009

Pages Range: 101 - 112

Event location: Aveiro PT

Abstract

We present three heuristics including the usage of domain specific knowledge to improve a general purpose algorithm for the 3D approximate point set match problem and its application to the task of finding 3D motifs (like surface patterns or binding sites) in proteins. The domain specific knowledge and further heuristics are used, under certain conditions, to reduce the run time for the search and to adapt the number of reported matches to the expectations of the user. Compared to the general purpose algorithm, the new version is twice as fast, and can be further improved especially for small tolerances in the matches by means of analyzing the distance distributions of the atoms.

Authors with CRIS profile

Thorsten Pöschel Lehrstuhl für Multiscale Simulation of Particulate Systems

Involved external institutions

University of Vigo / Universidade de Vigo ES Spain (ES)

How to cite

APA:

Formella, A., Pöschel, T., & Sanchez Chao, C. (2009). Approximate 3D motif search in proteins with domain specific knowledge. New Trends in Artificial Intelligence. In Proceedings of the 14th Portuguese Conference on Artificial Intelligence (pp. 101 - 112). Aveiro, PT.

MLA:

Formella, Arno, Thorsten Pöschel, and Castor Sanchez Chao. "Approximate 3D motif search in proteins with domain specific knowledge. New Trends in Artificial Intelligence." Proceedings of the 14th Portuguese Conference on Artificial Intelligence, Aveiro 2009. 101 - 112.

BibTeX: Download