{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/62989"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/62989","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Markov chain Monte Carlo and its applications to phylogenetic tree construction","abstract":"This thesis addresses the application of Bayesian methods to problems in phylogenetics. Specifically, we focus on using genetic data to estimate phylogenetic trees representing the evolutionary history of genes and species. Knowledge of this common ancestry has implications for the identification of functions and properties of genes, the effect of mutations and their roles in particular diseases, and other diverse aspects of the biology of cells. Improved algorithms for phylogenetic inference should increase our potential for understanding biological organisms while remaining computationally efficient. To this end, we formulate a novel Bayesian model for phylogenetic tree construction based on recent studies that incorporates known information about the evolutionary history of the species, referred to as the species phylogeny, in a statistically rigorous way. In addition, we develop an inference algorithm for this model based on a Markov chain Monte Carlo method in order to overcome the computational complexity inherent in the problem. Initial results show potential advantages over methods for phylogenetic tree estimation that do not make use of the species phylogeny.","abstract_html":"This thesis addresses the application of Bayesian methods to problems in phylogenetics. Specifically, we focus on using genetic data to estimate phylogenetic trees representing the evolutionary history of genes and species. Knowledge of this common ancestry has implications for the identification of functions and properties of genes, the effect of mutations and their roles in particular diseases, and other diverse aspects of the biology of cells. Improved algorithms for phylogenetic inference should increase our potential for understanding biological organisms while remaining computationally efficient. To this end, we formulate a novel Bayesian model for phylogenetic tree construction based on recent studies that incorporates known information about the evolutionary history of the species, referred to as the species phylogeny, in a statistically rigorous way. In addition, we develop an inference algorithm for this model based on a Markov chain Monte Carlo method in order to overcome the computational complexity inherent in the problem. Initial results show potential advantages over methods for phylogenetic tree estimation that do not make use of the species phylogeny.","abstract_has_math":false,"creators":["Luczynska, Marta Magdalena"],"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":["Kph-Ping Dunn and Manolis Kellis."],"committee_chairs":[],"committee_members":[],"year":2007,"date_issued":"2007","date_published":"2007","updated_at":"2026-07-22T22:21:20Z","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/62989","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Kph-Ping Dunn and Manolis Kellis."]},{"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":["Luczynska, Marta Magdalena"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2011-05-23T17:58:03Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2011-05-23T17:58:03Z"]},{"key":"dc:date.issued","label":"Date","values":["2007"]},{"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/62989"]}]},{"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, 2007.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 93-96)."]},{"key":"dc:description.abstract","label":"Abstract","values":["This thesis addresses the application of Bayesian methods to problems in phylogenetics. Specifically, we focus on using genetic data to estimate phylogenetic trees representing the evolutionary history of genes and species. Knowledge of this common ancestry has implications for the identification of functions and properties of genes, the effect of mutations and their roles in particular diseases, and other diverse aspects of the biology of cells. Improved algorithms for phylogenetic inference should increase our potential for understanding biological organisms while remaining computationally efficient. To this end, we formulate a novel Bayesian model for phylogenetic tree construction based on recent studies that incorporates known information about the evolutionary history of the species, referred to as the species phylogeny, in a statistically rigorous way. In addition, we develop an inference algorithm for this model based on a Markov chain Monte Carlo method in order to overcome the computational complexity inherent in the problem. Initial results show potential advantages over methods for phylogenetic tree estimation that do not make use of the species phylogeny."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:title","label":"Title","values":["Markov chain Monte Carlo and its applications to phylogenetic tree construction"]}]}],"canonical_facts":{"dc:contributor.advisor":["Kph-Ping Dunn and Manolis Kellis."],"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":["Luczynska, Marta Magdalena"],"dc:date.accessioned":["2011-05-23T17:58:03Z"],"dc:date.available":["2011-05-23T17:58:03Z"],"dc:date.issued":["2007"],"dc:description":["Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 93-96)."],"dc:description.abstract":["This thesis addresses the application of Bayesian methods to problems in phylogenetics. Specifically, we focus on using genetic data to estimate phylogenetic trees representing the evolutionary history of genes and species. Knowledge of this common ancestry has implications for the identification of functions and properties of genes, the effect of mutations and their roles in particular diseases, and other diverse aspects of the biology of cells. Improved algorithms for phylogenetic inference should increase our potential for understanding biological organisms while remaining computationally efficient. To this end, we formulate a novel Bayesian model for phylogenetic tree construction based on recent studies that incorporates known information about the evolutionary history of the species, referred to as the species phylogeny, in a statistically rigorous way. In addition, we develop an inference algorithm for this model based on a Markov chain Monte Carlo method in order to overcome the computational complexity inherent in the problem. Initial results show potential advantages over methods for phylogenetic tree estimation that do not make use of the species phylogeny."],"dc:description.degree":["M.Eng."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/62989"],"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":["Markov chain Monte Carlo and its applications to phylogenetic tree construction"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:20Z"}