Source localization in signed networks with effective distance
Zhi-Wei Ma(马志伟)1, Lei Sun(孙蕾)2, Zhi-Guo Ding(丁智国)1, Yi-Zhen Huang(黄宜真)3, and Zhao-Long Hu(胡兆龙)1,†
1 Zhejiang Normal University, School of Computer Science and Technology, Jinhua 321004, China; 2 Shanghai Business School, School of Business and Economics, Shanghai 200235, China; 3 Jinhua Polytechnic, School of Information Engineering, Jinhua 321016, China
Abstract While progress has been made in information source localization, it has overlooked the prevalent friend and adversarial relationships in social networks. This paper addresses this gap by focusing on source localization in signed network models. Leveraging the topological characteristics of signed networks and transforming the propagation probability into effective distance, we propose an optimization method for observer selection. Additionally, by using the reverse propagation algorithm we present a method for information source localization in signed networks. Extensive experimental results demonstrate that a higher proportion of positive edges within signed networks contributes to more favorable source localization, and the higher the ratio of propagation rates between positive and negative edges, the more accurate the source localization becomes. Interestingly, this aligns with our observation that, in reality, the number of friends tends to be greater than the number of adversaries, and the likelihood of information propagation among friends is often higher than among adversaries. In addition, the source located at the periphery of the network is not easy to identify. Furthermore, our proposed observer selection method based on effective distance achieves higher operational efficiency and exhibits higher accuracy in information source localization, compared with three strategies for observer selection based on the classical full-order neighbor coverage.
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 62103375 and 62006106), the Zhejiang Provincial Philosophy and Social Science Planning Project (Grant No. 22NDJC009Z), the Education Ministry Humanities and Social Science Foundation of China (Grant Nos. 19YJCZH056 and 21YJC630120), and the Natural Science Foundation of Zhejiang Province of China (Grant Nos. LY23F030003 and LQ21F020005).
Corresponding Authors:
Zhao-Long Hu
E-mail: huzhaolong@zjnu.edu.cn
Cite this article:
Zhi-Wei Ma(马志伟), Lei Sun(孙蕾), Zhi-Guo Ding(丁智国), Yi-Zhen Huang(黄宜真), and Zhao-Long Hu(胡兆龙) Source localization in signed networks with effective distance 2024 Chin. Phys. B 33 028902
[1] Vosoughi S, Roy D and Aral S 2018 Science359 1146 [2] Ruffo G, Semeraro A, Giachanou A and Rosso P 2023 Comput. Sci. Rev.47 100531 [3] Lloyd A L and May R M 2001 Science292 1316 [4] Wang Y Q and Yang X Y 2013 Chin. Phys. B22 040206 [5] Avci D and Soytürk F 2023 J. Comput. Appl. Math.419 114740 [6] Chesney B and Citron D 2022 Environ. Pollut.292 118342 [8] Zhu T, Wang X, Yu Y, Li C, Yao Q and Li Y 2023 J. Environ. Sci. China123 83 [9] Morone F and Makse H A 2015 Nature524 65 [10] Yan Z, Xia Y, Guo L, Zhu L, Liang Y and Tu H 2023 Chin. Phys. B32 068901 [11] Shah D and Zaman T 2010 ACM Sigmetrics Perform. Eval. Rev.38 203 [12] Zhu K and Ying L 2014 IEEE ACM Trans. Netw.24 408 [13] Brockmann D and Helbing D 2013 Science342 1337 [14] Jiang J, Wen S, Yu S, Xiang Y and Zhou W 2015 IEEE Trans. Inf. Forensics Secur.10 2616 [15] Doerr B, Fouz M and Friedrich T 2016 IEEE ACM Trans. Netw.24 408 [17] Chang B, Chen E, Zhu F, Liu Q, Xu T and Wang Z 2020 IEEE Trans. Syst. Man Cybern. Syst.50 2242 [18] Lokhov A Y, Mzard M, Ohta H and Zdeborov L 2014 Phys. Rev. E90 012801 [19] Altarelli F, Braunstein A, Dallsta L, Lage-Castellanos A and Zecchina R 2014 Phys. Rev. Lett.112 118701 [20] Nino A F, Alen L, Tomislav S, Hrvoje S and Mile S 2015 Phys. Rev. Lett.114 248701 [21] Liu Y, Li W, Yang C and Wang J 2022 Sci. Rep.12 5467 [22] Pedro C P, Patrick T and Martin V 2012 Phys. Rev. Lett.109 068702 [23] Wuqiong L, Wee-Peng T and Mei L 2014 IEEE J. Sel. Top. Signal Process.8 586 [24] Fu L, Shen Z, Wang W X, Fan Y and Di Z 2016 Europhys. Lett.113 18006 [25] Shen Z, Cao S, Wang W X, Di Z and Stanley H E 2017 Proceedings of the AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, America, p. 217 [27] Ji F, Tay W P and Varshney L R 2017 IEEE Trans. Signal Process.65 2517 [28] Hu Z L, Shen Z, Tang C B, Xie B B and Lu J F 2018 Phys. Lett. A382 931 [29] Robert P, Lu X, Krzysztof S, Boleslaw K S and Janusz A H 2018 Sci. Rep.8 2508 [30] Hu Z L, Shen Z, Han J, Peng H, Lu J F, Jia R, Zhu X B and Zhao D 2019 Physica A527 121262 [31] Wang H J and Sun K J 2020 Europhys. Lett.131 48001 [32] Wang H J, Zhang F F and Sun K J 2021 Phys. Lett. A393 127184 [33] Zhu P, Cheng L, Gao C, Wang Z and Li X 2022 IEEE Trans. Netw. Sci. Eng.9 1853 [34] Peng S L, Wang H J, Peng H, Zhu X B, Li X, Han J, Zhao D and Hu Z L 2023 Chaos33 083125 [35] Wang J, Jiang J and Zhao L 2022 Inf. Sci.588 67 [37] Wang H J, Hu Z L, Tao L, Shao S and Wang S Z 2023 Sci. Rep.13 5692 [38] Shao Y, Chen L, Chen Y, Liu W and Dai C 2023 Inf. Sci.635 375 [39] Wan P, Wang X, Pang G, Wang L and Min G 2023 Expert Syst. Appl.213 119239 [40] Leskovec J, Huttenlocher D and Kleinberg J 2010 Proceedings of the SIGCHI conference on human factors in computing systems, April 10-15, 2010, Atlanta, America, p. 1361 [41] Li L, Fan Y, Zeng A and Di Z 2019 Physica A525 433 [42] Li A W, Xiao J and Xu X K 2021 Chin. Phys. B30 038901 [43] Lee K M, Lee S, Min B and Goh K I 2023 Chaos Solitons Fractals168 113118 [44] Li A W, Xu X K and Fan Y 2022 Chaos Solitons Fractals162 112489 [45] Zhang P, Zhang X and Xue L 2022 Int. J. Mod. Phys. C33 2250042 [46] Hu Z L, Wang L and Tang C B 2019 Chaos29 063117 [47] Brandes U 2001 J. Math. Sociol.25 163 [48] Li X, Wang X, Zhao C, Zhang X and Yi D 2019 Appl. Sci.9 3758 [49] Paluch R, Gajewski G, Hoyst J A and Szymanski B K 2020 Future Gener. Comput. Syst.112 1070 [50] Hu Z L, Han X, Lai Y C and Wang W X 2017 Royal Soc. Open Sci.4 170091 [51] Erdős P and Rényi A 1999 Science286 509 [53] Saeedian M, Azimi-Tafreshi N, Jafari G and Kertesz J 2017 Phys. Rev. E95 022314 [54] Kirkley A, Cantwell G T and Newman M E 2019 Phys. Rev. E99 012320 [55] Fawcett T 2006 Pattern Recogn. Lett.27 861 [56] Hanley J A and McNeil B J 1982 Radiology143 29 [57] Jiang J, Wen S, Yu S, Xiang Y and Zhou W 2018 IEEE Trans. Depend. Secur. Comput.15 166 [58] Hu Z L, Shen Z, Cao S, Podobnik B, Yang H, Wang W X and Lai Y C 2018 Sci. Rep.8 2685 [59] Chai Y, Wang Y and Zhu L 2021 IEEE Trans. Inf. Forensics Secur.16 2621 [60] Huang Q, Zhao C, Zhang X and Yi D 2017 Physica A468 434 [61] Hu Z L, Han J, Peng H, Lu J F, Zhu X B, Jia R and Li M 2022 IEEE Trans. Netw. Sci. Eng.9 3515 [62] Cheng L, Li X, Han Z, Luo T, Ma L and Zhu P 2022 Chaos Solitons Fractals159 112139 [63] Paluch R, Gajewski L G, Suchecki K and Holyst J A 2021 Physica A582 126238
Characteristics of vapor based on complex networks in China Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
