DNA binding economies

This thesis develops a new scalable modeling framework at the interface of game theory and machine learning to recover economic structures from limited slices of data. Inference using economic models has broad applicability in machine learning. Economic structures underlie a surprisingly broad array of problems including signaling and molecular control in biology, drug development, neural structures, distributed control, recommender problems, social networking, as well as market dynamics. We demonstrate the framework with an application to genetic regulation. Genetic regulation determines how DNA is read and interpreted, is responsible for cell specialization, reaction to drugs, metabolism, etc. Improved understanding of regulation has potential to impact research on genetic diseases including cancer. Genetic regulation relies on coordinate binding of regulators along DNA. Understanding how binding arrangements are achieved and their effect on regulation is challenging since it is not always possible to study regulatory processes in isolation. Indeed, observing the action of regulators is an experimental and computational challenge. We need causal genome-wide models that can work with existing high-throughput observations. We abstract DNA binding as an economy and develop fast algorithms to predict average binding arrangements as competitive equilibria. The framework supports viewing regulation as a succession of regulatory states. We complete the framework with algorithms to infer causal structure from high-throughput observations. Learning here deviates from work in learning in games, it is closer to the economic theory of revealed preferences. Our algorithms predict the effect of experimental perturbations and can be used to refine experimental hypotheses. We show that the economic approach reproduces known behavior of a genetic switch (-phage), and that it can complete the map of coordinate binding in yeast.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2007

Author dc:creator

• Pérez-Breva, Luis

Advisor dc:contributor.advisor

• Tommi Jaakkola.

• Electrical Engineering and Computer Science.

Statement 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/42057

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/42057