Source Coding Scheme for Multiple Sequence Alignments

被引：0

作者：

Hanus, Pavol ^{[1
]}

Dingel, Janis ^{[1
]}

Chalkidis, Georg ^{[1
]}

Hagenauer, Joachim ^{[1
]}

机构：

[1] Tech Univ Munich, Inst Commun Engn, D-8000 Munich, Germany

来源：

DCC 2009: 2009 DATA COMPRESSION CONFERENCE, PROCEEDINGS | 2008年

关键词：

D O I：

10.1109/DCC.2009.64

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Rapid development of DNA sequencing technologies exponentially increases the amount of publicly available genomic data. Whole genome multiple sequence alignments represent a particularly voluminous, frequently downloaded static dataset. In this work we propose all asymmetric source coding scheme for such alignment,, using evolutionary prediction in combination with lossless black and white image compression. Compared to the Lempel-Ziv algorithm used so far the compression rates are almost halved.

引用

页码：183 / 192

页数：10

共 50 条

[1] Multiple sequence alignments of partially coding nucleic acid sequences
Roman R Stocsits
Ivo L Hofacker
Claudia Fried
Peter F Stadler
BMC Bioinformatics, 6
[2] Multiple sequence alignments of partially coding nucleic acid sequences
Stocsits, RR
Hofacker, IL
Fried, C
Stadler, PF
BMC BIOINFORMATICS, 2005, 6 (1)
[3] Multiple sequence alignments
Wallace, IM
Blackshields, G
Higgins, DG
CURRENT OPINION IN STRUCTURAL BIOLOGY, 2005, 15 (03) : 261 - 266
[4] Multithreaded multiple sequence alignments
Bai, Joanne
Rezael, Siamak
2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 2863 - 2866
[5] Natural amino acid classification scheme derived from multiple sequence alignments
Fauman, EB
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2005, 229 : U796 - U796
[6] Building multiple sequence alignments with a flavor of HSSP alignments
Higa, Roberto Hiroshi
Braga da Cruz, Sergio Aparecido
Kuser, Paula Regina
Beleza Yamagishi, Michel Eduardo
Fileto, Renato
de Medeiros Oliveira, Stanley Robson
Mazoni, Ivan
dos Santos, Edgard Henrique
Mancini, Adauto Luiz
Neshich, Goran
GENETICS AND MOLECULAR RESEARCH, 2006, 5 (01): : 127 - 137
[7] Using CLUSTAL for multiple sequence alignments
Higgins, DG
Thompson, JD
Gibson, TJ
COMPUTER METHODS FOR MACROMOLECULAR SEQUENCE ANALYSIS, 1996, 266 : 383 - 402
[8] Assessing the Discordance of Multiple Sequence Alignments
Prakash, Amol
Tompa, Martin
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2009, 6 (04) : 542 - 551
[9] Evolving better multiple sequence alignments
Sheneman, L
Foster, JA
GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2004, PT 1, PROCEEDINGS, 2004, 3102 : 449 - 460
[10] Evaluation measures of multiple sequence alignments
Gonnet, GH
Korostensky, C
Benner, S
JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (1-2) : 261 - 276

← 1 2 3 4 5 →