DISSERTATION · theses.fr (ABES) · 2010

De nouvelles méthodes pour l'alignement des séquences biologiques

Marta Gîrdea, Grégory Kucherov, Laurent Noé

Read original paper ↗

See where this research leads.

A citation map has not been saved for this paper yet.

Open in your workspace →Open your workspace to prepare the citation network.

The paper record is available below. Preparing a network uses the existing account and source-allowance controls.

Papers that cite this work

No saved citation network is available; this does not mean the paper has no citations.

The evidence behind the map

Publication record

Dissertation.

Abstract

Biological sequence alignment is a fundamental technique in bioinformatics, and consists of iden- tifying series of similar (conserved) characters that appear in the same order in both sequences, and eventually deducing a set of modifications (substitutions, insertions and deletions) involved in the transformation of one sequence into the other. This technique allows one to infer, based on sequence similarity, if two or more biological sequences are potentially homologous, i.e. if they share a common ancestor, thus enabling the understanding of sequence evolution. This thesis addresses sequence comparison problems in two different contexts: homology detection and high throughput DNA sequencing. The goal of this work is to develop sensitive alignment methods that provide solutions to the following two problems: i) the detection of hidden protein homologies by protein sequence comparison, when the source of the divergence are frameshift mutations, and ii) mapping short SOLiD reads (sequences of overlapping di- nucleotides encoded as colors) to a reference genome. In both cases, the same general idea is applied: to implicitly compare DNA sequences for detecting changes occurring at this level, while manipulating, in practice, other representations (protein sequences, sequences of di-nucleotide codes) that provide additional information and thus help to improve the similarity search. The aim is to design and implement exact and heuristic alignment methods, along with scoring schemes, adapted to these scenarios.

Coverage and freshness

Citation coverage has not been established for this paper.

Counts describe saved source records; repository versions may appear separately. A completed source query is not a complete or live citation census. A citation does not prove endorsement or research quality. Counts depend on publication age and index coverage. Colors identify research areas; positions are for readability.

Source: Saved OpenAlex scholarly metadata. Visits to this public page do not acquire new provider data.

Report a correction