A dynamic data structure for flexible molecular maintenance and informatics
read more
Citations
Protein-Protein Docking with F2Dock 2.0 and GB-Rerank
Wetting Effects in Hair Simulation
A dynamic data structure for flexible molecular maintenance and informatics
GPU Accelerated Finding of Channels and Tunnels for a Protein Molecule
Stable Mesh Decimation
References
VMD: Visual molecular dynamics
Scalable molecular dynamics with NAMD
The Amber biomolecular simulation programs
Computer simulation using particles
Related Papers (5)
A method for determining overall protein fold from NMR distance restraints
Time-efficient flexible superposition of medium-sized molecules.
Frequently Asked Questions (19)
Q2. What is the way to maintain the surface of a molecule?
Packing grids can be used to maintain the surface of a flexible molecule decomposed into rigid domains so that applying a bending/shearing/twisting motion between two domains takes O (1 + m log w) time (w.h.p.), where m is the number of atoms in the connectors between the two domains.
Q3. How do the authors create a mixed resolution surface of a given molecule?
Now in order to create a mixed resolution surface of the given molecule M , the authors start at coarse resolution, say at some level j > 0, and copy DPG(i) to an initially empty packing grid DPG with the same parameters.
Q4. How do the authors find the intersections between concave patches?
In order to detect the intersections among concave patches, the authors maintain the centers of all current concave patches in DPG’, and use the Intersect query to find the concave patch (if any) that intersects a given concave patch.
Q5. How does the DPG data structure calculate the SAS of the molecule?
The DPG data structure outputs the SAS as a set of spherical (convex and concave) and toroidal patches, and the authors add up the area of each patch in order to calculate ΩSAS.
Q6. What is the effect of multiple chains on the structure of the virus?
For virus capsids as multiple chains areinserted, not only the number of atoms increases but also the overall structure becomes sparser.
Q7. How can the authors extract the SAS of the molecule?
The SAS of the molecule can be extracted in O ( em log w) (w.h.p.) time and O ( em) space using a DPG data structure, where em is the number of atoms in the molecule.
Q8. What is the identifier of the corresponding face on each ball?
The authors store all exposed faces (if any) of A in a set F of size O (1), and with each face f the authors store pointers to the data structures of O (1) other balls that share edges with f and also the identifier of the corresponding face on each ball.
Q9. What is the identifier of the corresponding face on each ball?
The authors store all exposed faces (if any) of A in a set F of size O (1), and with each face f the authors store pointers to the data structures of O (1) other balls that share edges with f and also the identifier of the corresponding face on each ball.
Q10. What is the simplest way to maintain the surface of a flexible molecule?
The surface of a flexible molecule decomposed into (mostly) rigid domains can be maintained using packing grid data structures so that(i) updating for a bending/shearing/twisting motion applied between two domains takes O (1 + m log w) time (w.h.p.), where m is the number of atoms in the connectors between the two domains;(ii) updating the conformation of a flexible loop or a sidechain on the surface of a domain takes O ( em log w) time (w.h.p.), where em is the number of atoms affected by this change; and(iii) generating the surface of the entire molecule requires O ( bm log w) time (w.h.p.), where bm is the sum of the number of atoms on the surface of each domain.
Q11. What is the simplest way to maintain the surface of a flexible molecule?
The surface of a flexible molecule decomposed into (mostly) rigid domains can be maintained using packing grid data structures so that(i) updating for a bending/shearing/twisting motion applied between two domains takes O (1 + m log w) time (w.h.p.), where m is the number of atoms in the connectors between the two domains;(ii) updating the conformation of a flexible loop or a sidechain on the surface of a domain takes O ( em log w) time (w.h.p.), where em is the number of atoms affected by this change; and(iii) generating the surface of the entire molecule requires O ( bm log w) time (w.h.p.), where bm is the sum of the number of atoms on the surface of each domain.
Q12. How do the authors compute the SES of the molecule?
The authors compute the SES of the molecule in O ( em log w) time (w.h.p.) and O ( em) space using a DPG data structure D, and then use the method in [9] in order to choose the integration points and weights in O (N) time.
Q13. What is the way to maintain the van der Waals surface?
A packing grid can maintain both the van der Waals surface and the solvent contact surface (SCS) of a molecule within the performance bounds mentioned above.
Q14. What is the way to simulate protein motions?
Protein coarse grained (CG) models which represent clusters of atoms with similar physical properties by CG beads and simplify the interactions significantly reduce the size of the system and therefore become a promising approach to reproduce large-scale protein motions.
Q15. What is the simplest way to generate the surface of a molecule?
Thus generating the surface of the entire molecule requires O ( bm log w) time (w.h.p.), where bm is the sum of the number of atoms on the surface of each domain.
Q16. What is the effect of the introduction of a new ball on the surface exposure of the set?
Observe that the introduction of a new ball may affect the surface exposure of only the balls it intersects (i.e., bury some/all of them partly or completely), and no other balls.
Q17. What is the function that is used to identify the two balls that can not intersect B?
Identifying Intersecting Balls: From S the authors remove the data structure of each ball that does not intersect B, and return the resulting (possibly reduced) set.
Q18. What are the other molecules used in the experiments?
In addition to the molecules used in the experiments of [19, 20], the authors ran their experiments on some viruses and ribosomes the authors are interested in.
Q19. What are the other molecules used in the experiments?
In addition to the molecules used in the experiments of [19, 20], the authors ran their experiments on some viruses and ribosomes the authors are interested in.