Friend recommendation method based on single-source SimRank exact solution

A friend recommendation and accurate solution technology, applied in the field of recommendation, can solve problems such as affecting the quality and effect of friend recommendation functions, and accurately calculating similarity.

Active Publication Date: 2020-08-07
RENMIN UNIVERSITY OF CHINA
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

With the rapid expansion of the user scale, the calculation time of SimRank similarity also increases. In the face of large-scale user groups (such as Twitter, Weibo and other social applications with tens of millions of users), the existing methods cannot be used effectively. Accurately...

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
  • Friend recommendation method based on single-source SimRank exact solution
  • Friend recommendation method based on single-source SimRank exact solution
  • Friend recommendation method based on single-source SimRank exact solution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, but it should be understood that the protection scope of the present invention is not limited by the specific embodiments.

[0043] Unless expressly stated otherwise, throughout the specification and claims, the term "comprise" or variations thereof such as "includes" or "includes" and the like will be understood to include the stated elements or constituents, and not Other elements or other components are not excluded.

[0044] Such as figure 1 As shown, it is a flowchart of a friend recommendation method based on a single-source SimRank exact solution according to a preferred embodiment of the present invention, including: steps S1-S5.

[0045] In step S1, the target user, the user and the relationship between users are converted into a graph structure G, wherein the graph structure G includes nodes corresponding to the user and edges cor...

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 friend recommendation method based on a single-source SimRank exact solution. The friend recommendation method comprises the following steps of: converting a target user, users and a relationship among the users into a graph structure G; calculating personalized Page ranks of a source node vi relative to all nodes on the graph, forming a personalized Page ranking vector pi<right arrow>, calculating a no-more-meeting probability of all nodes on the graph structure G, forming a no-more-meeting probability matrix D<^>, calculating the SimRank similarity of the sourcenode vi according to an n-dimensional vector pi<right arrow> and the no-more-meeting probability matrix D<^> to obtain an n-dimensional vector S<right arrow>, repeatedly executing L rounds of calculation of the SimRank similarity, and updating the n-dimensional vector S<right arrow>; and finding out a node corresponding to the t dimension with the maximum value in all dimensions of an n-dimensional vector S<right arrow L>, and recommending the users corresponding to the t nodes to the target user as a result. The friend recommendation method based on the single-source SimRank exact solutioncan guarantee to obtain the exact solution of the single-source SimRank similarity on a large-scale user group within valid time, and the quality and effect of a friend recommendation function are improved.

Description

technical field [0001] The invention relates to a recommendation method, in particular to a friend recommendation method based on the exact solution of single-source SimRank. Background technique [0002] With the accelerated penetration of China's mobile Internet among the people, there has been a large-scale growth of mobile social users. The "2019 China Mobile Social Industry Special Report" released by iiMedia Consulting shows that the number of China Mobile social users reached 737 million in 2018, and it is expected to continue to grow steadily in the next two years. In 2020, it is expected to exceed 800 million. The group highlights the huge market space and also stimulates the emergence of various social software. According to the functions of social software, mainstream software can be roughly divided into instant messaging social applications represented by WeChat and QQ; media social applications represented by Weibo; interest social applications represented by D...

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/9536G06K9/62
CPCG06F16/9536G06F18/22Y02D10/00
Inventor 魏哲巍王涵之袁野杜小勇文继荣
Owner RENMIN UNIVERSITY OF CHINA
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