Speaker: Iman Hajirasouliha
Ph.D Candidate,
Department of Computing Science,
University of Simon Fraser

Title: Combinatorial algorithms help discovering structural variants in high-throughput sequenced genomes

Local Host : Dr. Mohammad Ali Safari

Time: Tuesday, January 26th, 12 pm
Location: Kharazmi Hall, Department of Computer Engineering
Sharif University of Technology, Tehran

Abstract:
The advent of next-generation genome sequencing technologies make it possible to extend the scope of structural variation (SV) studiesto a point previously unimaginable as exemplified by the 1000 Genomes Project. Although various computational methods have been described for the detection of SVs, no such algorithm is yet capable of identify novel insertions in a sequenced genome and specifically classify transposon insertions, an important class of SVs with proven contribution to human evolution and disease. In this presentation, after reviewing the current combinatorial methods which were developed to identify structural variations such as deletion, insertion, and inversion, we provide novel formulations to discover the locus of novel sequences and transposons inserted into genomessequenced using next-generation sequencing technology. We test our algorithms with the
whole genome shotgun sequence data set generated from a Yoruba African individual, sequenced with the Illumina platform and present the results.