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
Freschi, V
Bogliolo, A
[J]. BIOINFORMATICS, 2005, 21 (10) : 2225 - 2229
[2] PROFILE ANALYSIS - DETECTION OF DISTANTLY RELATED PROTEINS
GRIBSKOV, M
MCLACHLAN, AD
EISENBERG, D
[J]. 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
Kel, AE
Gössling, E
Reuter, I
Cheremushkin, E
Kel-Margoulis, OV
Wingender, E
[J]. 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
Pizzi, Cinzia
Ukkonen, Esko
[J]. 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
TATUSOV, RL
ALTSCHUL, SF
KOONIN, EV
[J]. 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
Wu, TD
Nevill-Manning, CG
Brutlag, DL
[J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 1999, 6 (02) : 219 - 235
[10] Fast probabilistic analysis of sequence function using scoring matrices
Wu, TD
Nevill-Manning, CG
Brutlag, DL
[J]. BIOINFORMATICS, 2000, 16 (03) : 233 - 244

← 1 →