{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/attributed-graph-clustering-via-adaptive","title":"Attributed Graph Clustering via Adaptive Graph Convolution","arxiv_id":"1906.01210","date":"2019-06-04","proceeding":null,"authors":["Xiaotong Zhang","Han Liu","Qimai Li","Xiao-Ming Wu"],"abstract":"Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and content information, and several recent methods based on it have achieved promising clustering performance on some real attributed networks. However, there is limited understanding of how graph convolution affects clustering performance and how to properly use it to optimize performance for different graphs. Existing methods essentially use graph convolution of a fixed and low order that only takes into account neighbours within a few hops of each node, which underutilizes node relations and ignores the diversity of graphs. In this paper, we propose an adaptive graph convolution method for attributed graph clustering that exploits high-order graph convolution to capture global cluster structure and adaptively selects the appropriate order for different graphs. We establish the validity of our method by theoretical analysis and extensive experiments on benchmark datasets. Empirical results show that our method compares favourably with state-of-the-art methods.","url_abs":"https://arxiv.org/abs/1906.01210v1","url_pdf":"https://arxiv.org/pdf/1906.01210v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"attributed-graph-clustering-via-adaptive","repo_url":"https://github.com/karenlatong/AGC-master","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"tf","reach":{"status":"ok"}}],"tasks":[{"task_slug":"clustering","task_name":"Clustering"},{"task_slug":"community-detection","task_name":"Community Detection"},{"task_slug":"diversity","task_name":"Diversity"},{"task_slug":"graph-clustering","task_name":"Graph Clustering"}],"methods":[{"method_slug":"convolution","method_name":"Convolution"},{"method_slug":"graph-convolutional-networks","method_name":"Graph Convolutional Networks"}],"datasets_introduced":[],"methods_introduced":[],"results":[{"leaderboard":"/sota/graph-clustering-on-citeseer","task":"Graph Clustering","dataset":"Citeseer","model":"AGC","rank_in_archive_order":3,"of":9,"metrics":{"ACC":"67.0","NMI":"41.13"},"uses_additional_data":false},{"leaderboard":"/sota/graph-clustering-on-cora","task":"Graph Clustering","dataset":"Cora","model":"AGC","rank_in_archive_order":3,"of":9,"metrics":{"ACC":"68.92","NMI":"53.68"},"uses_additional_data":false},{"leaderboard":"/sota/graph-clustering-on-pubmed","task":"Graph Clustering","dataset":"Pubmed","model":"AGC","rank_in_archive_order":5,"of":7,"metrics":{"ACC":"69.78","NMI":"31.59"},"uses_additional_data":false}],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1906.01210","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}