Method and apparatus for processing authentication request message in a social network

• US 9,699,166 B2
• Filed: 07/28/2016
• Issued: 07/04/2017
• Est. Priority Date: 06/12/2009
• Status: Active Grant

• Current Assignee: Alibaba Group Holding Ltd.
• Original Assignee: Alibaba Group Holding Ltd.
• Inventors: Ye, Jun, Mo, Jianxiang
• Primary Examiner(s): DENNISON, JERRY B
• Application Number:
  US15/222,927
• Publication Number:
  US 20160337331A1
• Time in Patent Office: 341 Days
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources
• CPC Class Codes: H04L 67/306 User profiles

Abstract

A method and an apparatus for processing an authentication request message in a social network are provided. To improve the inefficiency of existing technology in processing user authentication and request to establish social relationship as well as inadequacy of parameters available for said authentication, the disclosed method includes a social network server detecting an authentication request message sent by a first client to a second client requesting to establish a social relationship with the second client. The social network server obtains information social attributes that are common to the first client and the second client, forwards the authentication request message, and sends the obtained information of common social attributes to the second client. The social attribute information is used by the second client to decide whether or not to authenticate the authentication request message.

Claims

1. A method in a social network server for providing a notification of an authentication request message from a first client to a second client to establish a social relationship, the method comprising:

detecting the authentication request message sent by the first client to the second client;

acquiring identification information of the first client and the second client-from the authentication request message;

selecting a server among a plurality of servers, the server having stored an inverted index associated with the first client and the second client;

extracting, from the server, common relationship information based on the inverted index between the first client and the second client;

identifying a third client from a plurality of clients based on the common relationship information, the third client having direct social network relationship with the first client and the second client, and having a highest degree of familiarity with the first client and second client, the highest degree of familiarity calculated by;

determining a first degree of familiarity for each client of the plurality of clients with respect to the first client,

determining a second degree of familiarity for each client of the plurality of clients with respect to the second client,

summing the first degree of familiarity and the second degree of familiarity resulting in an overall sum of the degrees of familiarity with respect to each client of the plurality of clients, the first client, and the second client, and

selecting a highest overall sum of the degrees of familiarity, forwarding the common relationship information including information of the third client along with the authentication request message to the second client by;

revising the authentication request message to identify as sent by the third client,

sending the revised authentication request message to the third client, and

upon receiving an approval from the third client, forwarding the common relationship information with the revised authentication request message to the second client;

causing the second client to display the common relationship information; and

in response to an authentication of the revised authentication request message by the second client based on the common relationship information, establishing a social relationship between the first client and the second client.

2. The method of claim 1, wherein the common relationship information is one of social attribute information or relationship chain information.

3. The method of claim 2, wherein the social attribute information includes:

a length of time during which the first client and each client of the plurality of clients had a direct online social relationship, and

a length of time during which the second client and each client of the plurality of clients had a direct online social relationship.

4. The method of claim 2, wherein the social attribute information includes a number of times that an information exchange occurred between the first client and each of the plurality of clients during a fixed time period.

5. The method of claim 2, wherein the social attribute information includes a number of times that an information exchange occurred between the second client and each of the plurality of clients during a fixed time period.

6. The method of claim 2, further comprising:

determining social attribute information that are common between the first client and the third client, wherein the social attribute information include;

activities engaged in by the first client and the second client, and

activities engaged in by the first client and the third client.

7. The method of 2 further comprising:

selecting multidimensional social attribute information of the first client and the second client; and

sending the selected multidimensional social attribute information to the second client.

8. An apparatus for providing a notification of an authentication request message from a first client to a second client to establish a social relationship, the apparatus comprising:

one or more processors; and

memory communicatively coupled to the one or more processors, the memory storing instructions executable by the one or more processors that, when executed, cause the one or more processors to perform operations comprising;

detecting the authentication request message sent by the first client to the second client;

acquiring identification information of the first client and the second client from the authentication request message;

selecting a server among a plurality of servers, the server having stored an inverted index associated with the first client and the second client;

extracting, from the server, common relationship information based on the inverted index between the first client and the second client;

identifying a third client from a plurality of clients based on the common relationship information, the third client having direct social network relationship with the first client and the second client, and having a highest degree of familiarity with the first client and second client, the highest degree of familiarity calculated by;

determining a first degree of familiarity for each client of the plurality of clients with respect to the first client,

determining a second degree of familiarity for each client of the plurality of clients with respect to the second client,

summing the first degree of familiarity and the second degree of familiarity resulting in an overall sum of the degrees of familiarity with respect to each client of the plurality of clients, the first client, and the second client, and

selecting a highest overall sum of the degrees of familiarity,

forwarding the common relationship information including information of the third client along with the authentication request message to the second client by;

revising the authentication request message to identify as sent by the third client,

sending the revised authentication request message to the third client, and

