A framework for finding community in complex networks

Authors:
Naoki Okada;Kyohei Tanikawa;Yoshinori Hijikata;Shogo Nishida
Affiliations:
Graduate School of Engineering Science, Osaka University, Japan;Graduate School of Engineering Science, Osaka University, Japan;Graduate School of Engineering Science, Osaka University, Japan;Graduate School of Engineering Science, Osaka University, Japan
Venue:
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Year:
2010

Citing 2
Cited 0

Clustering algorithms

Information retrieval
Self-Organization and Identification of Web Communities

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

There is an increasing number of researches of complex networks such as the WWW, social networks and biological networks. One of the hot topics in this area is community detection. Nodes belonging to a community are likely to have common properties. For instance, in the WWW, a community may be a set of pages which belong to a same topic. Community structure is undoubtedly a key characteristic of complex networks. In this paper, we propose a new framework for finding communities in complex networks.This framework uses the idea of intersection graph and uses semantic information such as texts and attributes which appear in networks.