Topic-based community index generation apparatus and method and topic-based community searching apparatus and method

摘要

A topic-based community index generation apparatus and method and a topic-based community searching apparatus and method are described. The topic-based community index generation apparatus generates a community index based on a topic that is shared by nodes included in a same community and is differentiated from topics of other communities. The topic-based community index generation apparatus and method effectively search for a desired community in a vast and complex network. In addition, the topic-based community searching apparatus and method effectively search for the desired community based on the topic that is shared by nodes included in the same community and is differentiated from topics of other communities.

主权项

1. A topic-based community index generation apparatus, comprising:
a community index generating unit comprising
a community extracting unit configured to select a seed node for communities, to detect neighboring nodes of the selected seed node, and to extract the communities, each including the seed node,a community network managing unit configured to create a community network to include the extracted communities, to determine topics that represent the communities, and to classify the communities into community groups based on topic categories, anda community index managing unit configured to analyze a hierarchical structure among the topic categories, information about community groups in each of the topic categories and a relationship between the community groups, and to generate a community index that is associated with each of the community groups and describes at least one of the analyzed hierarchical structure among the topic categories, the information about community groups in each of the topic categories, and the relationship between the community groups; and a community index storage unit configured to store the generated community index, wherein the community index generating unit and the community index storage unit are implemented by at least one processor.