upon receiving an approval from the third client, forwarding the common relationship information with the revised authentication request message to the second client;

causing the second client to display the common relationship information; and

in response to an authentication of the revised authentication request message by the second client based on the common relationship information, establishing a social relationship between the first client and the second client.

9. The apparatus of claim 8, wherein the common relationship information is one of social attribute information or relationship chain information.

10. The apparatus of claim 9, wherein the social attribute information includes:

a length of time during which the first client and each client of the plurality of clients had a direct online social relationship, and

a length of time during which the second client and each client of the plurality of clients had a direct online social relationship.

11. The apparatus of claim 9, wherein the social attribute information includes a number of times that an information exchange occurred between the first client and each of the plurality of clients during a fixed time period.

12. The apparatus of claim 9, wherein the social attribute information includes a number of times that an information exchange occurred between the second client and each of the plurality of clients during a fixed time period.

13. The apparatus of claim 9, wherein the operations further comprises:

determining social attribute information that are common between the first client and the third client, wherein the social attribute information include;

activities engaged in by the first client and the second client, and

activities engaged in by the first client and the third client.

14. The apparatus of claim 9, wherein the operations further comprises:

selecting multidimensional social attribute information of the first client and the second client; and

sending the selected multidimensional social attribute information to the second client.

15. Non-transitory server memory storing instructions executable by one or more processors that, when executed, cause the one or more processors to perform operations comprising:

detecting the authentication request message sent by the first client to the second client;

acquiring identification information of the first client and the second client from the authentication request message;

selecting a server among a plurality of servers, the server having stored an inverted index associated with the first client and the second client;

extracting, from the server, common relationship information based on the inverted index between the first client and the second client;

identifying a third client from a plurality of clients based on the common relationship information, the third client having direct social network relationship with the first client and the second client, and having a highest degree of familiarity with the first client and second client, the highest degree of familiarity calculated by;

determining a first degree of familiarity for each client of the plurality of clients with respect to the first client,

determining a second degree of familiarity for each client of the plurality of clients with respect to the second client,

summing the first degree of familiarity and the second degree of familiarity resulting in an overall sum of the degrees of familiarity with respect to each client of the plurality of clients, the first client, and the second client, and

selecting a highest overall sum of the degrees of familiarity, forwarding the common relationship information including information of the third client along with the authentication request message to the second client by;

revising the authentication request message to identify as sent by the third client;

sending the revised authentication request message to the third client; and

upon receiving an approval from the third client, forwarding the common relationship information with the revised authentication request message to the second client;

causing the second client to display the common relationship information; and

in response to an authentication of the revised authentication request message by the second client based on the common relationship information, establishing a social relationship between the first client and the second client.

16. Non-transitory server memory of claim 15, wherein the common relationship information includes:

a length of time during which the first client and each client of the plurality of clients had a direct online social relationship, and

a length of time during which the second client and each client of the plurality of clients had a direct online social relationship.

17. Non-transitory server memory of claim 15, wherein the common relationship information includes:

a number of times that an information exchange occurred between the first client and each of the plurality of clients during a first fixed time period, and

a number of times that an information exchange occurred between the second client and each of the plurality of clients during a second fixed time period.

18. A method for determining familiarity for a first client and a second client to establish a social relationship, the method comprising:

acquiring identification information of the first client and the second client in response to detecting an authentication request message from the first client to the second client;

extracting common relationship information between the first client and the second client;

determining a first degree of familiarity for each of a plurality of clients with respect to the first client;

determining a second degree of familiarity for each of the plurality of clients with respect to the second client;

summing the first degree of familiarity and the second degree of familiarity resulting in an overall sum of the degrees of familiarity with respect to each of the plurality of clients, the first client, and the second client;

identifying a third client from the plurality of clients based on a highest overall sum of the degrees of familiarity;

revising the authentication request message to identify as sent by the third client;

sending the revised authentication request message to the third client; and

upon receiving an approval from the third client, forwarding the common relationship information with the revised authentication request message to the second client; and

in response to an authentication of the revised authentication request message by the second client based on the common relationship information, establishing a social relationship between the first client and the second client.

19. The method of claim 18, wherein the common relationship information is at least one of social attribute information or relationship chain information, and

wherein the social attribute information includes at least one of:

a length of time during which the first client and each of the plurality of clients had a direct online social relationship, or

a length of time during which the second client and each of the plurality of clients had a direct online social relationship.

20. The method of claim 19, wherein the social attribute information includes at least one of:

a number of times that an information exchange occurred between the first client and each of the plurality of clients during a fixed time period, or

a number of times that an information exchange occurred between the second client and each of the plurality of clients during the fixed time period.

21. The method of claim 19, wherein the social attribute information includes at least one of:

common activities engaged in by the first client and the second client;

or

common activities engaged in by the first client and the third client.