# US 2015/0149374 A1 · Relationship circle processing method and system, and computer storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149374 A1
- Document ID: US20150149374A1
- Status: Published application
- Kind: A1
- Application number: 14/400,405
- Filed: 2013-04-08
- Published: 2015-05-28
- Earliest claimed: 2012-05-15
- Assignees: Tencent Technology (Shenzhen) Company Limited
- Applicants: Tencent Technology (Shenzhen) Company Limited
- Inventors: Yuhuang Li; Yuewen Liu; Peng He; Junming Mai; Chuan Chen; Weihua Chen
- Web page: https://patentgrep.com/patent/US20150149374A1

## CPC

- G06Q 10/00: Administration; Management
- G06Q 10/42: Determination of affinities or common interests between users
- G06Q 10/48: using social graphs
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Disclosed are a method, system and computer storage medium for processing relationship circle. The method includes: acquiring subgroups from a relationship circle; extracting subgroup attributes shared between members of the relationship circle from the subgroups; obtaining at least one recognition result from the subgroup attributes shared between members of the relationship circle; and mapping the at least one recognition result to the relationship circle. The system includes: a subgroup acquisition module, configured to acquire subgroups within a relationship circle; an extraction module, configured to extract subgroup attributes shared between members of the relationship circle from the subgroups; and a mapping module, configured to obtain at least one recognition result by analyzing the subgroup attributes shared between members of the relationship circle and map the at least one attribute recognition result to the relationship circle. Through the above solutions dynamic relationship circle mapping can be implemented.

## Claims

### Claim 1

A computer implemented method for processing relationship circles, comprising:
acquiring subgroups from a relationship circle;
extracting subgroup attributes shared between members of the relationship circle from the subgroups;
obtaining at least one recognition result from the subgroup attributes shared between members of the relationship circle; and
mapping the at least one recognition result to the relationship circle.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the subgroup is in form of a relationship chain; a number of relationship chains exist between the members of the relationship circle; and the relationship chains comprises relationship chains existing in instant messengers and online social networks.

### Claim 3 (depends on 1)

The method according to claim 1, wherein obtaining the at least one recognition result from the subgroup attributes shared between members of the relationship circle and mapping the at least one recognition result to the relationship circle comprises:
carrying out a word segmentation process on the subgroup attributes;
obtaining the at least one recognition result and corresponding matching weight by analyzing subgroup attributes being segmented;
extracting at least one recognition result according to the corresponding matching weight; and
mapping the at least one recognition result extracted to the relationship circle.

### Claim 4 (depends on 3)

The method according to claim 3, further comprising before obtaining the at least one recognition result and corresponding matching weight by analyzing subgroup attributes being segmented:
filtering each character in the subgroup attributes being segmented using a noise database; and
carrying out a fuzzy filtering of the subgroup attributes being filtered.

### Claim 5 (depends on 3)

The method according to claim 3, wherein obtaining the at least one recognition result and corresponding matching weight by analyzing subgroup attributes being segmented comprises:
differentiating the subgroup attributes using a classification model to obtain characteristics matching the subgroup attributes in the classification model; and
obtaining the at least one recognition result of the subgroup attributes and the corresponding matching weight between the at least one recognition result and the subgroup attributes according to the characteristics.

### Claim 6 (depends on 3, 5)

The method according to claim 3 or 5, wherein obtaining the at least one recognition result and corresponding matching weight by analyzing subgroup attributes being segmented comprises:
calculating frequency of the appearance of each of the subgroup attributes and number of members using each of the subgroup attributes;
carrying out a weighted aggregation to obtain degree of weighted aggregation for each of the subgroup attributes based on the frequency of appearance of the group attribute and the number of members using the group attribute; and
extracting one or more subgroup attributes with their degrees of weighted aggregation exceeding a threshold as the at least one recognition results, and
extracting the degree of weighted aggregation of the at least one subgroup attribute extracted as the corresponding matching weight.

### Claim 7 (depends on 3)

The method according to claim 3, wherein extracting the at least one recognition result according to the corresponding matching weight and mapping the at least one recognition result extracted to the relationship circle comprises:
extracting one or more subgroup attributes with the largest matching weights as the at least one recognition result; and
mapping the at least one recognition result to the relationship circle as an attribute label and/or name of the relationship circle.

### Claim 8 (depends on 7)

