Method of extracting community and system for the same

• US 20080097994A1
• Filed: 10/23/2007
• Published: 04/24/2008
• Est. Priority Date: 10/23/2006
• Status: Abandoned Application

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Teramoto, Yaemi, Morimoto, Yasutsugu, Miyata, Tatsuhiko
• Application Number:
  US11/976,300
• Publication Number:
  US 20080097994A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/90 Details of database functions independent of the retrieved data types
• CPC Class Codes: G06F 18/231 Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06V 20/30 in albums, collections or shared content, e.g. social network photos or video

Abstract

A community is extracted by executing steps of: clustering relationship data; extracting a communication core of a relationship network; mapping the communication core to a dendrogram of relationship data; forming a community by using the dendrogram in accordance with a similarity degree of relationship data while the cluster is expanded; and aggregating communities. A community of a set of persons having high density relationships based on common topics and interests can be extracted from a set of human relationships and relationship data representative of the human relationships.

Claims

1. A community extracting method to be executed by an information processing apparatus including at least data storing means for storing data and data processing means for processing the data stored in said data storing means, the community extracting method comprising steps of:

forming a human relationship network indicating relationships of users and storing said human relationship network in said data storing means;

forming a dendrogram formed by clustering relationship data of said users in accordance with a similarity degree and storing said dendrogram in said data storing means;

extracting one or more communication cores each including at least a portion of said users as constituent members, from said human relationship network;

mapping said communication core to said dendrogram to extract a community including at least the portion of said constituent members.

2. The community extracting method according to claim 1, wherein said step of mapping said communication core to said dendrogram uses a multiplicity between said constituent members of said communication core and said constituent members of a cluster of said dendrogram.

3. The community extracting method according to claim 2, wherein said step of extracting said community sequentially repeats processes of:

searching another cluster having a higher similarity degree by using said dendrogram;

using a user relevant to the relationship data belonging to said searched cluster, as an addition candidate to said community; and

if said addition candidate user and any member of said community have a human relationship based on the relationship data belonging to said searched cluster, adding said addition candidate user as a member of said community.

4. The community extracting method according to claim 3, wherein said step of extracting said community is terminated in accordance with a threshold value of a relationship density in said community.

5. The community extracting method according to claim 3, wherein said step of extracting said community is terminated in accordance with a threshold value of a size of a cluster of said dendrogram to be added next to said community.

6. The community extracting method according to claim 3, wherein said step of extracting said community is terminated in accordance with a threshold value of the number of repetitions of a process of searching a cluster of said dendrogram and adding a member to said community.

7. The community extracting method according to claim 4, further comprising a step of, if a plurality of communities are obtained based on said one or more communication cores, aggregating said plurality of communities.

8. The community extracting method according to claim 7, wherein said step of aggregating said communities determines whether said communities are aggregated to one community, in accordance with threshold values of a multiplicity of two communities and a similarity degree, between the two communities, of relationship data relevant to members added during a process of forming each community.

13. The community extracting method according to claim 5, further comprising a step of, if a plurality of communities are obtained based on said one or more communication cores, aggregating said plurality of communities.

14. The community extracting method according to claim 6, further comprising a step of, if a plurality of communities are obtained based on said one or more communication cores, aggregating said plurality of communities.

9. A community extracting apparatus including at least data storing means for storing data and data processing means for processing the data stored in said data storing means, wherein said data processing means comprises:

human relationship network configuring means for forming a human relationship network expressing relationships of users as a network structure;

dendrogram forming means for forming a dendrogram formed by clustering relationship data representative of relationship of said users constituting said human relationship network, in accordance with a similarity degree;

extracting one or more communication cores forming a high density portion in accordance with a graph theory, from said human relationship network; and

community forming means for mapping said communication core to said dendrogram.

10. A community extracting apparatus according to claim 9, wherein said community forming means is equipped with community forming process terminating means.

11. A community extracting apparatus according to claim 9, further comprising community aggregating means.

12. A community extracting apparatus according to claim 9, wherein said human relationship network configuring means feed back a search record or a communication record of each user for configuring said human relationship network.