A new hash function and its use in read mapping on genome | ||
| AUT Journal of Mathematics and Computing | ||
| مقاله 4، دوره 1، شماره 2، آذر 2020، صفحه 165-170 اصل مقاله (1.02 M) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.22060/ajmc.2019.15991.1020 | ||
| نویسندگان | ||
| Farzaneh Salari1؛ Fatemeh Zare Mirakabad* 1؛ Mehdi Sadeghi2 | ||
| 1Department of Mathematics and computer science, Amirkabir University of Technology, Tehran, Iran | ||
| 2National Institute of Genetic Engineering and Biotechnology, Tehran, Iran | ||
| چکیده | ||
| Mapping reads onto genomes is an indispensable step in sequencing data analysis. A widely used method to speed up mapping is to index a genome by a hash table, in which genomic positions of $k$-mers are stored in the table. The hash table size increases exponentially with the $k$-mer length and thus the traditional hash function is not appropriate for a $k$-mer as long as a read. We present a hashing mechanism by two functions named $score1$ and $score2$ which can hash sequences with the length of reads. The size of hash table is directly proportional to the genome size, which is absolutely lower than that of hash table built by the conventional hash function. We evaluate our hashing system by developing a read mapper and running the mapper on $E. coli$ genome with some simulated data sets. The results show that the high percentage of simulated reads can be mapped to correct locations on the genome. | ||
| کلیدواژهها | ||
| Read mapping؛ Reference-based assembly؛ Hash function | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,758 تعداد دریافت فایل اصل مقاله: 1,174 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,773 |
| تعداد مشاهده مقاله | 8,413,959 |
| تعداد دریافت فایل اصل مقاله | 6,974,448 |