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

A Dynamic Link Prediction Method for Network Structure

A technology of network structure and prediction method, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve problems such as high computational complexity, inability to take into account the dynamic evolution mechanism of complex networks, inapplicable link prediction, etc., to achieve calculation Effects with low complexity, high prediction accuracy and interpretability, and strong controllability

Inactive Publication Date: 2018-08-03
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing two types of link prediction methods are mainly based on static network topology structures, which cannot take into account the dynamic evolution mechanism of complex networks and have high computational complexity, so they are not suitable for link prediction of large-scale networks.

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
  • A Dynamic Link Prediction Method for Network Structure
  • A Dynamic Link Prediction Method for Network Structure
  • A Dynamic Link Prediction Method for Network Structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0029] The dynamic link prediction method of network structure of the present invention comprises the following steps:

[0030] Step 1, input the network structure corresponding to the service object.

[0031] Step 2, using the Jaccard distance to convert the network structure in the initial state to obtain the processed network structure.

[0032] Step 3, due to the topological influence between nodes in the network structure, there is a mutual attractive force between two nodes with links in the processed network structure. use d (t+1) (u,v)=d (t) (u,v)+Δd(u,v) represents the distance between any two nodes in the processed network structure, d (t+1) (u, v) represents the distance between u node and v node at time t+1; d (t) (u, v) represents the distance between node u and node v at time t; Δd(u, v) represents the change in distance between node...

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 dynamic link predication method of a network structure. The method comprises the following steps: step one, inputting a network structure corresponding to a service object; step two, performing Jaccard distance conversion on the input network structure to obtain a processed network structure; step three, calculating the distance between every two nodes in the network structure; step four, obtaining a network structure with a marked priority at current time; step five, repeatedly executing the step one to the step four at next time to obtain a network structure with a marked priority at the next time, wherein the priority of each link at the next time is postponed to the priority at the current time, and the priorities of the links are successively marked from high to low according to time; and step fix, taking a network structure with a marked priority at each time as a predication result of one network structure for a user to perform analysis processing on the service object. According to the invention, based on a dynamic network topology structure, a dynamic evolution mechanism of a complex network is taken into consideration, the calculation complexity is quite low, and the method provided by the invention is applied to link prediction of a large-scale network.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a dynamic link prediction method of a network structure. Background technique [0002] Network systems are ubiquitous in humans and nature. With the continuous development of science and technology, people have a deeper understanding of the network system, and the understanding of the network system can also help us further understand the world we live in. [0003] Link prediction refers to how to use the known network structure and other information to predict the possibility of connection between two nodes in the network that have not yet generated a link. The study of link prediction is closely related to the structure and evolution of the network. At present, link prediction is an emerging research direction with important theoretical and application value in the field of complex network research. [0004] In theory, link prediction can be used to understand, reveal an...

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 Patents(China)
IPC IPC(8): H04L12/24
CPCH04L41/12H04L41/145
Inventor 袁汉宁梁馨儿王树良高楠
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com