An efficient genetic algorithm for structural RNA pairwise alignment and its application to non-coding RNA discovery in yeast
2008

A New Genetic Algorithm for RNA Alignment and ncRNA Discovery

Sample size: 2383802 publication 10 minutes Evidence: high

Author Information

Author(s): Taneda Akito

Primary Institution: Graduate School of Science and Technology, Hirosaki University

Hypothesis

Can a new genetic algorithm improve the efficiency of RNA pairwise alignment and facilitate the discovery of non-coding RNAs?

Conclusion

The new genetic algorithm, Cofolga2, is an efficient tool for RNA alignment and has successfully identified numerous novel non-coding RNA candidates.

Supporting Evidence

  • Successfully predicted 714 intergenic and 1,311 sense or antisense ncRNA candidates.
  • More than 92% of the candidates were novel and not previously predicted.
  • 25% of intergenic candidates showed support for expression in cells.

Takeaway

The researchers created a new computer program to help find tiny RNA pieces in yeast that don't make proteins, and it worked really well!

Methodology

The study developed a genetic algorithm called Cofolga2 for RNA sequence alignment and applied it to discover non-coding RNAs by comparing the S. cerevisiae genome with six related genomes.

Potential Biases

Potential biases in the selection of RNA sequences for alignment could affect the results.

Limitations

The algorithm may not identify all non-coding RNA sequences embedded in a genome.

Participant Demographics

The study focused on the S. cerevisiae genome and its comparison with six related fungal genomes.

Statistical Information

P-Value

0.06

Statistical Significance

p<0.05

Digital Object Identifier (DOI)

10.1186/1471-2105-9-521

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication