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

Friend recommendation system and method based on community detection

A friend recommendation and community discovery technology, applied in the field of data mining recommendation systems, can solve problems such as limited number of points of interest

Inactive Publication Date: 2018-08-14
CHONGQING UNIV OF POSTS & TELECOMM
View PDF6 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the huge scale of POIs, the number of POIs visited by each user is limited, and each person's interests and habits are different, which also brings new challenges to the user's friend recommendation problem.

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 system and method based on community detection
  • Friend recommendation system and method based on community detection
  • Friend recommendation system and method based on community detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The technical solutions in the embodiments of the present invention will be described clearly and in detail below in conjunction with the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0063] like figure 1 As shown, a method for recommending friends in a mobile social network specifically includes the following steps:

[0064] S1: Obtain the user's real-time check-in data (application based on location service on the mobile phone);

[0065] S2: Inductively process the data obtained in S1 first, obtain the user basic information, check-in time and check-in location, and obtain the check-in time and location of each user, and express it in a matrix;

[0066] S3: Store the obtained data in the user friendship database and check-in database; whenever a user signs in to a new location, the corresponding check-in location and check-in time in the check-in database will also change dynamica...

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 belongs to the technical field of big data and a data mining recommendation system, and particularly relates to a friend recommendation system and method based on community detection. The system comprises five modules, including a data acquisition module, a data processing module, a data storage module, a business logic module and a display module. The invention also puts forward a calculation method based on community detection. The method comprises the following steps that: according to the signed geographic position information and the common friend number of a user, calculating a user distance similarity and an acquaintance degree; adding into an LMF (Latent Factor Model) algorithm to carry out community division; in a generated friend community, according to user discrete sign in time, adopting a kernel density estimation algorithm to calculate the 24-h integral sign in probability density of the user; and then, calculating the site similarity of the user sign in site, and establishing a user space-time similarity implementation model. By use of the system, the problem that recommendation operation complexity is increased due to a user interest diversity recommendation problem and constantly changing user interests can be solved. Compared with the traditional recommendation technology, the system is characterized in that the technology is more flexibly recommended, and recommendation quality is improved.

Description

technical field [0001] The present invention designs a big data data mining recommendation system technical field, especially a friend recommendation system and method based on community discovery. Background technique [0002] Internet users are playing more and more active roles, especially the development of location-based services and mobile social networks, which makes the connection between users more closely and widely increases people's social circle. It is more and more obvious that users tend to use mobile smart terminals. Social software such as WeChat, Weibo and FaceBook all have corresponding mobile terminals, and can share current location information and give corresponding comments in real time. The mobile social network has the characteristics of both social network and mobile network, creating a new way of socializing and bringing the network and reality closer. The main feature of the mobile social network is that the geographical location is added. Users ...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/9535G06F16/9537
Inventor 徐光侠陶荆朝刘俊马创常光辉解绍词何李杰
Owner CHONGQING UNIV OF POSTS & TELECOMM
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