Predicting protein interactions via parsimonious network history inference.

ABSTRACT:

Motivation

Reconstruction of the network-level evolutionary history of protein-protein interactions provides a principled way to relate interactions in several present-day networks. Here, we present a general framework for inferring such histories and demonstrate how it can be used to determine what interactions existed in the ancestral networks, which present-day interactions we might expect to exist based on evolutionary evidence and what information extant networks contain about the order of ancestral protein duplications.

Results

Our framework characterizes the space of likely parsimonious network histories. It results in a structure that can be used to find probabilities for a number of events associated with the histories. The framework is based on a directed hypergrap

SUBMITTER: Patro R 

PROVIDER: S-EPMC3694678 | biostudies-literature | 2013 Jul

REPOSITORIES: biostudies-literature