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

A friend recommendation method based on friend relationship propagation in social networks

A social network and recommendation method technology, applied in the field of computer data mining, can solve the problems of not considering the important role of users, unable to model the behavior of making friends, and not providing specific methods for friend recommendation.

Active Publication Date: 2017-07-18
TSINGHUA UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these algorithms treat the social network as a graph, and do not take into account the important role of the user's motivation and behavior in friend recommendation. They cannot reasonably model the user's friendship behavior, and cannot provide users with accurate friend recommendation service
[0004] The applicant filed a patent application number 201310026965.3 on January 17, 2013, and the title of the invention is "A method for establishing a friend relationship transfer tree in a social network". However, it does not consider the impact of user interests, nor does it consider the synergistic influence of user circles of friends on user friendship behavior, nor does it provide specific information for friend recommendation in social networks. method

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 friend recommendation method based on friend relationship propagation in social networks
  • A friend recommendation method based on friend relationship propagation in social networks
  • A friend recommendation method based on friend relationship propagation in social networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] The friend recommendation method based on friend relationship propagation in the social network proposed by the present invention comprises the following steps:

[0085] (1) Assuming that there are multiple users in the social network, and each user has multiple friends, record the user as self node u i , record the user's friend as a friend node v i ; is the ego node u in the social network i , creating a node u that belongs to self i The potential friendship communication network of the created potential friendship communication network such as figure 1 As shown, the network consists of three layers: Ego layer E(u i ), the local layer L(u i ) and the global layer G(u i ), at the ego level E(u i ) to add self node u i , in the local layer L(u i ) to add self node u i All friend nodes of , in the global layer G(u i ) to add all the nodes in the social network; each user establishes a field of interest set K;

[0086] (2) According to the time, the interaction...

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 friend recommendation method based on friend relationship spread in a social network, and belongs to the technical field of computer data mining. The method includes the steps that a potential friend relationship spread network is created for each self node; in each time period, a social behavior probability generative model is built, wherein social behaviors are perceived by interests, candidate middlemen and candidate interest fields are updated in an iterative mode, and the side-to-side weight in the potential friend relationship spread network is set according to the iterative result; as for each self node, the probability of choosing every friend to be the middleman is calculated on the partial layer of the potential friend relationship spread network in a random walking mode, the probability of choosing every node to be new friends is calculated on the whole layer of the potential friend relationship spread network in a random walking mode, and then the new friends with the largest probability are added in a recommended friend list. By constructing the potential friend relationship spread network, reasons and the structure of the social network are deeply analyzed from the angle of user behaviors, and then accurate friend recommendation services are provided.

Description

technical field [0001] The invention relates to a method for recommending friends based on friend relationship propagation in a social network, and belongs to the technical field of computer data mining. Background technique [0002] Social network has developed rapidly in recent years, and has also attracted the attention of many researchers. Friend recommendation is an important function in dating websites. Many dating websites rely on recommending friends for users to attract users and enhance users' dependence on dating websites. [0003] At present, researchers have proposed many algorithms to solve the problem of friend recommendation. The most common friend recommendation method is based on the similarity measure of network topology, including local structure similarity measure and global similarity measure. Scholars Liben-Nowell and Kleinberg summarized popular local structure similarity measurement methods, including the number of public friends, Jaccard coefficien...

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): G06F17/30
Inventor 王建民王朝坤张君
Owner TSINGHUA UNIV
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