Search
Close this search box.

Dynamic Maintenance of Molecular Surfaces under Conformational Changes

Abstract

Dynamic Maintenance of Molecular Surfaces under Conformational Changes

We present an efficient algorithm for maintaining the boundary and surface area of protein molecules as they undergo conformational changes. We also describe a robust implementation of the algorithm and report on experimental results with our implementation on proteins with hundreds of residues. Our work extends and combines two previous results: (i) controlled perturbation for static molecular surfaces, and (ii) data structures for self-collision testingand energy maintenance of proteins that change conformation. As our method keeps a highly accurate representation of the boundary surface and of the voids in the molecule, it can be useful in various applications, in particular in Monte Carlo Simulation. In addition we propose, analyze and implement an alternative method for efficiently recalculating the surface area under conformational (and hence topological) changes based on techniques for efficient dynamic maintenance of graph connectivity. This method greatly improves the running time of our algorithm on most inputs, as we demonstrate in the experiments reported here.

Links

  • Eran Eyal and Dan Halperin
    Dynamic Maintenance of Molecular Surfaces under Conformational Changes
    In Proceedings of the 21st ACM Symposium on Computational Geometry (SoCG), pages 45–54, Pisa, June 2005 [link] [bibtex]
  • Eran Eyal and Dan Halperin
    Improved Maintenance of Molecular Surfaces Using Dynamic Graph Connectivity
    In Proceedings of the 5th Workshop on Algorithms in Bioinformatics (WABI), Volume 3692 of LNCS, pages 401–413, Mallorca, October 2005 [link] [bibtex]
  • Eran Eyal
    Dynamic Maintenance of Molecular Surfaces under Conformational Changes
    M.Sc. thesis [pdf] [bibtex]

Contacts

Dan Halperin
@masterthesis{e-dmmsc-05,
  author       = {Eran Eyal},
  title        = {Dynamic Maintenance of Molecular Surfaces under Conformational Changes},
  type         = {{M}.{S}c. Thesis},
  school       = {The Blavatnik School of Computer Science, Tel-Aviv University},
  year         = {2005}
}
@inproceedings{eh-immsu-05, 
  author = {Eran Eyal and Dan Halperin}, 
  title = {Improved maintenance of molecular surfaces using dynamic graph connectivity}, 
  booktitle = {Proceedings of the 5th Workshop on Algorithms in Bioinformatics ({WABI})}, 
  site = {Mallorca, Spain}, 
  series = {Lecture Notes in Computer Science ({LNCS})}, 
  volume = {3692}, 
  publisher = {Springer}, 
  year = {2005},
  pages = {401–413},
  doi = {10.1007/11557067_33}
}
@inproceedings{eh-dmmsu-05, 
  author = {Eran Eyal and Dan Halperin},
  title = {Dynamic maintenance of molecular surfaces under conformational changes}, 
  booktitle = {Proceedings of the 21st {ACM} Symposium on Computational Geometry ({SoCG})},
  site = {Pisa"},
  year = {2005},
  pages = {45--54},
  doi = {10.1145/1064092.1064102}
}

Yair Oz - Webcreator

Contact

Skip to content