Unlock instant, AI-driven research and patent intelligence for your innovation.

Link prediction method, system and terminal equipment

A link prediction and link technology, applied in the computer field, can solve problems such as inaccurate link prediction results and achieve the effect of improving accuracy

Active Publication Date: 2022-05-31
HEBEI UNIV OF ENG
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, embodiments of the present invention provide a link prediction method, system and terminal equipment to solve the problem of inaccurate link prediction results 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
  • Link prediction method, system and terminal equipment
  • Link prediction method, system and terminal equipment
  • Link prediction method, system and terminal equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In the following description, for purposes of illustration rather than limitation, features such as specific system structures, techniques, and the like are presented.

[0023] In order to illustrate the technical solutions of the present invention, the following specific embodiments will be described.

[0026] S101: Divide the data set into a training set and a test set.

[0028] The division ratio coefficient of the training set and the test set is p(p∈(0,1)), when p=0.9, it means that 90% of the E

[0037] In practical applications, the preset number of tests can be set according to actual needs, and no specific restrictions are made here.

[0051] According to train. / repmat(node, [1, size(train, 2)]), calculate the betweenness of the first common neighbor node

[0052] According to train. / repmat(sum(train,2), [1, size(train,1)], calculate the first common neighbor node

[0057]

[0063] Wherein, the preset threshold can be set according to actual needs, no specific limit...

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 present invention is applicable to the field of computer technology, and provides a link prediction method, system and terminal equipment, including: dividing the data set into a training set and a test set; The aggregation coefficient centrality, betweenness centrality and degree centrality of the common neighbor nodes of each node pair to be predicted are calculated according to the aggregation coefficient centrality, betweenness centrality and degree centrality of the common neighbor nodes of each node pair to be predicted The similarity of the common neighbor nodes of each node pair to be predicted; according to the similarity of the common neighbor nodes of each node pair to be predicted, predict whether there is a link for each node pair to be predicted; Nodes evaluate the prediction results of whether there is a link. The invention considers the local betweenness centrality and aggregation coefficient centrality of the network, and can improve the accuracy of link prediction.

Description

Link prediction method, system and terminal equipment technical field [0001] The present invention belongs to the field of computer technology, and in particular relates to a link prediction method, system and terminal device. Background technique [0002] Link prediction can discover potential relationships in social networks, and can also restore and predict missing edge information. Prediction, that is, predicting the possibility of a link between two nodes in the network that have not yet generated an edge by using the relevant information of the known edge. sex. At present, link prediction methods usually only consider parameters such as betweenness centrality of the network as a whole, resulting in link prediction results. If not accurate. SUMMARY OF THE INVENTION [0004] In view of this, embodiments of the present invention provide a link prediction method, system and terminal device to solve the problem of existing The problem of inaccurate prediction resu...

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): G06Q10/04G06K9/62G06Q10/06G06Q50/00
CPCG06Q10/04G06Q10/06393G06Q50/01G06F18/22
Inventor 汤永新齐敬英
Owner HEBEI UNIV OF ENG