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

A social network relationship prediction method and system based on distance game

A social network and relationship technology, applied in the field of social network relationship prediction, can solve the problems of lack of computing performance considerations, and achieve fast calculation and accurate prediction results

Active Publication Date: 2021-01-12
烟台中科网络技术研究所
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Metrics proposed by existing work lack consideration of computational performance in the context 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 social network relationship prediction method and system based on distance game
  • A social network relationship prediction method and system based on distance game
  • A social network relationship prediction method and system based on distance game

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] Such as figure 1 As shown, a distance game-based social network relationship prediction method includes the following steps:

[0043] S1, extract the set of all nodes in the social network and the set of directed links between any two nodes;

[0044]S2, select any node in the social network as the target node, obtain the interaction mode between the target node and other nodes according to the set of directed links, and obtain the local structure and relationship prediction correlation of the target node according to the effective interaction mode in the interaction mode A collection of nodes, and the interactive subgraph of the target node;

[0045] S3. Predicting the relationship of the target node with any node in the related node set that is not directly connected to the target node as a candidate node, and obtaining the social distance from the target node to each candidate node according to the interaction subgraph of the target node vector;

[0046] S4, accord...

Embodiment 2

[0084] Such as figure 2 As shown, a social network relationship prediction system based on distance game, including:

[0085] The social network relationship extraction module is used to extract the set of all nodes in the social network and the set of directed links between any two nodes;

[0086] The target node relationship extraction module selects any node in the social network as the target node, obtains the interaction mode between the target node and other nodes according to the set of directed links, and obtains the local structure of the target node according to the effective interaction mode in the interaction mode A set of nodes related to relationship prediction, and an interactive subgraph of the target node;

[0087] The social distance vector calculation module is used to predict any node in the related node set of the target node that is not directly connected to the target node as a candidate node, and obtain the target node to each node according to the in...

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 social network relation prediction method and a social network relation prediction system based on distance game, and belongs to the social network relation prediction field. The speed and the accuracy of the relation prediction are improved. The social network relation prediction method comprises steps that all of the nodes of the social network and a directed link between any two nodes are extracted; one of the nodes is used as a target node, and the local structure of the target node, a relation prediction related node set, and interaction subgraphs are acquired according to the directed links and an effective interaction mode; any node, which is not directly connected with the target node in the relation prediction related node set, is used as a backup node, and the social distance vector of every backup node is acquired according to the interaction subgraphs; gain corresponding to every backup node is acquired according to the social distance vector, and the relation prediction result of the target node is acquired, and finally, the relation prediction result of every node of the social node is acquired. The social network relation prediction method and the social network relation prediction system are used for the effective and accurate social network relation prediction.

Description

technical field [0001] The invention relates to the field of social network relationship prediction. Background technique [0002] In recent years, social networks have received extensive attention from academia and industry, especially research on user interaction and the structural properties of interaction. Among them, relationship prediction is a research hotspot. Relationship prediction refers to using the network structure and / or attribute information of different nodes in the network to predict possible links in the future. If the social network is regarded as a network, then the nodes in the network are users. , the link in the network is the relationship between users, and the prediction of the relationship between users is the prediction of the link in the network. At present, researchers from various countries have proposed a variety of structural models and relational models, including feature-based classification methods, kernel-based methods, matrix decomposit...

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): G06Q10/04G06Q50/00
CPCG06Q10/04G06Q50/01
Inventor 刘大伟柯枫刘玮隋雪青程学旗
Owner 烟台中科网络技术研究所
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