Natural person information setting method and electronic device

• US 10,037,373 B2
• Filed: 07/19/2013
• Issued: 07/31/2018
• Est. Priority Date: 08/16/2012
• Status: Active Grant

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: Mai, Junming, Yi, Lingling, Chen, Chuan, Lei, Xiaoping, Ji, Tashan, Liu, Yuewen, He, Peng, Li, Yuhuang, Chen, Weihua
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Khoshnoodi, Fariborz
• Application Number:
  US14/420,826
• Publication Number:
  US 20150234913A1
• Time in Patent Office: 1,838 Days
• Field of Search: 707732, 707733
• CPC Class Codes: G06F 16/215 Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 17/00 Digital computing or data processing equipment or methods, specially adapted for specific functions information retrieval, database structures or file system structures therefor G06F16/00
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

Disclosed are a natural person information setting method, an account information providing method, and electronic devices. The natural person information setting method includes the following steps: an associated set of each account is determined according to a degree of association and an exclusion index of another account with the each account; convergence processing is performed on all associated sets, such that after the convergence processing, no associated account in any one associated set appears in another associated set; and identical natural person information is set for any associated account in a same associated set having gone through the convergence processing, and a same natural person is set for any associated account in the same associated set according to the identical natural person information. Also disclosed are an account information providing method and electronic devices.

Claims

1. A friend recommendation method, comprising:

receiving, by a sever, a request for friend recommendation from a terminal, and obtaining a list of strange accounts sharing common friends with an account of the terminal;

determining, by the server, friend accounts to be recommended for the terminal from the list of strange accounts according to the number of friend accounts shared by the account of the terminal and the strange accounts;

setting, by the server, natural person information of each friend account shared by the account of the terminal and the friend accounts to be recommended;

modifying, by the server, according to the natural person information, the number of friend accounts shared by the account of the terminal and the friend accounts to be recommended; and

providing, by the server, according to the modified number of friend accounts, the terminal with account information of the friend accounts to be recommended;

wherein the step of setting, by the server, natural person information of each friend account shared by the account of the terminal and the friend accounts to be recommended comprises;

for each friend account, determining an associated set of each account according to a degree of association and an exclusion index of another account with the each account;

performing convergence processing on all associated sets, such that after the convergence processing, no associated account in any one associated set appears in another associated set; and

setting identical natural person information for any associated account in a same associated set having gone through the convergence processing, and setting a same natural person for any associated account in the same associated set according to the identical natural person information;

wherein the step of determining an associated set of each account according to a degree of association and an exclusion index of another account with the each account comprises;

determining a tentative associated set of an account for which natural person information is to be set according to the degree of association of the another account with the each account, wherein the tentative associated set comprises a candidate associated account;

filtering, according to a degree of association and an exclusion index of another account in the tentative associated set with an account in the tentative associated set, the candidate associated account in the tentative associated set to obtain an associated set of the account for which the natural person information is to be set, wherein the associated set of the account for which the natural person information is to be set comprises an associated account; and

successively taking the each account as the account for which the natural person information is to be set, and acquiring the associated set of the each account.

2. The method according to claim 1, further comprising:

determining, by the server, according to information on static association and information on dynamic association of the another account with the each account, the degree of association of the another account with the each account, wherein

the information on static association of the another account with the each account comprises at least one of;

a similarity between personal data of the each account and personal data of the another account, a similarity between contact information of the each account and contact information of the another account, and a similarity between interest information of the each account and interest information of the another account; and

the information on dynamic association of the another account with the each account comprises at least one of;

a similarity between login behavior information of the each account and login behavior information of the another account, and a similarity between online behavior information of the each account and online behavior information of the another account.

3. The method according to claim 1, further comprising:

determining, by the server, according to information on static exclusion and information on dynamic exclusion of the another account with the each account, the exclusion index of the another account with the each account, wherein the information on static exclusion comprises a similarity between physical location information of the each account and physical location information of the another account; and

