Multiple Social Role Embedding

Network embedding has been increasingly employed in networked data mining applications as it is effective to learn node embeddings that encode the network structure. Existing network models usually learn a single embedding for each node. In practice, a person may interact with others in different roles, such as interacting with schoolmates as a student, and with colleagues as an employee. Obviously, different roles exhibit different characteristics or features. Hence, only learning a single embedding responsible for all roles is not appropriate. In this paper, we thus introduce a concept of multiple social role (MSR) into social network embedding for the first time. The MSR models multiple roles people play in society, such as student and employee. To make the embedding more versatile, we thus propose a multiple social role embedding (MSRE) model to preserve both the network structure and social roles. Empirical evaluation on various real-world social networks demonstrates advantages of the proposed MSRE over the state-of-the-art embedding models in link prediction and multi-label classification.

[1]  Philip S. Yu,et al.  Embedding of Embedding (EOE): Joint Embedding for Coupled Heterogeneous Networks , 2017, WSDM.

[2]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[3]  Tommi S. Jaakkola,et al.  Introduction to dual composition for inference , 2011 .

[4]  Deli Zhao,et al.  Network Representation Learning with Rich Text Information , 2015, IJCAI.

[5]  Philip S. Yu,et al.  Unsupervised Feature Selection on Networks: A Generative View , 2016, AAAI.

[6]  Jie Tang,et al.  ArnetMiner: extraction and mining of academic social networks , 2008, KDD.

[7]  D. R. Shaffer Social and personality development , 1979 .

[8]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Philip S. Yu,et al.  Cross View Link Prediction by Learning Noise-resilient Representation Consensus , 2017, WWW.

[10]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[11]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[12]  Ethem Alpaydin,et al.  Localized multiple kernel learning , 2008, ICML '08.

[13]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[14]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[15]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[16]  P. Tseng Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[17]  Erkki Oja,et al.  Rival penalized competitive learning for clustering analysis, RBF net, and curve detection , 1993, IEEE Trans. Neural Networks.

[18]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.

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

[20]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[21]  Philip S. Yu,et al.  Embedding Identity and Interest for Social Networks , 2017, WWW.

[22]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[23]  L. Armijo Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[24]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[25]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[26]  D. Sontag 1 Introduction to Dual Decomposition for Inference , 2010 .

[27]  David W. Johnson,et al.  Cooperativeness and social perspective taking. , 1975 .

[28]  Geoff Holmes,et al.  MEKA: A Multi-label/Multi-target Extension to WEKA , 2016, J. Mach. Learn. Res..

[29]  Luis Antunes,et al.  Achieving Consensus with Segregation in Multiple Social Contexts , 2012, WCSS.

[30]  E. Xing,et al.  A state-space mixed membership blockmodel for dynamic network tomography , 2008, 0901.0135.

[31]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[32]  Stanford,et al.  Learning to Discover Social Circles in Ego Networks , 2012 .

[33]  Huan Liu,et al.  Discovering Overlapping Groups in Social Media , 2010, 2010 IEEE International Conference on Data Mining.