Clustering of ncRNA based on structural and semantic similarity

Journal of Bionanoscience

Volumn 7, Issue 1, 2013, Pages 20-25

  Wang, Shuqin ^a   Hou, Shusheng ^b   Wu, Jianying ^a   Wei, Jinmao ^b  

^a TIANJIN NORMAL UNIVERSITY   (China)

^b NANKAI UNIVERSITY   (China)

Author keywords

Cluster; K means; RNA secondary structure; Semantic; Similarity

Indexed keywords

CLUSTER; COMPUTATION ALGORITHM; K-MEANS; RNA FUNCTION PREDICTIONS; RNA SECONDARY STRUCTURES; SEMANTIC INFORMATION; SIMILARITY; STRUCTURE INFORMATION;

CLUSTERING ALGORITHMS; GRAPH THEORY; SEMANTICS;

RNA;

EID: 84878459572     PISSN: 15577910     EISSN: 15577929     Source Type: Journal    
DOI: 10.1166/jbns.2013.1089     Document Type: Article

References (26)

1. B. C. Meyers, M. Matzke, and V. Sundaresan, Plant Sci. 13, 311 (2008).
2. J. S. Mattick, PLoS Genet. 5, 1371 (2009).
3. B. Masquida, B. Beckert, and F. Jossinet, New Biotechnol. 27, 170 (2010).
4. J. Liu, J. T. Wang, J. Hu, and B. Tian, BMC Bioinformatics 6, 89 (2005).
5. S. R. Eddy, Nat. Rev. Genet. 2, 919 (2001).
6. Y. Shi, G. W. Tyson, and E. F. Long, Nature 459, 266 (2009).
7. Z. Weinberg, J. Perreault, M. M. Meyer, and R. R. Breaker, Nature 462, 656 (2009).
8. V. Bafna, S. Muthukrishnan, and R. Ravi, Proc. of the 6th Symposium on Combinatorial Pattern Matching, Espoo, Finland, July (1995), p. 1.
9. F. Corpet and B. Michot, Comput. Appl. Biosci. 10, 389 (1995).
10. B. Ma, L. Wang, and K. Zhang, Theor. Comput. Sci. 276, 111 (2002).
11. Y. Saito, K. Sato, and Y. Sakakibara, BMC Bioinformatics 12, S48 (2011).
12. K. Zhang, Proc. of IEEE International Joint Symposium on Intelligence and Systems, Rockville, Maryland, May (1998), p. 126.
13. L. Childs, Z. Nikoloski, P. May, and D. Walther, Nucleic Acids Res. 37, e66 (2009).
14. W. Shu, X. Bo, Z. Zheng, and S. Wang, BMC Bioinformatics 9, 188 (2008).
15. S. Janssen, J. Reeder, and R. Giegerich, BMC Bioinformatics 9, 131 (2008).
16. Y. Karklin, R. F. Meraz, and S. R. Holbrook, Pac. Symp. Biocomput. 10, 4 (2005).
17. J. T. Wang and X. M. Wu, Int. J. Data Min. Bioin. 1, 57 (2006).
18. D. Fera, N. Kim, N. Shiffeldrim, J. Zorn, U. Laserson, H. H. Gan, and T. Schlick, BMC Bioinformatics 5, 88 (2004).
19. N. Kim, N. Shiffeldrim, H. H. Gan, and T. Schlick, J. Mol. Biol. 341, 1129 (2004).
20. Y. Ding, C. Y. Chan, and C. E. Lawrence, J. Mol. Biol. 359, 554 (2006).
21. J. S. Pedersen, G. Bejerano, A. Siepel, K. Rosenbloom, K. Lindblad-Toh, E. S. Lander, W. J. Kent, W. Miller, and D. Haussler, PLoS Comput. Biol. 2, e33 (2006).
22. Y. Yao, B. Liao, and T. Wang, J. Mol. Struc.-Theochem. 755, 131 (2005).
23. P. P. Gardner, J. Daub, J. Tate, B. L. Moore, I. H. Osuch, S. Griffiths-Jones, R. D. Finn, E. P. Nawrocki, D. L. Kolbe, S. R. Eddy, and A. Bateman, Nucleic Acids Res. D141, 5 (2010).
24. J. S. Reuter and D. H. Mathews, BMC Bioinformatics, 11, 129 (2010).
25. K. Zhang and D. Shasha, SIAM J. Comput. 18, 1245 (1989).
26. J. B. MacQueen, Proc. 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, Statistical Laboratory of the University of California, June-July (1967), p. 281.