A Method for Inferring the Source of Network Information Diffusion Based on Differential Presolution Sets

A network information and diffusion source technology, applied in the field of network information diffusion source inference based on differential pre-solution set, can solve the problems of data quality restricting the improvement of source inference performance, optimizing the selection of data sources, etc.

Active Publication Date: 2020-12-04
INST OF INFORMATION ENG CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The input data (that is, the aforementioned part of the cascading information) that the prior art methods face when inferring the source is passively obtained without any optimization of the source of the data, and the quality of the data is usually very poor. Greatly restricts the improvement of source inference performance

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
  • A Method for Inferring the Source of Network Information Diffusion Based on Differential Presolution Sets
  • A Method for Inferring the Source of Network Information Diffusion Based on Differential Presolution Sets
  • A Method for Inferring the Source of Network Information Diffusion Based on Differential Presolution Sets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the above features and advantages of the present invention, it can be more apparent, and the following is apparent, and the accompanying drawings are described in detail below.

[0027] The method of the present invention is intended for the network G = (V, E) to establish a new diffusion source estimation overall program. Here V denotes the set of network nodes, E represents a set of network edge for connections between nodes characterization. Without loss of generality, where G is assumed to have a full connected graph, side direction represents the direction information diffusion. In addition to the network topology, but also requires a certain amount of associated data sets class As an input to train the model, the associated data for each class a C l Can be expressed as Where V l C l The originating node, C l The launch time, v l U l The first order of child nodes, Node V l Participate in C l time. like Node V l He did not participate in C l Or pa...

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 provides a network information diffusion source inference method based on a differential pre-solution set and belongs to information technology processing field. The method comprises steps of using G = (V, E) to represent a connection relationship between the network nodes, wherein V represents a network node set, e represents a set of network edges; selecting a difference pre-solution set S from the difference pre-solution sets; establishing diffusion source characteristics, collecting cascading information, judging the module | Ic | of an index set, if the module | Ic | is greater than a preset value, extracting a characteristic vector of cascading C, adjusting the diffusion source characteristics of each node v belonging to V, calculating norms of all nodes v belonging toV one by one, and finding out the node with the minimum norm as a source. According to the method, the data source can be actively optimized and selected, the quality of input data is improved, and the source inference precision is greatly improved.

Description

Technical field [0001] The present invention relates to the field of information processing technology, in particular to a network-based information source diffusion resolvent set of difference estimation method. Background technique [0002] An important feature of complex networks of information dissemination can be cascaded to achieve rapid, explosive proliferation of information. Network information diffusion source estimation (hereinafter referred to as "source infer") is intended an initial node diffusion portion according to the observed diffusion concatenated information (such as participation of the node portion information and participation information diffusion time, etc.), suggesting that , that is, to find out who was originally initiated by diffusion. The technology can be widely used against public opinion, to exclude risks and other aspects, such as those who spread rumors on social network discovery, network computer Trojan diffusion source detection, the source ...

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 Patents(China)
IPC IPC(8): H04L12/24
CPCH04L41/142H04L41/145
Inventor 周川胡玥谭建龙郭莉
Owner INST OF INFORMATION ENG CHINESE ACAD OF SCI
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