A New Method for Analyzing RNA Secondary Structures
Author Information
Author(s): Liu Na, Wang Tianming
Primary Institution: Dalian University of Technology
Hypothesis
Can the Lempel-Ziv algorithm be effectively used for the similarity analysis of RNA secondary structures?
Conclusion
The Lempel-Ziv algorithm can efficiently extract information on repeated patterns in RNA secondary structures, making this method a viable alternative for similarity analysis.
Supporting Evidence
- The method was tested on three sets of real RNA data.
- Results showed that the method can derive reasonable phylogenetic trees.
- The method runs faster than existing algorithms.
Takeaway
This study presents a new way to compare RNA structures quickly and easily, helping scientists understand how these structures are related.
Methodology
The method transforms RNA secondary structures into linear sequences and uses the Lempel-Ziv algorithm to analyze their similarity.
Limitations
Some information may be lost when transforming non-linear RNA secondary structures into linear sequences.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website