Title
Identifying Structural Hole Spanners in Online Social Networks Using Machine Learning.
Abstract
Online social networks play an important role in our daily activities. As an important concept in social network analytics, the structural hole theory shows that the positions in social networks that can bridge different user groups will get benefits. Existing solutions for identifying structural hole spanners normally require the knowledge of the entire social graph. In this paper, we propose a novel solution to uncover structural hole spanners according to the users' profiles and user-generated contents (UGCs), instead of referring to the entire social graph. We propose a machine learning-based model to implement the identification. We further leverage the ego networks and the cross-site linking function to enhance the identification. A real-world dataset collected from Foursquare and Twitter is used to evaluate the identification performance of our model. The results show that our model can achieve a high F1-score of 0.857.
Year
DOI
Venue
2019
10.1145/3342280.3342319
SIGCOMM Posters and Demos
Keywords
Field
DocType
Cross-Site Linking, Ego Networks, Online Social Networks, Structural Hole Spanner Detection Machine Learning
Social network,Computer science,Computer network,Human–computer interaction
Conference
ISBN
Citations 
PageRank 
978-1-4503-6886-5
1
0.35
References 
Authors
0
4
Name
Order
Citations
PageRank
Qingyuan Gong121.72
Jiayun Zhang222.39
Xin Wang31169111.70
Yang Chen437533.50