Method and device for determining link prediction algorithm type

A technology for link prediction and determination method, applied in the field of complex networks, can solve the problems of applying wrong algorithms, large manpower and computing power, no theoretical support, etc., to achieve the effect of narrowing the selection range and improving efficiency and accuracy.

Pending Publication Date: 2019-12-03
ADVANCED NEW TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, this method consumes a lot of manpower and computing power for repetitive work, and there is no theoretical support behind it, and the randomness is strong. Non-professional engineers who do not understand the link prediction algorithm may even apply the wrong algorithm to the business.

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
  • Method and device for determining link prediction algorithm type
  • Method and device for determining link prediction algorithm type
  • Method and device for determining link prediction algorithm type

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the application. However, the present application can be implemented in many other ways different from those described here, and those skilled in the art can make similar promotions without violating the connotation of the present application. Therefore, the present application is not limited by the specific implementation disclosed below.

[0061] Terms used in one or more embodiments of the present application are for the purpose of describing specific embodiments only, and are not intended to limit the one or more embodiments of the present application. As used in one or more embodiments of this application and the appended claims, the singular forms "a", "the", and "the" are also intended to include the plural forms unless the context clearly dictates otherwise. It should also be understood that the term "and / or" used in one or more embodiments of th...

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 provides a method and a device for determining a link prediction algorithm type. The method for determining the link prediction algorithm type comprises the following steps: acquiring asampling network obtained by performing network sampling on an initial network; calculating a multivariate closure probability corresponding to a multivariate closure node structure composed of a plurality of nodes in the sampling network; calculating a structured heterogeneous index of the sampling network according to the multivariate closure probability; and determining a link prediction algorithm type corresponding to the structured heterogeneous index in a preset link prediction algorithm type set, and taking the link prediction algorithm type as a target link prediction algorithm type ofa link prediction algorithm adopted for link prediction of nodes in the initial network. According to the link prediction algorithm type determination method provided by the invention, the target link prediction algorithm type of the link prediction algorithm for performing link prediction on the nodes in the initial network is determined by calculating the structured heterogeneous index of the sampling network, so that the selection range of the link prediction algorithm is reduced, and the efficiency of selecting the link prediction algorithm is improved.

Description

technical field [0001] The present application relates to the technical field of complex networks, in particular to a method for determining the type of a link prediction algorithm. The present application also relates to a device for determining a link prediction algorithm type, a computing device, and a computer-readable storage medium. Background technique [0002] With the research and deepening of complex networks, complex systems in the real world can be abstracted into various complex networks. For example, the nervous system can be regarded as a network formed by a large number of nerve cells connected to each other through nerve fibers, and there are similar transaction networks. , social network, transportation network, etc. Complex network is a perspective and method for studying complex systems. It corresponds individuals in a complex system to nodes in a complex network, and the connections between different individuals in a complex system to connections betwee...

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): G06F17/50
Inventor 王冠楠
Owner ADVANCED NEW TECH CO LTD
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