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
相关论文
共 50 条
  • [1] Locating tandem repeats in weighted sequences in proteins
    Hui Zhang
    Qing Guo
    Costas S Iliopoulos
    BMC Bioinformatics, 14
  • [2] Locating tandem repeats in weighted sequences in proteins
    Zhang, Hui
    Guo, Qing
    Iliopoulos, Costas S.
    BMC BIOINFORMATICS, 2013, 14
  • [3] Finding the region of pseudo-periodic tandem repeats in biological sequences
    Xiaowen Liu
    Lusheng Wang
    Algorithms for Molecular Biology, 1
  • [4] Finding the region of pseudo-periodic tandem repeats in biological sequences
    Liu, Xiaowen
    Wang, Lusheng
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2006, 1 (1)
  • [5] An Algorithm to Solve the Motif Alignment Problem for Approximate Nested Tandem Repeats in Biological Sequences
    Matroud, Atheer A.
    Tuffley, Christopher P.
    Hendy, Michael D.
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2011, 18 (09) : 1211 - 1218
  • [6] Impact of tandem repeats on the scaling of nucleotide sequences
    Nagarajan, Radhakrishnan
    Upreti, Meenaksh
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2006, 16 (10): : 3103 - 3108
  • [7] Detection and visualization of tandem repeats in DNA sequences
    Buchner, M
    Janjarasjitt, S
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (09) : 2280 - 2287
  • [8] STRING: finding tandem repeats in DNA sequences
    Parisi, V
    De Fonzo, V
    Aluffi-Pentini, F
    BIOINFORMATICS, 2003, 19 (14) : 1733 - 1738
  • [9] Finding approximate tandem repeats in genomic sequences
    Wexler, Y
    Yakhini, Z
    Kashi, Y
    Geiger, D
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (07) : 928 - 942
  • [10] Loose and Strict Repeats in Weighted Sequences of Proteins
    Zhang, Hui
    Guo, Qing
    Fan, Jing
    Iliopoulos, Costas S.
    PROTEIN AND PEPTIDE LETTERS, 2010, 17 (09): : 1136 - 1142
12345