Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
4-2012
Abstract
Modern social networks often consist of multiple relationsamong individuals. Understanding the structureof such multi-relational network is essential. In sociology,one way of structural analysis is to identify differentpositions and roles using blockmodels. In thispaper, we generalize stochastic blockmodels to GeneralizedStochastic Blockmodels (GSBM) for performing positionaland role analysis on multi-relational networks.Our GSBM generalizes many different kinds of MultivariateProbability Distribution Function (MVPDF) tomodel different kinds of multi-relational networks. Inparticular, we propose to use multivariate Poisson distributionfor multi-relational social networks. Our experimentsshow that GSBM is able to identify the structuresfor both synthetic and real world network data.These structures can further be used for predicting relationshipsbetween individuals.
Discipline
Databases and Information Systems | Social Media
Publication
Proceedings of the 2012 SIAM International Conference on Data Mining; California, USA, 2012 April 26-28
First Page
451
Last Page
462
ISBN
9781611972320
Identifier
10.1137/1.9781611972825.39
Publisher
Society for Industrial and Applied Mathematics
City or Country
Philadelphia, Pennsylvania
Citation
DAI, Bing Tian; CHUA, Freddy Chong Tat; and LIM, Ee-peng.
Structural analysis in multi-relational social networks. (2012). Proceedings of the 2012 SIAM International Conference on Data Mining; California, USA, 2012 April 26-28. 451-462.
Available at: https://ink.library.smu.edu.sg/sis_research/3718
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org./10.1137/1.9781611972825.39