Social network system and member searching and analyzing method in social network

• US 8,290,981 B2
• Filed: 03/08/2011
• Issued: 10/16/2012
• Est. Priority Date: 03/08/2011
• Status: Expired due to Fees

• Current Assignee: Hon Hai Precision Industry Co., Ltd.
• Original Assignee: Hon Hai Precision Industry Co., Ltd.
• Inventors: Tsai, Pei-Yun, Chiang, Mike Wen-Hsing, Liu, Ling-Wei
• Primary Examiner(s): Ly, Anh
• Application Number:
  US13/043,309
• Publication Number:
  US 20120233197A1
• Time in Patent Office: 588 Days
• Field of Search: 707/784, 707/E17.059, 707/E17.06, 707/706, 707/726, 707/732, 707/733, 707/734, 707/794, 707/709, 715/789, 715/811, 705/14.06, 705/319, 705/14.66
• US Class Current: 707/784
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/18 Commands or executable codes
• CPC Class Codes: H04L 51/52 for supporting social networking services

Abstract

A social network searching system includes a user profile storage, a profile search engine and a linkage construction engine. The user profile storage stores user profiles. The profile search engine obtains a target member by searching the user profile storage based on a profile query from a query user. The linkage construction engine constructs a relationship linkage and extracting an optimal path from at least two paths from the query user to the target member according to a relationship linkage. A member searching and analyzing method of social network is also disclosed.

Claims

1. A member searching and analyzing method of a social network, comprising:

obtaining a target member by searching a user profile storage based on a profile query from a query user;

constructing a relationship linkage from the query user to the target member, wherein the constructing the relationship linkage comprises;

obtaining a plurality of node members between the query user and the target member; and

calculating a plurality of relationship scores indicating a relationship phase between each and every two of the query user, the target member and the plurality of node members;

extracting an optimal path from at least two paths from the query user to the target member according to the relationship linkage; and

recommending the optimal path to the query user.

2. The member searching and analyzing method of the claim 1, wherein extracting an optimal path to the target member according to the relationship linkage further comprises:

detecting the at least two paths from the query user to the target member;

calculating a path value of each of the at least two paths according to the plurality of relationship scores in each of the at least two paths; and

selecting the optimal path according to an optimum path value.

3. The member searching and analyzing method of the claim 1, wherein each relationship score is defined in range from 0 to 1, and each of the at least two path values is calculated by multiplying passed relationship scores in each of the at least two paths.

4. The member searching and analyzing method of the claim 1, wherein each relationship score is associated with degree of interaction between every two of the query user, the target member, and the node members.

5. The member searching and analyzing method of the claim 4, wherein the degree of interaction comprises a time interval from the latest interaction to present, frequency of the interaction and the strength value of the interaction, and the strength value comprises a duration of the interaction.

6. The member searching and analyzing method of the claim 5, wherein the strength value of the interaction comprises duration of the interaction.

7. The member searching and analyzing method of the claim 5, wherein the degree of the interaction is in inverse proportion with the time interval from the latest interaction to present.

8. The member searching and analyzing method of the claim 5, wherein the degree of interaction is in direct proportion with frequency of the interaction and the strength value of the interaction.

9. A social network searching system, comprising:

a user profile storage storing user profiles;

a profile search engine, configured for obtaining a target member by searching the user profile storage based on a profile query from a query user, obtaining a plurality of node members between the query user and the target member, and calculating a plurality of relationship scores indicating a relationship phase between each and every two of the query user, the target member and the plurality of node members; and

a linkage construction engine configured for constructing a relationship linkage and extracting an optimal path from at least two paths from the query user to the target member according to the relationship linkage.

10. The social network searching system of the claim 9, wherein the linkage construction engine is configured for calculating at least two path values of the at least two paths according to the plurality of relationship scores in the at least two paths, and selecting the optimal path according to the at least two path values.

11. The social network searching system of the claim 9, wherein each relationship score is defined in range from 0 to 1, and each of the at least two path values is calculated by multiplying passed relationship scores in each of the at least two paths.

12. The social network searching system of the claim 9, wherein each relationship score is associated with degree of interaction between every two of the query user, the target member, and the node members.

13. The social network searching system of the claim 12, wherein the degree of interaction comprises time interval from the latest interaction to present, frequency of the interaction and a strength value of the interaction, and the strength value comprises duration of the interaction.

14. The social network searching system of the claim 12, wherein the strength value of the interaction comprises duration of the interaction.

15. The social network searching system of the claim 12, wherein the degree of the interaction is in inverse proportion with time interval from the latest interaction to present.

16. The social network searching system of the claim 12, wherein the degree of interaction is in direct proportion with frequency of the interaction and the strength value of the interaction.

17. A member searching and analyzing method of social network, comprising:

providing a user profile storage storing user profiles;

a profile search engine, configured for obtaining a target member by searching the user profile storage based on a profile query from a query user, obtaining a plurality of node members between the query user and the target member, and calculating a plurality of relationship scores indicating a relationship phase between each and every two of the query user, the target member and the plurality of node members; and

a linkage construction engine, configured for constructing a relationship linkage and extracting an optimal path from the query user to the target member according to the relationship linkage;

obtaining a target member by searching a user profile storage based on the profile query from the query user;

constructing the relationship linkage from the query user to the target member;

extracting the optimal path from the query user to the target member according to the relationship linkage; and

recommending the optimal path to the query user.

18. The member searching and analyzing method of the claim 17, wherein each relationship score is defined in range from 0 to 1, and each of the at least two path values is calculated by multiplying passed relationship scores in each of the at least two paths.