Doctoraat in de ingenieurswetenschappen: computerwetenschappen

Foutcorrectie van sequencingdata van Illumina


Doctorandus Publieke verdediging
Naam: Mahdi Heydari   Datum: Dinsdag 18/06/2019 om 16:00 
Adres: ()
, null null
  Lokatie: auditorium A - Magnel, gebouw 60 Magnel, eerste verdieping, Technologiepark Zwijnaarde 60, 9052 Zwijnaarde
Contact FEA: info.ea@ugent.be   Taal: Engels

Curriculum
Master's degree in Computer Engineering-Algorithms and Computation from University of Tehran in 2012.

Promotor
Jan Fostier
Yves Van de Peer

Examencommissie
prof. Filip De Turck
Jan Fostier (EA05)
Yves Van de Peer (WE09)
Eric Rivals
Stephane Rombauts
Jo Vandesompele
Tim De Meyer, Universiteit Gent, Faculteit Bio-ingenieurswetenschappen, BW26 - Vakgroep Data-analyse en wiskundige modellering, Coupure Links 653, geb. A, 9000 Gent
E: tim.demeyer@ugent.be
Veerle Fack

Onderzoeksthema

Illumina-data wordt vaak gebruikt voor de-novo-genoomassemblage. Foutcorrectie-tools voorzien assemblagemethodes van een correctere input door mogelijke sequeneringsfouten op te sporen en te corrigeren. In een onderzoek naar de nauwkeurigheid van foutcorrectie-tools bemerkten we dat deze niet altijd in staat zijn fouten te identificeren in regio’s met een lage read-coverage in de nabijheid van veelvoorkomende repeats. Wij introduceren BrownieCorrector, een foutcorrectie-tool enkel gericht op het corrigeren van reads die extreem repetitieve patronen bevatten. BrownieCorrector clustert read-paren in homogene read-groepen gebaseerd op informatie in de volledige read-sequentie en paired-end-read-informatie. Reads in een cluster worden onafhankelijk van de overige reads gecorrigeerd. Hierdoor wordt een consistente correctie bereikt voor alle reads binnen elke cluster. Daarenboven stellen we BrownieAligner voor om korte Illumina-reads te aligneren op een de Bruijn-graaf. Hiertoe combineren we een seed-and-extendmethodologie met een branch-and-boundtechniek, teneinde de zoekruimte te verkleinen zonder in te boeten aan nauwkeurigheid. We stellen eveneens een Markovmodel van hogere orde voor om het aligneren tegen paden in de de Bruijn-graaf die niet overeenstemmen met een subsequentie van het originele referentiegenoom, te vermijden. We vergelijken de performantie van BrownieCorrector en BrownieAligner met state-of-the-art-alternatieven op verscheidene synthetische en/of echte datasets. Onze resultaten bevestigen dat beide tools doorgaans beter presteren.


Taal proefschrift
Engels

Documenten