Link prediction method in dynamic social network

A social network and link prediction technology, applied in data exchange networks, special data processing applications, other database retrieval, etc., can solve problems such as reducing the accuracy of link prediction and failing to capture network structure evolution trend information

Pending Publication Date: 2020-05-01
NINGBO UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the current research ignores the time information of the network. The obtained node vector representation only captures the structural information of the net

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 in dynamic social network
  • Link prediction method in dynamic social network
  • Link prediction method in dynamic social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0054] Such as figure 1 As shown, a link prediction method in a dynamic social network is used to predict the network information at the T+1 time according to the network information at the time T+1 in the dynamic social network, wherein the network information at the time T+1 is predicted The existence of edges between nodes corresponds to the existence of links in the dynamic social network, so it is predicted that the network information at time T+1 includes the information of the edges between nodes, and the network at time T in the dynamic social network is represented by G, G= {G 1 ,...,G T}, the network at time t is denoted as G t =(V,E t ,W t ), 1≤t≤T, where V represents the node set in the network at time t, E t is the set of edges existing between any two nodes in the network at time t, W t is the weight set between any two no...

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 in a dynamic social network, which comprises the following steps of: mapping nodes in the network at the moment t into a low-dimensional embedded space, and writing the low-dimensional embedded space into a low-dimensional representation vector of each node; then respectively calculating local features and second-order similarity of nodes in the network at the moment t and a loss function corresponding to keeping network evolution smoothness, and finally obtaining an optimal low-dimensional representation vector of the nodes according to a minimized total loss function; obtaining low-dimensional representation vectors of all nodes in the test set by using an optimal low-dimensional representation vector method, and sequentially inputting the low-dimensional representation vector of each node pair into a logistic regression classifier for training to obtain a trained logistic regression classifier; and inputting the low-dimensional representation vector of each node pair in the network at the moment T into the trained logistic regression classifier to obtain network information at the moment T + 1. According to the link prediction method, the data storage space in the network is reduced, and the link prediction accuracy is higher.

Description

technical field [0001] The invention relates to the field of link prediction, in particular to a link prediction method in a dynamic social network. Background technique [0002] With the continuous accumulation of massive data in social, communication, biological and other networks, this kind of network structured data very effectively simulates various types of linked data in the real world. Among them, nodes represent entities, and edges represent links between entities. Mining network information, especially link information, has become a new research direction. Link prediction is based on the existing structure of the social network to predict the hidden links or the links that may be generated in the future. In addition to its high academic research value, link prediction also has many important commercial applications. For example, social networking sites such as Facebook recommend friends; e-commerce sites such as Taobao recommend products of interest to users; me...

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): G06F16/901H04L12/24
CPCG06F16/9024H04L41/145H04L41/147
Inventor 曹燕董一鸿邬少清
Owner NINGBO UNIV
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