Finding Pseudo-Periodic Tandem Repeats in Biological Sequences
Author Information
Author(s): Liu Xiaowen, Wang Lusheng
Primary Institution: Department of Computer Science, City University of Hong Kong
Hypothesis
Can we develop an algorithm to effectively find regions of pseudo-periodic repeats in long biological sequences?
Conclusion
The LocRepeat software can accurately identify regions of pseudo-periodic repeats in biological sequences.
Supporting Evidence
- LocRepeat can process DNA, RNA, and protein sequences.
- The algorithm has a time complexity of O(n^2), making it efficient for long sequences.
- In tests, LocRepeat identified tandem repeats in the PRNP gene and LGR6 protein sequences.
Takeaway
Scientists created a computer program that helps find repeating patterns in DNA and protein sequences, which is important for understanding genetics.
Methodology
The study developed an algorithm called LocRepeat that uses dynamic programming to find pseudo-periodic partitions in biological sequences.
Limitations
The algorithm may miss some tandem repeats at the beginning of the sequence and requires careful parameter setting.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website