Abstract:Motivation: Epistatic miniarrary profile (EMAP) studies have enabled the mapping of large-scale genetic interaction networks and generated large amounts of data in model organisms. It provides an incredible set of molecular tools and advanced technologies that should be efficiently understanding the relationship between the genotypes and phenotypes of individuals. However, the network information gained from EMAP cannot be fully exploited using the traditional statistical network models. Because the genetic network is always heterogeneous, for example, the network structure features for one subset of nodes are different from those of the left nodes. Exponential-family random graph models (ERGMs) are a family of statistical models, which provide a principled and flexible way to describe the structural features (e.g., the density, centrality, and assortativity) of an observed network. However, the single ERGM is not enough to capture this heterogeneity of networks. In this paper, we consider a mixture ERGM (MixtureEGRM) networks, which model a network with several communities, where each community is described by a single EGRM. Results: EM algorithm is a classical method to solve the mixture problem, however, it will be very slow when the data size is huge in the numerous applications. We adopt an efficient novel online graph clustering algorithm to classify the graph nodes and estimate the ERGM parameters for the MixtureERGM. In comparison studies, the MixtureERGM outperforms the role analysis for the network cluster in which the mixture of exponential-family random graph model is developed for many ego-network according to their roles. One genetic interaction network of yeast and two real social networks (provided as supplemental materials, which can be found on the Computer Society Digital Library at http://doi.ieeecomputersociety.org/10.1109/TCBB.2017.2743711) show the wide potential application of the MixtureERGM.

Model‐based clustering of semiparametric temporal exponential‐family random graph models

Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

An Efficient Vertex-Driven Temporal Graph Model and Subgraph Clustering Method

Bayesian Analysis for Exponential Random Graph Models Using the Adaptive Exchange Sampler.

Discrete temporal models of social networks

Estimation of Grouped Time-Varying Network Vector Autoregression Models

A Bayesian Multifactor Spatio-Temporal Model for Estimating Time-Varying Network Interdependence

Random graph models for dynamic networks

Parameter Estimation Procedures for Exponential-Family Random Graph Models on Count-Valued Networks: A Comparative Simulation Study

Varying-coefficient models for dynamic networks

Network clustering analysis using mixture exponential-family random graph models and its application in genetic interaction data.

A Partially Separable Model for Dynamic Valued Networks

Longitudinal Network Models and Permutation-Uniform Markov Chains

Nonparametric Multi-group Membership Model for Dynamic Networks

On-line Evolutionary Exponential Family Mixture

Deterministic, quenched and annealed parameter estimation for heterogeneous network models

Dynamic Chain Graph Models for Ordinal Time Series Data

Modelling and monitoring social network change based on exponential random graph models

Temporally Factorized Network Modeling for Evolutionary Network Analysis.

Dynamic clustering for heterophilic stochastic block models with time-varying node memberships

Kernel-based Approximate Bayesian Inference for Exponential Family Random Graph Models