Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011)
Includes bibliographical references (leave 34).
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | masterThesis |
| منشور في: |
2011
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/966 https://doi.org/10.26756/th.2011.19 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513455667544064 |
|---|---|
| author | Abdallah, Raymond |
| author_facet | Abdallah, Raymond |
| author_role | author |
| dc.creator.none.fl_str_mv | Abdallah, Raymond |
| dc.date.none.fl_str_mv | 2011-11-04T09:15:04Z 2011-11-04T09:15:04Z 2011 2011-11-04 2011-05-30 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/966 https://doi.org/10.26756/th.2011.19 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Lebanese American University |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Branch and bound algorithms Molecular genetics -- Mathematics Genetics -- Statistical methods |
| dc.title.none.fl_str_mv | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011) |
| dc.type.none.fl_str_mv | Thesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | Includes bibliographical references (leave 34). |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | LAURepo_5a4debefe9abcaf1bb0274ce83a0273c |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/966 |
| publishDate | 2011 |
| publisher.none.fl_str_mv | Lebanese American University |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011)Abdallah, RaymondBranch and bound algorithmsMolecular genetics -- MathematicsGenetics -- Statistical methodsIncludes bibliographical references (leave 34).In recent years, there has been a worldwide initiative to gather as much information as possible about the human genome, resulting in the Human Genome Project (HGP). The HGP project was founded on the basis of gathering genetic information to be used in various bioinformatics areas. The Human Genome Project’s main purpose is to find the common ancestry among various peoples around the globe in order to identify origins and gene-related diseases. Haplotype Inference(HI) is one of the problems tackled in the HGP, whereby from a given population of genotypes the goal is to find the minimum number of haplotypes from which the genotypes could have derived. Clark’s Algorithm is the first known algorithm to deal with this problem from a Computer Scientist’s perspective. It has been the basis for many other algorithms afterwards. One such algorithm is the Delayed Haplotype Selection(DS). Our work is an improvement of the DS. We call the resulting algorithm Revamped Haplotype Selection(RDS) algorithm. We test our algorithm on real and simulated data, and compare it to the DS algorithm and a Branch-and-Bound approach (known as HAPAR). Results prove that our algorithm significantly outperforms both in the quality of the solution as well as in running time.1 bound copy: vii, 34 leaves; ill.; 30 cm. available at RNL.Lebanese American University2011-11-04T09:15:04Z2011-11-04T09:15:04Z20112011-11-042011-05-30Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/966https://doi.org/10.26756/th.2011.19eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/9662020-05-18T14:53:48Z |
| spellingShingle | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011) Abdallah, Raymond Branch and bound algorithms Molecular genetics -- Mathematics Genetics -- Statistical methods |
| status_str | publishedVersion |
| title | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011) |
| title_full | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011) |
| title_fullStr | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011) |
| title_full_unstemmed | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011) |
| title_short | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011) |
| title_sort | Haplotype inference by pure-parsimony using revamped delayed haplotype selection. (c2011) |
| topic | Branch and bound algorithms Molecular genetics -- Mathematics Genetics -- Statistical methods |
| url | http://hdl.handle.net/10725/966 https://doi.org/10.26756/th.2011.19 |