Scalable Social Tie Strength Measuring

Interpersonal ties describe the intensity of information and activity interactions among individuals. It plays a critical role in social network analysis and sociological studies. Existing efforts focus on leveraging individuals' non-structural characteristics to measure tie strength. With the booming of online social networks (OSNs), it has become difficult to process and measure all the non-structural data. We study the tie strength measuring from the network topological aspect. However, it remains a nontrivial task due to the controversial comprehensions of its definition and the large volume of OSNs. To tackle the challenges, we develop a scalable measuring framework - IETSM. From the network view, we formally define the tie strength of an edge as the inverse of its impact on the similarity between its two nodes' influences in information diffusion. To measure this impact, IETSM constructs a node's influence as the embedding learned from its neighborhoods inductively. It estimates the tie strength of an edge through its impact on its nodes' influences brought by deleting it. The learned tie strength scores could, in turn, facilitate the node representation learning, and we update them iteratively. Experiments on real-world datasets demonstrate the effectiveness and efficiency of IETSM.

[1]  Qian Zhang,et al.  Link transmission centrality in large-scale social networks , 2018, EPJ Data Science.

[2]  Tijl De Bie,et al.  From acquaintance to best friend forever: robust and fine-grained inference of social tie strengths , 2018, ArXiv.

[3]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[4]  Xiao Huang,et al.  Label Informed Attributed Network Embedding , 2017, WSDM.

[5]  Christos Faloutsos,et al.  Edge Weight Prediction in Weighted Signed Networks , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[6]  Xin Wang,et al.  Social Recommendation with Strong and Weak Ties , 2016, CIKM.

[7]  Xiaolong Jin,et al.  Predict Anchor Links across Social Networks via an Embedding Approach , 2016, IJCAI.

[8]  Chun-Hsien Wang,et al.  Effective marketing communication via social networking site: The moderating role of the social tie , 2016 .

[9]  Ruslan Salakhutdinov,et al.  Revisiting Semi-Supervised Learning with Graph Embeddings , 2016, ICML.

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

[11]  Zhiyuan Liu,et al.  Comprehend DeepWalk as Matrix Factorization , 2015, ArXiv.

[12]  Panayiotis Tsaparas,et al.  Using strong triadic closure to characterize ties in social networks , 2014, KDD.

[13]  Reza Zafarani,et al.  Social Media Mining: An Introduction , 2014 .

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

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

[16]  Pasquale De Meo,et al.  On Facebook, most ties are weak , 2012, Commun. ACM.

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

[18]  Tina Eliassi-Rad,et al.  Measuring tie strength in implicit social networks , 2011, WebSci '12.

[19]  Arto Ojala,et al.  Network ties in the international opportunity recognition of family SMEs , 2011 .

[20]  Shaojie Qiao,et al.  SimRank: A Page Rank approach based on similarity measure , 2010, 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering.

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

[22]  Douglas J. Klein,et al.  Centrality measure in graphs , 2010 .

[23]  Huan Liu,et al.  Uncoverning Groups via Heterogeneous Interaction Analysis , 2009, 2009 Ninth IEEE International Conference on Data Mining.

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

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

[26]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[27]  M. Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[29]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[30]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[31]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[32]  Philip S. Yu,et al.  A Comprehensive Survey on Graph Neural Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

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

[34]  Robert Wuebker,et al.  The Strength of Strong Ties in an Emerging Industry: Experimental Evidence of the Effects of Status Hierarchies and Personal Ties in Venture Capitalist Decision-Making , 2014 .

[35]  Mark S. Granovetter.  T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .