Search
Close this search box.

Efficient Construction of Pathways in the Complement of the Union of Balls in R3

Abstract

Efficient Construction of Pathways in the Complement of the Union of Balls in R3
Channels of the CYP3A4 Enzyme
as detected by MolAxis. The CYP3A4 is represented by cartoons and the heme prosthetic group is represented by its VDW surface and colored orange. Each channel surface is colored in a different color for the sake of clarity.

Given a molecule modeled by a collection of balls in three-dimensional space we wish to efficiently identify pathways in the complement of their union. The desired pathways should balance between length and clearance. Namely, we prefer short and wide pathways between a given start point and goal point positioned in the complement. MolAxis is a web server and stand-alone software package designed to assist the biologist/biochemist to automatically identify pathways in the complement of molecules. A major contribution of the work is the notion of the pathway graph which approximates an idealistic construct related to the medial axis, and which unlike the medial axis is easy to compute in the case of the complement of the union of balls. We provide theoretical analysis of the properties of the pathway graph.

Publications & Links

  • Eitan Yaffe and Dan Halperin
    Approximating the Pathway Axis and the Persistence Diagram of a Collection of Balls in 3-Space
    Discrete & Computational Geometry 44(3), pages  660–685, 2010 [link][bibtex]
    In proceedings of the 24th Symposium on Computational Geometry (SoCG), pages 260–269, 2008 [link][bibtex]
  • Eitan Yaffe, Dan Fishelovitch, Haim J. Wolfson, Dan Halperin, and Ruth Nussinov
    MolAxis: Efficient and Accurate Identification of Channels in Macromolecules
    Proteins: Structure, Function, and Bioinformatics, 73(1): 72–86, October 2008 [link][bibtex]
  • Eitan Yaffe, Dan Fishelovitch, Haim J. Wolfson, Dan Halperin, and Ruth Nussinov
    MolAxis: A server for Identification of Channels in Macromolecule
    Nucleic Acids Research, Volume 36 (Web Server issue), Pages: W210–W215, July 2008 [link][bibtex]
  • Eitan Yaffe
    Efficient Construction of Pathways in the Complement of the Union of Balls in R3
    M.Sc. Thesis, Tel-Aviv University, September 2007 [pdf][bibtex]
  •  The MolAxis website
  • An example of using MolAxis for cavity and tunnel detection by the UCSF Computer Graphics Lab (Chimera team)

Contacts

Eitan Yaffe
Dan Halperin
@masterthesis{y-ecpcu-07,
  author = {Eitan Yaffe},
  title = {Efficient Construction of Pathways in the Complement of the Union of Balls in {R}3},
  type = {MS.{C}. Thesis},
  school = {The Blavatnik school of Computer Science Department, Tel-Aviv University},
  year = {2007}
}
@article{yfwhn-meaic-08,
  author = {Eitan Yaffe and Dan Fishelovitch and Haim J. Wolfson and Dan Halperin and Ruth Nussinov},
  title = {MolAxis: Efficient and Accurate Identification of Channels in Macromolecules},
  journal = {Proteins: Structure, Function, and Bioinformatics},
  volume = {73},
  number = {1},
  year = {2008},
  pages = {72--86},
  doi = {10.1002/prot.22052}
}
@inproceedings{yh-apapd-08,
  author    = {Eitan Yaffe and Dan Halperin},
  title     = {Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space},
  booktitle = {Proceedings of the 24th Symposium on Computational Geometry ({SoCG})},
  year      = {2008},
  pages     = {260--269},
  doi       = {10.1145/1377676.1377722},
}
@article{yh-apapdcb,
  author = {Eitan Yaffe and Dan Halperin},
  title = {Approximating the Pathway Axis and the Persistence Diagrams for a Collection of Balls in 3-Space},
  journal = {Discrete {\&} Computational Geometry},
  volume = {44},
  number = {3},
  year = {2010},
  pages = {660--685},
  doi = {10.1007/s00454-009-9240-9}
}

Yair Oz - Webcreator

Contact

Skip to content