Abstract:Finding hidden structural patterns is a critical problem for all types of networks, including signed networks. Among all of the methods for structural analysis of complex network, stochastic blockmodel (SBM) is an important research tool because it is flexible and can generate networks with many different types of structures. However, most existing SBM learning methods for signed networks are unsupervised, leading to poor performance in terms of finding hidden structural patterns, especially when handling noisy and sparse networks. Learning SBM in a semi-supervised way is a promising avenue for overcoming the above difficulty. In this type of model, a small number of labelled nodes and a large number of unlabelled nodes, coupled with their network structures, are simultaneously used to train SBM. We propose a novel semi-supervised signed stochastic blockmodel and its learning algorithm based on variational Bayesian inference, with the goal of discovering both assortative (the nodes connect more densely in same clusters than that in different clusters) and disassortative (the nodes link more sparsely in same clusters than that in different clusters) structures from signed networks. The proposed model is validated through a number of experiments wherein it compared with the state-of-the-art methods using both synthetic and real-world data. The carefully designed tests, allowing to account for different scenarios, show our method outperforms other approaches existing in this space. It is especially relevant in the case of noisy and sparse networks as they constitute the majority of the real-world networks.

Bayesian Approach to Modeling and Detecting Communities in Signed Network.

Stochastic Blockmodeling and Variational Bayes Learning for Signed Network Analysis.

Statistical Inference for Community Detection in Signed Networks.

An Algorithm Based on Positive and Negative Links for Community Detection in Signed Networks

Overlapping Community Detection in Signed Networks

A Game-Theoretic Approach for Community Detection in Signed Networks

Detecting Communities from Signed Network Based on Local Search

Joint Nonnegative Matrix Factorization for Community Structures Detection in Signed Networks

Community Detection in Signed Networks Based on the Signed Stochastic Block Model and Exact ICL

Overlapping Community Detection In Networks With Positive And Negative Links

A Double Non-Negative Matrix Factorization Model for Signed Network Analysis.

Detecting Communities and Their Evolutions in Dynamic Social Networks—a Bayesian Approach

Community Detection in Signed Networks Based on Discrete-Time Model

Semi-supervised Stochastic Blockmodel for Structure Analysis of Signed Networks

Signed Network Embedding with Application to Simultaneous Detection of Communities and Anomalies

Signed Network Community Mining Based on Fine-grained Signed Stochastic Block Model

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

Community Mining in Signed Networks Based on Dynamic Mechanism

SSBM: A Signed Stochastic Block Model for Multiple Structure Discovery in Large-Scale Exploratory Signed Networks

SNMFP: A two-stage approach to community detection in signed networks

A Unified Bayesian Model For Generalized Community Detection In Attribute Networks