Abstract:Finding community structures in networks is important in network science, technology, and applications. To date, most algorithms that aim to find community structures only focus either on unipartite or bipartite networks. A unipartite network consists of one set of nodes and a bipartite network consists of two nonoverlapping sets of nodes with only links joining the nodes in different sets. However, a third type of network exists, defined here as the mixture network. Just like a bipartite network, a mixture network also consists of two sets of nodes, but some nodes may simultaneously belong to two sets, which breaks the nonoverlapping restriction of a bipartite network. The mixture network can be considered as a general case, with unipartite and bipartite networks viewed as its limiting cases. A mixture network can represent not only all the unipartite and bipartite networks, but also a wide range of real-world networks that cannot be properly represented as either unipartite or bipartite networks in fields such as biology and social science. Based on this observation, we first propose a probabilistic model that can find modules in unipartite, bipartite, and mixture networks in a unified framework based on the link community model for a unipartite undirected network [B Ball et al (2011 Phys. Rev. E 84 036103)]. We test our algorithm on synthetic networks (both overlapping and nonoverlapping communities) and apply it to two real-world networks: a southern women bipartite network and a human transcriptional regulatory mixture network. The results suggest that our model performs well for all three types of networks, is competitive with other algorithms for unipartite or bipartite networks, and is applicable to real-world networks.

Structural Regularity Exploration in Multidimensional Networks Via Bayesian Inference

Network Structure Exploration Via Bayesian Nonparametric Models

Network Structure Exploration in Networks with Node Attributes

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

Mixture models and exploratory analysis in networks

Struct-MMSB: Mixed Membership Stochastic Blockmodels with Interpretable Structured Priors

A Unified Bayesian Model For Generalized Community Detection In Attribute Networks

Approaches of Structure Exploratory Based on Probabilistic Models in Massive Networks

A robust Bayesian latent position approach for community detection in networks with continuous attributes

Finding Community Structure of Bayesian Networks by Improved K-Means Algorithm

Bilinear Mixed-Effects Models for Affiliation Networks

Bayesian modeling of networks in complex business intelligence problems

A Multi-Granularity Information-Based Method for Learning High-Dimensional Bayesian Network Structures

A network embedding-enhanced Bayesian model for generalized community detection in complex networks

A Bayesian multilevel model for populations of networks using exponential-family random graphs

Community detection for networks with unipartite and bipartite structure

User recommendation based on network structure in social networks

Mixture models with entropy regularization for community detection in networks

Community structure exploration considering latent link patterns in complex networks

Community Inference With Bayesian Non-Negative Matrix Factorization

Identifying Community-Bridge Network Structures Via Bayesian Learning with Mixed Sparsity Mode