Textual Data Compression In Computational Biology: A synopsis

Raffaele Giancarlo, Filippo Utro

Risultato della ricerca: Articlepeer review

70 Citazioni (Scopus)

Abstract

Motivation: Textual data compression, and the associatedtechniques coming from information theory, are often perceived asbeing of interest for data communication and storage. However, theyare also deeply related to classification and data mining and analysis.In recent years, a substantial effort has been made for the applicationof textual data compression techniques to various computationalbiology tasks, ranging from storage and indexing of large datasetsto comparison and reverse engineering of biological networks.Results: The main focus of this review is on a systematicpresentation of the key areas of bioinformatics and computationalbiology where compression has been used. When possible, aunifying organization of the main ideas and techniques is alsoprovided.Availability: It goes without saying that most of the researchresults reviewed here offer software prototypes to the bioinformaticscommunity. The Supplementary Material provides pointers tosoftware and benchmark datasets for a range of applications ofbroad interest. In addition to provide reference to software, theSupplementary Material also gives a brief presentation of somefundamental results and techniques related to this paper. It is at:http://www.math.unipa.it/~raffaele/suppMaterial/compReview/
Lingua originaleEnglish
pagine (da-a)1575-1586
Numero di pagine12
RivistaBioinformatics
Volume2009
Stato di pubblicazionePublished - 2009

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Entra nei temi di ricerca di 'Textual Data Compression In Computational Biology: A synopsis'. Insieme formano una fingerprint unica.

Cita questo