A novel computational method for inferring dynamic genetic regulatory trajectories

We present a novel method called Time Series Affinity Propagation (TSAP) for inferring regulatory states and trajectories from time series genomic data. This method builds on the Affinity Propagation method of Frey and Dueck [10]. TSAP incorporates temporal constraints to more accurately model the dynamic nature of underlying biological mechanisms. We first apply TSAP to synthetic data and demonstrate its ability to recover underlying structure that is obscured by noise. We then apply TSAP to real data and demonstrate that it provides insight into the relationship between gene expression and histone posttranslational modifications during motor neuron development. In particular, the trajectories taken by the Hox genes through the space of regulatory states are characterized. Understanding the dynamics of Hox regulation is important because the Hox genes play a fundamental role in the establishment of motor neuron sub-type identity during development [6].

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

2008

Author dc:creator

• Reeder, Christopher Campbell

Advisor dc:contributor.advisor

• David K. Gifford.

• 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/45869

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/45869