HCUBE: A HIERARCHICAL CLUSTERING ALGORITHM USING BLOCKMODELING IN WEB SOCIAL NETWORKS

摘要

Cluster analysis in web social networks is an important and challenging problem due to the rapid development of the Internet community, e.g., Facebook and Flickr. To accurately partition web social networks, we proposed a hierarchical clustering algorithm based on blockmodeling, called HCUBE, which employs structural equivalence to measure the similarity of web pages and reduce a large and incoherent network to a set of smaller comprehensible subnetworks. HCUBE uses the inter-connectivity as well as the closeness of clusters to group structurally equivalent pages in an effective fashion. Experiments conducted on real data show that HCUBE is effective at partitioning web social networks compared to the fc-means based method.