{"url":"/task/community-detection","name":"Community Detection","slug":"community-detection","description_markdown":"**Community Detection** is one of the fundamental problems in network analysis, where the goal is to find groups of nodes that are, in some sense, more similar to each other than to the other nodes.\n\n\n<span class=\"description-source\">Source: [Randomized Spectral Clustering in Large-Scale Stochastic Block Models ](https://arxiv.org/abs/2002.00839)</span>","categories":[{"name":"Graphs","url":"/area/graphs"}],"source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","slug_source":"archive_url"},"counts":{"papers_tagged":919,"papers_with_code":263,"benchmarks":14,"benchmark_tables_in_archive":14,"benchmark_tables_shown":14,"benchmark_tables_withheld_as_spam":0,"benchmark_definition":"a leaderboard table with at least one row; benchmark_tables_shown also counts the zero-row tables; benchmark_tables_in_archive adds the tables withheld as spam","datasets":13,"subtasks":3,"parent_tasks":0},"benchmarks":[{"leaderboard":"/sota/community-detection-on-amazon","slug":"community-detection-on-amazon","dataset":"Amazon","dataset_url":null,"rows_in_archive":3,"metrics":["F1-score","Accuracy-NE","NMI"],"first_row_in_archive_order":{"model":"CommunityGAN","paper_title":"CommunityGAN: Community Detection with Generative Adversarial Nets","paper_url":"/paper/communitygan-community-detection-with","paper_date":"2019-01-20","arxiv_id":"1901.06631","code_links":[{"title":"SamJia/CommunityGAN","url":"https://github.com/SamJia/CommunityGAN"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-cora","slug":"community-detection-on-cora","dataset":"Cora","dataset_url":"/dataset/cora","rows_in_archive":2,"metrics":["NMI","ACC"],"first_row_in_archive_order":{"model":"EdMot","paper_title":"EdMot: An Edge Enhancement Approach for Motif-aware Community Detection","paper_url":"/paper/edmot-an-edge-enhancement-approach-for-motif-1","paper_date":"2019-05-30","arxiv_id":"1906.04560","code_links":[{"title":"benedekrozemberczki/EdMot","url":"https://github.com/benedekrozemberczki/EdMot"},{"title":"lipzh5/EdMot_pro","url":"https://github.com/lipzh5/EdMot_pro"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-citeseer","slug":"community-detection-on-citeseer","dataset":"Citeseer","dataset_url":"/dataset/citeseer","rows_in_archive":1,"metrics":["ACC","NMI"],"first_row_in_archive_order":{"model":"CDNMF","paper_title":"Contrastive Deep Nonnegative Matrix Factorization for Community Detection","paper_url":"/paper/contrastive-deep-nonnegative-matrix","paper_date":"2023-11-04","arxiv_id":"2311.02357","code_links":[{"title":"6lyc/cdnmf","url":"https://github.com/6lyc/cdnmf"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-dblp","slug":"community-detection-on-dblp","dataset":"DBLP","dataset_url":"/dataset/dblp","rows_in_archive":1,"metrics":["F1-Score"],"first_row_in_archive_order":{"model":"CommunityGAN","paper_title":"CommunityGAN: Community Detection with Generative Adversarial Nets","paper_url":"/paper/communitygan-community-detection-with","paper_date":"2019-01-20","arxiv_id":"1901.06631","code_links":[{"title":"SamJia/CommunityGAN","url":"https://github.com/SamJia/CommunityGAN"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-facebook-artists","slug":"community-detection-on-facebook-artists","dataset":"Facebook Artists","dataset_url":null,"rows_in_archive":1,"metrics":["Modularity"],"first_row_in_archive_order":{"model":"Smooth GEMSEC 2","paper_title":"GEMSEC: Graph Embedding with Self Clustering","paper_url":"/paper/gemsec-graph-embedding-with-self-clustering","paper_date":"2018-02-12","arxiv_id":"1802.03997","code_links":[{"title":"benedekrozemberczki/karateclub","url":"https://github.com/benedekrozemberczki/karateclub"},{"title":"benedekrozemberczki/GEMSEC","url":"https://github.com/benedekrozemberczki/GEMSEC"},{"title":"benedekrozemberczki/GRAF","url":"https://github.com/benedekrozemberczki/GRAF"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-facebook-athletes","slug":"community-detection-on-facebook-athletes","dataset":"Facebook Athletes","dataset_url":null,"rows_in_archive":1,"metrics":["Modularity"],"first_row_in_archive_order":{"model":"Smooth GEMSEC 2","paper_title":"GEMSEC: Graph Embedding with Self Clustering","paper_url":"/paper/gemsec-graph-embedding-with-self-clustering","paper_date":"2018-02-12","arxiv_id":"1802.03997","code_links":[{"title":"benedekrozemberczki/karateclub","url":"https://github.com/benedekrozemberczki/karateclub"},{"title":"benedekrozemberczki/GEMSEC","url":"https://github.com/benedekrozemberczki/GEMSEC"},{"title":"benedekrozemberczki/GRAF","url":"https://github.com/benedekrozemberczki/GRAF"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-facebook-celebrities","slug":"community-detection-on-facebook-celebrities","dataset":"Facebook Celebrities","dataset_url":null,"rows_in_archive":1,"metrics":["Modularity"],"first_row_in_archive_order":{"model":"Smooth GEMSEC 2","paper_title":"GEMSEC: Graph Embedding with Self Clustering","paper_url":"/paper/gemsec-graph-embedding-with-self-clustering","paper_date":"2018-02-12","arxiv_id":"1802.03997","code_links":[{"title":"benedekrozemberczki/karateclub","url":"https://github.com/benedekrozemberczki/karateclub"},{"title":"benedekrozemberczki/GEMSEC","url":"https://github.com/benedekrozemberczki/GEMSEC"},{"title":"benedekrozemberczki/GRAF","url":"https://github.com/benedekrozemberczki/GRAF"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-facebook-companies","slug":"community-detection-on-facebook-companies","dataset":"Facebook Companies","dataset_url":null,"rows_in_archive":1,"metrics":["Modularity"],"first_row_in_archive_order":{"model":"Smooth GEMSEC 2","paper_title":"GEMSEC: Graph Embedding with Self Clustering","paper_url":"/paper/gemsec-graph-embedding-with-self-clustering","paper_date":"2018-02-12","arxiv_id":"1802.03997","code_links":[{"title":"benedekrozemberczki/karateclub","url":"https://github.com/benedekrozemberczki/karateclub"},{"title":"benedekrozemberczki/GEMSEC","url":"https://github.com/benedekrozemberczki/GEMSEC"},{"title":"benedekrozemberczki/GRAF","url":"https://github.com/benedekrozemberczki/GRAF"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-facebook-government","slug":"community-detection-on-facebook-government","dataset":"Facebook Government","dataset_url":null,"rows_in_archive":1,"metrics":["Modularity"],"first_row_in_archive_order":{"model":"Smooth GEMSEC 2","paper_title":"GEMSEC: Graph Embedding with Self Clustering","paper_url":"/paper/gemsec-graph-embedding-with-self-clustering","paper_date":"2018-02-12","arxiv_id":"1802.03997","code_links":[{"title":"benedekrozemberczki/karateclub","url":"https://github.com/benedekrozemberczki/karateclub"},{"title":"benedekrozemberczki/GEMSEC","url":"https://github.com/benedekrozemberczki/GEMSEC"},{"title":"benedekrozemberczki/GRAF","url":"https://github.com/benedekrozemberczki/GRAF"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-facebook-media","slug":"community-detection-on-facebook-media","dataset":"Facebook Media","dataset_url":null,"rows_in_archive":1,"metrics":["Modularity"],"first_row_in_archive_order":{"model":"Smooth GEMSEC 2","paper_title":"GEMSEC: Graph Embedding with Self Clustering","paper_url":"/paper/gemsec-graph-embedding-with-self-clustering","paper_date":"2018-02-12","arxiv_id":"1802.03997","code_links":[{"title":"benedekrozemberczki/karateclub","url":"https://github.com/benedekrozemberczki/karateclub"},{"title":"benedekrozemberczki/GEMSEC","url":"https://github.com/benedekrozemberczki/GEMSEC"},{"title":"benedekrozemberczki/GRAF","url":"https://github.com/benedekrozemberczki/GRAF"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-facebook-politicians","slug":"community-detection-on-facebook-politicians","dataset":"Facebook Politicians","dataset_url":null,"rows_in_archive":1,"metrics":["Modularity"],"first_row_in_archive_order":{"model":"Smooth GEMSEC 2","paper_title":"GEMSEC: Graph Embedding with Self Clustering","paper_url":"/paper/gemsec-graph-embedding-with-self-clustering","paper_date":"2018-02-12","arxiv_id":"1802.03997","code_links":[{"title":"benedekrozemberczki/karateclub","url":"https://github.com/benedekrozemberczki/karateclub"},{"title":"benedekrozemberczki/GEMSEC","url":"https://github.com/benedekrozemberczki/GEMSEC"},{"title":"benedekrozemberczki/GRAF","url":"https://github.com/benedekrozemberczki/GRAF"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-facebook-tv-show","slug":"community-detection-on-facebook-tv-show","dataset":"Facebook TV Show","dataset_url":null,"rows_in_archive":1,"metrics":["Modularity"],"first_row_in_archive_order":{"model":"Smooth GEMSEC 2","paper_title":"GEMSEC: Graph Embedding with Self Clustering","paper_url":"/paper/gemsec-graph-embedding-with-self-clustering","paper_date":"2018-02-12","arxiv_id":"1802.03997","code_links":[{"title":"benedekrozemberczki/karateclub","url":"https://github.com/benedekrozemberczki/karateclub"},{"title":"benedekrozemberczki/GEMSEC","url":"https://github.com/benedekrozemberczki/GEMSEC"},{"title":"benedekrozemberczki/GRAF","url":"https://github.com/benedekrozemberczki/GRAF"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-pubmed","slug":"community-detection-on-pubmed","dataset":"Pubmed","dataset_url":"/dataset/pubmed","rows_in_archive":1,"metrics":["ACC","NMI"],"first_row_in_archive_order":{"model":"CDNMF","paper_title":"Contrastive Deep Nonnegative Matrix Factorization for Community Detection","paper_url":"/paper/contrastive-deep-nonnegative-matrix","paper_date":"2023-11-04","arxiv_id":"2311.02357","code_links":[{"title":"6lyc/cdnmf","url":"https://github.com/6lyc/cdnmf"}],"syntology":null}},{"leaderboard":"/sota/community-detection-on-twitter-hydrug","slug":"community-detection-on-twitter-hydrug","dataset":"Twitter-HyDrug","dataset_url":"/dataset/twitter-hydrug","rows_in_archive":1,"metrics":["Jaccard"],"first_row_in_archive_order":{"model":"HyGCL-DC","paper_title":"Hypergraph Contrastive Learning for Drug Trafficking Community Detection","paper_url":"/paper/hypergraph-contrastive-learning-for-drug","paper_date":"2023-12-01","arxiv_id":null,"code_links":[{"title":"GraphResearcher/HyGCL-DC","url":"https://github.com/GraphResearcher/HyGCL-DC"}],"syntology":null}}],"datasets":[{"url":"/dataset/pubmed","name":"Pubmed","full_name":"","num_papers_in_archive":1236},{"url":"/dataset/cora","name":"Cora","full_name":"","num_papers_in_archive":602},{"url":"/dataset/citeseer","name":"Citeseer","full_name":"","num_papers_in_archive":381},{"url":"/dataset/dblp","name":"DBLP","full_name":"Citation Network Dataset","num_papers_in_archive":218},{"url":"/dataset/snap","name":"SNAP","full_name":"Stanford Large Network Dataset Collection","num_papers_in_archive":174},{"url":"/dataset/orkut","name":"Orkut","full_name":"","num_papers_in_archive":85},{"url":"/dataset/email-eu","name":"Email-EU","full_name":null,"num_papers_in_archive":33},{"url":"/dataset/yeast","name":"Yeast","full_name":"","num_papers_in_archive":18},{"url":"/dataset/hla-chat","name":"HLA-Chat","full_name":"","num_papers_in_archive":4},{"url":"/dataset/placenta","name":"Placenta","full_name":"","num_papers_in_archive":3},{"url":"/dataset/a-collection-of-lfr-benchmark-graphs","name":"A collection of LFR benchmark graphs","full_name":"","num_papers_in_archive":1},{"url":"/dataset/user-reviews-and-perfume-attributes-dataset","name":"Perfume Co-Preference Network","full_name":"","num_papers_in_archive":1},{"url":"/dataset/twitter-hydrug","name":"Twitter-HyDrug","full_name":"","num_papers_in_archive":1}],"subtasks":[{"url":"/task/local-community-detection","name":"Local Community Detection"},{"url":"/task/network-community-partition","name":"Network Community Partition"},{"url":"/task/online-community-detection","name":"Online Community Detection"}],"parent_tasks":[],"papers":{"order":"repositories listed in the archive (desc), then date (desc); the archive holds no stars","population":"papers tagged with this task that list at least one repository in the archive","shown":30,"of":263,"tagged_in_all":919,"items":[{"url":"/paper/community-detection-in-networks-a-user-guide","title":"Community detection in networks: A user guide","date":"2016-07-30","arxiv_id":"1608.00163","repositories_listed":18,"syntology":null},{"url":"/paper/agglomerative-fast-super-paramagnetic","title":"Agglomerative Likelihood Clustering","date":"2019-08-02","arxiv_id":"1908.00951","repositories_listed":6,"syntology":null},{"url":"/paper/fast-sequence-based-embedding-with-diffusion-1","title":"Fast Sequence-Based Embedding with Diffusion Graphs","date":"2020-01-21","arxiv_id":"2001.07463","repositories_listed":4,"syntology":null},{"url":"/paper/supervised-community-detection-with-line","title":"Supervised Community Detection with Line Graph Neural Networks","date":"2017-05-23","arxiv_id":"1705.08415","repositories_listed":4,"syntology":{"n":1,"n_ran":1,"n_unverified":0,"n_pointer_only":1}},{"url":"/paper/hidden-community-detection-in-social-networks","title":"Hidden Community Detection in Social Networks","date":"2017-02-24","arxiv_id":"1702.07462","repositories_listed":4,"syntology":null},{"url":"/paper/boosting-multitask-learning-on-graphs-through","title":"Boosting Multitask Learning on Graphs through Higher-Order Task Affinities","date":"2023-06-24","arxiv_id":"2306.14009","repositories_listed":3,"syntology":null},{"url":"/paper/single-image-reflection-removal-through","title":"Single Image Reflection Removal through Cascaded Refinement","date":"2019-11-15","arxiv_id":"1911.06634","repositories_listed":3,"syntology":null},{"url":"/paper/subgraph2vec-learning-distributed","title":"subgraph2vec: Learning Distributed Representations of Rooted Sub-graphs from Large Graphs","date":"2016-06-29","arxiv_id":"1606.08928","repositories_listed":3,"syntology":null},{"url":"/paper/a-spectral-framework-for-tracking-communities","title":"A Spectral Framework for Tracking Communities in Evolving Networks","date":"2024-12-10","arxiv_id":"2412.07378","repositories_listed":2,"syntology":null},{"url":"/paper/do-anything-now-characterizing-and-evaluating","title":"\"Do Anything Now\": Characterizing and Evaluating In-The-Wild Jailbreak Prompts on Large Language Models","date":"2023-08-07","arxiv_id":"2308.03825","repositories_listed":2,"syntology":{"n":1,"n_ran":1,"n_unverified":0,"n_pointer_only":0}},{"url":"/paper/region2vec-community-detection-on-spatial","title":"Region2Vec: Community Detection on Spatial Networks Using Graph Embedding with Node Attributes and Spatial Interactions","date":"2022-10-10","arxiv_id":"2210.08041","repositories_listed":2,"syntology":null},{"url":"/paper/modularity-of-the-abcd-random-graph-model","title":"Modularity of the ABCD Random Graph Model with Community Structure","date":"2022-03-03","arxiv_id":"2203.01480","repositories_listed":2,"syntology":null},{"url":"/paper/vec2gc-a-graph-based-clustering-method-for","title":"Vec2GC -- A Graph Based Clustering Method for Text Representations","date":"2021-04-15","arxiv_id":"2104.09439","repositories_listed":2,"syntology":null},{"url":"/paper/evaluating-node-embeddings-of-complex","title":"Evaluating Node Embeddings of Complex Networks","date":"2021-02-16","arxiv_id":"2102.08275","repositories_listed":2,"syntology":null},{"url":"/paper/hypergraph-clustering-from-blockmodels-to","title":"Generative hypergraph clustering: from blockmodels to modularity","date":"2021-01-24","arxiv_id":"2101.09611","repositories_listed":2,"syntology":null},{"url":"/paper/synwalk-community-detection-via-random-walk","title":"Synwalk -- Community Detection via Random Walk Modelling","date":"2021-01-21","arxiv_id":"2101.08623","repositories_listed":2,"syntology":null},{"url":"/paper/attentive-clustering-processes","title":"Amortized Probabilistic Detection of Communities in Graphs","date":"2020-10-29","arxiv_id":"2010.15727","repositories_listed":2,"syntology":{"n":9,"n_ran":6,"n_unverified":3,"n_pointer_only":0}},{"url":"/paper/p-norm-flow-diffusion-for-local-graph","title":"$p$-Norm Flow Diffusion for Local Graph Clustering","date":"2020-05-20","arxiv_id":"2005.09810","repositories_listed":2,"syntology":{"n":12,"n_ran":0,"n_unverified":12,"n_pointer_only":0}},{"url":"/paper/flow-based-algorithms-for-improving-clusters","title":"Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance","date":"2020-04-20","arxiv_id":"2004.09608","repositories_listed":2,"syntology":null},{"url":"/paper/an-api-oriented-open-source-python-framework-1","title":"Karate Club: An API Oriented Open-source Python Framework for Unsupervised Learning on Graphs","date":"2020-03-10","arxiv_id":"2003.04819","repositories_listed":2,"syntology":null},{"url":"/paper/artificial-benchmark-for-community-detection","title":"Artificial Benchmark for Community Detection (ABCD): Fast Random Graph Model with Community Structure","date":"2020-01-14","arxiv_id":"2002.00843","repositories_listed":2,"syntology":null},{"url":"/paper/learning-graph-structured-data-using-poincare","title":"From Node Embedding To Community Embedding : A Hyperbolic Approach","date":"2019-07-02","arxiv_id":"1907.01662","repositories_listed":2,"syntology":null},{"url":"/paper/vgraph-a-generative-model-for-joint-community","title":"vGraph: A Generative Model for Joint Community Detection and Node Representation Learning","date":"2019-06-18","arxiv_id":"1906.07159","repositories_listed":2,"syntology":{"n":3,"n_ran":3,"n_unverified":0,"n_pointer_only":3}},{"url":"/paper/position-aware-graph-neural-networks","title":"Position-aware Graph Neural Networks","date":"2019-06-11","arxiv_id":"1906.04817","repositories_listed":2,"syntology":{"n":5,"n_ran":1,"n_unverified":4,"n_pointer_only":0}},{"url":"/paper/ensemble-clustering-for-graphs-comparisons","title":"Ensemble Clustering for Graphs: Comparisons and Applications","date":"2019-03-19","arxiv_id":"1903.08012","repositories_listed":2,"syntology":null},{"url":"/paper/community-detection-with-graph-neural","title":"Community Detection with Graph Neural Networks","date":"2018-10-25","arxiv_id":null,"repositories_listed":2,"syntology":null},{"url":"/paper/streaming-graph-neural-networks","title":"Streaming Graph Neural Networks","date":"2018-10-24","arxiv_id":"1810.10627","repositories_listed":2,"syntology":null},{"url":"/paper/deep-autoencoder-like-nonnegative-matrix","title":"Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection","date":"2018-10-22","arxiv_id":null,"repositories_listed":2,"syntology":null},{"url":"/paper/fast-sequence-based-embedding-with-diffusion","title":"Fast Sequence Based Embedding with Diffusion Graphs","date":"2018-03-20","arxiv_id":null,"repositories_listed":2,"syntology":null},{"url":"/paper/community-detection-with-spiking-neural","title":"Community detection with spiking neural networks for neuromorphic hardware","date":"2017-11-20","arxiv_id":"1711.07361","repositories_listed":2,"syntology":null}],"syntology_records":6,"syntology_note":"a paper without a record is not a recorded non-run: it may lack an arXiv id or simply be absent from the graph layer"},"description_links":{"kept":0,"unwrapped_to_text":0,"bare_urls_linked":0,"relative_images_dropped":0,"rule":"internal links are kept only when the target slug exists in the catalog"},"syntology":{"read_at":"2026-09-24T18:15:14+00:00","claim":"Per-sample execution status on synthesized fixtures ('ran N of M samples'); not a correctness claim and not a ranking signal.","status_vocabulary":{"ran_honours":"ran, honoured the contract we drafted","ran_violates":"ran, violated the contract we drafted","ran_draft_wrong":"ran; our contract draft was wrong, not the code","ran_fixture":"ran; our fixture could not drive it","ran":"ran on a synthesized input","unverified":"unverified (harvested, no recorded run)"}},"not_shown":{"libraries":"the archive has no per-task library table","trend_sparklines":"the Trend column of the benchmarks table was a rendered image; it is not in the archive","social_and_latest_sorts":"stars and social signals are not in the archive"}}