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 条
  • [31] Chickens possess centromeres with both extended tandem repeats and short non-tandem-repetitive sequences
    Shang, Wei-Hao
    Hori, Tetsuya
    Toyoda, Atsushi
    Kato, Jun
    Popendorf, Kris
    Sakakibara, Yasubumi
    Fujiyama, Asao
    Fukagawa, Tatsuo
    GENOME RESEARCH, 2010, 20 (09) : 1219 - 1228
  • [32] XSTREAM: A practical algorithm for identification and architecture modeling of tandem repeats in protein sequences
    Aaron M Newman
    James B Cooper
    BMC Bioinformatics, 8
  • [33] Ab initio detection of fuzzy amino acid tandem repeats in protein sequences
    Pellegrini, Marco
    Renda, Maria Elena
    Vecchio, Alessio
    BMC BIOINFORMATICS, 2012, 13
  • [34] Tandem Repeats and G-Rich Sequences Are Enriched at Human CNV Breakpoints
    Bose, Promita
    Hermetz, Karen E.
    Conneely, Karen N.
    Rudd, M. Katharine
    PLOS ONE, 2014, 9 (07):
  • [35] The penicillin gene cluster is amplified in tandem repeats linked by conserved hexanucleotide sequences
    Fierro, F.
    Barredo, J. L.
    Diez, B.
    Gutierrez, S.
    Physical Review B: Condensed Matter, 51 (23):
  • [36] XSTREAM: A practical algorithm for identification and architecture modeling of tandem repeats in protein sequences
    Newman, Aaron M.
    Cooper, James B.
    BMC BIOINFORMATICS, 2007, 8 (1)
  • [37] Distributions of dimeric tandem repeats in non-coding and coding DNA sequences
    Dokholyan, NV
    Buldyrev, SV
    Havlin, S
    Stanley, HE
    JOURNAL OF THEORETICAL BIOLOGY, 2000, 202 (04) : 273 - 282
  • [38] Searching Exact Tandem Repeats in DNA Sequences Using Enhanced Suffix Array
    Gupta, Shivika
    Prasad, Rajesh
    CURRENT BIOINFORMATICS, 2018, 13 (02) : 216 - 222
  • [39] Ab initio detection of fuzzy amino acid tandem repeats in protein sequences
    Marco Pellegrini
    Maria Elena Renda
    Alessio Vecchio
    BMC Bioinformatics, 13
  • [40] ON COMPUTER-ASSISTED ANALYSIS OF BIOLOGICAL SEQUENCES - PROLINE PUNCTUATION, CONSENSUS SEQUENCES, AND APOLIPOPROTEIN REPEATS
    BOGUSKI, MS
    FREEMAN, M
    ELSHOURBAGY, NA
    TAYLOR, JM
    GORDON, JI
    JOURNAL OF LIPID RESEARCH, 1986, 27 (10) : 1011 - 1034
12345