Bayesian inference for duplication-mutation with complementarity network models

J Comput Biol. 2015 Nov;22(11):1025-33. doi: 10.1089/cmb.2015.0072. Epub 2015 Sep 10.

Abstract

We observe an undirected graph G without multiple edges and self-loops, which is to represent a protein-protein interaction (PPI) network. We assume that G evolved under the duplication-mutation with complementarity (DMC) model from a seed graph, G0, and we also observe the binary forest Γ that represents the duplication history of G. A posterior density for the DMC model parameters is established, and we outline a sampling strategy by which one can perform Bayesian inference; that sampling strategy employs a particle marginal Metropolis-Hastings (PMMH) algorithm. We test our methodology on numerical examples to demonstrate a high accuracy and precision in the inference of the DMC model's mutation and homodimerization parameters.

Keywords: duplication–mutation with complementarity (DMC) model; particle marginal Metropolis–Hastings (PMMH); protein–protein interaction (PPI) network; sequential Monte Carlo (SMC).

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Bayes Theorem
  • Gene Duplication*
  • Markov Chains
  • Models, Genetic
  • Monte Carlo Method
  • Protein Interaction Maps