PJC: A Multi-source Method for Identifying Information Dissemination in Networks

Ding, Yong and Cui, Xiaoqing and Wang, Huiyong and Wang, Yujue (2019) PJC: A Multi-source Method for Identifying Information Dissemination in Networks. In: Security and Privacy in New Computing Environments. Second EAI International Conference, SPNCE 2019, Tianjin, China, April 13–14, 2019, Proceedings.

[thumbnail of 32310.pdf] PDF
32310.pdf

Download (891kB)

Abstract

With the development of science and technology, the world has become increasingly closely linked. While enjoying the convenience brought by the Internet, we are also facing the danger of risk dissemination. This problem has become more challenging in real-world networks. In this paper, in view of the outbreak of network threats, such as malware, computer viruses, rumors, etc. It is particularly important to identify the source of network threats. In this paper, we have done the following work. Firstly, we draw on the propagation models from epidemiology and design an algorithm partitioned Jordan Center (PJC) to locate the multiple propagation sources. Then, by establishing an extended model originated from propagation sources, we derive the number of sources of estimation. In order to evaluate the performance of the proposed method, a series of experiments were carried out in real-world network topologies. Experimental results show that the method is more accurate than the existing methods.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 12:09
Last Modified: 20 Nov 2026 11:08
URI: https://eprints.eai.eu/id/eprint/23097

Actions (login required)

View Item
View Item