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 条
  • [21] Expansion of tandem repeats and oligomer clustering in coding and noncoding DNA sequences
    Buldyrev, SV
    Dokholyan, NV
    Havlin, S
    Stanley, HE
    Stanley, RHR
    PHYSICA A, 1999, 273 (1-2): : 19 - 32
  • [22] PORCINE (CT)(N) SEQUENCES - STRUCTURE AND ASSOCIATION WITH DISPERSED AND TANDEM REPEATS
    WILKE, K
    JUNG, M
    CHEN, YZ
    GELDERMANN, H
    GENOMICS, 1994, 21 (01) : 63 - 70
  • [23] Detection of Tandem Repeats in DNA Sequences Based on Parametric Spectral Estimation
    Zhou, Hongxia
    Du, Liping
    Yan, Hong
    IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2009, 13 (05): : 747 - 755
  • [24] Power law distribution of dimeric tandem repeats in DNA sequences.
    Dokholyan, N
    Buldyrev, S
    Havlin, S
    Stanley, HE
    PHYSICS OF COMPLEX SYSTEMS, 1997, 134 : 742 - 742
  • [25] Editorial for special issue "Proteins with tandem repeats: sequences, structures and functions"
    Kajava, Andrey V.
    Tosatto, Silvio C. E.
    JOURNAL OF STRUCTURAL BIOLOGY, 2018, 201 (02) : 86 - 87
  • [26] Autoregressive models for spectral analysis of short tandem repeats in DNA sequences
    Hongxia Zhou
    Hong Yan
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 1286 - +
  • [27] Repetitive sequences in the crocodilian mitochondrial control region: Poly-A sequences and heteroplasmic tandem repeats
    Ray, DA
    Densmore, LD
    MOLECULAR BIOLOGY AND EVOLUTION, 2003, 20 (06) : 1006 - 1013
  • [28] Identification of all exact and approximate inverted repeats in regular and weighted sequences
    1600, Springer Verlag (384):
  • [29] Identification of All Exact and Approximate Inverted Repeats in Regular and Weighted Sequences
    Barton, Carl
    Iliopoulos, Costas S.
    Mulder, Nicola
    Watson, Bruce
    ENGINEERING APPLICATIONS OF NEURAL NETWORKS, PT II, 2013, 384 : 11 - 19
  • [30] A heuristic for computing repeats with a factor oracle: Application to biological sequences
    Lefebvre, A
    Lecroq, T
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (12) : 1303 - 1315
12345