Structural Analysis in Multi-Relational Social Networks

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 multi-relational networks. In particular, we propose to use multivariate Poisson distribution for multi-relational social networks. Our experiments show that GSBM is able to identify the structures for both synthetic and real world network data. These structures can further be used for predicting relationships between individuals.

[1]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[2]  Sebastian Tschiatschek,et al.  Introduction to Probabilistic Graphical Models , 2014 .

[3]  M. M. Meyer,et al.  Statistical Analysis of Multiple Sociometric Relations. , 1985 .

[4]  Huan Liu,et al.  Identifying Evolving Groups in Dynamic Multimode Networks , 2012, IEEE Transactions on Knowledge and Data Engineering.

[5]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[6]  Edoardo M. Airoldi,et al.  Mixed Membership Stochastic Blockmodels , 2007, NIPS.

[7]  Kazutomo Kawamura,et al.  The structure of trivariate Poisson distribution , 1976 .

[8]  Ales Ziberna,et al.  Generalized blockmodeling of valued networks , 2013, Soc. Networks.

[9]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[10]  Jiawei Han,et al.  Community Mining from Multi-relational Networks , 2005, PKDD.

[11]  Yuchung J. Wang,et al.  Stochastic Blockmodels for Directed Graphs , 1987 .

[12]  Huan Liu,et al.  Community evolution in dynamic multi-mode networks , 2008, KDD.

[13]  Fosca Giannotti,et al.  Finding and Characterizing Communities in Multidimensional Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[14]  Ian Gallagher.  Bayesian block modelling for weighted networks , 2010, MLG '10.

[15]  S. Boorman,et al.  Social Structure from Multiple Networks. II. Role Structures , 1976, American Journal of Sociology.

[16]  A. Ferligoj,et al.  Generalized Blockmodeling: Preface , 2004 .

[17]  Kathryn B. Laskey,et al.  Stochastic blockmodels: First steps , 1983 .

[18]  Anna Monreale,et al.  Foundations of Multidimensional Network Analysis , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[19]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[20]  Donald F. Towsley,et al.  Resisting structural re-identification in anonymized social networks , 2008, The VLDB Journal.

[21]  Pedro Larrañaga,et al.  An Introduction to Probabilistic Graphical Models , 2002, Estimation of Distribution Algorithms.

[22]  S. Boorman,et al.  Social structure from multiple networks: I , 1976 .

[23]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[24]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[25]  Joan Ferrante,et al.  Sociology: A Global Perspective , 1992 .

[26]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.