We have developed an algorithm, "MOLE," for the rapid, fully automated location and characterization of molecular channels, tunnels, and pores. This algorithm has been made freely available on the Internet (http://mole.chemi.muni.cz/) and overcomes many of the shortcomings and limitations of the recently developed CAVER software. The core of our MOLE algorithm is a Dijkstra's path search algorithm, which is applied to a Voronoi mesh. Tests on a wide variety of biomolecular systems including gramicidine, acetylcholinesterase, cytochromes P450, potassium channels, DNA quadruplexes, ribozymes, and the large ribosomal subunit have demonstrated that the MOLE algorithm performs well. MOLE is thus a powerful tool for exploring large molecular channels, complex networks of channels, and molecular dynamics trajectories in which analysis of a large number of snapshots is required.
BACKGROUND: The main aim of this study was to develop and implement an algorithm for the rapid, accurate and automated identification of paths leading from buried protein clefts, pockets and cavities in dynamic and static protein structures to the outside solvent. RESULTS: The algorithm to perform a skeleton search was based on a reciprocal distance function grid that was developed and implemented for the CAVER program. The program identifies and visualizes routes from the interior of the protein to the bulk solvent. CAVER was primarily developed for proteins, but the algorithm is sufficiently robust to allow the analysis of any molecular system, including nucleic acids or inorganic material. Calculations can be performed using discrete structures from crystallographic analysis and NMR experiments as well as with trajectories from molecular dynamics simulations. The fully functional program is available as a stand-alone version and as plug-in for the molecular modeling program PyMol. Additionally, selected functions are accessible in an online version. CONCLUSION: The algorithm developed automatically finds the path from a starting point located within the interior of a protein. The algorithm is sufficiently rapid and robust to enable routine analysis of molecular dynamics trajectories containing thousands of snapshots. The algorithm is based on reciprocal metrics and provides an easy method to find a centerline, i.e. the spine, of complicated objects such as a protein tunnel. It can also be applied to many other molecules. CAVER is freely available from the web site http://loschmidt.chemi.muni.cz/caver/.
- MeSH
- algoritmy MeSH
- financování organizované MeSH
- internet MeSH
- konformace proteinů MeSH
- krystalografie rentgenová metody MeSH
- magnetická rezonanční spektroskopie MeSH
- počítačová simulace MeSH
- proteiny chemie MeSH
- proteomika metody MeSH
- Rhodococcus MeSH
- rozpouštědla chemie MeSH
- sekundární struktura proteinů MeSH
- software MeSH
- Sphingomonas MeSH
- Xanthobacter MeSH
