CN102664828B - System and method for friend recommendation in social network service (SNS) network - Google Patents

System and method for friend recommendation in social network service (SNS) network Download PDF

Info

Publication number
CN102664828B
CN102664828B CN201210125050.3A CN201210125050A CN102664828B CN 102664828 B CN102664828 B CN 102664828B CN 201210125050 A CN201210125050 A CN 201210125050A CN 102664828 B CN102664828 B CN 102664828B
Authority
CN
China
Prior art keywords
user
friend
good friend
recommendation
grouping
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201210125050.3A
Other languages
Chinese (zh)
Other versions
CN102664828A (en
Inventor
王新
王鑫
罗翊濠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fudan University
Original Assignee
Fudan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fudan University filed Critical Fudan University
Priority to CN201210125050.3A priority Critical patent/CN102664828B/en
Publication of CN102664828A publication Critical patent/CN102664828A/en
Application granted granted Critical
Publication of CN102664828B publication Critical patent/CN102664828B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

The invention belongs to the technical field of computer network, and particularly relates to a system and a method for friend recommendation in an SNS network. The system comprises a client and a server. The method comprises the steps that users set friend groups in advance, and determine levels of the friend groups; and the server obtains friend recommended values of all the users according to the levels of a certain friend group and the amount percentage of the same friends in the certain friend group, and recommending the user with the highest recommended value to the user as a temporary friend according to the friend recommended values. According to the method, the client and the server cooperate together with participation of the users, therefore the friend recommendation of a friend recommendation system can lower a friend threshold, adding of friends is facilitated for the users, the friends needed or known by the users can be accurately recommended, and accuracy and effectiveness of the friend recommendation are improved.

Description

A kind of system and method for friend recommendation in SNS network
Technical field
The invention belongs to technical field of the computer network, be specifically related to a kind of system and method for friend recommendation in SNS network.
Background technology
SNS, full name Social Network Software, social network software, is one and adopts distributed computing technology, is generally adopt P2P technology, and the next generation of structure is based on the network foundation software of individual.
According to six topology degree, based on the friend being familiar with friend, expand the human connection of oneself.And the human connection of infinite extension oneself, when needs, can obtain a bit at any time, obtain the help of this human connection.
Personal data process can be realized by using SNS, individual's social relationships management, believable business information is shared, information and the knowledge of the crowd trusted being shared to oneself that can be safe, utilize trusting relationship to expand the social network of oneself, reach more valuable communication and cooperation.
In the SNS network of present stage, the method for friend recommendation system roughly has following several form:
One, after user logs in SNS, need initiatively to fill in the good friend wanting to search for, according to the search condition that user fills in, data inquiry module inquires about the user profile obtaining and meet this user search condition from the customer data base of server, and the user profile of part is shown to user by the data display unit of client, add good friend after selecting for user.
Two, after user A logs in SNS, the user profile of the server be stored in SNS network is carried out polymerization to collect, form database, and therefrom obtain and have the user identical with the good friend of user A, and recommend user according to the order from many to few of the identical number of good friend, such as, user B is identical with the good friend of user A, and number is maximum, user C several identical with the good friend of user A it, then by user B preferential recommendation to user A.
In the SNS network using the friend recommendation method described in above-mentioned form one, the necessary active searching of SNS user to good friend, and then adds good friend, and the confirmation obtaining target could confirm friend relation, the threshold adding good friend is higher, and like this, the good friend of new registration user may be fewer; And in the SNS network using the friend recommendation mechanism described in above-mentioned form two, system recommendation is have the maximum people of identical good friend's number with user to the good friend of user, but may not be user be familiar with or required good friend, therefore, the good friend recommended is inaccurate, like this, great puzzlement can be caused to SNS user.
In existing SNS network described above friend recommendation system mechanism in, add the threshold of good friend higher, and good friend's accuracy rate of recommending is not high, can not improve viscosity and the liveness of user.
Summary of the invention
The object of the present invention is to provide one can reduce commending friends threshold in SNS network, user is facilitated to add good friend, and the good friend that user is required or be familiar with can be recommended more accurately, improve the system and method for the accuracy of friend recommendation and the friend recommendation of validity.
Friend recommendation system in SNS network provided by the invention, as shown in Figure 1, its system comprises server end and client.
Described client comprises:
User registration module: for the registration service providing SNS to apply to user;
User defines good friend's grade grouping module: provide good friend block functions to user, and makes user can define different grades for different groupings, uses for friend recommendation;
Friend recommendation information display module: the temporary buddy recommended for reception server end is also presented at client, selects whether add good friend for user.
Described server end comprises:
User data library module: for storing the user profile in SNS application, comprise personal information and the friend information of user;
Temporary buddy acquisition module: the information obtaining temporary buddy according to the acquisition methods of friend recommendation of the present invention;
Temporary buddy information sending module: the information of obtained temporary buddy module is sent to client, adds good friend for user.
Accordingly, the method for friend recommendation of the present invention, concrete steps are:
1, the grouping grade of good friend is defined by user l;
2, server settings recommends failed threshold values twith failed initial value f;
3, server is according to each grouping of user, finds other users having common good friend in grouping, and obtains common good friend's number n 1 ;
4, according to common good friend's number n 1 , and good friend's number of user grouping n 2 , obtain the percentage of common good friend p; Wherein p= n 1 / N 2 ;
5, by lwith pobtain the recommendation of good friend v,wherein v=L*P;
6, by recommendation order from high to low stored in server, and by the highest for recommendation several, recommend user;
If the temporary buddy that 7 recommend user, user is added to formal good friend, then again turn to step 3;
If the temporary buddy that 8 recommend user, user is not added to formal good friend, then will fvalue add 1, and to judge fvalue whether exceed threshold values tif exceed t, then turn to step 1, otherwise turn to step 3.
In the present invention, in SNS network, the method for friend recommendation needs user to participate in.Comprise and need user to determine the grade that each good friend divides into groups.
In each grade that each good friend that server is determined user divides into groups, according to common good friend's number and user, all good friend's numbers in this grade determine the percentage of common good friend.
Then, the recommendation of a good friend is jointly determined according to the good friend of user the divide into groups percentage at place of the grade at place and good friend that divides into groups.
According to the size of friend recommendation value, be applicable to, is recommended user as temporary buddy.
When user not add-on system recommend good friend time, system can the frequency of failure of automatic Memory friend recommendation.
When after the threshold values that the recommendation number of times of good friend is set more than, prompting user is gone the grade changing good friend's grouping by system.
Accompanying drawing explanation
Fig. 1 is the structural representation of friend recommendation system in a kind of SNS network of the present invention.
Fig. 2 is the client flow chart of friend recommendation method in a kind of SNS network of the present invention, describes the flow chart that client arranges good friend's grouping and grade and acquisition commending friends process.
Fig. 3 is the server flow chart of friend recommendation method in a kind of SNS network of the present invention, describes server end and obtains grade according to the good friend of user, and generate good friend's recommendation, high for recommendation is recommended user as temporary buddy.
Embodiment
Understandable in order to enable above object and advantages of the present invention more manifest, below in conjunction with accompanying drawing and specific implementation method, the present invention is further detailed explanation.
One, when user opens client application, its process is as shown in Fig. 2, and concrete operations are:
Whether be new user, if then ask user to register if a) detecting;
B) user logs in SNS application;
C) inquire that user has existed the user gradation of grouping the need of redefinition, if then jump to steps d, otherwise jump to step f;
D) user gradation of user's redefinition good friend grouping;
E) the recommendation frequency of failure of place grade resets to 0;
F) the reception server temporary buddy information of sending, and be shown to user;
G) inquire whether user is added to formal good friend by the temporary buddy of recommendation, if add, jump to step h, otherwise jump to step I;
H) add institute's commending friends, and information is sent to server;
I) frequency of failure of place grade adds 1;
J) judge whether the frequency of failure of place grade exceedes server settings and recommend failed threshold values, if then jump to step c, otherwise jumps to step k;
K) frequency of failure is sent to server.
Two, server end needs the process of carrying out as shown in Figure 3, and its concrete operations are:
A) good friend's data that aggregate users is all, and form database;
B) from above-mentioned database, obtain the data of user, and from database, inquire the common good friend's number in all groupings;
C) according to the grouping of each grade, the percentage of common good friend is obtained;
D) according to the grade of grouping and the percentage of common good friend, the recommendation of a certain user is calculated;
E) recommendation of all users is preserved in a database according to order from high to low;
F) in a database one or several the highest good friend is recommended user as temporary buddy.

Claims (2)

1. the system of friend recommendation in SNS network, is characterized in that this system comprises server end and client;
Described client comprises:
User registration module: for the registration service providing SNS to apply to user;
User defines good friend's grade grouping module: provide good friend block functions to user, and makes user can define different grades for different groupings, uses for friend recommendation;
Friend recommendation information display module: the temporary buddy recommended for reception server end is also presented at client, selects whether add good friend for user;
Described server end comprises:
User data library module: for storing the user profile in SNS application, comprise personal information and the friend information of user;
Temporary buddy acquisition module: the information obtaining temporary buddy according to the method for friend recommendation;
Temporary buddy information sending module: the information of obtained temporary buddy module is sent to client, adds good friend for user;
The method of described friend recommendation, its concrete steps are:
(1) the grouping grade of good friend, is defined by user l;
(2), server settings recommends failed threshold values twith failed initial value f;
(3), server according to each grouping of user, find in grouping and have other users of common good friend, and obtain common good friend's number n 1 ;
(4), according to common good friend's number n 1 , and good friend's number of user grouping n 2 , obtain the percentage of common good friend p; Wherein p= n 1 / N 2 ;
(5), by lwith pobtain the recommendation of good friend v, wherein v=L*P;
(6), by recommendation order from high to low stored in server, and by the highest for recommendation several, user is recommended;
(7) if recommend the temporary buddy of user, user is added to formal good friend, then again turn to step (3);
(8) if recommend the temporary buddy of user, user is not added to formal good friend, then will fvalue add 1, and to judge fvalue whether exceed threshold values tif exceed t, then turn to step (1), otherwise turn to step (3).
2. the method for friend recommendation in SNS network, is characterized in that concrete steps are:
(1) the grouping grade of good friend, is defined by user l;
(2), server settings recommends failed threshold values twith failed initial value f;
(3), server according to each grouping of user, find in grouping and have other users of common good friend, and obtain common good friend's number n 1 ;
(4), according to common good friend's number n 1 , and good friend's number of user grouping n 2 , obtain the percentage of common good friend p; Wherein p= n 1 / N 2 ;
(5), by lwith pobtain the recommendation of good friend v, wherein v=L*P;
(6), by recommendation order from high to low stored in server, and by the highest for recommendation several, user is recommended;
(7) if recommend the temporary buddy of user, user is added to formal good friend, then again turn to step (3);
(8) if recommend the temporary buddy of user, user is not added to formal good friend, then will fvalue add 1, and to judge fvalue whether exceed threshold values tif exceed t, then turn to step (1), otherwise turn to step (3).
CN201210125050.3A 2012-04-26 2012-04-26 System and method for friend recommendation in social network service (SNS) network Expired - Fee Related CN102664828B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210125050.3A CN102664828B (en) 2012-04-26 2012-04-26 System and method for friend recommendation in social network service (SNS) network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210125050.3A CN102664828B (en) 2012-04-26 2012-04-26 System and method for friend recommendation in social network service (SNS) network

