Pattern detection in biomolecules using synthesized random sequence

Autor:	David Chiu, Andrew K. C. Wong, Susan Chi-hum Chan
Rok vydání:	1996
Předmět:	Multiple sequence alignment Optimal matching Sequence database Sequence analysis Probabilistic logic Random sequence Linguistic sequence complexity Artificial Intelligence Signal Processing Computer Vision and Pattern Recognition Algorithm Software Alignment-free sequence analysis Mathematics
Zdroj:	Pattern Recognition. 29:1581-1586
ISSN:	0031-3203
DOI:	10.1016/0031-3203(96)89718-4
Popis:	This paper presents a methodology which is able to: (1) synthesize a class of biomolecular sequences into a probabilistic pattern known as a random sequence for that class and (2) use the random sequence to search and detect subsequences pertaining to that class from a much longer sequence. The detection is achieved through an optimal matching of the random sequence against segments of the search sequence. Since the random sequence contains probabilistic characteristics of many sequences in the class, its comparison with search sequence segments is much more reliable than between two single sequences. The paper presents both the basic notion as well as an algorithm of the synthesis process. It also describes an experiment for detecting transfer RNA sequences embedded in a long DNA sequence derived from bovine mitochondrial genome. The successful detection is based on the optimal matching of the DNA sequence segments with the random sequence synthesized from 12 transfer RNA sequences.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a978e5e203931c5b25bf49a327238ddd https://doi.org/10.1016/0031-3203(96)89718-4 Zobrazit plný text záznamu Full Text from ScienceDirect