DCJ-RNA: Double Cut and Join for RNA Secondary Structures Using a Component-Based Representation

摘要

Genome rearrangements are essential processes for evolution and are responsible for existing varieties of genome architectures. RNA is responsible for transferring the genetic code from the nucleus to the ribosome to build proteins. In contrast to representing the genome as a sequence, representing it as a secondary structure provides more insight into the genome's function. This paper proposes a double cut and join(DCJ-RNA) algorithm. The main aim is to suggest an efficient algorithm that can help researchers compare two RNA secondary structures based on rearrangement operations. DCJ-RNA calculates the distance between structures and reports a scenario based on the minimum rearrangement operation. The results, which are based on real datasets, show that DCJ-RNA is able to clarify the rearrangement operation, as well as a scenario that can increase the similarity between the structures. Preliminary work has been presented as a poster in.