Sharif Digital Repository

DNA analysis plays a significant role in fields such as pharmacy, agriculture, genealogy, and forensics. Next generation sequencing datasets cover a gene several times due to a large number of readings. Therefore, the initial data volume is several times the amount of memory required to store the DNA strand. First, the DNA sequence of a sample should be made using the primary data, and then the difference should be found by comparing the sample DNA sequence with the reference DNA sequence. By finding these differences, one can extract the characteristics of the tested species. The extracted properties are precious for genetics researchers. For example, they can produce drugs that are... 

Large differences in chromosome structures, compared to the reference genome, are one of the essential reasons for genetic variations. These differences that are called structural variations are associated with numerous diseases, including schizophrenia, cancer development, and autism. Therefore, calling these variations is of utmost importance in the next stages of analysis. However, due to computationally intensive tasks of discovering these variations, calling structural variations is lagging behind data produced by sequencers. Hence, discovering these variations with proper accuracy and in a reasonable time is of paramount importance. In this research, we implement a fast, yet accurate,...