Targeted Influence Maximization Based on Cloud Computing Over Big Data in Social Networks
This paper focuses on the targeted influence maximization based on cloud computing in social networks. Most of existing influence maximization works assume that the influence diffusion probabilities on edges are fixed, and identify the Top-k users to maximize the spread of influence assuming the kno...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9024036/ |
id |
doaj-db5c4359a254490687cd8f3597272d3d |
---|---|
record_format |
Article |
spelling |
doaj-db5c4359a254490687cd8f3597272d3d2021-03-30T03:02:55ZengIEEEIEEE Access2169-35362020-01-018455124552210.1109/ACCESS.2020.29780109024036Targeted Influence Maximization Based on Cloud Computing Over Big Data in Social NetworksShiyu Chen0https://orcid.org/0000-0002-3952-3330Xiaochun Yin1https://orcid.org/0000-0001-5602-8203Qi Cao2Qianmu Li3https://orcid.org/0000-0002-0998-1517Huaqiu Long4School of Cyber Science and Engineering, Nanjing University of Science and Technology, Nanjing, ChinaFacility Horticulture Laboratory of Universities in Shandong, Weifang University of Science and Technology, Shouguang, ChinaAcademy of Science and Technology Strategic Consulting, Chinese Academy of Sciences, Beijing, ChinaSchool of Cyber Science and Engineering, Nanjing University of Science and Technology, Nanjing, ChinaIntelligent Manufacturing Department, Wuyi University, Jiangmen, ChinaThis paper focuses on the targeted influence maximization based on cloud computing in social networks. Most of existing influence maximization works assume that the influence diffusion probabilities on edges are fixed, and identify the Top-k users to maximize the spread of influence assuming the knowledge of the entire network graph. However, in real-world scenarios, edge probabilities are typically different based on various topics, and may be affected by information received. Meanwhile, obtaining complete network data is difficult due to privacy and computational considerations. Moreover, existing influence maximization algorithms considering target users do not discuss cloud computing which lead to low computational efficiency when dealing with big datasets in social networks. To this end, this paper proposes a targeted influence maximization solution based on cloud computing. First, a new topic-aware model called tag-aware IC model is presented, which takes into account users' interests, characteristics of the item being propagated, and the similarity between users and the related information. Then, efficient algorithms with approximation guarantee are provided using a bounded number of queries to the graph structure. These methods aim to find a seed set that maximizes the expected influence spread over target users who are relevant to given topics. Finally, empirical studies of the proposed algorithms are designed and performed on real datasets. The experimental results show that the techniques in this paper achieves speedup and savings in storage compared with the state-of-the-art methods.https://ieeexplore.ieee.org/document/9024036/Social networkinfluence maximizationcloud computing |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Shiyu Chen Xiaochun Yin Qi Cao Qianmu Li Huaqiu Long |
spellingShingle |
Shiyu Chen Xiaochun Yin Qi Cao Qianmu Li Huaqiu Long Targeted Influence Maximization Based on Cloud Computing Over Big Data in Social Networks IEEE Access Social network influence maximization cloud computing |
author_facet |
Shiyu Chen Xiaochun Yin Qi Cao Qianmu Li Huaqiu Long |
author_sort |
Shiyu Chen |
title |
Targeted Influence Maximization Based on Cloud Computing Over Big Data in Social Networks |
title_short |
Targeted Influence Maximization Based on Cloud Computing Over Big Data in Social Networks |
title_full |
Targeted Influence Maximization Based on Cloud Computing Over Big Data in Social Networks |
title_fullStr |
Targeted Influence Maximization Based on Cloud Computing Over Big Data in Social Networks |
title_full_unstemmed |
Targeted Influence Maximization Based on Cloud Computing Over Big Data in Social Networks |
title_sort |
targeted influence maximization based on cloud computing over big data in social networks |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2020-01-01 |
description |
This paper focuses on the targeted influence maximization based on cloud computing in social networks. Most of existing influence maximization works assume that the influence diffusion probabilities on edges are fixed, and identify the Top-k users to maximize the spread of influence assuming the knowledge of the entire network graph. However, in real-world scenarios, edge probabilities are typically different based on various topics, and may be affected by information received. Meanwhile, obtaining complete network data is difficult due to privacy and computational considerations. Moreover, existing influence maximization algorithms considering target users do not discuss cloud computing which lead to low computational efficiency when dealing with big datasets in social networks. To this end, this paper proposes a targeted influence maximization solution based on cloud computing. First, a new topic-aware model called tag-aware IC model is presented, which takes into account users' interests, characteristics of the item being propagated, and the similarity between users and the related information. Then, efficient algorithms with approximation guarantee are provided using a bounded number of queries to the graph structure. These methods aim to find a seed set that maximizes the expected influence spread over target users who are relevant to given topics. Finally, empirical studies of the proposed algorithms are designed and performed on real datasets. The experimental results show that the techniques in this paper achieves speedup and savings in storage compared with the state-of-the-art methods. |
topic |
Social network influence maximization cloud computing |
url |
https://ieeexplore.ieee.org/document/9024036/ |
work_keys_str_mv |
AT shiyuchen targetedinfluencemaximizationbasedoncloudcomputingoverbigdatainsocialnetworks AT xiaochunyin targetedinfluencemaximizationbasedoncloudcomputingoverbigdatainsocialnetworks AT qicao targetedinfluencemaximizationbasedoncloudcomputingoverbigdatainsocialnetworks AT qianmuli targetedinfluencemaximizationbasedoncloudcomputingoverbigdatainsocialnetworks AT huaqiulong targetedinfluencemaximizationbasedoncloudcomputingoverbigdatainsocialnetworks |
_version_ |
1724184135711326208 |