Alignment-free biomolecular sequence comparison method.
- Author:
Weijuan FU
1
;
Yuanyuan WANG
;
Daru LU
Author Information
1. Physics Department, Fudan University, Shanghai 200433, China.
- Publication Type:Journal Article
- MeSH:
Algorithms;
Computational Biology;
Sequence Alignment;
Sequence Analysis;
methods
- From:
Journal of Biomedical Engineering
2005;22(3):598-605
- CountryChina
- Language:Chinese
-
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.
