Loading [MathJax]/extensions/MathZoom.js
Stochastic Blockmodeling and Variational Bayes Learning for Signed Network Analysis | IEEE Journals & Magazine | IEEE Xplore

Stochastic Blockmodeling and Variational Bayes Learning for Signed Network Analysis

CodeAvailable

Abstract:

Signed networks with positive and negative links attract considerable interest in their studying since they contain more information than unsigned networks. Community det...Show More

Abstract:

Signed networks with positive and negative links attract considerable interest in their studying since they contain more information than unsigned networks. Community detection and sign (or attitude) prediction are still primary challenges, as the fundamental problems of signed network analysis. For this, a generative Bayesian approach is presented wherein 1) a signed stochastic blockmodel is proposed to characterize the community structure in the context of signed networks, by explicit formulating the distributions of the density and frustration of signed links from a stochastic perspective, and 2) a model learning algorithm is advanced by theoretical deriving a variational Bayes EM for the parameter estimation and variation-based approximate evidence for the model selection. The comparison of the above approach with the state-of-the-art methods on synthetic and real-world networks, shows its advantage in the community detection and sign prediction for the exploratory networks.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 29, Issue: 9, 01 September 2017)
Page(s): 2026 - 2039
Date of Publication: 02 May 2017

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.