Link prediction method based on grouping genetic algorithm

A genetic algorithm and link prediction technology, applied in the field of model evaluation, can solve the problems that cannot be applied to large-scale networks, and achieve the effect of high prediction accuracy

Inactive Publication Date: 2014-07-02
XIDIAN UNIV
View PDF8 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the random block model method has achieved good prediction results, it cannot be applied to large-scale networks due to the computational complexity.

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
  • Link prediction method based on grouping genetic algorithm
  • Link prediction method based on grouping genetic algorithm
  • Link prediction method based on grouping genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Such as figure 1 As shown, the link prediction method based on grouping genetic algorithm of the present invention comprises the following steps:

[0040] Step 1: Initialization of parameters: Determine the number of nodes N of the network, the population size M=100, the number of population iterations P=200, and the proportion of removed edges P according to the specific network to be predicted r , where P r Take any value in (0,1);

[0041] Step 2: Determine the training set E T and the test set E P , get the observation matrix A 0 : Load the edge data set of the network, calculate the number of edges n of the entire network, and randomly select [n×P r +0.5] edges, where [] represents an integer, and the set of these edges is the test set E P , the edge data set of the network is removed from the test set E P as the training set E T ;First initialize the observation matrix A 0 is an N×N all-zero matrix, traverse the training set E in turn T All edges in , an...

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 link prediction method based on a grouping genetic algorithm. The method mainly solves the problem that in the prior art, the prediction precision is low. The method comprises the implementation steps of reading in an observing network, initializing relevant parameters, randomly generating an initial population of the grouping genetic algorithm, calculating a target function of each individual in the population, conducting crossing and variation on the population, generating a new population, replacing the original population with the new population, controlling the circulation condition, obtaining the cell division method under different resolution ratios, calculating the connecting probability value of unconnected sides in the network, and calculating and outputting the prediction precision AUC value of the algorithm.

Description

technical field [0001] The invention belongs to the field of model evaluation and relates to network link prediction, specifically a new grouping genetic algorithm-based link prediction method, which can be used to evaluate network evolution models. Background technique [0002] Generally speaking, link prediction is to predict the possibility of establishing links between pairs of nodes that do not exist in the network based on the structural information of the known links in the network and the attributes of these nodes. There are two types of link prediction: one is the prediction of the links that actually exist but have not been discovered; the other is the prediction of the links that do not exist now but may exist in the future. [0003] The link prediction problem has attracted extensive attention of researchers in many fields because of its great practical value. For example, 80% of the metabolic functions in the metabolic network of yeast have not been discovered ...

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
Inventor 吴建设焦李成王芳马晶晶马文萍李阳阳于昕
Owner XIDIAN 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