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

A lost link prediction method based on a MPA model

A link prediction and link technology, applied in digital transmission systems, electrical components, transmission systems, etc.

Inactive Publication Date: 2019-01-18
DALIAN UNIV OF TECH
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the vanishing link prediction problem is rarely studied
And the existing research only stops at discovering and analyzing the reasons for the disappearance of links

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 lost link prediction method based on a MPA model
  • A lost link prediction method based on a MPA model
  • A lost link prediction method based on a MPA model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The technical solution of the present invention will be further described in detail below in conjunction with specific examples, so that those skilled in the art can better understand the present invention and implement it, but the examples given are not intended to limit the present invention.

[0037] A method for predicting vanishing links based on the MPA model, the steps are as follows:

[0038] (1) Establish an undirected scientific cooperation network

[0039] According to the relationship between nodes and edges in the DBLP dataset from 1990 to 1992, construct an undirected scientific cooperation network;

[0040] (2) Extract the maximum connected subgraph (MCS) of the scientific cooperation network;

[0041] (3) Extract co-author information of scholars in MCS in the next 20 years. That is, the data on whether the links from 1993 to 2012 are connected. Calculate the ratio of the number of lost links per year, and the ratio of lost links in 20 years is as fol...

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 discloses a lost link prediction method based on a MPA model. In this invention, the missing link prediction is defined in the scientific cooperation network, and based on the PA index,the MPA model is designed to eliminate the negative influence of the weight of the public neighbor links on the missing link prediction, so that the missing link can be predicted more quickly and accurately. The MPA model takes into account the different functions of the neighbor links and the weights of the links. This provides a new idea for exploring the dynamic evolution law and mechanism of network structure and other network science issues. The prediction method of the invention has great advantages over seven classical structure similarity algorithms in AUC and accuracy rate, and can obtain more accurate prediction effect in the problem of missing link prediction.

Description

technical field [0001] The invention relates to a method for predicting vanishing links based on an MPA model, and belongs to the technical field of computer graph mining. Background technique [0002] With the rapid development of network science, the study of link prediction is closely related to the structure and evolution of the network. Link prediction has become an important method for studying complex networks. There are many methods for link prediction such as similarity-based methods. The research based on similarity algorithm is a mainstream problem. The similarity-based method calculates the similarity between node pairs through various similarity methods such as: node similarity method, and provides an ordered list to predict the possibility of a link between two nodes. Usually, the node similarity method is to use the attributes and characteristics of the nodes to describe the nodes. But the basic properties of nodes are usually hidden and difficult to obtai...

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): H04L12/24
CPCH04L41/12H04L41/145H04L41/147
Inventor 徐博陈鹏刘嘉莹李璐夏锋
Owner DALIAN UNIV OF TECH
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