Abstract
In the field of social networks rumor control, finding the important nodes with the greatest propagating influence is of great practical importance to effectively control the propagation of rumors. In order to solve the problem that the network coupling information and information transfer mechanism in the existing node importance metric affects the accuracy of the metric, we propose a measure of node importance based on multiple feature fusion (MFF). The method uses an improved Dempster–Shafer evidence theory to fuse the centrality, transmissibility, and prestige measurement of nodes and rank the importance of nodes based on the fusion results. The proposed method was first evaluated against similar methods on six real networks in terms of robustness and vulnerability, as well as in terms of SIR propagation characteristics. Then, we simulated the changes in the number of users who believed the rumor after the rumor was propagated in three cases: before the control, after suppress rumors by random nodes, and after suppress rumors by important nodes. The experimental results show that the proposed method is more accurate for node importance measurement and more effective in rumor control.
Similar content being viewed by others
Data availability
The data used to support the findings of this study are available from the corresponding author upon request.
Code Availability
The implementation of the algorithm in the manuscript will be sent upon request.
References
Bo S, Wenfeng G, Yan L (2020) Discovery of Key Nodes in Social Networks Premised on PageRank Algorithm. In: 2020 Asia-Pacific Conference on Image Processing, Electronics and Computers (IPEC), pp 26–28, https://doi.org/10.1109/IPEC49694.2020.9115190
Brandes U, Borgatti SP, Freeman LC (2016) Maintaining the duality of closeness and betweenness centrality. Soc Netw 44:153–159. https://doi.org/10.1016/j.socnet.2015.08.003
Brin S, Page L (1998) The anatomy of a large-scale hypertextual Web search engine. Comput Netw ISDN Syst 30(1):107–117. https://doi.org/10.1016/S0169-7552(98)00110-X
Cao Z, Ding W, Wang YK et al (2020) Effects of repetitive SSVEPs on EEG complexity using multiscale inherent fuzzy entropy. Neurocomputing 389:198–206. https://doi.org/10.1016/j.neucom.2018.08.091
Dempster AP (2008) Upper and Lower Probabilities Induced by a Multivalued Mapping. In: Yager RR, Liu L (eds) Classic works of the Dempster-Shafer theory of belief functions. Studies in Fuzziness and Soft Computing, Springer, Berlin, Heidelberg, p 57–72, https://doi.org/10.1007/978-3-540-44792-4_3
Deng Y (2016) Deng entropy. Chaos, Solitons & Fractals 91:549–553. https://doi.org/10.1016/j.chaos.2016.07.014
Deng Y (2020a) Information volume of mass function. Int J Comput Commun Control. https://doi.org/10.15837/ijccc.2020.6.3983
Deng Y (2020) Uncertainty measure in evidence theory. Sci China Inf Sci. DOIurlhttps://doi.org/10.1007/s11432-020-3006-9
Du Y, Zhou Q, Luo J et al (2021) Detection of key figures in social networks by combining harmonic modularity with community structure-regulated network embedding. Inf Sci 570:722–743. https://doi.org/10.1016/j.ins.2021.04.081
Dubois D, Prade H (1985) A note on measures of specificity for fuzzy sets. Int J Gen Syst 10(4):279–283. https://doi.org/10.1080/03081078508934893
Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41. https://doi.org/10.2307/3033543
Freeman LC, Borgatti SP, White DR (1991) Centrality in valued graphs: a measure of betweenness based on network flow. Soc Netw 13(2):141–154. https://doi.org/10.1016/0378-8733(91)90017-N
Fu B, Fang JW, Zhao XL et al (2021) A belief Coulomb force in D-S evidence theory. IEEE Access 9:82,979-82,988. https://doi.org/10.1109/ACCESS.2021.3086232
Gao C, Wei D, Hu Y et al (2013) A modified evidential methodology of identifying influential nodes in weighted networks. Physica A: Statist Mech Appl 392(21):5490–5500. https://doi.org/10.1016/j.physa.2013.06.059
Gao S, Ma J, Chen Z et al (2014) Ranking the spreading ability of nodes in complex networks based on local structure. Physica A: Statist Mech Appl 403:130–147. https://doi.org/10.1016/j.physa.2014.02.032
Han Q, Miao F, You L (2018) Rumor Spreading Model Considering Iterative Spread on Social Networks. In: 2018 IEEE 18th International Conference on Communication Technology (ICCT). IEEE, Chongqing, pp 1363–1367, https://doi.org/10.1109/ICCT.2018.8599956,
Hu G, Gao H, Xu X et al (2020) Importance identification method of complex network nodes based on importance transfer matrix. Acta Electron Sinica 48(12):2402–2408
Jousselme AL, Grenier D, Bossé É (2001) A new distance between two bodies of evidence. Inf Fus 2(2):91–101. https://doi.org/10.1016/S1566-2535(01)00026-4
Li Q, Zhou T, Lü L et al (2014) Identifying influential spreaders by weighted LeaderRank. Physica A: Statist Mech Appl 404:47–55. https://doi.org/10.1016/j.physa.2014.02.041
Li X, Tang Y, Du Y et al (2021) Key node discovery algorithm based on multiple relationships and multiple features in social networks. Math Prob Eng 2021:1–12. https://doi.org/10.1155/2021/1956356
Li Y, Yj Guo, Yl Yang (2014) Identification and application of the evidence conflict based on K-L information distance. Syst Eng Theory Pract 34(8):2071–2077
Lin Y, Wang C, Ma C et al (2016) A new combination method for multisensor conflict information. J Supercomput 72(7):2874–2890. https://doi.org/10.1007/s11227-016-1681-3
Lü L, Zhang YC, Yeung CH et al (2011) Leaders in social networks, the delicious case. PLOS one. https://doi.org/10.1371/journal.pone.0021202
Luo H, Yan G, Zhang M et al (2020) Identifying important nodes in multi-relational networks based on evidence theory. Chin J Comput 43(12):2398–2413
Luo H, Yan G, Zhang M et al (2020) Research on node importance fused multi-information for multi-relational social networks. J Comput Res Devel 57(05):954–970
Ma S, Ma YH (2021) Identify important users on social networks-cases from Sina Weibo. J Phys Conf Ser 1948. https://doi.org/10.1088/1742-6596/1948/1/012025
Ma W, Shu J, Liu L (2021) Key Nodes Evaluation in Social Networks Based on Multi-indicators. In: 2021 13th International Conference on Communication Software and Networks (ICCSN), pp 123–127, https://doi.org/10.1109/ICCSN52437.2021.9463635
Namtirtha A, Dutta A, Dutta B (2018) Identifying influential spreaders in complex networks based on kshell hybrid method. Physica A: Statist Mech Appl 499:310–324. https://doi.org/10.1016/j.physa.2018.02.016
Pan Y, Tan W, Chen Y (2017) The Analysis of Key Nodes in Complex Social Networks. In: Sun X, Chao HC, You X, et al (eds) Cloud Computing and Security. Springer International Publishing, Cham, Lecture Notes in Computer Science, pp 829–836, https://doi.org/10.1007/978-3-319-68542-7_74
Prountzos D, Pingali K (2013) Betweenness centrality: algorithms and implementations. In: Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming. Association for Computing Machinery, New York, NY, USA, PPoPP ’13, pp 35–46, https://doi.org/10.1145/2442516.2442521
Ren Z, Shao F, Liu J et al (2013) Node importance measurement based on the degree and clustering coefficient information. Acta Phys Sin 62(12):522–526
Rényi A (1961) On measures of entropy and information. In: Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics. University of California Press, pp 547–561
Shafer G (1976) A Mathematical Theory of Evidence. Princeton University Press, New Jersey
Song Y, Deng Y (2021) Entropic explanation of power set. Int J Comput Commun Control. https://doi.org/10.15837/ijccc.2021.4.4413
Stephenson K, Zelen M (1989) Rethinking centrality: methods and examples. Soc Netw 11(1):1–37. https://doi.org/10.1016/0378-8733(89)90016-6
Wang J, Zy Zhang, Ky Qiao (2018) Evidence combination rule with similarity collision reduced. J Comput Appl 38(10):2794–2800. https://doi.org/10.11772/j.issn.1001-9081.2018030532
Wang J, Qiao K, Zhang Z (2019) An improvement for combination rule in evidence theory. Fut Gen Comput Syst 91:1–9. https://doi.org/10.1016/j.future.2018.08.010
Wang X, Zhang H, Zhou Y et al (2021) Multi-scale model of point group elements in network space combined with Blondel and k-shell decomposition hybrid algorithm. J Geo-inf Sci 23(12):2128–2138
Wang Y, Yan G, Ma Q, et al (2017) Identifying Influential Spreaders on Weighted Networks Based on ClusterRank. In: 2017 10th International Symposium on Computational Intelligence and Design (ISCID), pp 476–479, https://doi.org/10.1109/ISCID.2017.222
Wang YC, Wang J, Huang MJ et al (2022) An evidence combination rule based on a new weight assignment scheme. Soft Comput 26(15):7123–7137. https://doi.org/10.1007/s00500-022-07160-2
Wei YC (2011) An improved D-S evidence combination method based on K-L distance. Telecommun Eng 51(1):27–30. https://doi.org/10.3969/j.issn.1001-893x.2011.01.006
Xiao F (2019) Multi-sensor data fusion based on the belief divergence measure of evidences and the belief entropy. Inf Fus 46:23–32. https://doi.org/10.1016/j.inffus.2018.04.003
Xiao F (2020) A new divergence measure for belief functions in D-S evidence theory for multisensor data fusion. Inf Sci 514:462–483. https://doi.org/10.1016/j.ins.2019.11.022
Xie L, Sun H, Yang H et al (2022) Key node recognition in complex networks based on the K-shell method. J Tsinghua Univ Sci Technol 62(05):849–861. https://doi.org/10.16511/j.cnki.qhdxxb.2022.25.041
Yan G, Zhou T, Hu B et al (2006) Efficient routing on complex networks. Phys Rev E 73(4):046,108. https://doi.org/10.1103/PhysRevE.73.046108
Yang L, Li Z, Giua A (2020) Containment of rumor spread in complex social networks. Inf Sci 506:113–130. https://doi.org/10.1016/j.ins.2019.07.055
Yang S, Jiang H, Hu C et al (2020b) Dynamics of the rumor-spreading model with hesitation mechanism in heterogenous networks and bilingual environment. Adv Differ Equ 2020(1):628. https://doi.org/10.1186/s13662-020-03081-2
Yang S, Jiang Y, Tong T et al (2021) A method of evaluating importance of nodes in complex network based on Tsallis entropy*. Acta Phys Sin 70(21):273–284
Yang X, Xiao F (2021) An improved gravity model to identify influential nodes in complex networks based on k-shell method. Knowl-Based Syst 227(107):198. https://doi.org/10.1016/j.knosys.2021.107198
Yang Y, Xie G, Xie J (2017) Mining important nodes in directed weighted complex networks. Discrete Dyn Nat Soc 2017(e9741):824. https://doi.org/10.1155/2017/9741824
Ye F, Chen J, Li Y (2017) Improvement of DS evidence theory for multi-sensor conflicting information. Symmetry 9(5):69. https://doi.org/10.3390/sym9050069
Zadeh LA (1984) Review of A mathematical theory of evidence. AI Magaz 5(3):81–81. https://doi.org/10.1609/aimag.v5i3.452
Zadeh LA (1986) A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination. AI Magaz 7(2):85–85. https://doi.org/10.1609/aimag.v7i2.542
Zhang H, Lu JG, Tang XH (2020) An improved DS evidence theory algorithm for conflict evidence. J Beijing Univ Aeronaut Astronaut 46(3):616–623. https://doi.org/10.13700/j.bh.1001-5965.2019.0264
Zhou J, Yu X, Lu J (2019) Node importance in controlled complex networks. IEEE Trans Circuits Syst II: Express Briefs 66(3):437–441. https://doi.org/10.1109/TCSII.2018.2845940
Tao ZHOU, LJG, ZHOU Tao LJG, (2006) Notes on the algorithm for calculating betweenness. Chin Phys Lett 23(8):2327–2329
Funding
The work was sponsored by National Natural Science Foundation of China (No. 61972133), the Opening Foundation of Yunnan Key Laboratory of Smart City in Cyberspace Security (No. 202105AG070010).
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Y-CW, M-JH and G-MY. Conceptualization and visualization were performed by Z-QW and S-YG. The first draft of the manuscript was written by Y-CW and all authors commented on previous versions of the manuscript. In particular, JW and JY contributed the most to writing—review and supervision. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethics approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, YC., Wang, J., Huang, MJ. et al. A multiple features fusion-based social network node importance measure for rumor control. Soft Comput 28, 2501–2516 (2024). https://doi.org/10.1007/s00500-023-08510-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-08510-4