RAGA: RNA sequence alignment by genetic algorithm
| dc.contributor.author | Notredame, Cedric | |
| dc.contributor.author | O'Brien, Emmet A. | |
| dc.contributor.author | Higgins, Desmond G. | |
| dc.contributor.funder | European Commission | |
| dc.date.accessioned | 2017-11-14T13:24:33Z | |
| dc.date.available | 2017-11-14T13:24:33Z | |
| dc.date.issued | 1997 | |
| dc.description.abstract | We describe a new approach for accurately aligning two homologous RNA sequences when the secondary structure of one of them is known, To do so we developed two software packages, called RAGA and PRAGA, which use a genetic algorithm approach to optimize the alignments. RAGA is mainly an extension of SAGA, an earlier package for multiple protein sequence alignment, In PRAGA several genetic algorithms run in parallel and exchange individual solutions, This method allows us to optimize an objective function that describes the quality of a RNA pairwise alignment, taking into account both primary and secondary structure, including pseudoknots. We report results obtained using PRAGA on nine test cases of pairs of eukaryotic small subunit rRNA sequence (nuclear and mitochondrial). | en |
| dc.description.sponsorship | European Commission (BIO4-CT95 0130) | |
| dc.description.status | Peer reviewed | en |
| dc.description.version | Published Version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Notredame, C., O'Brien, E. A. and Higgins, D. G. (1997) 'RAGA: RNA sequence alignment by genetic algorithm', Nucleic Acids Research, 25(22), pp. 4570-4580. doi: 10.1093/nar/25.22.4570 | en |
| dc.identifier.doi | 10.1093/nar/25.22.4570 | |
| dc.identifier.endpage | 4580 | |
| dc.identifier.issn | 0305-1048 | |
| dc.identifier.issued | 22 | |
| dc.identifier.journaltitle | Nucleic Acids Research | en |
| dc.identifier.startpage | 4570 | |
| dc.identifier.uri | https://hdl.handle.net/10468/5039 | |
| dc.identifier.volume | 25 | |
| dc.language.iso | en | en |
| dc.publisher | Oxford University Press | en |
| dc.relation.uri | https://academic.oup.com/nar/article-lookup/doi/10.1093/nar/25.22.4570 | |
| dc.rights | © 1997, Oxford University Press | en |
| dc.subject | Secondary structure | en |
| dc.subject | Computer simulation | en |
| dc.subject | Ribosomal-RNA | en |
| dc.title | RAGA: RNA sequence alignment by genetic algorithm | en |
| dc.type | Article (peer-reviewed) | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 3925.pdf
- Size:
- 311.49 KB
- Format:
- Adobe Portable Document Format
- Description:
- Published Version