Directed network link prediction method based on linear programming

A technology of linear programming and network links, which is applied in prediction, instrument, character and pattern recognition, etc., can solve the problems of poor universality, and achieve the effects of average performance improvement, strong scalability, and robust prediction performance

Inactive Publication Date: 2021-01-05
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such methods are based on a priori assumptions about the network structure

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
  • Directed network link prediction method based on linear programming
  • Directed network link prediction method based on linear programming
  • Directed network link prediction method based on linear programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work belong to the protection of the present invention. scope.

[0053] Taking the Twitter following relationship network dataset as an example, the user accounts in the dataset are modeled as network nodes, and the following relationship between accounts is modeled as connecting edges between nodes, regardless of the time when the connecting edges appear and the node type , a complex network topology structure conta...

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 belongs to the technical field of complex network link prediction, and particularly relates to a directed network link prediction method based on linear programming, which comprises thefollowing steps of: firstly, introducing adjustable parameters, distinguishing influence weights of three types of neighbors, and then taking the contribution degree of the influence weights to the formation of connected edges as an unknown quantity; an optimization function is established through structural analysis of the directed network, a linear programming problem about a contribution degreematrix is constructed, an optimal solution of the contribution degree matrix is solved, and finally a link prediction index is constructed in combination with the optimal solution and used for directed network link prediction. According to the invention, the specific local structure of the directed network is considered, the influence of three types of neighbor nodes on the connection edge formation is distinguished by using adjustable parameters, and the optimal contribution matrix of the neighbor nodes is solved by using a linear programming method, so that compared with the traditional method, the method is more consistent with network structure characteristics, and the result is more universal; and the method has robust prediction performance in various types of networks.

Description

technical field [0001] The invention belongs to the technical field of complex network link prediction, and in particular relates to a directed network link prediction method based on linear programming. Background technique [0002] As the basic research object of network science, complex network can be used to abstract modeling of various complex systems and nonlinear processes, which brings great convenience to the study of its internal structure mechanism and dynamic characteristics. As a basic problem in complex network research, link prediction aims to predict unknown or future links in the network by using observed network structure, attributes and other information. Its essence is a large-scale graph data mining problem, and it has shown great application value in many fields such as recommendation systems, transportation planning, and biological research. [0003] Since it was first proposed in 2003, link prediction has been researched for nearly 20 years, and rela...

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/04G06K9/62
CPCG06Q10/04G06F18/22G06F18/214
Inventor 刘树新李星李劲松王凯李英乐朱宇航何赞园王庚润卫红权陈鸿昶马宏
Owner PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
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