Publications (2)

Publication Number Publication Date
CN102664828A CN102664828A (en) 2012-09-12
CN102664828B true CN102664828B (en) 2015-01-07

Family

ID=46774246

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210125050.3A Expired - Fee Related CN102664828B (en) 2012-04-26 2012-04-26 System and method for friend recommendation in social network service (SNS) network

Country Status (1)

Country Link
CN (1) CN102664828B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103701836B (en) * 2012-09-27 2019-04-26 联想(北京)有限公司 Information processing method, terminal device and server
CN102917040B (en) * 2012-10-10 2015-06-10 北京百度网讯科技有限公司 Cloud service offering method and system of communication data service, and cloud end server
CN103312591A (en) * 2013-05-27 2013-09-18 复旦大学 Self-adaptation adjusting and optimizing recommendation method and system based on friend priority in SNS (social network software) network
CN104281599A (en) * 2013-07-02 2015-01-14 北京千橡网景科技发展有限公司 Method and device for recommending information to user in social network
CN103631896A (en) * 2013-11-19 2014-03-12 微梦创科网络科技(中国)有限公司 Method and device for domain expert discovery under social contact platform

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101968818A (en) * 2010-11-08 2011-02-09 北京开心人信息技术有限公司 Method and system for recommending fiends to user in social network site
CN102035891A (en) * 2010-12-17 2011-04-27 百度在线网络技术(北京)有限公司 Method and device for recommending friends in network friend making platform
CN102130934A (en) * 2010-01-20 2011-07-20 腾讯数码(天津)有限公司 Method and system for recommending friends in social network site (SNS) community

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102130934A (en) * 2010-01-20 2011-07-20 腾讯数码(天津)有限公司 Method and system for recommending friends in social network site (SNS) community
CN101968818A (en) * 2010-11-08 2011-02-09 北京开心人信息技术有限公司 Method and system for recommending fiends to user in social network site
CN102035891A (en) * 2010-12-17 2011-04-27 百度在线网络技术(北京)有限公司 Method and device for recommending friends in network friend making platform

