Display options
Share it on

Algorithms Mol Biol. 2017 May 30;12:15. doi: 10.1186/s13015-017-0105-0. eCollection 2017.

StreAM-[Formula: see text]: algorithms for analyzing coarse grained RNA dynamics based on Markov models of connectivity-graphs.

Algorithms for molecular biology : AMB

Sven Jager, Benjamin Schiller, Philipp Babel, Malte Blumenroth, Thorsten Strufe, Kay Hamacher

Affiliations

  1. Department of Biology, TU Darmstadt, Schnittspahnstr. 2, 64283 Darmstadt, Germany.
  2. Department of Computer Science, TU Dresden, Nöthnitzer Str. 46, 01187 Dresden, Germany.
  3. Department of Biology, Department of Computer Science, Department of Physics, TU Darmstadt, Schnittspahnstr. 2, 64283 Darmstadt, Germany.

PMID: 28572834 PMCID: PMC5450175 DOI: 10.1186/s13015-017-0105-0

Abstract

BACKGROUND: In this work, we present a new coarse grained representation of RNA dynamics. It is based on adjacency matrices and their interactions patterns obtained from molecular dynamics simulations. RNA molecules are well-suited for this representation due to their composition which is mainly modular and assessable by the secondary structure alone. These interactions can be represented as adjacency matrices of

RESULTS: We benchmark

CONCLUSIONS: The proposed algorithm performs well on large simulated as well as real world dynamic graphs. Additionally,

Keywords: Coarse graining; Dynamic graphs; Markovian dynamics; Molecular dynamics; RNA; Synthetic biology

References

  1. Curr Opin Struct Biol. 2011 Jun;21(3):306-18 - PubMed
  2. RNA. 2010 Dec;16(12):2304-18 - PubMed
  3. Curr Opin Struct Biol. 2007 Apr;17(2):157-65 - PubMed
  4. Nucleic Acids Res. 2009 Apr;37(7):2294-312 - PubMed
  5. Curr Opin Struct Biol. 2004 Jun;14(3):360-7 - PubMed
  6. Nature. 2008 Mar 6;452(7183):51-5 - PubMed
  7. Nucleic Acids Res. 2003 Jun 1;31(11):2926-43 - PubMed
  8. RNA. 2005 Apr;11(4):503-11 - PubMed
  9. Biophys J. 2014 Dec 16;107(12):2962-2971 - PubMed
  10. Pac Symp Biocomput. 2010;:228-39 - PubMed
  11. PLoS One. 2016 Jan 05;11(1):e0146104 - PubMed
  12. Nucleic Acids Res. 2006 May 17;34(9):2607-17 - PubMed
  13. J Comput Chem. 2009 Jan 30;30(2):243-55 - PubMed
  14. RNA. 2009 Feb;15(2):189-99 - PubMed
  15. Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Aug;80(2 Pt 1):021106 - PubMed
  16. Phys Rev A Gen Phys. 1985 Mar;31(3):1695-1697 - PubMed
  17. Algorithms Mol Biol. 2017 May 30;12:15 - PubMed
  18. PLoS Comput Biol. 2006 Feb;2(2):e10 - PubMed
  19. J Chem Theory Comput. 2017 Feb 14;13(2):926-934 - PubMed
  20. Sci Rep. 2016 Apr 05;6:24065 - PubMed
  21. Science. 2011 Dec 23;334(6063):1716-9 - PubMed
  22. BMC Bioinformatics. 2013;14 Suppl 2:S8 - PubMed
  23. Chem Biol. 2008 Oct 20;15(10):1125-37 - PubMed
  24. Bioorg Med Chem. 2001 Oct;9(10):2549-56 - PubMed
  25. RNA. 2011 Jan;17(1):182-8 - PubMed
  26. J Cheminform. 2012 Aug 13;4(1):17 - PubMed
  27. Proc Natl Acad Sci U S A. 2009 Jan 6;106(1):97-102 - PubMed
  28. J Chem Phys. 2007 Jan 7;126(1):014101 - PubMed
  29. BMC Bioinformatics. 2015 Apr 28;16:133 - PubMed
  30. Curr Opin Struct Biol. 2014 Apr;25:135-44 - PubMed
  31. Nucleic Acids Res. 2016 Jul 8;44(12):5883-91 - PubMed
  32. J Chem Theory Comput. 2012 Jul 10;8(7):2223-38 - PubMed
  33. PLoS One. 2017 Apr 24;12(4):e0176229 - PubMed
  34. Nat Rev Microbiol. 2014 May;12(5):381-90 - PubMed

Publication Types