METHOD AND DEVICE FOR EXTRACTING RELATIONSHIP CIRCLE OF MEMBERS IN SOCIAL NETWORK SERVICE (SNS) NETWORK

• US 20110320485A1
• Filed: 09/12/2011
• Published: 12/29/2011
• Est. Priority Date: 03/12/2009
• Status: Active Grant

• Current Assignee: Tencent Technology Shenzhen Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Shenzhen Company Limited (Tencent Holdings Limited)
• Inventors: YIN, Yu, CAI, Gengping, Hu, Haibin
• Granted Patent: US 9,031,972 B2
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: H04L 51/52 for supporting social networking services

Abstract

A method and device for extracting relationship circle of members in SNS network is disclosed. The method includes: (a) selecting target people in the SNS network; (b) analyzing relationship chains of the target people, and extracting a relationship circle of the target people from the relationship chains according to feature filtering conditions. The device includes a target people selection module for selecting the target people in the SNS network; a relationship circle extracting module for analyzing the relationship chains and extracting the relationship circle from the relationship chains according to the feature filtering conditions. Applying the method and device can provide persons who can meet the designated features and their relationship in the SNS network; using the relationship circle of the target people can find out valuable relationship chain information, enable accurate search and transmission of information, and facilitate promotion and cooperation of business activities.

Claims

1. A method for extracting a relationship circle of members in a social network service (SNS) network, comprising:

(a) selecting target people in the SNS network; and

(b) analyzing relationship chains of the target people, and extracting the relationship circle of the target people from the relationship chains of the target people according to feature filtering conditions.

2. The method of claim 1, wherein the step (a) comprises:

(a1) establishing a concerned group database, and selecting the target people from the concerned group database according to query conditions; and

(a2) setting a scale predetermined value of the relationship circle of the target people, a level predetermined value of the relationship circle of the target people and feature filtering conditions of relationship circle members.

3. The method of claim 2, wherein the concerned group database stores feature information of concerned group and unique identifies of the concerned group corresponding to the SNS network.

4. The method of claim 2, wherein the step (b) comprises:

(b1) extracting contact person'"'"'s information of the target people from the relationship chains of the target people; and

(b2) selecting relationship circle members of the target people according to the feature filtering conditions and the contact person'"'"'s information, and determining levels of the relationship circle members within the relationship circle.

5. The method of claim 4, wherein the step (b2) comprises:

(b21) setting a current level of the relationship circle to 0, and adding the target people as relationship circle members to an unprocessed queue, meanwhile flushing a processed queue;

(b22) determining whether the scale of a current relationship circle reaches the scale predetermined value, if it is, extracting the current relationship circle, otherwise proceeding to step (b23);

(b23) determining whether the unprocessed queue is empty, if it is, extracting the current relationship circle, otherwise removing a first relationship circle member from the unprocessed queue as a current relationship circle member added to the processed queue, and setting a current level to be a level of the current relationship circle member;

(b24) extracting feature information of the current relationship circle member, and determining whether the current level is 0, if it is, proceeding to step (b26), otherwise proceeding to step (b25);

(b25) determining whether the feature information of the current relationship circle member meets the feature filtering conditions, if it is, proceeding to step (b26), otherwise proceeding to step (b22);

(b26) determining whether the current level plus 1 is smaller than the level predetermined value, if it is, proceeding to step (b27), otherwise proceeding to step (b22);

(b27) traversing every contact person of the current relationship circle member, if the contact person is neither in the unprocessed queue nor in the processed queue, the contact person as a relationship circle member is added to a tail of the unprocessed queue, and a level of the contact person is set to the current level plus 1, then proceeding to step (b28);

otherwise proceeding to step (b28); and

(b28) storing the feature information, contact person'"'"'s information and levels of the current relationship circle member in a relationship circle database, and then proceeding to step (b22).

6. The method of claim 1, further comprising:

(c) displaying the relationship circle members according to levels based on information of the relationship circle database.

7. The method of claim 5, further comprising:

