Alignment Beyond Sequences: Forwards and Backwards in Colors and DAGs
In this lecture I will present the algorithmic challenges presented by two novel types of sequencing technologies: the SOLiD system, which generates color-space reads, and Single-Molecule Sequencing systems, which have an extremely high indel error rate, but can read each piece of DNA two or more times. I will then explain how classical string alignment algorithms must be adopted to deal with this type of data, in particular explaining the generalization of sequence alignment to the Weighted Sequence Graph abstraction, and showing how this can be further adopted to work with color-space data
Информация о лекции с сайта RECOMB Satellite Conference on Bioinformatics Education
АвторMichael Brudno
ОрганизаторComputer Science клуб при ПОМИ РАН
Лекции курса
9- Bioinformatics Learning 2.0: proposing an open source consortium for bioinformatics teaching materialsChristopher Lee
- From Sequence to Structure and Function: Inspiring Students with Bioinformatics ProblemsBrian Tjaden
- The Number of Reversing SubstitutionsСергей Науменко
- How do we teach bioinformatics to 10,000 students at the same time?Jennifer McDowal
- Estimating the statistical significance of sequence motifsUri Keich
- Machine learning methods for protein sorting predictionHenrik Nielsen
- Evolutionary History of RepeatsСергей Николенко
- Identifying the Microbiomic Basis of DiseaseGabriel Valiente
- Alignment Beyond Sequences: Forwards and Backwards in Colors and DAGs▶ Вы тут