Structural Analysis in Multi-Relational Social Networks

Publication Type

Conference Paper

Publication Date



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.


Databases and Information Systems | Numerical Analysis and Scientific Computing

Research Areas

Data Management and Analytics


SIAM International Conference on Data Mining (SDM2012)

City or Country

Anaheim, California

Additional URL