Online social network multisource point information tracing system and method thereof

A social network and information source technology, applied in the field of online social network multi-source point information traceability system, can solve the problems of inability to use time dimension information to trace the source point accuracy, no traceability method, and difficult state to achieve.

Active Publication Date: 2016-05-11
THE PLA INFORMATION ENG UNIV
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 c

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Online social network multisource point information tracing system and method thereof
  • Online social network multisource point information tracing system and method thereof
  • Online social network multisource point information tracing system and method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] Embodiment one, see figure 1 As shown, an online social network multi-source point information traceability system includes an original data collection module, a candidate set selection module, a clustering module based on neighbor propagation, and a collaborative feedback module.

[0037] The original data acquisition module constructs an online social network structure and arranges observation nodes in the network, and quantifies the node information received by the observation nodes;

[0038] The candidate set selection module narrows down the range of information source points according to the mapping relationship between receiving time, node information and network structure, and uses the restart random walk algorithm to determine the candidate source point set and the delay candidate set;

[0039] The clustering module based on neighbor propagation uses the similarity in space and time between the observation node and the candidate source point set received once t...

Embodiment 2

[0041] Embodiment 2 is basically the same as Embodiment 1, the difference is that the clustering algorithm based on neighbor propagation first calculates the similarity between the observation node and the candidate source point set, and constructs a similarity matrix. The similarity here is not based on the European It is based on the proportional relationship between the number of space hops and the propagation time; secondly, there are restrictions on the objects of neighbor propagation, because the observation node cannot become the information source point, and the set of candidate nodes in the same tight time block is only possible Identify a source of information.

[0042] The collaborative feedback module detects the clustering results based on neighbor propagation, and judges whether the detection results meet the predetermined standard, specifically refers to: the collaborative feedback module executes the neighbor propagation clustering algorithm, completes the itera...

Embodiment 3

[0043] Embodiment three, see Figure 2~4 As shown, an online social network multi-source point information traceability method includes the following steps:

[0044] Step 1. Construct an online social network structure, arrange multiple observation nodes in the network structure, and quantify the information received by the observation nodes;

[0045] Step 2. Map the propagation direction information and propagation time information of the information to the network structure according to the nodes receiving information multiple times in the observation nodes, and determine the candidate source point set and the delay candidate set;

[0046] Step 3. Determine the observation node that receives information once in the observation node;

[0047] Step 4. Calculate the similarity between the observation node and the candidate source point set for a single reception of information. The similarity is based on the proportional relationship between the number of spatial hops and the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06F16/958
Inventor 赵宇程晓涛王晓雷刘彩霞冯莉王领伟刘宗海杨梅樾
Owner THE PLA INFORMATION ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap