A graph-topological approach to recognition of pattern and similarity in RNA secondary structures. 1996

G Benedetti, and S Morosetti
Dipartimento di Chimica, Università di Roma La Sapienza, Italy.

Secondary and tertiary RNA structures play an important role in many biological processes. Therefore the necessity arises to find similar higher-order structures for different but functionally homologous RNA sequences. We propose here a graph-topological approach to the problem, which shows two main features: simplified graph representation which allows the recognition of similarity of RNA secondary structures with the same branching look despite minor differences. This allows comparison among foldings from different sequences, and "pruning" of the secondary structures not shared by all the sequences since the early stages of the search. (b) The graph representation is encoded by the Randić topological index, and the search for the folding similarity is reduced to checking the identity of single numbers. These characteristics make this approach significantly different, less depending on empirical criteria, and less computationally heavy then previous methods, where the folding consensus has been measured by an alignment procedure or correlation of strings representing the secondary structures. Some U2 snRNA and viroid sequences are studied by this approach, which is imbedded in our previous search method based on genetic algorithms.

UI MeSH Term Description Entries
D008958 Models, Molecular Models used experimentally or theoretically to study molecular shape, electronic properties, or interactions; includes analogous molecules, computer-generated graphics, and mechanical structures. Molecular Models,Model, Molecular,Molecular Model
D009154 Mutation Any detectable and heritable change in the genetic material that causes a change in the GENOTYPE and which is transmitted to daughter cells and to succeeding generations. Mutations
D009690 Nucleic Acid Conformation The spatial arrangement of the atoms of a nucleic acid or polynucleotide that results in its characteristic 3-dimensional shape. DNA Conformation,RNA Conformation,Conformation, DNA,Conformation, Nucleic Acid,Conformation, RNA,Conformations, DNA,Conformations, Nucleic Acid,Conformations, RNA,DNA Conformations,Nucleic Acid Conformations,RNA Conformations
D010363 Pattern Recognition, Automated In INFORMATION RETRIEVAL, machine-sensing or identification of visible patterns (shapes, forms, and configurations). (Harrod's Librarians' Glossary, 7th ed) Automated Pattern Recognition,Pattern Recognition System,Pattern Recognition Systems
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D000818 Animals Unicellular or multicellular, heterotrophic organisms, that have sensation and the power of voluntary movement. Under the older five kingdom paradigm, Animalia was one of the kingdoms. Under the modern three domain model, Animalia represents one of the many groups in the domain EUKARYOTA. Animal,Metazoa,Animalia
D012313 RNA A polynucleotide consisting essentially of chains with a repeating backbone of phosphate and ribose units to which nitrogenous bases are attached. RNA is unique among biological macromolecules in that it can encode genetic information, serve as an abundant structural component of cells, and also possesses catalytic activity. (Rieger et al., Glossary of Genetics: Classical and Molecular, 5th ed) RNA, Non-Polyadenylated,Ribonucleic Acid,Gene Products, RNA,Non-Polyadenylated RNA,Acid, Ribonucleic,Non Polyadenylated RNA,RNA Gene Products,RNA, Non Polyadenylated
D012367 RNA, Viral Ribonucleic acid that makes up the genetic material of viruses. Viral RNA
D012441 Saccharomyces cerevisiae A species of the genus SACCHAROMYCES, family Saccharomycetaceae, order Saccharomycetales, known as "baker's" or "brewer's" yeast. The dried form is used as a dietary supplement. Baker's Yeast,Brewer's Yeast,Candida robusta,S. cerevisiae,Saccharomyces capensis,Saccharomyces italicus,Saccharomyces oviformis,Saccharomyces uvarum var. melibiosus,Yeast, Baker's,Yeast, Brewer's,Baker Yeast,S cerevisiae,Baker's Yeasts,Yeast, Baker

Related Publications

G Benedetti, and S Morosetti
January 2007, Journal of computational chemistry,
G Benedetti, and S Morosetti
January 2003, Proceedings. IEEE Computer Society Bioinformatics Conference,
G Benedetti, and S Morosetti
April 1997, Journal of molecular graphics & modelling,
G Benedetti, and S Morosetti
November 2006, BMC bioinformatics,
G Benedetti, and S Morosetti
June 2014, Nucleic acids research,
G Benedetti, and S Morosetti
February 1985, Journal of biomolecular structure & dynamics,
G Benedetti, and S Morosetti
January 2007, Journal of chemical information and modeling,
G Benedetti, and S Morosetti
November 2012, Nucleic acids research,
G Benedetti, and S Morosetti
November 2014, Journal of mathematical biology,
Copied contents to your clipboard!