DMCA
Cascade-based community detection (2013)
| Venue: | IN PROC. ACM INTL. CONF. ON WEB SEARCH AND DATA MINING (WSDM |
| Citations: | 14 - 2 self |
BibTeX
@INPROCEEDINGS{Barbieri13cascade-basedcommunity,
author = {Nicola Barbieri and Francesco Bonchi and Giuseppe Manco},
title = {Cascade-based community detection },
booktitle = {IN PROC. ACM INTL. CONF. ON WEB SEARCH AND DATA MINING (WSDM},
year = {2013},
pages = {33--42},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Given a directed social graph and a set of past information cascades observed over the graph, we study the novel problem of detecting modules of the graph (communities of nodes), that also explain the cascades. Our key observation is that both information propagation and social ties formation in a social network can be explained according to the same latent factor, which ultimately guide a user behavior within the network. Based on this observation, we propose the Community-Cascade Network (CCN) model, a stochastic mixture membership generative model that can fit, at the same time, the social graph and the observed set of cascades. Our model produces overlapping communities and for each node, its level of authority and passive interest in each community it belongs. For learning the parameters of the CCN model, we devise a Generalized Expectation Maximization procedure. We then apply our model to real-world social networks and information cascades: the results witness the validity of the proposed CCN model, providing useful insights on its significance for analyzing social behavior.
Keyphrases
cascade-based community detection ccn model social graph past information cascade information cascade stochastic mixture membership generative model passive interest user behavior social network social behavior novel problem observed set social tie formation key observation generalized expectation maximization procedure latent factor real-world social network useful insight community-cascade network information propagation
