Abstract
The problem of influence maximization is to find a subset of nodes in a social network which can make the influence spreading maximized. Although traditional centrality measures can better identify the influential nodes, there are still some disadvantages and limitations. In this paper, we firstly propose a propagation path model which can find m paths with the highest probability from a certain node to other nodes in the network. Then utilizing the propagation model, the node set that are most likely to activate a certain node can be obtained. By implementing simulations in three real networks, we verify that our proposed algorithm can outperform well-known centrality measures. We also use the independent cascade model (IC) to evaluate the spreading ability of nodes with different centrality measures. In comparison with traditional centrality methods, our method is more stable and generally applicable. Besides, we apply PPA method extended to signed networks where we proposed PPAS method, through the experiments on real data sets, our PPAS method has the better performance in identifying the state of the nodes in networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Morone, F., Makse, H.A.: Influence maximization in complex networks through optimal percolation. Nature 254, 65–68 (2015)
Gao, S., Ma, J., Chen, Z., Wang, G., Xing, C.: Ranking the spreading ability of nodes in complex networks based on local structure. Phys. A 403, 30–47 (2014)
Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1979)
Sabidussi, G.: The centrality index of a graph. Psychometrika 31(4), 581–603 (1966)
Deng, Y.: Deng entropy. Chaos, Solitons Fractals 91, 49–53 (2016)
Jiang, W., Wei, B., Xie, C., Zhou, D.: An evidential sensor fusion method in fault diagnosis. Mech. Eng. 8(3), 1–7 (2016)
Jiang, W., Wei, B., Xie, C., Zhou, D.: A modified method for risk evaluation in failure modes and effects analysis of aircraft turbine rotor blades. Mech. Eng. 8(4), 1–7 (2016)
Deng, Y.: Generalized evidence theory. Appl. Intell. 43(3), 30–43 (2015)
Jiang, W., Zhan, J.: A modified combination rule in generalized evidence theory. Appl. Intell. 1–11 (2016)
Jiang, W., Xie, C., Zhuang, M., Shou, Y., Tang, Y.: Sensor data fusion with z-numbers and its application in fault diagnosis. Sensors 16(9), 1509 (2016)
Guimera, R., Danon, L., Diaz-Guilera, A., Giralt, F., Arenas, A.: Self-similar community structure in a network of human interactions. Physica E, 68(6), 065103 (2003)
Bogu, M., Pastor-Satorras, R., DÃaz-Guilera, A., Arenas, A.: Models of social networks based on social distance attachment. Physica. E, 70(5), 056122 (2004)
Acknowledgments
This research was supported in part by the Chinese National Natural Science Foundation under grant Nos. 61702441, 61772454, 61379066, 61602202, 61379064, 61472344, 61402395, Natural Science Foundation of Jiangsu Province under contracts BK20160428.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, W., Chen, X., Chen, B., Wang, J., Chen, L. (2018). An Efficient Algorithm for Influence Maximization Based on Propagation Path Analysis. In: Park, J., Loia, V., Yi, G., Sung, Y. (eds) Advances in Computer Science and Ubiquitous Computing. CUTE CSA 2017 2017. Lecture Notes in Electrical Engineering, vol 474. Springer, Singapore. https://doi.org/10.1007/978-981-10-7605-3_133
Download citation
DOI: https://doi.org/10.1007/978-981-10-7605-3_133
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7604-6
Online ISBN: 978-981-10-7605-3
eBook Packages: EngineeringEngineering (R0)