Link prediction method and device and storage medium

A link prediction and influence technology, applied in the field of big data, can solve problems such as affecting the accuracy of prediction results and not comprehensively characterizing the influence of common neighbors on the link to be predicted, so as to achieve comprehensive external influence analysis and link prediction. Stable and accurate, guaranteeing the effect of accuracy

Active Publication Date: 2021-10-19
INDUSTRIAL AND COMMERCIAL BANK OF CHINA
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these algorithms only describe the characteristics of the common neighbors in a rough and general way, and do not comprehensively describe the influence of the common neighbors on the link to be predicted, which affects the accuracy of the prediction results

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 and storage medium
  • Link prediction method and device and storage medium
  • Link prediction method and device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In order to enable those skilled in the art to better understand the technical solutions in this specification, the technical solutions in one or more embodiments of this specification will be clearly and completely described below in conjunction with the drawings in one or more embodiments of this specification Obviously, the described embodiments are only some of the embodiments in the description, not all of them. Based on one or more embodiments in the description, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the embodiments of the description.

[0015] In an example scenario provided in this manual, such as figure 1 As shown, P and O each represent a person, and X is a third party or an attitude object. If P likes O, they will treat X with the same attitude. At this time, the cognitive system is in a balanced state, which can also be extended to people (X), thus int...

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 embodiment of the invention relates to the technical field of big data, and particularly discloses a link prediction method and device and a storage medium, and the method comprises the steps: obtaining any node pair to be subjected to link prediction in a specified network, and taking the node pair as a target node pair; extracting common neighbor sharing influence, common neighbor dispersion influence and inter-node influence of the target node pair, wherein the common neighbor sharing influence is represented by the degree of the common neighbor node of the target node pair, the common neighbor dispersion influence is represented by the shortest path number of the common neighbor nodes of the target node pair, and the inter-node influence is represented by the similarity of common neighbor nodes of the target node pair; and performing link prediction on the target node pair according to the common neighbor sharing influence, the common neighbor dispersion influence and the inter-node influence of the target node pair so as to determine the link relationship between the node pairs in the specified network based on a link prediction result, thereby improving the accuracy and stability of network link prediction.

Description

technical field [0001] This specification relates to the technical field of big data, and in particular, relates to a link prediction method, device and storage medium. Background technique [0002] The goal of link prediction is to predict whether there is a link between each node pair in the network based on information such as past network nodes and network structure. Link prediction is a data mining problem that appears in many research fields. Social network friend recommendation is the most typical application of link prediction algorithms. If users are regarded as nodes in a social network, the friendship between users is a network node. Links, the influence indicators between node pairs are also the influence indicators among friends. [0003] The most efficient algorithm for solving the link prediction problem is the scoring method. In the scoring method, multiple scoring functions are defined that measure the similarity between network nodes. For each link in th...

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
CPCH04L41/147H04L41/142H04L41/12
Inventor 曾琳奕
Owner INDUSTRIAL AND COMMERCIAL BANK OF CHINA
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