Biography
Prof. Ali Iranmanesh
Prof. Ali Iranmanesh
Tarbiat Modares University, Iran
Title: Applications of Graph Data Structures in Genome Assembly
Abstract: 
The de novo genome assembly is one of the big data challenges in bioinformatics to reconstruct a genome from a collection of short sequencing reads without the aid of a reference genome. To date, there are three generations of genome sequencing technologies. Algorithms for de novo assembly have been developed to deal with and assemble a large number of short sequence reads from genome sequencing. Mathematically, de novo genome assembly is an NP-hard problem which does not admit an efficient computational solution. Compared with the comparative assembly, the de novo assembly is more demanding and in practice can be a daunting task, especially when there are many reads to assemble, which is generally the case. A fundamental tool used for de novo assembly is a graph representation of the relationships between the reads sharing common prefixes and suffixes. Graph data structures are important and efficient frameworks for algorithms of computational biology which are used for different issues. Two main computational approaches for representing overlaps between reads in de novo genome assembly are Overlap-Layout-Consensus (OLC) algorithm and the de-Bruijn graph (DBG) algorithm. In this Talk, I will present an overview of the graph-theoretical side of de novo genome assembly algorithms. The construction of several graph data structures related to overlap graph based and de-Bruijn based algorithms will be investigated. Also the most significant and recent genome de novo assemblers are classified according to the extensive variety of original, generalized, and specialized versions of graph data structures.
Biography: 
Ali Iranmanesh received his Ph.D. degree from the University of Tarbiat Modares, Tehran, Iran, in 1995. Since 1995 he has been employed in the same university and from 2005, he is a full professor of mathematics. His research interests are Character theory of finite groups, application of group theory in Chemistry, Mathematical Chemistry, BioMathematics, nano computation, hyperstructures and applications, history of Mathematics and education of Mathematics. At present, he is Editor in chief of the Iranian Journal of Mathematical Sciences and Informatics and also he is a member of Academy of Mathematical Chemistry. Recently, he is elected as a Distinguished Professor of Iranian Universities by Ministry of Science, Research and Technology.