Computation of tunnels in protein molecules using Delaunay triangulation

Authors

Medek, P., Beneš, P., Sochor, J.

Source

Journal of WSCG 15(1-3)

Abstract

This paper presents a new method of specific cavity analysis in protein molecules. Long-term biochemical research has the discovery that protein molecule behaviour depends on the existence of cavities (tunnels) leading from the inside of the molecule to its surface. Previous methods of tunnel computation were based on space rasterization. Our approach is based on computational geometry and uses Voronoi diagram and Delaunay triangulation. Our method computes tunnels with better quality in reasonable computational time. The proposed algorithm was implemented and tested on several real protein molecules and is expected to be used in various applications in protein modelling and analysis. This is an interesting example of applying computational geometry principles to practical problems.

Source

Medek, P., Beneš, P., Sochor, J.: Computation of tunnels in protein molecules using Delaunay triangulation, Journal of WSCG, 15(1-3), 107-114, 2007, 978-80-86943-00-8.
[BibTeX]


sign in

E-mail:
Password:   

Create new user account

Forgot your password? Please contact us at caver@caver.cz.

user statistics

524 citations
5948 registered users
87702x CAVER downloaded

news

August 10, 2018

CAVER 3.0 was cited in the PLoS ONE journal in article called How does binding of agonist ligands...

Read more

July 26, 2018

CAVER 3.0 was cited in the PLoS ONE journal in article called Insights into molecular mechanisms of...

Read more

July 26, 2018

CAVER 3.0 and CAVER Analyst 1.0 were cited in the PLoS ONE journal in article called Modulating...

Read more


other tools

acknowledgement