Online social network multisource point information tracing system and method thereof

Abstract

The invention relates to an online social network multisource point information tracing system and a method thereof. The method comprises the following steps: arranging a part of observation nodes in a network so as to acquire the range that messages are transmitted in the network and the moments that the messages are received, namely, mapping the timeliness and the spatiality of observation nodes that messages are received for multiple times into a network structure firstly, primarily confirming a source point range, and confirming a source point alternative set and a time delay alternative set by using a restart random walk algorithm; converting a positioning problem into a clustering problem by virtue of similarity of source points and single observation nodes in the alternative set in terms of time and space, designing a clustering algorithm based on affinity propagation learning, finding the optimal representative point set, and confirming the number and the positions of the source points. By adopting the online social network multisource point information tracing system and the method thereof, the nodes are sufficiently utilized to receive time dimension information of the messages, under the condition that the state information of all user nodes in the network is not acquired, the number and the positions of propagation source points can be relatively accurately confirmed, harmful information propagation can be effectively controlled, and social harmony and stability can be maintained.

Description

technical field [0001] The invention relates to the field of network security, in particular to an online social network multi-source point information traceability system and a method thereof. Background technique [0002] With the wide application of various emerging media, major changes have taken place in the information flow mode and service mode. Netizens can use third-party application platforms to produce information, deploy software, and provide services. Diversity, anyone on the Internet may be the sender and receiver of information. Social events gradually evolve and continue to ferment and spread along with different ideologies and social thoughts on the Internet, forming hot issues one after another. Especially for disseminators of bad information on the Internet, how to effectively trace the source of information is of great significance for realizing the supervision of Internet public opinion and keeping abreast of the development trend of Internet public opin...

AI Technical Summary

Problems solved by technology

However, there are still the following limitations and deficiencies: 1. Most of the current traceability methods use network snapshots as the research background, and most research methods need to obtain the status of all infected nodes, and it is difficult to obtain the status of all nodes in real-time online social network networks; 2. Under the premise of static snapshots, there is no time information for nodes to obtain information, and time dimension information cannot be used to improve the accuracy of tracing the source point. Observing nodes in online social networks can usually determine the moment when nodes obtain information; 3. , For the problem of multi-point traceability, existing methods usually have restrictions. The location of the source point is determined under the condition of determining the number of source points. At present, there is no traceability method for the unknown number of source points.

In an online social network, it is not easy to obtain the status of all nodes in real time. Therefore, most current static methods are not suitable for determining the source of information dissemination in an online social network.

Images