Automated rendering of multi-stranded DNA complexes with pseudoknots
We present a general method for rendering representations of multi-stranded DNA complexes from textual descriptions into 2D diagrams. The complexes can be arbitrarily pseudoknotted, and if a planar rendering is possible, the method will determine one in time which is essentially linear in the size of the textual description. (That is, except for a final stochastic fine-tuning step.) If a planar rendering is not possible, the method will compute a visually pleasing approximate rendering in quadratic time. Examples of diagrams produced by the method are presented in the paper.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
RecA and RecB: probing complexes of DNA repair proteins with mitomycin C in live Escherichia coli with single-molecule sensitivity
The RecA protein and RecBCD complex are key bacterial components for the maintenance and repair of DNA, RecBCD a helicase-nuclease that uses homologous recombination to resolve double-stranded DNA breaks and also facilit…
Implementing Non-Equilibrium Networks with Active Circuits of Duplex Catalysts
DNA strand displacement (DSD) reactions have been used to construct chemical reaction networks in which species act catalytically at the level of the overall stoichiometry of reactions. These effective catalytic reaction…
Towards Joint Sequence-Structure Generation of Nucleic Acid and Protein Complexes with SE(3)-Discrete Diffusion
Generative models of macromolecules carry abundant and impactful implications for industrial and biomedical efforts in protein engineering. However, existing methods are currently limited to modeling protein structures o…
Improved RNA pseudoknots prediction and classification using a new topological invariant
We propose a new topological characterization of RNA secondary structures with pseudoknots based on two topological invariants. Starting from the classic arc-representation of RNA secondary structures, we consider a mode…
ARCGraph-Theoretic Partitioning of RNAs and Classification of Pseudoknots-II
Dual graphs have been applied to model RNA secondary structures with pseudoknots, or intertwined base pairs. In previous works, a linear-time algorithm was introduced to partition dual graphs into maximally connected com…
Classification