The method according to claim 7, wherein mapping the at least one recognition result to the relationship circle as an attribute label and/or name of the relationship circle comprises:
adding an attribute label and/or name for the relationship circle based on the at least one recognition result mapped; and
displaying the attribute label and/or name of the relationship circle to users.

### Claim 9 (depends on 3)

The method according to claim 3, wherein extracting the at least one recognition result according to the corresponding matching weight and mapping the at least one recognition result extracted to the relationship circle comprises:
obtaining information regarding activities in the subgroups; and
extracting the at least one recognition result taking the information regarding activities in the subgroups as a reference.

### Claim 10

A computer implemented system for processing relationship circles, comprising:
a subgroup acquisition module, configured to acquire subgroups within a relationship circle;
an extraction module, configured to extract subgroup attributes shared between members of the relationship circle from the subgroups; and
a mapping module, configured to obtain at least one recognition result by analyzing the subgroup attributes shared between members of the relationship circle and map the at least one attribute recognition result to the relationship circle.

### Claim 11 (depends on 10)

The system according to claim 10, wherein the subgroup is in form of a relationship chain; a number of relationship chains exist between the members of the relationship circle; and the relationship chains comprises relationship chains existing in instant messengers and online social networks.

### Claim 12 (depends on 10)

The system according to claim 10, wherein the mapping module comprises:
a word segmentation unit, configured to carry out a word segmentation processing of the subgroup attributes;
a recognition unit, configured to obtain the at least one recognition result and corresponding matching weight by analyzing subgroup attributes being segmented; and
a results mapping unit, configured to extract at least one recognition result according to the corresponding matching weight and map the at least one recognition result extracted to the relationship circle.

### Claim 13 (depends on 12)

The system according to claim 12, further comprising:
a filter, configured to filter each character in the subgroup attributes being segmented using a noise database and carry out a fuzzy filtering of the subgroup attributes being filtered.

### Claim 14 (depends on 12)

The system according to claim 12, wherein the recognition unit is further configured to differentiate the subgroup attributes using a classification model to obtain characteristics matching the subgroup attributes in the classification model and obtain the at least one recognition result of the subgroup attributes and the corresponding matching weight between the at least one recognition result and the subgroup attributes according to the characteristics.

### Claim 15 (depends on 12, 14)

The system according to claim 12 or 14, wherein the recognition unit comprises:
an arithmetic unit, configured to calculate frequency of appearance of each of the subgroup attributes and number of members using each of the subgroup attributes;
a weighted aggregation unit, configured to carry out a weighted aggregation to obtain degree of weighted aggregation for each of the subgroup attributes based on the frequency of appearance of the group attribute and the number of members using the group attribute; and
an extraction unit, configured to extract one or more subgroup attributes with their degrees of weighted aggregation exceeding a threshold as the at least one recognition results, and to extract the degree of weighted aggregation of the at least one subgroup attribute extracted as the corresponding matching weight.

### Claim 16 (depends on 12)

The system according to claim 12, wherein the results mapping unit is further configured to extract one or more subgroup attributes with the largest matching weights as the at least one recognition result and map the at least one recognition result to the relationship circle as an attribute label and/or name of the relationship circle.

### Claim 17 (depends on 16)

The system according to claim 16, wherein the results mapping unit is further configured to add the attribute label and/or name for the relationship circle based on the at least one recognition result mapped and display the attribute label and/or name of the relationship circle to users.

### Claim 18 (depends on 12)

The system according to claim 12, wherein the results mapping unit is further configured to obtain information regarding activities in the subgroups and extract the at least one recognition result taking the information regarding activities in the subgroups as a reference.

### Claim 19

A computer readable storage medium, comprising one or more programs; wherein the one or more programs are executed by one or more processors to perform a method for processing relationship circles; the method comprising:
acquiring subgroups from the relationship circle;
extracting subgroup attributes shared between members of the relationship circle from the subgroups;
obtaining at least one recognition result from the subgroup attributes shared between members of the relationship circle; and
mapping the at least one recognition result to the relationship circle.

### Claim 20 (depends on 19)

The computer readable storage medium according to claim 19, wherein obtaining at least one recognition result from the subgroup attributes shared between members of the relationship circle; and mapping the at least one recognition result to the relationship circle comprises:
carrying out a word segmentation process on the subgroup attributes;
obtaining the at least one recognition result and corresponding matching weight by analyzing subgroup attributes being segmented;
extracting at least one recognition result according to the corresponding matching weight; and
mapping the at least one recognition result extracted to the relationship circle.
