On topological indices for small RNA graphs

Computational Biology and Chemistry

Volumn 41, Issue , 2012, Pages 35-40

  Churkin, Alexander ^a   Gabdank, Idan ^b   Barash, Danny ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Laplacian eigenvalues; RNA graph representation; RNA secondary structure; Small RNA graphs

Indexed keywords

ACYCLIC GRAPHS; CHEMICAL GRAPHS; COARSE GRAINS; CYCLIC GRAPH; DESCRIPTORS; EIGEN-VALUE; EIGENVALUES; GRAPH REPRESENTATION; LAPLACIAN EIGENVALUES; LAPLACIAN MATRICES; RNA SECONDARY STRUCTURES; SECONDARY STRUCTURES; SMALL RNA; SZEGED INDEX; TOPOLOGICAL CHANGES; TOPOLOGICAL INDEX; WIENER INDEX;

EIGENVALUES AND EIGENFUNCTIONS; FORESTRY; GRAPHIC METHODS; LAPLACE TRANSFORMS; MATRIX ALGEBRA; MOLECULAR STRUCTURE; RNA; TREES (MATHEMATICS);

TOPOLOGY;

RNA;

ARTICLE; CHEMISTRY; CONFORMATION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE;

BASE SEQUENCE; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA;

GRAPHIC METHODS; MATRICES; MOLECULAR STRUCTURE; NUCLEIC ACIDS;

EID: 84868554655     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2012.10.004     Document Type: Article

References (36)

1. A. Avihoo, I. Gabdank, M. Shapira, and D. Barash In silico design of small RNA switches IEEE Transactions on NanoBioscience 6 2007 4 11
2. D. Barash Deleterious mutation prediction in the secondary structure of RNAs Nucleic Acids Research 31 2003 6578 6584
3. D. Barash Spectral decomposition for the search and analysis of RNA secondary structure Journal of Computational Biology 11 2004 1169 1174
4. G. Benedetii, and S. Morosetti A graph-topological approach to recognition of pattern and similarity in RNA secondary structures Biophysical Chemistry 59 1996 179 184
5. A. Churkin, and D. Barash RNAmute: RNA secondary structure mutation analysis tool BMC Bioinformatics 7 2006 221
6. J. Devillers, and A. Balaban Topological Indices and Related Descriptors in QSAR and QSPR 1999 Gordon and Breach Amsterdam
7. M. Fiedler Algebraic connectivity of graphs Czechoslovak Mathematical Journal 23 1973 298 305
8. W. Fontana, D.A.M. Konings, P.F. Stadler, and P. Schuster Statistics of RNA secondary structures Biopolymers 33 1993 1389 1404
9. R. Giegerich, B. Voss, and M. Rehmsmeier Abstract shapes of RNA Nucleic Acids Research 32 2004 4843 4851
10. S. Griffiths-Jones, H.K. Saini, S. van Dongen, and A.J. Enright MiRBase: tools for microRNA genomics Nucleic Acids Research 36 2008 D154 D158
11. I. Gutman A formula for the Wiener number of trees and its extension to graphs containing cycles Graph Theory Notes New York 27 1994 9 15
12. I. Gutman, and S. Klavžar An algorithm for the calculation of the Szeged index of benzenoid hydrocarbons Journal of Chemical Information and Computer Science 35 1995 1011 1014
13. J. Hertel, and P.F. Stadler Hairpins in a haystack: recognizing microRNA precursors in comparative genomics data Bioinformatics 22 2006 197 202
14. C. Höbartner, and R. Micura Bistable secondary structures of small RNAs and their structural probing by comparative imino proton NMR spectroscopy Journal of Molecular Biology 325 2003 421 431
15. I.L. Hofacker, W. Fontana, P.F. Stadler, S. Bonhoeffer, M. Tacker, and P. Schuster Fast folding and comparison of RNA secondary structures Monatshefte fur Chemie 125 1994 167 188
16. I.L. Hofacker Vienna RNA secondary structure server Nucleic Acids Research 31 2003 3429 3431
17. H. Hosoya Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons Bulletin of the Chemical Society of Japan 44 1971 2332 2339
18. M. Karelson Molecular Descriptors in QSAR/QSPR 2000 Wiley-Interscience New York, NY
19. W. Kladwang, P. Cordero, and R. Das A mutate-and-map strategy accurately infers the base pairs of a 35-nucleotide model RNA RNA 17 2011 522 534
20. S.Y. Le, R. Nussinov, and J.V. Maizel Tree graphs of RNA secondary structures and their comparisons Computers and Biomedical Research 22 5 1989 461 473
21. D.H. Mathews, J. Sabina, M. Zuker, and D.H. Turner Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure Journal of Molecular Biology 288 1999 911 940
22. R. Merris Characteristic vertices of trees Lin Multilin Algebra 22 1987 115 131
23. R. Merris An edge version of the matrix-tree theorem and the Wiener index Lin Multilin Algebra 25 1989 291 296
24. B. Mohar, and T. Pisanski How to compute the Wiener index of a graph Journal of Mathematical Chemistry 2 1988 267 277
25. R. Nussinov, G. Piecznik, J.R. Grigg, and D.J. Kleitman Algorithms for loop matchings SIAM Journal of Applied Mathematics 35 1978 68 82
26. B.A. Shapiro An algorithm for comparing multiple RNA secondary structures Computer Applications in the Biosciences 4 1988 387 393
27. W. Shu, X. Bo, R. Liu, D. Zhao, Z. Zheng, and S. Wang RDMAS: a web server for RNA deleterious mutation analysis BMC Bioinformatics 7 2006 404
28. W. Shu, X. Bo, Z. Zheng, and S. Wang A novel representation of RNA secondary structure based on element-contact graphs BMC Bioinformatics 9 2008 188
29. T.F. Smith, and M.S. Waterman RNA secondary structure Mathematical Biosciences 42 1978 257 266
30. R. Todeschini, and V. Consonni Molecular Descriptors for Chemoinformatics 2009 Wiley-VCH Weinheim
31. M.S. Waterman Secondary structure of single stranded nucleic acids Advances in Mathematics, Supplementary Studies I 1978 167 212
32. H. Wiener Structural determination of paraffin boiling points Journal of the American Chemical Society 69 1947 17 20
33. K.C. Wiese, E. Glen, and A. Vasudevan jVizRna - a java tool for RNA secondary structure visualization IEEE Transactions on NanoBioscience 4 2005 212 218
34. M. Zuker, and P. Stiegler Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information Nucleic Acids Research 9 1981 133 148
35. M. Zuker Computer prediction of RNA secondary structure Methods in Enzymology 180 1989 262 288
36. M. Zuker Mfold web server for nucleic acid folding and hybridization prediction Nucleic Acids Research 31 2003 3406 3415