{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/17993"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/17993","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"An HMM-based boundary-flexible model of human haplotype variation","abstract":"The construction of a meaningful and detailed description of haplotype variation holds the promise for more powerful genetic association studies. The segmentation of the human genome into blocks of limited haplotype diversity has been successfully employed by models that describe common variation. Some computational models of haplotype variation are flawed, however: they arbitrarily sever all haplotypes at block boundaries and assume that block boundaries are areas of free recombination. In reality, haplotypes break up when they recombine, and many past recombination events are predicted to occur at sites of occasional recombination. Thus, the genuine unit of shared genetic variation should often cross block boundaries, or sometimes end between them. This work seeks the truer mosaic structure of human haplotypes through flexible haplotype boundaries. This thesis introduces an HMM-based boundary-flexible model, and proves that this model is superior to a blockwise description via the Minimum Description Length (MDL) criterion.","abstract_html":"The construction of a meaningful and detailed description of haplotype variation holds the promise for more powerful genetic association studies. The segmentation of the human genome into blocks of limited haplotype diversity has been successfully employed by models that describe common variation. Some computational models of haplotype variation are flawed, however: they arbitrarily sever all haplotypes at block boundaries and assume that block boundaries are areas of free recombination. In reality, haplotypes break up when they recombine, and many past recombination events are predicted to occur at sites of occasional recombination. Thus, the genuine unit of shared genetic variation should often cross block boundaries, or sometimes end between them. This work seeks the truer mosaic structure of human haplotypes through flexible haplotype boundaries. This thesis introduces an HMM-based boundary-flexible model, and proves that this model is superior to a blockwise description via the Minimum Description Length (MDL) criterion.","abstract_has_math":false,"creators":["Sheffi, Jonathan, 1981-"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Mark J. Daly and David M. Altshuler."],"committee_chairs":[],"committee_members":[],"year":2004,"date_issued":"2004","date_published":"2004","updated_at":"2026-07-22T22:21:27Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/17993","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Mark J. Daly and David M. Altshuler."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Sheffi, Jonathan, 1981-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2005-06-02T19:32:41Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2005-06-02T19:32:41Z"]},{"key":"dc:date.issued","label":"Date","values":["2004"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/17993"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.","Includes bibliographical references (p. 71-77)."]},{"key":"dc:description.abstract","label":"Abstract","values":["The construction of a meaningful and detailed description of haplotype variation holds the promise for more powerful genetic association studies. The segmentation of the human genome into blocks of limited haplotype diversity has been successfully employed by models that describe common variation. Some computational models of haplotype variation are flawed, however: they arbitrarily sever all haplotypes at block boundaries and assume that block boundaries are areas of free recombination. In reality, haplotypes break up when they recombine, and many past recombination events are predicted to occur at sites of occasional recombination. Thus, the genuine unit of shared genetic variation should often cross block boundaries, or sometimes end between them. This work seeks the truer mosaic structure of human haplotypes through flexible haplotype boundaries. This thesis introduces an HMM-based boundary-flexible model, and proves that this model is superior to a blockwise description via the Minimum Description Length (MDL) criterion."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["An HMM-based boundary-flexible model of human haplotype variation"]}]}],"canonical_facts":{"dc:contributor.advisor":["Mark J. Daly and David M. Altshuler."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Sheffi, Jonathan, 1981-"],"dc:date.accessioned":["2005-06-02T19:32:41Z"],"dc:date.available":["2005-06-02T19:32:41Z"],"dc:date.issued":["2004"],"dc:description":["Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.","Includes bibliographical references (p. 71-77)."],"dc:description.abstract":["The construction of a meaningful and detailed description of haplotype variation holds the promise for more powerful genetic association studies. The segmentation of the human genome into blocks of limited haplotype diversity has been successfully employed by models that describe common variation. Some computational models of haplotype variation are flawed, however: they arbitrarily sever all haplotypes at block boundaries and assume that block boundaries are areas of free recombination. In reality, haplotypes break up when they recombine, and many past recombination events are predicted to occur at sites of occasional recombination. Thus, the genuine unit of shared genetic variation should often cross block boundaries, or sometimes end between them. This work seeks the truer mosaic structure of human haplotypes through flexible haplotype boundaries. This thesis introduces an HMM-based boundary-flexible model, and proves that this model is superior to a blockwise description via the Minimum Description Length (MDL) criterion."],"dc:description.degree":["M.Eng."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/17993"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["An HMM-based boundary-flexible model of human haplotype variation"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:27Z"}