Peak alignment using restricted edit distances

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Sammanfattning

A peak is a pair of real values (x, y), where x is the time when peak of height y is registered. In the peak alignment problem, we are given two sequences of peaks, and our task is to align the sequences allowing some basic edit operations on the peaks. We study an instance of the peak alignment problem that arises in the analysis of Mass Spectrometry data in Systems Biology. There the measurement technique guarantees that two peaks (x, y), (x', y') can only be considered the same if x is close enough toe, and y is close enough to y'. We review some methods to do alignment under such restrictions on matches. (C) 2007 Elsevier B.V. All rights reserved.
Originalspråkengelska
TidskriftBiomolecular engineering
Volym24
Utgåva3
Sidor (från-till)337-342
Antal sidor6
ISSN1389-0344
DOI
StatusPublicerad - 2007
MoE-publikationstypA1 Tidskriftsartikel-refererad

Vetenskapsgrenar

  • 118 Biovetenskaper

Citera det här