Graph theory algorithms have been proposed in order to identify, follow in time, and statistically analyze the changes in conformations that occur along molecular dynamics (MD) simulations. The atomistic granularity level of the MD simulations is maintained within the graph theoric algorithms proposed here, isomorphism is a key component together with keeping the chemical nature of the atoms. Isomorphism is used to recognize conformations and construct the graphs of transitions, and the reduction in complexity of the isomorphism has been achieved by the introduction of “orbits” and “reference snapshots.” The proposed algorithms are applied to MD trajectories of gas phase molecules and clusters as well as condensed matter. The changes in conformations followed over time are hydrogen bond(s), proton transfer(s), coordination number(s), covalent bond(s), multiple fragmentation(s), and H-bonded membered rings. The algorithms provide an automatic analysis of multiple trajectories in parallel, and can be applied to ab initio and classical MD trajectories alike, and to more coarse grain representations.
We present a general setting for structure-sequence comparison in a large class of RNA structures that unifies and generalizes a number of recent works on specific families on structures. Our approach is based on tree decomposition of structures and gives rises to a general parameterized algorithm, where the exponential part of the complexity depends on the family of structures. For each of the previously studied families, our algorithm has the same complexity as the specific algorithm that had been given before.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.