CN104966241A - Method for computing friends with friends in common with low cost - Google Patents
Method for computing friends with friends in common with low cost Download PDFInfo
- Publication number
- CN104966241A CN104966241A CN201510403065.5A CN201510403065A CN104966241A CN 104966241 A CN104966241 A CN 104966241A CN 201510403065 A CN201510403065 A CN 201510403065A CN 104966241 A CN104966241 A CN 104966241A
- Authority
- CN
- China
- Prior art keywords
- user
- friend
- data
- good friend
- common
- 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.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to the field of social networking service, and provides a method for computing friends with friends in common with low cost. The method comprises the following steps of: storing a friend relationship of a user as basic data; extracting a user with fiend relationship changes from the basic data and listing the user in a user list; finding user data that the friend relationship of the user changes in the user list; finding friend data of the user with friend relationship changes in the user data that the friend relationship of the user changes; computing the friend data of the user with friend relationship changes to obtain user data of friends in common; and listing the obtained user data of friends in common into a friend list of friends in common of the user. The method is suitable for computing the friends with friends in common; by re-computing the user with friend relationship changes and carrying out different set computation, the method is lower in investment cost, lower in computation amount and quick to develop in comparison with a conventional method.
Description
Technical field
The present invention relates to social networking service field, refer to the good friend's method calculating and have common good friend especially.
Technical background
Social networks has been dissolved into our life gradually, for people's information interchange provides great convenience.Acquaintance is recommended to be a very important infrastructure service in social interaction server to user, refer to the friend recommendation of friend to someone, because the friend of friend is probably the friend of oneself, inside a social networks, have more acquaintance and user just can be made more to enliven and pay close attention to this product.General calculating has the buddy list of common good friend, needs to drop into a large amount of machines and manpower, even may use additive method, such as, be calculated by large data, or uses chart database etc.In earlier stage be or also need not there is no manpower and other resources to drop into these.Computing time and cost are very high.Such as: have 5 users, each user has 5 good friends, the situation that the good friend of each user is not identical, contrasts everyone relation, need calculating 100 times or more than.For the network of fast development, the growth of relation amount is very fast, and calculated amount just increases, and calculated amount increases also increase thereupon computing time.
Summary of the invention
On basis for the shortcoming of prior art, a kind of little pricing is the object of the present invention is to provide to have good friend's method of common good friend.
The invention provides a kind of good friend's method that little pricing has common good friend, mainly comprise following step:
(1) preserve user friend relation based on data;
(2) in basic data, extract the user that friend relation changes list user list in;
(3) user data that the friend relation finding out user in user list changes;
(4) good friend's data of the user that friend relation changes are found out in the user data changed in the friend relation of user;
(5) calculate good friend's data of the user that friend relation changes, obtain the user data having common good friend;
(6) user data obtaining having common good friend is listed in the buddy list of the common good friend of user.
Further, in described step (5), calculated by difference set relative method.
1. a kind of little pricing realizing described method has the system of the good friend of common good friend, comprising:
Basic data module, for preserving the friend relation of user;
User list module, preserves the user data that friend relation changes;
Enquiry module, for finding out good friend's data of the user that friendly relation changes in the user data that changes in friend relation;
Computing module, for calculating good friend's data of the user that friend relation changes, obtains the user data having common good friend;
Buddy list module, for preserving the user data obtaining having common good friend.
This method and existing calculating have compared with good friend's method of common good friend, there is some advantage following: the user that this method only changes for friend relation recalculates, relation puts into internal memory, and calculated by difference set, input cost reduces compared with classic method, calculated amount reduces, exploitation is fast.
After reading the detailed description of embodiment of the present invention by reference to the accompanying drawings, the other features and advantages of the invention will become clearly.
Accompanying drawing explanation
Below in conjunction with accompanying drawing and embodiment, the present invention is further detailed explanation:
Fig. 1 is the process flow diagram having good friend's method of common good friend for little pricing of the present invention;
Fig. 2 is the system schematic that a kind of little pricing of the present invention has the good friend of common good friend.
Embodiment
In order to make the object, technical solutions and advantages of the present invention clearly, will be described in further detail the specific embodiment of the present invention below.
Embodiments of the invention one, see Fig. 1, the present embodiment be applicable to good friend's method that little pricing has common good friend, comprise the following steps:
(1) preserve user friend relation based on data;
User a pays close attention to user b, and record basic data is:
{ uid:a, fuid:b, isFriend:0 } records 1.
(2) in basic data, extract the user that friend relation changes list user list in;
User b pays close attention to user a:
{ uid:b, fuid:a, isFriend:1 } records 2;
Amendment record 1:
｛uid：a，fuid：b，isFriend：1｝ ；
Extract the user that friend relation changes:
｛uid：a，｝，｛uid：b｝。
(3) user data that the friend relation finding out user in user list changes;
Find out user a and b that friend relation changes.
(4) good friend's data of the user that friend relation changes are found out in the user data changed in the friend relation of user;
Find out the good friend b of a, c, d; Find out the good friend c of b, d, e.
(5) calculate good friend's data of the user that friend relation changes, obtain the user data having common good friend;
Obtain e and a by difference set relative method and have common good friend, but they not also friend relation at present.
(6) user data obtaining having common good friend is listed in the buddy list of the common good friend of user.
Analogize according to above step, calculate b respectively, c, d, e have the buddy list of common good friend.
The embodiment of the present invention two, a kind of little pricing realizing preceding method has the system of the good friend of common good friend, and its system schematic is see Fig. 2, and it comprises:
Basic data module, for preserving the friend relation of user;
User list module, preserves the user data that friend relation changes;
Enquiry module, for finding out good friend's data of the user that friendly relation changes in the user data that changes in friend relation;
Computing module, for calculating good friend's data of the user that friend relation changes, obtains the user data having common good friend;
Buddy list module, for preserving the user data obtaining having common good friend.
What finally illustrate is, above embodiment is only in order to illustrate technical scheme of the present invention and unrestricted, although with reference to preferred embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that, can modify to technical scheme of the present invention or equivalent replacement, and not departing from aim and the scope of technical solution of the present invention, it all should be encompassed in the middle of right of the present invention.
Claims (3)
1. little pricing has good friend's method of common good friend, it is characterized in that comprising following step:
(1) preserve user friend relation based on data;
(2) in basic data, extract the user that friend relation changes list user list in;
(3) user data that the friend relation finding out user in user list changes;
(4) good friend's data of the user that friend relation changes are found out in the user data changed in the friend relation of user;
(5) calculate good friend's data of the user that friend relation changes, obtain the user data having common good friend;
(6) user data obtaining having common good friend is listed in the buddy list of the common good friend of user.
2. a kind of little pricing has good friend's method of common good friend according to claim 1, it is characterized in that, in step (5), is calculated by difference set relative method.
3. a kind of little pricing realizing method described in claim 1 to 2 has the system of the good friend of common good friend, it is characterized in that, comprising:
Basic data module, for preserving the friend relation of user;
User list module, preserves the user data that friend relation changes;
Enquiry module, for finding out good friend's data of the user that friendly relation changes in the user data that changes in friend relation;
Computing module, for calculating good friend's data of the user that friend relation changes, obtains the user data having common good friend;
Buddy list module, for preserving the user data obtaining having common good friend.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510403065.5A CN104966241A (en) | 2015-07-10 | 2015-07-10 | Method for computing friends with friends in common with low cost |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510403065.5A CN104966241A (en) | 2015-07-10 | 2015-07-10 | Method for computing friends with friends in common with low cost |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104966241A true CN104966241A (en) | 2015-10-07 |
Family
ID=54220273
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510403065.5A Pending CN104966241A (en) | 2015-07-10 | 2015-07-10 | Method for computing friends with friends in common with low cost |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104966241A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109947856A (en) * | 2017-07-25 | 2019-06-28 | 车伯乐（北京）信息科技有限公司 | A kind of human connection associated data processing method, apparatus and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101237426A (en) * | 2008-03-06 | 2008-08-06 | 腾讯科技（深圳）有限公司 | Friend addition device and method |
| CN102360376A (en) * | 2011-10-12 | 2012-02-22 | 段卫东 | Method and operation interface device for obtaining friend circle commonly acquainted with friends |
| CN103870471A (en) * | 2012-12-11 | 2014-06-18 | 腾讯科技（深圳）有限公司 | Inquiring system, method and device of second-degree friends |
-
2015
- 2015-07-10 CN CN201510403065.5A patent/CN104966241A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101237426A (en) * | 2008-03-06 | 2008-08-06 | 腾讯科技（深圳）有限公司 | Friend addition device and method |
| CN102360376A (en) * | 2011-10-12 | 2012-02-22 | 段卫东 | Method and operation interface device for obtaining friend circle commonly acquainted with friends |
| CN103870471A (en) * | 2012-12-11 | 2014-06-18 | 腾讯科技（深圳）有限公司 | Inquiring system, method and device of second-degree friends |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109947856A (en) * | 2017-07-25 | 2019-06-28 | 车伯乐（北京）信息科技有限公司 | A kind of human connection associated data processing method, apparatus and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103368917B (en) | A kind of risk control method and system of network virtual user | |
| CN103514204B (en) | Information recommendation method and device | |
| US10614143B2 (en) | Systems and methods for automated page category recommendation | |
| WO2017211191A1 (en) | Method and device for pushing information | |
| CN104202319A (en) | Method and device for social relation recommendation | |
| CN104156392A (en) | Personalized recommendation method and system for friends and applications | |
| CN102959539B (en) | Item recommendation method during a kind of repeat in work and system | |
| US10339129B2 (en) | Accuracy of low confidence matches of user identifying information of an online system | |
| Bong et al. | The rise of alternative metrics (altmetrics) for research impact measurement | |
| CN111967970B (en) | Bank product recommendation method and device based on spark platform | |
| CN104966241A (en) | Method for computing friends with friends in common with low cost | |
| Kim | Knitting community: Human and social capital in the transition to entrepreneurship | |
| US11676175B1 (en) | Multiple identifiers for user accounts | |
| Khan et al. | Information technology adaptation in Indian small and medium sized enterprises: opportunities and challenges ahead | |
| Xu et al. | Thriving at work: When your leaders embed you in meaningful work | |
| Park et al. | Ethical leadership and follower unethical pro-organizational behavior: A moderated mediation study | |
| Feng et al. | A unified microblog user similarity model for online friend recommendation | |
| Clark Muntean et al. | Social networking and technology-focused business incubators: A critical gender perspective | |
| Egel et al. | Impact of spiritual leadership on team creativity | |
| Khanagha et al. | Business model transformation and ambidexterity: Renewal through recursive structural alteration | |
| Neumeyer et al. | Detecting social boundaries in entrepreneurial ecosystems | |
| Koppman | The gender of genius: Explaining occupational sex segregation in creative fields | |
| Khazraee et al. | Epistemic objects and embedded paradigms | |
| KR102244466B1 (en) | System and method for managing financial instruments | |
| Holcomb et al. | Institutional Logics and Entrepreneurial Action: The link between agency & opportunity exploitation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151007 |