A characteristic sequences and normalized euclidean distance based method for RNA secondary structures comparison

2007 1st International Conference on Bioinformatics and Biomedical Engineering, ICBBE

Volumn , Issue , 2007, Pages 222-225

  Han, S Q ^a   Pei, Z L ^b,c   Wang, Q F ^d   Shi, X H ^b  

^a SHENYANG UNIVERSITY OF CHEMICAL TECHNOLOGY   (China)

^b JILIN UNIVERSITY   (China)

^c INNER MONGOLIA UNIVERSITY FOR NATIONALITIES   (China)

^d CHINA CRIMINAL POLICE UNIVERSITY   (China)

Author keywords

Hierarchical clustering; Normalized Euclidean distance; RNA secondary structure

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA REDUCTION; HIERARCHICAL SYSTEMS; MOLECULAR STRUCTURE; PROBLEM SOLVING;

HIERARCHICAL CLUSTERING; NORMALIZED EUCLIDEAN DISTANCE; RNA SECONDARY STRUCTURE;

RNA;

EID: 35348849121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBBE.2007.60     Document Type: Conference Paper

References (21)

1. B. Shapiro, "An algorithm for comparing multiple RNA secondary structures". Comput. Appl. Biosci., Vol.4, No.3, 1988, pp. 387-393.
2. B. Shapiro and K. Zhang, "Comparing multiple RNA secondary structures using tree comparisons". Comput. Appl. Biosci, Vol.6, No.4, 1990.pp.309-318.
3. S.Y. Le, R Nussinov and J.V. Maizel, "Tree graphs of RNA secondary structures and their comparisons". Comput. Biomed. Res, Vol.22, 1989, pp. 461-473.
4. S.Y. Le, J. Owens, R. Nussinov, J.H. Chen, B. Shapiro and J.V. Maizel, "RNA secondary structures: comparisons and determination of frequently recurring substructures by consensus". Comput. Appl. Biosci, Vol.5,1989, pp.205-210.
5. S. Dulucq and L. Tichit, "RNA Secondary structure comparison: exact analysis of the Zhang - Shasha tree edit algorithm". Theoretical. Computer Science. Vol.306, 2003, pp.471 - 484.
6. I.L. Hofacker, S.H.F. Bernhart and P.F. Stadler, "Alignment of RNA base pairing probability matrices". Bioinformatics. Vol.20, 2004, pp. 2222-2227.
7. B. Bafea, S. Muthukrishnan and R. Ravi, "Comparing similarity between RNA strings". Proc. Combinatorial Pattern Matching Conference 95, Lecture Notes in Computer Science .Vol.937, 1995, pp. 1-14.
8. F. Corpet and B. Michot, "RNAlign program: alignment of RNA sequences using both primary and secondary structures". Comput. Appl. Biosci.Vol.10, 1995, pp. 389-399.
9. Liu, N. and Wang, T.M. "A method for rapid similarity analysis of RNA secondary structures". BMC Bioinformatics. Vol. 7, 2006, pp. 493-503.
10. N. Liu and T.M. Wang, "Comparing RNA secondary structures based on their linear representations". WSEAS transactions on biology and biomedicine. Vol.3, 2006, pp. 226-230.
11. E.C. Koper-Zwarthoff, F.T. Brederode, P. Walstra and J.F. Bol, "Nucleotide sequence of the 3-nonooding region of alfalfa mosaic virus RNA 4 and its homology with the genomic RNAs". Nucleic Acids Research, Vol.7, 1979, pp.1887-1900.
12. Scott, S.W. and Ge, X. "The complete nucleotide sequence of RNA 3 of citrus leaf rugose and citrus variegation ilarviruses". J. Gen. Virol. Vol.76, 1995, pp. 957-963
13. E.C. Koper-Zwarthoff, F.T. Brederode, P. Walstra and J.F. Bol, "Nucleotide sequence of the putative recognition site for coat protein in the RNAs of alfalfa mosaic virus and tobacco streak virus". Nucleic Acids Research, Vol.8, 1980, pp.3307-3318.
14. B.J.C. Cornelissen, H. Janssen, D. Zuidema and J.F. Bol, "Complete nucleotide sequence of tobacco streak virus RNA 3". Nucleic Acids Research, Vol.12, 1984, pp.2427-2437.
15. R.H. Alrefai, P.J. Shicl and L.L. Domier, C.J. D'Arcy, P.H. Berger and S.S. Korban, "The nucleotide sequence of apple mosaic virus coat protein gene has no similarity with other Bromoviridae coat protein genes". J. Gen. Virol. Vol.75, 1994, pp.2847-2850.
16. S.W. Scott and X. Ge, "The complete nucleotide sequence of the RNA 3 of lilac ring mottle ilarvirus". J. Gen. Virol. Vol.76, 1995, pp.1801-1806.
17. E.J. Bachman, S.W. Scott, G. Xin and V.B. Vance, "The Complete Nucleotide Sequence of Prune Dwarf Ilarvirus RNA 3: Implications for Coat Protein Activation of Genome Replication in Ilarviruses". Virology. Vol.201, 1994, pp. 127-131.
18. F. Houser-Scott, M.L. Baer, KF. Liem Jr, J.M. Cai, and L. Gehrke, "Nucleotide sequence and structural determinants of specific binding of coat protein or coat protein peptides to the 3' untranslated region of alfalfa mosaic virus RNA 4". J. Virol .Vol.68,1994, pp.2194-2205.
19. EMBL/GenBank/DDBJ databases. Accession no. X86352.
20. H. Hiro and S. Osawa, "Evolutionary change in 5S rRNA secondary structure and a phylogenetic tree of 54 5S rRNA species". Proc. Natl. Acad. Sci USA, Vol.76, 1979, pp. 381-385.
21. H. Hiro and S. Osawa, "Evolutionary change in 5S rRNA secondary structure and a phylogenetic tree of 352 5S rRNA species". Proc. Natl. Acad Sci USA. Vol.19, 1986, pp. 163-172.