Abstract
Recently, how to use Device-to-Device (D2D) social knowledge to reduce the network traffic on mobile networks has become a hot topic. We aim to leverage D2D social knowledge to select influential users (seed users or seeds) for influence maximization to minimize network traffic. Lots of work has been done for seeds selection in a single community. However, few studies are about seeds selection in multiple communities. In this paper, we build a Multi-Community Coverage Maximization (MCCM) model to maximize the D2D social coverage so that the cellular network traffic can be minimized. We transform it into a resource allocation problem and use a Reinforcement Learning (RL) approach to tackle it. Specifically, we present a novel seeds allocation algorithm based on Value Iteration method. To reduce the time delay, we design an edge-cloud computing framework for our method by moving part of the computing tasks from the remote cloud to adjacent base stations (BSs). The experiment results on a realistic D2D data set show our method improves D2D coverage by 17.65% than heuristic average allocation. The cellular network traffic is reduced by 26.35% and the time delay is reduced by 63.53%.
Keywords
- Seeds selection
- Social knowledge
- Device-to-Device
- Traffic offloading
- Edge computing
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Cisco Visual Networking Index. Global mobile data traffic forecast update, 2013–2018 (2014)
Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.-Y., Moon, S.: I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 1–14. ACM (2007)
Scellato, S., Mascolo, C., Musolesi, M., Crowcroft, J.: Track globally, deliver locally: improving content delivery networks by tracking geographic social cascades. In: Proceedings of the 20th International Conference on World Wide Web, pp. 457–466. ACM (2011)
Wang, X., Chen, M., Han, Z., Kwon, T.T., Choi, Y.: Content dissemination by pushing and sharing in mobile cellular networks: an analytical study. In: 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012), pp. 353–361. IEEE (2012)
Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)
Kempe, D., Kleinberg, J., Tardos, J.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)
Fan, H., Tong, X., Zhang, Q., Zhang, T., Wang, C., Wang, X.: Identifying influential users in mobile device-to-device social networks to promote offline multimedia content propagation. In: 2019 IEEE International Conference on Multimedia and Expo (ICME), pp. 1720–1725. IEEE (2019)
Sutton, R.S., Barto, A.G., et al.: Introduction to Reinforcement Learning, vol. 2. MIT Press, Cambridge (1998)
Reyes, M.G.: Reinforcement learning in A Marketing Game. In: Arai, K., Bhatia, R., Kapoor, S. (eds.) CompCom 2019. AISC, vol. 997, pp. 705–724. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-22871-2_49
Chen, X., Jiao, L., Li, W., Xiaoming, F.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2015)
Wang, X., Yang, L.T., Xie, X., Jin, J., Deen, M.J.: A cloud-edge computing framework for cyber-physical-social services. IEEE Commun. Mag. 55(11), 80–85 (2017)
Wang, P., Yang, L.T., Li, J.: An edge cloud-assisted CPSS framework for smart city. IEEE Cloud Comput. 5(5), 37–46 (2018)
Gregori, M., Gómez-Vilardebó, J., Matamoros, J., Gündüz, D.: Wireless content caching for small cell and D2D networks. IEEE J. Sel. Areas Commun. 34(5), 1222–1234 (2016)
Lü, L., Chen, D., Ren, X.-L., Zhang, Q.-M., Zhang, Y.-C., Zhou, T.: Vital nodes identification in complex networks. Phys. Rep. 650, 1–63 (2016)
Lu, W., Bonchi, F., Goyal, A., Lakshmanan, L.V.: The bang for the buck: fair competitive viral marketing from the host perspective. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 928–936. ACM (2013)
Yu, Y., Jia, J., Li, D., Zhu, Y.: Fair multi-influence maximization in competitive social networks. In: Ma, L., Khreishah, A., Zhang, Y., Yan, M. (eds.) WASA 2017. LNCS, vol. 10251, pp. 253–265. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60033-8_23
Tao, X., Ota, K., Dong, M., Qi, H., Li, K.: Performance guaranteed computation offloading for mobile-edge cloud computing. IEEE Wirel. Commun. Lett. 6(6), 774–777 (2017)
Liu, D., Yang, C.: Energy efficiency of downlink networks with caching at base stations. IEEE J. Sel. Areas Commun. 34(4), 907–922 (2016)
Cao, T., Wu, X., Wang, S., Hu, X.: Maximizing influence spread in modular social networks by optimal resource allocation. Expert Syst. Appl. 38(10), 13128–13135 (2011)
Acknowledgement
This work was supported by the National Key Research and Development Program of China under Grant 2019YFB2101901 and 2018YFC0809803, the National Natural Science Foundation of China under Grant 61702364 and 61972275, and Australia Research Council Linkage Grant LP180100750.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Tong, X., Fan, H., Wang, X., Li, J., Wang, X. (2020). Seeds Selection for Influence Maximization Based on Device-to-Device Social Knowledge by Reinforcement Learning. In: Li, G., Shen, H., Yuan, Y., Wang, X., Liu, H., Zhao, X. (eds) Knowledge Science, Engineering and Management. KSEM 2020. Lecture Notes in Computer Science(), vol 12275. Springer, Cham. https://doi.org/10.1007/978-3-030-55393-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-55393-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-55392-0
Online ISBN: 978-3-030-55393-7
eBook Packages: Computer ScienceComputer Science (R0)