DeepDirect: Learning Directions of Social Ties with Edge-Based Network Embedding (Extended Abstract)

This paper presents the problem of tie direction learning which learns the directionality function of directed social networks. One way is based on hand-crafted features; the other called DeepDirect learns the social tie representation through the network topology. DeepDirect directly maps social ties to low-dimensional embedding vectors by preserving network topology, utilizing labeled data, and generating pseudo-labels based on observed directionality patterns. Experimental results on two tasks, i.e., direction discovery on undirected ties and direction quantification on bidirectional ties, demonstrate the proposed methods are effective and promising.

[1]  Enhong Chen,et al.  Learning Deep Representations for Graph Clustering , 2014, AAAI.

[2]  Jian Pei,et al.  A Survey on Network Embedding , 2017, IEEE Transactions on Knowledge and Data Engineering.

[3]  Tao Mei,et al.  Modeling social strength in social media community via kernel-based learning , 2011, ACM Multimedia.

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

[5]  Wenwu Zhu,et al.  Structural Deep Network Embedding , 2016, KDD.

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

[7]  Shuicheng Yan,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007 .

[8]  Tomoharu Iwata,et al.  Strength of social influence in trust networks in product review sites , 2011, WSDM '11.

[9]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[10]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[11]  Jennifer Neville,et al.  Using Transactional Information to Predict Link Strength in Online Social Networks , 2009, ICWSM.

[12]  Alexander J. Smola,et al.  Friend or frenemy?: predicting signed ties in social networks , 2012, SIGIR '12.

[13]  Xiaochun Cao,et al.  Modularity Based Community Detection with Deep Learning , 2016, IJCAI.

[14]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

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

[16]  R. Z. Norman,et al.  Some properties of line digraphs , 1960 .

[17]  Minghua Chen,et al.  Predicting positive and negative links in signed social networks by transfer learning , 2013, WWW.

[18]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

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

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

[21]  Changping Wang,et al.  Inferring Directions of Undirected Social Ties , 2016, IEEE Transactions on Knowledge and Data Engineering.

[22]  Lawrence D. Jackel,et al.  Handwritten Digit Recognition with a Back-Propagation Network , 1989, NIPS.

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

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

[25]  Changping Wang,et al.  DeepDirect: Learning Directions of Social Ties with Edge-Based Network Embedding , 2019, IEEE Transactions on Knowledge and Data Engineering.

[26]  Kevin Chen-Chuan Chang,et al.  A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications , 2017, IEEE Transactions on Knowledge and Data Engineering.

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

[28]  Michel Walrave,et al.  The Strong, the Weak, and the Unbalanced , 2015 .

[29]  Philip S. Yu,et al.  Predicting Social Links for New Users across Aligned Heterogeneous Social Networks , 2013, 2013 IEEE 13th International Conference on Data Mining.

[30]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[31]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

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

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

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