Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/89315
PIRA download icon_1.1View/Download Full Text
Title: Scalable social tie strength measuring
Authors: Zhong, Y
Zhang, C
Huangy, X 
Liz, J
Hu, X
Issue Date: 2020
Source: 2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 7-10 December 2020, p. 288-295
Abstract: 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.
Keywords: Tie strength
Online social networks
Inductive embedding
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/ASONAM49781.2020.9381353
Rights: © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
The following publication Y. Zhong, X. Huang, J. Li and X. Hu, "Scalable Social Tie Strength Measuring," 2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2020, pp. 288-295 is available at https://dx.doi.org/10.1109/ASONAM49781.2020.9381353.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Yan_asonam2020.pdfPre-Published version5.06 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

27
Citations as of May 15, 2022

Downloads

13
Citations as of May 15, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.