(c) displaying the relationship circle members according to levels based on information of the relationship circle database.

8. The method of claim 1, further comprising:

(d) extracting relationship information and/or feature information of each relationship circle member of the relationship circle, and calculating influence of each relationship circle member in the relationship circle according to the relationship information and/or feature information.

9. The method of claim 5, further comprising:

(d) extracting relationship information and/or feature information of each relationship circle member of the relationship circle, and calculating influence of each relationship circle member in the relationship circle according to the relationship information and/or feature information.

10. The method of claim 8, wherein the step (d) comprises:

(d1) extracting feature information of the relationship circle members, and calculating characteristics ratings of the relationship circle members according to the matching degree between the feature information of the relationship circle members and the feature filtering conditions of the relationship circle;

(d2) extracting relationship information of the relationship circle members, and calculating relationship ratings of the relationship circle members according to relationship information of the relationship circle members; and

(d3) calculating influence of the relationship circle members according to weighted results of the characteristics ratings and the relationship ratings.

11. The method of claim 9, wherein the step (d) comprises:

(d1) extracting feature information of the relationship circle members, and calculating characteristics ratings of the relationship circle members according to the matching degree between the feature information of the relationship circle members and the feature filtering conditions of the relationship circle;

(d2) extracting relationship information of the relationship circle members, and calculating relationship ratings of the relationship circle members according to relationship information of the relationship circle members; and

(d3) calculating influence of the relationship circle members according to weighted results of the characteristics ratings and the relationship ratings.

12. A device for extracting a relationship circle of members in a social network service (SNS) network, comprising:

a target people selection module, for selecting target people in the SNS network; and

a relationship circle extracting module, for analyzing relationship chains of the target people and extracting the relationship circle of the target people from the relationship chains of the target people according to feature filtering conditions.

13. The device of claim 12, wherein the relationship circle extracting module comprises:

a relationship extracting unit, for obtaining contact person'"'"'s information of the target people from the relationship chains of the target people; and

a relationship circle constructing unit, for extracting relationship circle members of the target people according to the feature filtering conditions and the contact person'"'"'s information, and determining levels of the relationship circle members within the relationship circle.

14. The device of claim 12, further comprising:

a concerned group database, for storing feature information of concerned group and unique identifies of the concerned group corresponding to the SNS network; and

wherein the target people selection module select the target people from the concerned group database according to query.

15. The device of claim 13, further comprising:

a concerned group database, for storing feature information of concerned group and unique identifies of the concerned group corresponding to the SNS network; and

wherein the target people selection module select the target people from the concerned group database according to query.

16. The device of claim 14, further comprising:

an SNS network member database, for storing information of members in the SNS network;

a feature-rule-database, for storing feature keywords extracted from the SNS network member database;

a feature extracting module, for extracting features of network members from the SNS network member database according to the feature keywords;

a concerned group database, constructing module for selecting concerned group from the SNS network member database according to designated features to construct the concerned group database; and

a relationship circle database, for storing feature information, contact person'"'"'s information, level information of the relationship circle members.

17. The device of claim 15, further comprising:

an SNS network member database, for storing information of members in the SNS network;

a feature-rule-database, for storing feature keywords extracted from the SNS network member database;

a feature extracting module, for extracting features of network members from the SNS network member database according to the feature keywords;

a concerned group database, constructing module for selecting concerned group from the SNS network member database according to designated features to constrict the concerned group database; and

a relationship circle database, for storing feature information, contact person'"'"'s information, level information of the relationship circle members.

18. The device of claim 16, further comprising:

a relationship circle display module, for displaying the relationship circle members according to levels based on information of the relationship circle database.

19. The device of claim 12, further comprising:

an influence calculating module, for calculating the influence of each relationship circle member in the relationship circle according to the relationship information and/or feature information of each relationship circle member of the relationship circle.

20. The device of claim 13, further comprising:

an influence calculating module, for calculating the influence of each relationship circle member in the relationship circle according to the relationship information and/or feature information of each relationship circle member of the relationship circle.