An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges
This conference paper was published in the IEEE Xplore [© 2016 IEEE] and the definite version is available at : http://doi.org/10.1109/MEDITEC.2016.7835373 The Journal's website is at: http://ieeexplore.ieee.org/document/7835373/
| Hlavní autoři: | , , , , , , , , |
|---|---|
| Další autoři: | |
| Médium: | Conference paper |
| Jazyk: | English |
| Vydáno: |
© 2016 IEEE
2018
|
| Témata: | |
| On-line přístup: | http://hdl.handle.net/10361/9517 http://doi.org/10.1109/MEDITEC.2016.7835373 |
| id |
10361-9517 |
|---|---|
| record_format |
dspace |
| spelling |
10361-95172018-07-25T10:26:23Z An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges Tabassum, Afrida Abdullah, Wali Mohammad Manjur, Najia Islam, Rehennuma Ahmed, Ashfaque Uddin Morshed, Shourav Imtiaz Tinni, Rizia Iqbal Kabir, Kazi Lutful Islam, Muhammad Nazrul Department of Computer Science and Engineering, BRAC University Chromosome Genome Inverted block interchange Permutation group This conference paper was published in the IEEE Xplore [© 2016 IEEE] and the definite version is available at : http://doi.org/10.1109/MEDITEC.2016.7835373 The Journal's website is at: http://ieeexplore.ieee.org/document/7835373/ In comparative genomics, a common issue is to find the shortest course of operations for the transformation of one genome into another. During rejoining the blocks, inverted block interchange, a more distinct form of block interchange, gives the option to the blocks to reverse their orientation. In this particular paper, we have presented an improved algorithm to sort circular chromosomes by inverted block interchanges and also compared the performances with a previous algorithm. Our experimental findings justify the fact that accommodation of inverted block interchange ensures results with equal or less number of series of operations in terms of block interchanges. Published 2018-02-20T05:35:18Z 2018-02-20T05:35:18Z 2016-12 Conference paper Tabassum, A., Abdullah, W. M., Manjur, N., Islam, R., Ahmed, A., Morshed, S. I., . . . Islam, M. N. (2017). An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges. Paper presented at the 1st International Conference on Medical Engineering, Health Informatics and Technology, MediTec 2016, 10.1109/MEDITEC.2016.7835373 978-150905421-3 http://hdl.handle.net/10361/9517 http://doi.org/10.1109/MEDITEC.2016.7835373 en http://ieeexplore.ieee.org/document/7835373/ © 2016 IEEE |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Chromosome Genome Inverted block interchange Permutation group |
| spellingShingle |
Chromosome Genome Inverted block interchange Permutation group Tabassum, Afrida Abdullah, Wali Mohammad Manjur, Najia Islam, Rehennuma Ahmed, Ashfaque Uddin Morshed, Shourav Imtiaz Tinni, Rizia Iqbal Kabir, Kazi Lutful Islam, Muhammad Nazrul An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges |
| description |
This conference paper was published in the IEEE Xplore [© 2016 IEEE] and the definite version is available at : http://doi.org/10.1109/MEDITEC.2016.7835373 The Journal's website is at: http://ieeexplore.ieee.org/document/7835373/ |
| author2 |
Department of Computer Science and Engineering, BRAC University |
| author_facet |
Department of Computer Science and Engineering, BRAC University Tabassum, Afrida Abdullah, Wali Mohammad Manjur, Najia Islam, Rehennuma Ahmed, Ashfaque Uddin Morshed, Shourav Imtiaz Tinni, Rizia Iqbal Kabir, Kazi Lutful Islam, Muhammad Nazrul |
| format |
Conference paper |
| author |
Tabassum, Afrida Abdullah, Wali Mohammad Manjur, Najia Islam, Rehennuma Ahmed, Ashfaque Uddin Morshed, Shourav Imtiaz Tinni, Rizia Iqbal Kabir, Kazi Lutful Islam, Muhammad Nazrul |
| author_sort |
Tabassum, Afrida |
| title |
An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges |
| title_short |
An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges |
| title_full |
An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges |
| title_fullStr |
An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges |
| title_full_unstemmed |
An improved chromosome sorting algorithm by permutation group-based inverted block-interchanges |
| title_sort |
improved chromosome sorting algorithm by permutation group-based inverted block-interchanges |
| publisher |
© 2016 IEEE |
| publishDate |
2018 |
| url |
http://hdl.handle.net/10361/9517 http://doi.org/10.1109/MEDITEC.2016.7835373 |
| work_keys_str_mv |
AT tabassumafrida animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT abdullahwalimohammad animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT manjurnajia animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT islamrehennuma animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT ahmedashfaqueuddin animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT morshedshouravimtiaz animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT tinniriziaiqbal animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT kabirkazilutful animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT islammuhammadnazrul animprovedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT tabassumafrida improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT abdullahwalimohammad improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT manjurnajia improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT islamrehennuma improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT ahmedashfaqueuddin improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT morshedshouravimtiaz improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT tinniriziaiqbal improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT kabirkazilutful improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges AT islammuhammadnazrul improvedchromosomesortingalgorithmbypermutationgroupbasedinvertedblockinterchanges |
| _version_ |
1814309691331706880 |