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

Link prediction method and device based on node similarity

A link prediction and similarity technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of low accuracy and high time complexity, and achieve high accuracy, low time complexity, and fast calculation Effect

Active Publication Date: 2017-06-09
烟台中科网络技术研究所
View PDF3 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is: the existing node similarity calculation method has high time complexity and low accuracy, and a link prediction method and device based on node similarity are provided

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 and device based on node similarity
  • Link prediction method and device based on node similarity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0039] Such as figure 1 As shown, a link prediction method based on node similarity provided by the embodiment of the present invention includes the following steps:

[0040] Step 1: Represent the nodes and links of the network to be analyzed;

[0041] Step 2: Obtain two nodes in the network that are not connected by a direct link;

[0042] Step 3: Read the respective neighbor node sets of the two nodes without direct link connection;

[0043] Step 4: taking the intersection of the respective neighbor node sets of the two nodes without direct link connections to obtain a common neighbor set;

[0044] Step 5: Treat the set of common neighbors as a subnetwork, and calculate the global cluster coefficient of the sub...

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 relates to a link prediction method and device based on node similarities; the method comprises the following steps: carrying out node and link expression for a to-be-parsed network; obtaining two nodes having no direct link connection in the network; respectively reading a neighbor node set of the two nodes having no direct link connection; obtaining the intersection of the neighbor node sets of the two nodes having no direct link connection, thus obtaining the common neighbor set; considering the common neighbor set as a subnet, and calculating the subnet global cluster coefficient and a random common neighbor node cluster coefficient in the subnet; calculating the node similarity of the two nodes having no direct link connection according to the subnet global cluster coefficient and the random common neighbor node cluster coefficient in the subnet; carrying out link prediction according to the calculated node similarity. The method can parse the mutual relation of the nodes in the complex network local structure from the cluster coefficient angle, thus defining the node similarity calculating new index based on the local cluster coefficient.

Description

technical field [0001] The invention relates to the field of link prediction, in particular to a method and device for link prediction based on node similarity. Background technique [0002] The model and evolution analysis of complex networks has important research and application value. The calculation of node similarity in the network is the basis for solving many practical problems such as link prediction and attribute inference. The calculation method of node similarity in complex networks can support applications such as biological network analysis, social network friend recommendation, personalized content recommendation, information network attribute inference, and label classification. [0003] In the study of link prediction, undirected and unweighted network is the most basic form of characterization, and the similarity-based method is the first simple and effective method proposed and proved. The research framework based on similarity is still a hot research met...

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/24H04L12/751H04L45/02
CPCH04L41/12H04L41/145H04L45/02
Inventor 刘大伟柯枫刘玮隋雪青程学旗
Owner 烟台中科网络技术研究所
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