Optimizing Social-Topic Engagement on Social Network and Knowledge Graph

Existing research on social networks manifests two crucial criteria to improve activity engagement of users: (1) user interests in the activity topics and (2) opportunities of making new friends with some acquaintances. However, current online platforms still involve massive manual selection for act...

Full description

Saved in:
Bibliographic Details
Main Authors: Teng, Ya-Wen, Shi, Yishuo, Tsai, Jui-Yi, Shuai, Hong-Han, Tai, Chih-Hua, Yang, De-Nian
Format: Conference Proceeding
Language:English
Subjects:
Approximation algorithms
Games
Knowledge engineering
Manuals
Satellite broadcasting
Silicon
Social network services
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Existing research on social networks manifests two crucial criteria to improve activity engagement of users: (1) user interests in the activity topics and (2) opportunities of making new friends with some acquaintances. However, current online platforms still involve massive manual selection for activity attendees and contents without proper recommendations. In this paper, therefore, we formulate a new activity organization problem, named Social Knowledge Group Query (SKGQ), to recommend attendees and topic-related contents simultaneously. We prove that SKGQ is NP-hard and design an approximation algorithm, named Social cOntent Knowledge Exploration (SOKE), to jointly choose the activity attendees and topic-related contents according to social-oriented and topic- oriented strategies. Simulation results manifest that the solution acquired by SOKE is close to the optimal solution and outperforms various baselines.
ISSN:2576-6813
DOI:10.1109/GLOBECOM38437.2019.9013546