Title

Structural Analysis in Multi-Relational Social Networks

Publication Type

Conference Paper

Publication Date

2012

Abstract

Modern social networks often consist of multiple relations among individuals. Understanding the structure of such multi-relational network is essential. In sociology, one way of structural analysis is to identify different positions and roles using blockmodels. In this paper, we generalize stochastic blockmodels to Generalized Stochastic Blockmodels (GSBM) for performing positional and role analysis on multi-relational networks. Our GSBM generalizes many different kinds of Multivariate Probability Distribution Function (MVPDF) to model different kinds of multirelational networks. In particular, we propose to use multivariate Poisson distribution for multi-relational social networks.

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing

Research Areas

Data Management and Analytics

Publication

SIAM International Conference on Data Mining (SDM2012)

City or Country

Anaheim, California

Additional URL

http://www.siam.org/meetings/sdm12/sdm12_abstracts.pdf