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

The establishment of user relationship prediction model and the prediction method of user dynamic relationship

A technology for predicting models and establishing methods, which is applied in the field of network communication and can solve problems such as poor nonlinear classification effects

Active Publication Date: 2021-03-16
INST OF ACOUSTICS CHINESE ACAD OF SCI +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the method has good linear classification ability, the non-linear classification effect is poor

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
  • The establishment of user relationship prediction model and the prediction method of user dynamic relationship
  • The establishment of user relationship prediction model and the prediction method of user dynamic relationship
  • The establishment of user relationship prediction model and the prediction method of user dynamic relationship

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present invention.

[0061] like figure 1 As shown, a method for establishing a user relationship prediction model, the method includes:

[0062] Step S1) obtaining two sub-networks of user relationships by random walk sampling from the original social relationship network;

[0063] Specifically, in a specific implementation manner, taking the 2012 KDD Cup data set as an example, the data set includes a user_sns.txt file, which is a user attention relationship data file.

[0064] Each line in the user fo...

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 method of establishing a user relation prediction model, comprising the steps of S1) obtaining a subnetwork of two user relations from the original social relation network through random sampling; S2) respectively extracting four topology features including the common friends number, common friends clustering coefficient, friends clustering coefficient and the shortest path distance of a user two-tuples connected to each edge in the subnetwork; S3) establishing the user relation prediction model, which has a feedforward neural network structure; S4) obtaining an optimal individual by means of genetic algorithm based on a training set and the established user relation prediction model, wherein the individual is a well-trained user relation prediction model. In addition, the invention provides a method of predicting the user dynamic relation, which can predict the dynamic change of user relation. The prediction method is advantageous in that the method is not restricted by the shortest path distance D when predicting the user relation; the accuracy of predicting the user relation and the analysis capability of weak relation can be improved.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to the establishment of a user relationship prediction model and a prediction method for user dynamic relationship. Background technique [0002] With the rapid development of social networks, applications based on social networks have profoundly changed human interaction behavior and the way of information dissemination. Users obtain and disseminate the latest information through social media, find people with the same interests or nearby, maintain current friendship, share shopping experience, recommend video information, etc. According to Nielsen's 2014 survey report, the number of active social media users is 1.86 billion, and each social media user spends an average of 1.5 hours a day on social media. According to Nielsen’s survey results, 90% of users trust their friends’ recommendations and 70% trust other users’ reviews of advertised items. [0003] It can be...

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 INST OF ACOUSTICS CHINESE ACAD OF SCI
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