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

Link prediction method and system

A link prediction and algorithm technology, applied in prediction, other database retrieval, instruments, etc., to achieve the effect of improving accuracy

Pending Publication Date: 2022-02-25
YUNNAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, based on the above methods, there is still room for improvement in the accuracy of link prediction

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 system
  • Link prediction method and system
  • Link prediction method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0044] The object of the present invention is to provide a link prediction method and system, which can improve the accuracy of link prediction.

[0045] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0046]figure 1 A schematic flow chart of a link prediction method ...

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 system. The method comprises the following steps: acquiring social network data; constructing an undirected graph data network according to the social network data, wherein the undirected graph data network takes a person in the social network data as a node and takes a connection between persons in the social network data as a connection edge; layering the undirected graph data network by adopting a k-shell algorithm, and then deleting nodes which are not linked to inner layer nodes in an external network layer; and performing link prediction according to the deleted undirected graph data network. According to the invention, the accuracy of link prediction can be improved.

Description

technical field [0001] The present invention relates to the technical field of link prediction, in particular to a link prediction method and system. Background technique [0002] Link prediction in the network is based on the known network topology and network node characteristics, the possibility of link existence between two nodes that have not yet formed a link in the network or a link that is missing in the network predict. Link prediction not only predicts missing links in a network, but also predicts possible future links that may appear in an evolving network. In many complex network studies, link prediction has become an important tool for studying the structure and evolution of complex networks, and its related results have been widely used in many fields. Recommending new friends through accurate link prediction is one of the important methods to develop and spread social networks. Currently, scientists have proposed several similarity metrics based on local in...

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): G06Q10/04G06Q50/00G06F16/901G06K9/62
CPCG06Q10/04G06Q50/01G06F16/9024G06F18/22
Inventor 赵娜李杰彭西阳刘文涛王剑刘铠华蒲应明王旭叶勋王鑫锴文俊杰陈琳洁
Owner YUNNAN UNIV