Global Sequence Alignment

Michal Mankowski; Mikhail Moshkov

doi:10.1007/978-3-030-63920-4_6

Global Sequence Alignment

Michal Mankowski^*, Mikhail Moshkov

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

The sequence alignment problem is a generalization of the edit distance problem (see Levenshtein [4]), which measures the difference between two sequences by the minimum number of removals, insertions, and substitutions of symbols required to obtain one sequence from the another. The solution to the sequence alignment problem helps to identify biological similarities in long sequences of DNA, RNA, and proteins.

Original language	English (US)
Title of host publication	Studies in Systems, Decision and Control
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	63-73
Number of pages	11
DOIs	https://doi.org/10.1007/978-3-030-63920-4_6
State	Published - 2021

Publication series

Name	Studies in Systems, Decision and Control
Volume	331
ISSN (Print)	2198-4182
ISSN (Electronic)	2198-4190

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2021.

ASJC Scopus subject areas

Computer Science (miscellaneous)
Control and Systems Engineering
Automotive Engineering
Social Sciences (miscellaneous)
Economics, Econometrics and Finance (miscellaneous)
Control and Optimization
Decision Sciences (miscellaneous)

Access to Document

10.1007/978-3-030-63920-4_6

Cite this

@inbook{657298f919c0492bbcac988b4ef74345,

title = "Global Sequence Alignment",

abstract = "The sequence alignment problem is a generalization of the edit distance problem (see Levenshtein [4]), which measures the difference between two sequences by the minimum number of removals, insertions, and substitutions of symbols required to obtain one sequence from the another. The solution to the sequence alignment problem helps to identify biological similarities in long sequences of DNA, RNA, and proteins.",

author = "Michal Mankowski and Mikhail Moshkov",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2021.",

year = "2021",

doi = "10.1007/978-3-030-63920-4_6",

language = "English (US)",

series = "Studies in Systems, Decision and Control",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "63--73",

booktitle = "Studies in Systems, Decision and Control",

address = "Germany",

}

TY - CHAP

T1 - Global Sequence Alignment

AU - Mankowski, Michal

AU - Moshkov, Mikhail

PY - 2021

Y1 - 2021

N2 - The sequence alignment problem is a generalization of the edit distance problem (see Levenshtein [4]), which measures the difference between two sequences by the minimum number of removals, insertions, and substitutions of symbols required to obtain one sequence from the another. The solution to the sequence alignment problem helps to identify biological similarities in long sequences of DNA, RNA, and proteins.

AB - The sequence alignment problem is a generalization of the edit distance problem (see Levenshtein [4]), which measures the difference between two sequences by the minimum number of removals, insertions, and substitutions of symbols required to obtain one sequence from the another. The solution to the sequence alignment problem helps to identify biological similarities in long sequences of DNA, RNA, and proteins.

UR - http://www.scopus.com/inward/record.url?scp=85101347882&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-63920-4_6

DO - 10.1007/978-3-030-63920-4_6

M3 - Chapter

AN - SCOPUS:85101347882

T3 - Studies in Systems, Decision and Control

SP - 63

EP - 73

BT - Studies in Systems, Decision and Control

PB - Springer Science and Business Media Deutschland GmbH

ER -

Global Sequence Alignment

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this