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.

Statistical Inference on Group Rasch Mixture Network Models

A Mixed Bayesian Network for Two-Dimensional Decision Modeling of Departure Time and Mode Choice

Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models

Structural Regularity Exploration in Multidimensional Networks Via Bayesian Inference

Two-sample inference for high-dimensional Markov networks

Generalized latent space model for one-mode networks with awareness of two-mode networks

Baseline Mixture Models for Social Networks

Simultaneous estimation and group identification for network vector autoregressive model with heterogeneous nodes

Mixture models and exploratory analysis in networks

Optimal Clustering of Discrete Mixtures: Binomial, Poisson, Block Models, and Multi-layer Networks

Two-mode Network Autoregressive Model for Large-Scale Networks

Estimation of multiple networks in Gaussian mixture models.

Specification and Estimation of Network Formation and Network Interaction Models with the Exponential Probability Distribution

Estimation of Multiple Networks with Common Structures in Heterogeneous Subgroups.

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

Hybrid Mixed-Membership Blockmodel for Inference on Realistic Network Interactions

Two-Step Estimation of a Strategic Network Formation Model with Clustering

Clustering of heterogeneous populations of networks

Bipartite Network Influence Analysis of a Two-Mode Network

Mixed Membership Stochastic Blockmodels for Heterogeneous Networks

Network Analysis of Count Data from Mixed Populations