{"type":"ScholarlyArticle","title":"Large-Scale Spectral Clustering on Graphs","authors":[{"name":"Jialu Liu","slug":"jialu-liu","given":"Jialu","family":"Liu","affiliation":""},{"name":"Chi Wang","slug":"chi-wang","given":"Chi","family":"Wang","affiliation":""},{"name":"Marina Danilevsky","slug":"marina-danilevsky","given":"Marina","family":"Danilevsky","affiliation":""},{"name":"Jiawei Han","slug":"jiawei-han","given":"Jiawei","family":"Han","affiliation":""}],"abstract":"Graph clustering has received growing attention in recent years as an important analytical technique, both due to the prevalence of graph data, and the usefulness of graph structures for exploiting intrinsic data characteristics.However, as graph data grows in scale, it becomes increasingly more challenging to identify clusters. In this paper we propose an efficient clustering algorithm for large-scale graph data using spectral methods. The key idea is to repeatedly generate a small number of supernodes connected to the regular nodes, in order to compress the original graph into a sparse bipartite graph. By clustering the bipartite graph using spectral methods, we are able to greatly improve efficiency without losing considerable clustering power. Extensive experiments show the effectiveness and efficiency of our approach.","doi":null,"url":"https://ijcai.org/proceedings/2013/222","pdf":"https://ijcai.org/proceedings/2013/0222.pdf","markdown":"https://ijcai.org/proceedings/2013/222.md","bibtex":"https://ijcai.org/proceedings/2013/bibtex/222","volume":{"slug":"2013","title":"Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2013","url":"https://ijcai.org/proceedings/2013/","year":2013,"location":"Beijing, China","dates":"3–9 August 2013","editors":"Francesca Rossi","isbn":"978-1-57735-633-2","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":222,"pages":{"first":1486,"last":1491},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}