TITLE: 

An approach to build a cyber-community hierarchy}

AUTHORS: 

P.Krishna Reddy and Masaru Kitsuregawa

ADDRESS:  

Institute of Industrial Science, 
The University of Tokyo, 4-6-1, Komaba,
Meguro-ku, Tokyo- 1538505, Japan 	    
E-mail: pkreddy ET iiit.ac.in
 
WORKSHOP:  

Workshop on Web Analytics (WWA2002), April 13, 2002, held in Conjunction with Second 
SIAM International Conference on Data Mining (SDM 2002), Arlington, VA, USA.

ABSTRCAT:

 In this paper we propose an approach to extract community
structures in the Web by considering a community structure as a group
of content creators that manifests itself as a set of interlinked
pages.  We abstract the community structure as a dense bipartite graph
(DBG) over a group of Web pages and proposed an algorithm to extract
the DBGs from the given data set. Also, a high-level community is
abstracted as a DBG over a set of a low-level communities.  Using the
proposed approach, a community hierarchy can be constructed for the
given data set that generalizes a large number of low-level
communities into a few high-level communities.  Using the proposed
approach, we have extracted a a three-level community hierarchy from 10
GB TREC (Text REtrieval Conference) data set.  We believe that the
extracted community hierarchy facilitates easy analysis of the
low-level communities, helps in reorganizing the Web sites, and
provides a way to understand the sociology of the Web.