Overlapping stochastic block models with application to the French political blogosphere

Details Overlapping stochastic block models with application to the French political blogosphere Overlapping stochastic block models with application to the French political blogosphere

2009-10-12

arxiv.org/abs/0910.2098v4

Annals of Applied Statistics 2011, Vol. 5, No. 1, 309-336

Statistics

Methodology

Published in at http://dx.doi.org/10.1214/10-AOAS382 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Ins

Scientific paper

10.1214/10-AOAS382

Complex systems in nature and in society are often represented as networks, describing the rich set of interactions between objects of interest. Many deterministic and probabilistic clustering methods have been developed to analyze such structures. Given a network, almost all of them partition the vertices into disjoint clusters, according to their connection profile. However, recent studies have shown that these techniques were too restrictive and that most of the existing networks contained overlapping clusters. To tackle this issue, we present in this paper the Overlapping Stochastic Block Model. Our approach allows the vertices to belong to multiple clusters, and, to some extent, generalizes the well-known Stochastic Block Model [Nowicki and Snijders (2001)]. We show that the model is generically identifiable within classes of equivalence and we propose an approximate inference procedure, based on global and local variational techniques. Using toy data sets as well as the French Political Blogosphere network and the transcriptional network of Saccharomyces cerevisiae, we compare our work with other approaches.

Affiliated with

Also associated with

No associations

Rating

Overlapping stochastic block models with application to the French political blogosphere does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Overlapping stochastic block models with application to the French political blogosphere, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Overlapping stochastic block models with application to the French political blogosphere will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-464147