Implementation of Genome Transposition in GRIMM
We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor Prof. Dr. M.SohelRahman,DepartmentofCSE,BangladeshUniversityofEngineeringand Technology, Dhaka, Bangladesh, for his co...
সংরক্ষণ করুন:
| প্রধান লেখক: | , , |
|---|---|
| বিন্যাস: | গবেষণাপত্র |
| ভাষা: | ইংরেজি |
| প্রকাশিত: |
Department of Computer Science and Engineering, Military Institute of Science and Technology
2015
|
| বিষয়গুলি: | |
| অনলাইন ব্যবহার করুন: | http://hdl.handle.net/123456789/98 |
| ট্যাগগুলো: |
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!
|
| _version_ | 1868227081401270272 |
|---|---|
| author | Noor, Rafi Imran Alam, Nabila Binte Ahmed, Saroar |
| author_browse | Ahmed, Saroar Alam, Nabila Binte Noor, Rafi Imran |
| author_facet | Noor, Rafi Imran Alam, Nabila Binte Ahmed, Saroar |
| author_sort | Noor, Rafi Imran |
| collection | DSpace |
| description | We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor Prof. Dr. M.SohelRahman,DepartmentofCSE,BangladeshUniversityofEngineeringand Technology, Dhaka, Bangladesh, for his constant supervision, affectionate guidance and great encouragement and motivation. His keen interest on the topic and valuable advices throughout the study was of great help in completing thesis.
We are especially grateful to the Department of Computer Science and Engineering (CSE) of Military Institute of Science and Technology (MIST) for providing their all out support during the thesis work.
Finally, we would like to thank our families and our course mates for their appreciable assistance, patience and suggestions during the course of our thesis. |
| format | Thesis |
| id | oai:localhost:123456789-98 |
| institution | My University |
| language | English |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Computer Science and Engineering, Military Institute of Science and Technology |
| publisherStr | Department of Computer Science and Engineering, Military Institute of Science and Technology |
| record_format | dspace |
| spelling | oai:localhost:123456789-982015-06-28T04:58:19Z Implementation of Genome Transposition in GRIMM Noor, Rafi Imran Alam, Nabila Binte Ahmed, Saroar Genome, Transposition, GRIMM, Genome, We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor Prof. Dr. M.SohelRahman,DepartmentofCSE,BangladeshUniversityofEngineeringand Technology, Dhaka, Bangladesh, for his constant supervision, affectionate guidance and great encouragement and motivation. His keen interest on the topic and valuable advices throughout the study was of great help in completing thesis. We are especially grateful to the Department of Computer Science and Engineering (CSE) of Military Institute of Science and Technology (MIST) for providing their all out support during the thesis work. Finally, we would like to thank our families and our course mates for their appreciable assistance, patience and suggestions during the course of our thesis. InComputationalbiology,genomerearrangementbytranspositionisanimportantproblem. Genome evolution analysis by transpositions leads to a combinatorial optimization problem of sorting by transpositions. Though the status of the transposition distance problem was open, a non-trivial proof for the NP-completeness of the transposition median problem is given [2]. In this paper, we utilize a 1.375-approximation algorithm for sorting by transpositions [16]. GRIMM is a tool for analyzing rearrangements in pairs of genomes, including unichromosomal and multichromosomal genomes, and signed and unsigned data. In GRIMM, reversal is the only operation for unichromosomal genome rearrangement. In this paper, we implement transposition in GRIMM as another unichromosomal operation. Wealsocomputethetranspositionaldistancebetweentwogenomesandcomputeitwiththe corresponding reversal distance. At the end of the paper, we also show that, we merge, two algorithms [16] and [11], we reduced the algorithm [16] in our implementation of transposition. Department of Computer Science and Engineering 2015-06-25T07:48:32Z 2015-06-25T07:48:32Z 2013-12 Thesis http://hdl.handle.net/123456789/98 en B.Sc. in Computer Science and Engineering Thesis; application/pdf Department of Computer Science and Engineering, Military Institute of Science and Technology |
| spellingShingle | Genome, Transposition, GRIMM, Genome, Noor, Rafi Imran Alam, Nabila Binte Ahmed, Saroar Implementation of Genome Transposition in GRIMM |
| title | Implementation of Genome Transposition in GRIMM |
| title_full | Implementation of Genome Transposition in GRIMM |
| title_fullStr | Implementation of Genome Transposition in GRIMM |
| title_full_unstemmed | Implementation of Genome Transposition in GRIMM |
| title_short | Implementation of Genome Transposition in GRIMM |
| title_sort | implementation of genome transposition in grimm |
| topic | Genome, Transposition, GRIMM, Genome, |
| url | http://hdl.handle.net/123456789/98 |
| work_keys_str_mv | AT noorrafiimran implementationofgenometranspositioningrimm AT alamnabilabinte implementationofgenometranspositioningrimm AT ahmedsaroar implementationofgenometranspositioningrimm |