中国物理B ›› 2024, Vol. 33 ›› Issue (2): 28902-028902.doi: 10.1088/1674-1056/ad1482

• • 上一篇    下一篇

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. 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
  • 收稿日期:2023-09-27 修回日期:2023-12-06 接受日期:2023-12-12 出版日期:2024-01-16 发布日期:2024-01-25
  • 通讯作者: Zhao-Long Hu E-mail:huzhaolong@zjnu.edu.cn
  • 基金资助:
    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).

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. 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
  • Received:2023-09-27 Revised:2023-12-06 Accepted:2023-12-12 Online:2024-01-16 Published:2024-01-25
  • Contact: Zhao-Long Hu E-mail:huzhaolong@zjnu.edu.cn
  • Supported by:
    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).

RichHTML

3

PDF (PC)

63

赞

摘要： 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.

关键词: complex networks, signed networks, source localization, effective distance

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.

Key words: complex networks, signed networks, source localization, effective distance

中图分类号:  (Complex systems)

  • 89.75.-k
87.23.Ge (Dynamics of social systems) 89.75.Fb (Structures and organization in complex systems)