Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for determining infection source in propagation network

A technology for disseminating networks and determining methods, applied in the field of information dissemination, can solve problems such as low efficiency and narrow application range, and achieve the effects of improving efficiency, expanding application range, and high operating efficiency

Active Publication Date: 2019-07-05
WUHAN UNIV
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of this, the present invention provides a method and device for determining the source of infection in a propagation network, to solve or at least partially solve the technical problems of narrow application range and low efficiency of the methods in the prior art

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
  • Method and device for determining infection source in propagation network
  • Method and device for determining infection source in propagation network
  • Method and device for determining infection source in propagation network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] This embodiment provides a method for determining the source of infection in the propagation network, please refer to figure 1 , the method includes:

[0053] Step S1: Calculate the infection probability of each node in the propagation network at different moments when different nodes are used as infection sources based on the influence propagation model, where the influence propagation model is G={V,E,W}, where V= {V 1 ,V 2 ,...,V n} represents n nodes in the propagation network, E represents the directed edge set that affects the relationship in the propagation network, W represents the weight set corresponding to the directed edge, and at the same time, adopts the set S={S(1),.. .,S(n)} records the infection status of nodes in the network after the propagation process ends, where S(i) represents the infection state of node Vi after the propagation process ends, and S(i)=1 represents the propagation process ends After the node Vi is infected, S(i)=0 means that the...

Embodiment 2

[0083] This embodiment provides a device for determining the source of infection in the propagation network, please refer to image 3 , the device consists of:

[0084] The node infection probability calculation module 201 is used to calculate the infection probability of each node in the propagation network at different moments when different nodes are used as infection sources based on the influence propagation model, wherein the influence propagation model is G={V, E, W}, where, V={V 1 ,V 2 ,...,V n} represents n nodes in the propagation network, E represents the directed edge set that influences the relationship in the propagation network, W represents the corresponding weight set on the directed edge, and adopts the set S={S(1),... .,S(n)} records the infection status of nodes in the network after the propagation process ends, where S(i) represents the infection state of node Vi after the propagation process ends, and S(i)=1 represents the propagation process ends Aft...

Embodiment 3

[0100] See Figure 4 , based on the same inventive concept, the present application also provides a computer-readable storage medium 300, on which a computer program 311 is stored. When the program is executed, the method as described in the first embodiment is implemented.

[0101] Since the computer-readable storage medium introduced in the third embodiment of the present invention is the computer equipment used to implement the method for determining the infection source in the propagation network in the first embodiment of the present invention, based on the method introduced in the first embodiment of the present invention, the technical field Those who belong to it can understand the specific structure and deformation of the computer-readable storage medium, so details will not be repeated here. All computer-readable storage media used in the method in Embodiment 1 of the present invention fall within the scope of protection intended by the present invention.

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 discloses a method and device for determining an infection source in a propagation network, and the method comprises the steps: firstly, building an influence propagation model to calculate the infection probability of each node in the network at different moments when different nodes are used as infection sources; calculating the probability of generating collected observation datawhen different nodes serve as infection sources according to the probability that the nodes are infected; and finally, measuring the possibility that the node is a propagation source according to theprobability that the node generates observation data, so that a final propagation infection source is selected. The situation that the structure of a propagation network is a tree-shaped propagation network is avoided , the method is suitable for a common propagation network structure, meanwhile, the operation efficiency of the algorithm is high, and the problem of infection source inference in the propagation network can be rapidly and effectively solved.

Description

technical field [0001] The invention relates to the technical field of information dissemination, in particular to a method and device for determining infection sources in a dissemination network. Background technique [0002] The development of information technology has made the communication and exchange between people more convenient and frequent, which has led to the formation of a complex communication network with people as nodes and people's influence relationships as edges, disseminating various contents. At the same time, the ubiquity of the Internet makes people more vulnerable to various cyber risks. For example, some rumors or bad remarks are easy to spread quickly in online social networks such as Facebook and Weibo, causing panic in public opinion. Knowing the origin of information dissemination can help us better understand the reasons for information dissemination, so as to better prevent the information dissemination process and reduce the financial and la...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24
CPCH04L41/12H04L41/142H04L41/145
Inventor 颜钱黄浩李宗鹏
Owner WUHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com