Alignment-free biomolecular sequence comparison method / 生物医学工程学杂志
Journal of Biomedical Engineering
;
(6): 598-605, 2005.
Article
in Chinese
| WPRIM
| ID: wpr-354242
ABSTRACT
Biosequence analysis is the primary research field of bioinformatics. In this field, useful information can be extracted by comparison analysis methods. Among them, sequence alignment is the most common comparison method. However the sequence comparison by alignment, which assumes conservation of contiguity between homologous segments, is at odds with genetic recombination. Especially for the multisequence alignment, there exists the difficulty in the complexity of calculation. Therefore, alignment-free sequence comparison methods are required. In this paper, two main categories of alignment-free sequence comparison methods are reviewed. The first one is based on the word (oligomer) frequency and its distribution. The sequences are compared using the distances defined in a Cartesian space by the frequency vectors. In the second category, sequences are compared using Kolmogorov complexity and chaos theory.
Full text:
Available
Index:
WPRIM (Western Pacific)
Main subject:
Algorithms
/
Sequence Alignment
/
Sequence Analysis
/
Computational Biology
/
Methods
Language:
Chinese
Journal:
Journal of Biomedical Engineering
Year:
2005
Type:
Article
Similar
MEDLINE
...
LILACS
LIS