Published: Nov. 3, 2011

Evaluating and Improving Models of Protein Interaction Network Evolution

Debra Goldberg


Department of Computer Science, University of Colorado Boulder


Date and time: 

Thursday, November 3, 2011 - 4:00pm


Theoretical models of protein interaction networks (PINs) are valuable tools in evolutionary inference. Theoretical models based on gene duplication and divergence provide biologically plausible evolutionary mechanics. Similarities found between empirical networks and their theoretically generated counterparts are considered evidence that the modeled mechanics play a role in biological evolution.  In this talk, I present an improved method for computing parameters from empirical data, a new method for evaluating evolutionary models that does not rely on an arbitrary starting point, and an improved model of PIN evolution.  If time permits, I will discuss current work applying ideas learned from our work with PIN evolution to the graph coloring problem and using hypergraphs instead of binary graphs to model protein interaction data.