Social network immune algorithm based on network high-order structure

A social network and immune algorithm technology, applied in the field of social network immune algorithm, can solve the problems of affecting the normal activities of adjacent and even all other nodes, destroying the integrity and functionality of the network, affecting the importance of nodes or edges, etc., to achieve protection Network integrity, reducing the destructiveness of the network structure, and improving the effect of immune performance

Inactive Publication Date: 2019-09-24
WUHAN UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First, there are some hidden and important structures in the social network that will affect the importance of nodes or edges, while previous immune algorithms often ignore this point; second, node betweenness and node connectivity are based o

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
  • Social network immune algorithm based on network high-order structure
  • Social network immune algorithm based on network high-order structure
  • Social network immune algorithm based on network high-order structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to better understand the above-mentioned technical solution, the above-mentioned technical solution will be described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0043] The present invention provides a social network immune algorithm based on the high-order structure of the network, the principle block diagram is as follows figure 1 As shown, it mainly includes the following steps:

[0044] Step 1: Mining the motifs in the network.

[0045] This step uses the RAND-ESU algorithm to accurately enumerate the types of motifs in the network and the frequency of occurrence of each type of motifs in the network.

[0046]The specific implementation process includes: preprocessing the system that needs to perform the immune operation, and abstracting the system into a directed weightless network G=(υ,ε).

[0047] Among them, υ={υ i |i=1,...,n} is the node set of network G, |υ|=N, N represents the number of nod...

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 belongs to the technical field of computer science, and discloses a social network immune algorithm based on a network high-order structure. The algorithm comprises the following steps: excavating a motif in an original network; reconstructing a topological structure of the network, and manufacturing a plurality of random networks; obtaining a Z-score value of each die body through a random network; selecting the motif with the maximum Z-score value as a target motif, and generating an adjacent matrix based on the target motif; setting the weight of the connecting edge according to the value of the connecting edge in the adjacent matrix based on the target die body, and re-weighting the original network to obtain a weighted network; obtaining the intermediary centrality of the connection edges based on the weighted network; sorting the values of the intermediate centralities of the connecting edges from large to small, and selecting the first k connecting edges to deploy immune resources, so as to realize immune operation. According to the algorithm, the problem that the network immune algorithm neglects the high-order connectivity of the network and damages the integrity and functionality of the network in the prior art is solved.

Description

technical field [0001] The invention relates to the technical field of computer science, in particular to a social network immune algorithm based on a network high-order structure. Background technique [0002] As we all know, the development of science and technology, especially information technology, has made human society more and more closely connected, but it also brings huge risks. In order to deal with the large-scale dissemination of negative information in the network, the most recognized method is network immunity, that is, by "immunizing" some social network nodes and other structures, so as to prevent other nodes in the network from being affected by bad information. The best network immunization algorithm can minimize the number of affected nodes when immunizing the same proportion of nodes, edges or other network structures. [0003] In the research of network immunity, the connection degree of nodes, the influence of nodes and various centralities are often ...

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): H04L12/24G06F16/958
CPCG06F16/958H04L41/145
Inventor 胡文斌高旷
Owner WUHAN 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