Signed Network Embedding with Dynamic Metric Learning

Network embedding is an important method to learn low-dimensional vector representations of nodes in networks, which has wide-ranging applications in network analysis such as link prediction. Most existing network embedding models focus on the unsigned networks with only positive links. However, networks should have both positive and negative links in practical applications such as the trust and distrust relationships in social networks. It is certain that there are different properties between positive links and negative links, which means the network embedding models designed for unsigned networks are not suitable for signed networks. In this paper, we propose SNE-DML, a signed network embedding model with dynamic metric learning. The model learns positive and negative distance metrics respectively in the training process. We conduct sign prediction experiments on three datasets and compare with seven baselines including three signed network embedding models and four state-of-the-art unsigned network embedding models. The experimental results show the effectiveness of our model.

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

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

[3]  Jiwen Lu,et al.  Distance metric learning for pattern recognition , 2018, Pattern Recognit..

[4]  Monica Mehrotra,et al.  Community Detection in Social Networks: Literature Review , 2019, J. Inf. Knowl. Manag..

[5]  Xuelong Li,et al.  Parameter Free Large Margin Nearest Neighbor for Distance Metric Learning , 2017, AAAI.

[6]  Yang Xiang,et al.  SNE: Signed Network Embedding , 2017, PAKDD.

[7]  Charu C. Aggarwal,et al.  Negative Link Prediction in Social Media , 2014, WSDM.

[8]  Claudia-Lavinia Ignat,et al.  Link-Sign Prediction in Dynamic Signed Directed Networks , 2018, 2018 IEEE 4th International Conference on Collaboration and Internet Computing (CIC).

[9]  Sahin Albayrak,et al.  Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization , 2010, SDM.

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

[11]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[12]  Yan Wang,et al.  CrowdRec: Trust-Aware Worker Recommendation in Crowdsourcing Environments , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[13]  Xianchao Zhu,et al.  Visualization of disease relationships by multiple maps t-SNE regularization based on Nesterov accelerated gradient , 2017, 2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[14]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

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

[16]  Qiongkai Xu,et al.  GraRep: Learning Graph Representations with Global Structural Information , 2015, CIKM.

[17]  Meifeng Dai,et al.  Spectral analysis for a family of treelike networks , 2018, Physica A: Statistical Mechanics and its Applications.

[18]  Inderjit S. Dhillon,et al.  Low rank modeling of signed networks , 2012, KDD.

[19]  Charu C. Aggarwal,et al.  Node Classification in Signed Social Networks , 2016, SDM.