Also Published As

Publication number Publication date
CN102664828A (en) 2012-09-12

Similar Documents

Publication Publication Date Title
CN102664828B (en) System and method for friend recommendation in social network service (SNS) network
CN102915307B (en) The method, apparatus and information processing system of a kind of recommendation of personalized information
CN102130934A (en) Method and system for recommending friends in social network site (SNS) community
CN101572606B (en) Method for sending authentication request message in social network and device thereof
CA2754086C (en) Method and system for transmitting information based on social network
Nan et al. A cross-space, multi-interaction-based dynamic incentive mechanism for mobile crowd sensing
CN102170449A (en) Web service QoS prediction method based on collaborative filtering
CN102263799A (en) Friend recommendation system and method for social network service (SNS) network
EP2846515A1 (en) Network information pushing system and method
CN106326279A (en) Reward data processing method and system
CN102682046A (en) Member searching and analyzing method in social network and searching system
KR20190028494A (en) Object selection method and apparatus
CN104035987A (en) Method for ranking microblog network user influence
US20140101271A1 (en) Method and device for pushing network information based on location
CN102868685B (en) Method and device for judging automatic scanning behavior
US9210117B2 (en) Invitation information push method and system
US8856112B2 (en) Considering document endorsements when processing queries
CN103002455A (en) Social network and game theory based cognitive wireless power spectrum sharing model
CN105763535B (en) Conversation message list processing method, equipment and system
CN105515743B (en) A kind of transfer control method of pilot signal, system and relevant device
CN108229133B (en) Service operation method and device and service permission obtaining method and device
CN104796440B (en) Method and apparatus for sending location data
CN106611339B (en) Seed user screening method, and product user influence evaluation method and device
CN106157150B (en) Information processing method and information processing apparatus
CA2942059C (en) System and method for displaying message or user lists

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150107

Termination date: 20200426

CF01 Termination of patent right due to non-payment of annual fee