Peak alignment using restricted edit distances

Research output: Contribution to journalArticleScientificpeer-review

Abstract

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.
Original languageEnglish
JournalBiomolecular engineering
Volume24
Issue number3
Pages (from-to)337-342
Number of pages6
ISSN1389-0344
DOIs
Publication statusPublished - 2007
MoE publication typeA1 Journal article-refereed

Fields of Science

  • 118 Biological sciences

Cite this

@article{dd450229d0d541e6baf6a1c3693a731c,
title = "Peak alignment using restricted edit distances",
abstract = "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.",
keywords = "118 Biological sciences",
author = "Veli M{\"a}kinen",
year = "2007",
doi = "10.1016/j.bioeng.2007.02.007",
language = "English",
volume = "24",
pages = "337--342",
journal = "Biomolecular engineering",
issn = "1389-0344",
publisher = "Elsevier Scientific Publ. Co",
number = "3",

}

Peak alignment using restricted edit distances. / Mäkinen, Veli.

In: Biomolecular engineering, Vol. 24, No. 3, 2007, p. 337-342.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Peak alignment using restricted edit distances

AU - Mäkinen, Veli

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - 118 Biological sciences

U2 - 10.1016/j.bioeng.2007.02.007

DO - 10.1016/j.bioeng.2007.02.007

M3 - Article

VL - 24

SP - 337

EP - 342

JO - Biomolecular engineering

JF - Biomolecular engineering

SN - 1389-0344

IS - 3

ER -