Seven clusters in genomic triplet distributions

dc.creatorGorban, A. N.
dc.creatorZinovyev, A. Yu.
dc.creatorPopova, T. G.
dc.date2003-05-29
dc.date2004-11-23
dc.date.accessioned2026-07-07T02:51:35Z
dc.date.available2026-07-07T02:51:35Z
dc.descriptionIn several recent papers new gene-detection algorithms were proposed for detecting protein-coding regions without requiring learning dataset of already known genes. The fact that unsupervised gene-detection is possible closely connected to existence of a cluster structure in oligomer frequency distributions. In this paper we study cluster structure of several genomes in the space of their triplet frequencies, using pure data exploration strategy. Several complete genomic sequences were analyzed, using visualization of tables of triplet frequencies in a sliding window. The distribution of 64-dimensional vectors of triplet frequencies displays a well-detectable cluster structure. The structure was found to consist of seven clusters, corresponding to protein-coding information in three possible phases in one of the two complementary strands and in the non-coding regions with high accuracy (higher than 90% on the nucleotide level). Visualizing and understanding the structure allows to analyze effectively performance of different gene-prediction tools. Since the method does not require extraction of ORFs, it can be applied even for unassembled genomes. The information content of the triplet distributions and the validity of the mean-field models are analysed.
dc.descriptionCorrection of URL. 16 pages, 5 figures. The software and datasets are available at http://www.ihes.fr/~zinovyev/bullet and http://www.ihes.fr/~zinovyev/7clusters Paper also available at http://www.bioinfo.de/isb/2003/03/0039
dc.identifierhttps://arxiv.org/abs/cond-mat/0305681
dc.identifierhttp://arxiv.org/abs/cond-mat/0305681
dc.identifierIn Silico Biology, 3 (2003), 0039, 471-482
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/21513
dc.subjectDisordered Systems and Neural Networks
dc.subjectComputer Vision and Pattern Recognition
dc.subjectBiological Physics
dc.subjectData Analysis, Statistics and Probability
dc.subjectGenomics
dc.titleSeven clusters in genomic triplet distributions
dc.typetext

Files

Collections