Sequence Alignment

Noé, Laurent

Type de document :

Partie d'ouvrage

DOI :

10.1002/9781394169641.ch3

Titre :

Sequence Alignment

Auteur(s) :

Noé, Laurent [Auteur]

Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Université de Lille, Sciences et Technologies
Université de Lille

Titre de l’ouvrage :

From Sequences to Graphs: Discrete Methods and Structures for Bioinformatics

Éditeur :

Wiley

Date de publication :

2022-09-10

ISBN :

9781789450668

Discipline(s) HAL :

Informatique [cs]/Bio-informatique [q-bio.QM]

Résumé en anglais : [en]

This chapter focuses on comparing sequences using alignment. Sequence alignment is the operation that consists of matching two or more sequences, in order to highlight their similarity, whether it is local or global. If ...
Lire la suite >This chapter focuses on comparing sequences using alignment. Sequence alignment is the operation that consists of matching two or more sequences, in order to highlight their similarity, whether it is local or global. If the alignment is given, then computing a score is a relatively simple task. However, if two sequences are given, knowing the best alignment(s) in the sense that they will maximize the score becomes more difficult. Exact alignment algorithms are efficient for small sequences , but their time is unfortunately quadratic, and they are not capable of aligning too large sequences. Consequently, the genome alignment of a few tens or hundreds of megabases should therefore be avoided. A heuristic does not guarantee to find the best or all solutions to a given problem, but achieves at best the construction of a potentially suboptimal solution, or a subset of solutions among those that can ideally be obtained.Lire moins >

Langue :

Anglais

Audience :

Internationale

Vulgarisation :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Sequence Alignment BibTeX CSV Excel RIS

Sequence Alignment

BibTeX

CSV

Excel

RIS