{"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/a-survey-of-deep-graph-clustering-taxonomy","title":"A Survey of Deep Graph Clustering: Taxonomy, Challenge, Application, and Open Resource","arxiv_id":"2211.12875","date":"2022-11-23","proceeding":null,"authors":["Yue Liu","Jun Xia","Sihang Zhou","Xihong Yang","Ke Liang","Chenchen Fan","Yan Zhuang","Stan Z. Li","Xinwang Liu","Kunlun He"],"abstract":"Graph clustering, which aims to divide nodes in the graph into several distinct clusters, is a fundamental yet challenging task. Benefiting from the powerful representation capability of deep learning, deep graph clustering methods have achieved great success in recent years. However, the corresponding survey paper is relatively scarce, and it is imminent to make a summary of this field. From this motivation, we conduct a comprehensive survey of deep graph clustering. Firstly, we introduce formulaic definition, evaluation, and development in this field. Secondly, the taxonomy of deep graph clustering methods is presented based on four different criteria, including graph type, network architecture, learning paradigm, and clustering method. Thirdly, we carefully analyze the existing methods via extensive experiments and summarize the challenges and opportunities from five perspectives, including graph data quality, stability, scalability, discriminative capability, and unknown cluster number. Besides, the applications of deep graph clustering methods in six domains, including computer vision, natural language processing, recommendation systems, social network analyses, bioinformatics, and medical science, are presented. Last but not least, this paper provides open resource supports, including 1) a collection (\\url{https://github.com/yueliu1999/Awesome-Deep-Graph-Clustering}) of state-of-the-art deep graph clustering methods (papers, codes, and datasets) and 2) a unified framework (\\url{https://github.com/Marigoldwu/A-Unified-Framework-for-Deep-Attribute-Graph-Clustering}) of deep graph clustering. We hope this work can serve as a quick guide and help researchers overcome challenges in this vibrant field.","url_abs":"https://arxiv.org/abs/2211.12875v4","url_pdf":"https://arxiv.org/pdf/2211.12875v4.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":"a-survey-of-deep-graph-clustering-taxonomy","repo_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}},{"paper_slug":"a-survey-of-deep-graph-clustering-taxonomy","repo_url":"https://github.com/yueliu1999/awesome-deep-graph-clustering","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"attribute","task_name":"Attribute"},{"task_slug":"clustering","task_name":"Clustering"},{"task_slug":"graph-clustering","task_name":"Graph Clustering"},{"task_slug":"recommendation-systems","task_name":"Recommendation Systems"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2211.12875","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2211.12875"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/yueliu1999/awesome-deep-graph-clustering","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":15},"by_repo_kind":{"official":{"samples":15,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"4905baed41d3c5f6","entry":"aux_objective","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/dgcluster.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/dgcluster.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4905baed41d3c5f6"}},{"code_sha256_prefix":"4d1191671cba756b","entry":"clustering","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/magi.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/magi.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4d1191671cba756b"}},{"code_sha256_prefix":"67cedfe88192fd2f","entry":"comprehensive_similarity","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/hsan.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/hsan.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"67cedfe88192fd2f"}},{"code_sha256_prefix":"35b4899c9c2538c7","entry":"convert_scipy_torch_sp","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/dgcluster.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/dgcluster.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"35b4899c9c2538c7"}},{"code_sha256_prefix":"47733477ce73f39c","entry":"hard_sample_aware_infoNCE","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/hsan.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/hsan.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"47733477ce73f39c"}},{"code_sha256_prefix":"22bf7799b5b320ab","entry":"init_clustering","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/ccgc.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/ccgc.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"22bf7799b5b320ab"}},{"code_sha256_prefix":"c5b6b75a2ae78c26","entry":"new_graph","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/agcdrr.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/agcdrr.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c5b6b75a2ae78c26"}},{"code_sha256_prefix":"e16f86b431e93340","entry":"normalize","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/agcdrr.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/agcdrr.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"e16f86b431e93340"}},{"code_sha256_prefix":"c4e018bdf71a1f35","entry":"normalize_adj","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/dcrn.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/dcrn.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c4e018bdf71a1f35"}},{"code_sha256_prefix":"d860dca965128863","entry":"numpy_to_torch","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/dcrn.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/dcrn.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d860dca965128863"}},{"code_sha256_prefix":"e82410e993da99a0","entry":"regularization","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/dgcluster.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/dgcluster.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"e82410e993da99a0"}},{"code_sha256_prefix":"1a7f3fbaa1bd6d17","entry":"remove_edge","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/dcrn.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/dcrn.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1a7f3fbaa1bd6d17"}},{"code_sha256_prefix":"410bc97745f4b297","entry":"scale","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/magi.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/magi.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"410bc97745f4b297"}},{"code_sha256_prefix":"143d99fb8b6fb704","entry":"square_euclid_distance","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/hsan.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/hsan.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"143d99fb8b6fb704"}},{"code_sha256_prefix":"d9d1d0c203d5cf1b","entry":"target_distribution","repo":"marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering","repo_kind":"official","path":"pydgc/models/dfcn.py","file_url":"https://github.com/marigoldwu/a-unified-framework-for-deep-attribute-graph-clustering/blob/HEAD/pydgc/models/dfcn.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d9d1d0c203d5cf1b"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}