Fast Matching Algorithm Based on Scoring Matrices

被引：0

作者：

Chen, Zuyi ^{[1
]}

Wang, Peipei ^{[1
]}

Ma, Yulong ^{[1
]}

机构：

[1] First Aeronaut Inst Air Force, Dept Fdn, Xinyang, Henan, Peoples R China

来源：

2011 INTERNATIONAL CONFERENCE ON ECONOMIC, EDUCATION AND MANAGEMENT (ICEEM2011), VOL II | 2011年

关键词：

scoring matrices; profile matching; indexing data structures; data compression; SEQUENCE; PROTEINS;

D O I：

暂无

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

This article describes and analyzes brute-force Profile Matching Algorithm Based on Scoring Matrices, Proposes significance filtering, lookahead scoring and filtering similar matrices Algorithm.

引用

页码：326 / 329

页数：4

共 10 条

[1] Using sequence compression to speedup probabilistic profile matching [J].

Freschi, V ;

Bogliolo, A .

BIOINFORMATICS, 2005, 21 (10) :2225-2229

[2] PROFILE ANALYSIS - DETECTION OF DISTANTLY RELATED PROTEINS [J].

GRIBSKOV, M ;

MCLACHLAN, AD ;

EISENBERG, D .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1987, 84 (13) :4355-4358

[3]

Henikoff JG, 1996, COMPUT APPL BIOSCI, V12, P135

[4] MATCH™:: a tool for searching transcription factor binding sites in DNA sequences [J].

Kel, AE ;

Gössling, E ;

Reuter, I ;

Cheremushkin, E ;

Kel-Margoulis, OV ;

Wingender, E .

NUCLEIC ACIDS RESEARCH, 2003, 31 (13) :3576-3579

[5]

Liefooghe A, 2006, LECT NOTES COMPUT SC, V4009, P401

[6] Fast profile matching algorithms - A survey [J].

Pizzi, Cinzia ;

Ukkonen, Esko .

THEORETICAL COMPUTER SCIENCE, 2008, 395 (2-3) :137-157

[7]

SJOLANDER K, 1996, CABIOS, V12, P317

[8] DETECTION OF CONSERVED SEGMENTS IN PROTEINS - ITERATIVE SCANNING OF SEQUENCE DATABASES WITH ALIGNMENT BLOCKS [J].

TATUSOV, RL ;

ALTSCHUL, SF ;

KOONIN, EV .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1994, 91 (25) :12091-12095

[9] Minimal-risk scoring matrices for sequence analysis [J].

Wu, TD ;

Nevill-Manning, CG ;

Brutlag, DL .

JOURNAL OF COMPUTATIONAL BIOLOGY, 1999, 6 (02) :219-235

[10] Fast probabilistic analysis of sequence function using scoring matrices [J].

Wu, TD ;

Nevill-Manning, CG ;

Brutlag, DL .

BIOINFORMATICS, 2000, 16 (03) :233-244

← 1 →