the information on dynamic exclusion comprises at least one of;

a similarity between login behavior information of the each account and login behavior information of the another account, a similarity between online behavior information of the each account and online behavior information of the another account, and information on an interaction of the another account with the each account.

4. The method according to claim 1, wherein the determining a tentative associated set of an account for which natural person information is to be set according to the degree of association of the another account with the each account comprises:

putting the account for which the natural person information is to be set into the tentative associated set;

determining a degree of association of another account with the account for which the natural person information is to be set, and, when it is determined that the degree of association of the another account with the account for which the natural person information is to be set is greater than a first set value, putting the another account into the tentative associated set; and

determining a degree of association of another account with an account put in the tentative associated set, when it is determined that the degree of association of the another account with the account put in the tentative associated set is greater than a first set value and that the another account has not been put in the tentative associated set, putting the another account into the tentative associated set, and repeating the determining and putting step until no more account is put in the tentative associated set, wherein the tentative associated set comprises the candidate associated account.

5. The method according to claim 1, wherein the step of filtering, according to a degree of association and an exclusion index of another account in the tentative associated set with an account in the tentative associated set, the candidate associated account in the tentative associated set to obtain an associated set of the account for which the natural person information is to be set comprises:

determining whether the account for which the natural person information is to be set and the candidate associated account in the tentative associated set are owned by different owners according to a different-owner condition of

E>

=p*D,

where D is the degree of association of the candidate associated account with the account for which the natural person information is to be set in the tentative associated set, E is the exclusion index of the candidate associated account with the account for which the natural person information is to be set in the tentative associated set, and p is a constant, with 0<

p<

1;

removing a candidate associated account meeting the different-owner condition from the tentative associated set; and

determining whether any two candidate associated accounts in the tentative associated set that have gone through the last determining and removing step are owned by different owners according to the different-owner condition of

E>

=p*D,

where D is a degree of association between the two candidate associated accounts in the tentative associated set that are undergoing the current determining step, E is an exclusion index between the two candidate associated accounts in the tentative associated set that are undergoing the current determining step, and p is a constant, with 0<

p<

1; and

removing, from the tentative associated set, a candidate associated account of the two candidate associated accounts meeting the different-owner condition that has a smaller degree of association with the account for which the natural person information is to be set, to obtain the associated set of the account for which the natural person information is to be set, wherein the associated set of the account for which the natural person information is to be set comprises an associated account.

6. The method according to claim 1, wherein the step of performing convergence processing on all associated sets, such that after the convergence processing, no associated account in any one associated set appears in another associated set comprises:

merging two associated sets with identical associated accounts, and dividing associated sets sharing some of associated accounts into multiple associated sets, such that after the convergence processing, no associated account in any one associated set appears in another associated set.

7. An electronic device, comprising:

one or more processors;

a memory; and

one or more programs stored in the memory and configured to be executed by the one or more processors to provide a friend recommendation method, wherein the one or more programs comprises, according to functions;

a to-be-recommended-contact acquiring module configured for obtaining a list of strange accounts sharing common friends with an account of the terminal after receiving a request for friend recommendation from a terminal, and determining friend accounts to be recommended for the terminal from the list of strange accounts according to the number of friend accounts shared by the account of the terminal and the strange accounts;

a modifying module configured for modifying, according to natural person information of each friend account shared by the account of the terminal and the friend accounts to be recommended, the number of friend accounts shared by the account of the terminal and the friend accounts to be recommended; and

an information providing module configured for providing, according to the modified number of friend accounts, the terminal with account information of the friend accounts to be recommended;

wherein the natural person information of each friend account shared by the account of the terminal and the friend accounts to be recommended is set according to functions;

an associated-set determining module configured for determining an associated set of each account according to a degree of association and an exclusion index of another account with the each account;

a converging module configured for performing convergence processing on all associated sets, such that after the convergence processing, no associated account in any one associated set appears in another associated set; and

