Mrinmaya et. al. WWW'12

This is a scientific paper authored by Mrinmaya Sachan, and appeared in WWW'12. Below is the paper summary written by Tuan Anh.

Citation

@inproceedings{Sachan:2012:UCI:2187836.2187882,

author = {Sachan, Mrinmaya and Contractor, Danish and Faruquie, Tanveer A. and Subramaniam, L. Venkata},
title = {Using content and interactions for discovering communities in social networks},
booktitle = {Proceedings of the 21st international conference on World Wide Web},
series = {WWW '12},
year = {2012},
isbn = {978-1-4503-1229-5},
location = {Lyon, France},
pages = {331--340},
numpages = {10},
url = {http://doi.acm.org/10.1145/2187836.2187882},
doi = {10.1145/2187836.2187882},
acmid = {2187882},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {community detection, probabilistic methods, social networks},

}

Online Version

Using Content and Interactions for Discovering Communities in Social Networks.

Summary

In this paper, the authors study the problem of communities detection in social networks. They employ the probabilistic approach and propose a generative model that describes how users' messages and interactions are generated from the hidden membership of each user. The general model, or ``full model" as called by the author, has the generative process as follows.

• For each of the topics, $1\leq z\leq Z$, sample topic $z$ as a $V$ dimensional multinomial distribution over words ${\vec {\lambda _{z}}}\sim Dir_{V}(\delta )$
• For each of the communities, $1\leq c\leq C$ sample social type interaction $c$ as a$X$ dimensional multinomial distribution over type of interactions $\phi _{c}\sim Dir_{X}(\beta )$
• For each of the communities, $1\leq c\leq C$ sample social type interaction recipient $c$ as a$U$ dimensional multinomial distribution over set of users $\xi _{c}\sim Dir_{U}(\epsilon )$
• For the each user $u_{i}$, $i=1,\cdots ,U$
  • Sample a C dimensional multinomial,~ �ui � DirC(�), representing the community proportions for that sender.
  • For each community c 2 C, sample a Z dimen- sional multinomial, ~�ui;c � DirZ(�), representing the topic proportions for community and sender.
  • For each post p (1 � p � Pi) generated by the sender ui: having Np words:
    • Choose a community assignment cp � Mult(~�ui)cp 2 [1 : C] for the post.
    • For each recipient slot i, 1 � i � Rp of the post p: Choose a recipient rp � Mult( ~cp)rpi 2 [1 : Rp] for the post.
    • Choose a social interaction type Xp � Mult(�~cp),Xp 2 [1 : X] for the post.
    • For each word slot j, 1 � j � Np in p:
      • Choose a topic assignment z � Mult(~�ui;cp),z 2 [1 : Z].
      • B. Choose a word wj � Mult(~�zwj)

Related papers

• Airoldi. et. al. Mixed Membership Stochastic Blockmodels. Journal of Machine Learning Research 9 (2008) 1981-2014
• Blei. et. al. Latent Dirichlet Allocation. Journal of Machine Learning Research 3 (2003) 993-1022
• Gregor Heinrich's note on Parameter estimation for text analysis