Finding Mixed-Memberships in Social Networks

Tina Eliassi-Rad, Phaedon-Stelios Koutsourelakis

This paper addresses the problem of unsupervised group discovery in social networks. We adopt a nonparametric Bayesian framework that extends previous models to networks where the interacting objects can simultaneously belong to several groups (i.e., mixed membership). For this purpose, a hierarchical nonparametric prior is utilized and inference is performed using Gibbs sampling. The resulting mixed-membership model combines the usual advantages of nonparametric models, such as inference of the total number of groups from the data, and provides a more flexible modeling environment by quantifying the degrees of membership to the various groups. Such models are useful for social information processing because they can capture a user's multiple interests and hobbies.

Subjects: 12. Machine Learning and Discovery; 12. Machine Learning and Discovery

Submitted: Jan 22, 2008

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.