a setting module configured for setting identical natural person information for any associated account in a same associated set having gone through the convergence processing, and setting a same natural person for any associated account in the same associated set according to the identical natural person information;

wherein the associated-set determining module comprises;

a tentative-associated-set determining unit configured for determining a tentative associated set of an account for which natural person information is to be set according to the degree of association of the another account with the each account, wherein the tentative associated set comprises a candidate associated account; and

a filtering unit configured for filtering, according to a degree of association and an exclusion index of another account in the tentative associated set with an account in the tentative associated set, the candidate associated account in the tentative associated set to obtain an associated set of the account for which the natural person information is to be set, wherein the associated set of the account for which the natural person information is to be set comprises an associated account.

8. The electronic device according to claim 7, comprising:

a degree-of-association determining module configured for determining, according to information on static association and information on dynamic association of the another account with the each account, the degree of association of the another account with the each account, wherein

the information on static association of the another account with the each account comprises at least one of;

a similarity between personal data of the each account and personal data of the another account, a similarity between contact information of the each account and contact information of the another account, and a similarity between interest information of the each account and interest information of the another account; and

the information on dynamic association of the another account with the each account comprises at least one of;

a similarity between login behavior information of the each account and login behavior information of the another account, and a similarity between online behavior information of the each account and online behavior information of the another account.

9. The electronic device according to claim 7, comprising:

an exclusion-index determining module configured for determining, according to information on static exclusion and information on dynamic exclusion of the another account with the each account, the exclusion index of the another account with the each account, wherein

the information on static exclusion comprises a similarity between physical location information of the each account and physical location information of the another account; and

the information on dynamic exclusion comprises at least one of;

a similarity between login behavior information of the each account and login behavior information of the another account, a similarity between online behavior information of the each account and online behavior information of the another account, and information on an interaction of the another account with the each account.

10. The electronic device according to claim 7, wherein the tentative-associated-set determining unit comprises:

a first determining sub-unit configured for putting the account for which the natural person information is to be set into the tentative associated set; and

a second determining sub-unit configured for;

determining a degree of association of another account with an account put in the tentative associated set; and

when it is determined that the degree of association of the another account with the account put in the tentative associated set is greater than a first set value and that the another account has not been put in the tentative associated set, putting the another account into the tentative associated set.

11. The electronic device according to claim 7, wherein the filtering unit comprises:

a first filtering sub-unit configured for;

determining whether the account for which the natural person information is to be set and the candidate associated account in the tentative associated set are owned by different owners according to a different-owner condition of

E>

=p*D,

where D is the degree of association of the candidate associated account with the account for which the natural person information is to be set in the tentative associated set, E is the exclusion index of the candidate associated account with the account for which the natural person information is to be set in the tentative associated set, and p is a constant, with 0<

p<

1, and

removing a candidate associated account meeting the different-owner condition from the tentative associated set; and

a second filtering sub-unit configured for;

determining whether any two candidate associated accounts in the tentative associated set that have been processed by the first filtering sub-unit are owned by different owners according to the different-owner condition of

E>

=p*D,

where D is a degree of association between the two candidate associated accounts in the tentative associated set that are undergoing the current determining step, E is an exclusion index between the two candidate associated accounts in the tentative associated set that are undergoing the current determining step, and p is a constant, with 0<

p<

1; and

removing, from the tentative associated set, a candidate associated account of the two candidate associated accounts meeting the different-owner condition that has a smaller degree of association with the account for which the natural person information is to be set, to obtain the associated set of the account for which the natural person information is to be set, wherein the associated set of the account for which the natural person information is to be set comprises an associated account.

12. The electronic device according to claim 7, wherein the converging module is configured for merging two associated sets with identical associated accounts, and dividing associated sets sharing some of associated accounts into multiple associated sets, such that after the convergence processing, no associated account in any one associated set appears in another associated set.