Locating Tandem Repeats in Weighted Biological Sequences

被引：0

作者：

Zhang, Hui ^{[1
]}

Guo, Qing ^{[2
]}

Iliopoulos, Costas S. ^{[3
]}

机构：

[1] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Zhejiang, Peoples R China

[2] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Peoples R China

[3] Kings Coll London Strand, Dept Comp Sci, London WC2R 2LS, England

来源：

EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS | 2012年 / 304卷

关键词：

Weighted sequence; tandem repeat; equivalence class; equivalence relation; REPETITIONS; ALGORITHM;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A weighted biological sequence is a string in which a set of characters may appear at each position with respective probabilities of occurrence. We attempt to locate all the tandem repeats in a weighted sequence. By introducing the idea of equivalence classes in weighted sequences, we identify the tandem repeats of every possible length using an iterative partitioning technique, and present the O(n(2)) time algorithm.

引用

页码：118 / +

页数：2