Publications

カンファレンス (国際) Weighted Micro-Clustering: Application to Community Detection in Large-Scale Co-Purchasing Networks with User Attributes

Tomoya Yamazaki (Kyoto University), Nobuyuki Shimizu , Hayato Kobayashi, Satoshi Yamauchi

The 25th International Conference on World Wide Web (Posters) (WWW 2016)

2016.4.11

We propose a simple and scalable method for soft community detection that makes use of both graph structures and vertex attributes. Our method is based on micro-clustering, which is a scalable and efficient clique-based method for detecting overlapping communities in unweighted graphs. We extend this method to graphs with vertex attributes so that we can make use of information supplied by vertex attributes. Our method still requires the same time complexity as micro-clustering. We confirm the validity and efficiency of our method by applying it to a large-scale co-purchasing network of real online auction data.

Poster Download (5.9MB)

PDF : Weighted Micro-Clustering: Application to Community Detection in Large-Scale Co-Purchasing Networks with User Attributes