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)