Jianchoa Han, California State University Dominguez Hills, Carson, CA
In this paper we present a novel method to discover cyber communities from the WWW. A cyber community is a set of highly connected web pages in the WWW, which share the similar topics or interests. The WWW can be modeled as a huge scale-free network graph. Discovering cyber communities is converted to trawling the corresponding web graph to search for approximate p-quasi complete graph. The algorithm presented in this paper considers the characteristics of the scale-free network graphs and is based on the neighbourhood information of the vertex in the p-quasi complete graph in the web graph.
Citation:
Xiaohua Hu, Jianchoa Han, Nick Cercone, "Discovering Cyber Communities from the WWW," compsac, pp.590, 27th Annual International Computer Software and Applications Conference, 2003