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 条

[41] Algorithms for extracting motifs from biological weighted sequences
Iliopoulos, C.
Perdikuri, K.
Theodoridis, E.
Tsakalidis, A.
Tsichlas, K.
JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (02) : 229 - 242
[42] Offline: Tandem repeats
Horton, Richard
LANCET, 2010, 376 (9756): : 1886 - 1886
[43] THE PENICILLIN GENE-CLUSTER IS AMPLIFIED IN TANDEM REPEATS LINKED BY CONSERVED HEXANUCLEOTIDE SEQUENCES
FIERRO, F
BARREDO, JL
DIEZ, B
GUTIERREZ, S
FERNANDEZ, FJ
MARTIN, JF
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1995, 92 (13) : 6200 - 6204
[44] Detection of significant patterns by compression algorithms: The case of approximate tandem repeats in DNA sequences
Rivals, E
Delgrange, O
Delahaye, JP
Dauchet, M
Delorme, MO
Henaut, A
Ollivier, E
COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1997, 13 (02): : 131 - 136
[45] Generating DNA sequences encoding tandem peptide repeats suitable for expression and immunological application
Hongwei Hou
Zhiqian Zhang
Wei Zhao
Jinyan Hou
World Journal of Microbiology and Biotechnology, 2012, 28 : 2175 - 2180
[46] Comparison of methods of genotyping short tandem repeats (STRs) from whole genome sequences
Oketch, John W.
Wain, Louise V.
Hollox, Edward J.
EUROPEAN JOURNAL OF HUMAN GENETICS, 2022, 30 (SUPPL 1) : 500 - 501
[47] Tandem repeats in complete bacterial genome sequences: sequence and structural analyses for comparative studies
Yeramian, E
Buc, H
RESEARCH IN MICROBIOLOGY, 1999, 150 (9-10) : 745 - 754
[48] Generating DNA sequences encoding tandem peptide repeats suitable for expression and immunological application
Hou, Hongwei
Zhang, Zhiqian
Zhao, Wei
Hou, Jinyan
WORLD JOURNAL OF MICROBIOLOGY & BIOTECHNOLOGY, 2012, 28 (05): : 2175 - 2180
[49] RECOMBINATION INDUCES TANDEM REPEATS OF INTEGRATED VIRAL SEQUENCES IN POLYOMA-TRANSFORMED CELLS
FRIDERICI, K
OH, SY
ELLIS, R
GUACCI, V
FLUCK, MM
VIROLOGY, 1984, 137 (01) : 67 - 73
[50] Tandem Repeats Detection in DNA Sequences Using P-Spectrum Based Algorithm
Garg, Pardeep
Sharma, Sunildatt
Sharma, Sanjeev Narayan
2017 CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (CICT), 2017,

← 1 2 3 4 5 →