DMCS : Density Modularity based Community Search

Summary: Introduces Density Modularity, a graph-modularity measure for query-containing community search, the first to leverage modularity in this task. Proposes log-linear algorithms, proves NP-hardness, and shows up to 8.5× NMI gains over baselines on real and synthetic networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6450
Venue: SIGMOD
Year: 2022
Pagerank: 5.2592833e-05
Overall Rank: 5,950 | 58.61%
DOI: 10.1145/3514221.3526137

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,259	Neural Attributed Community Search at Billion Scale	2023	SIGMOD	5.1355079e-05
8,821	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	4.4417735e-05
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
9,553	Deep Overlapping Community Search via Subspace Embedding	2025	SIGMOD	4.3254416e-05
10,181	LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks	2026	SIGMOD	4.1945683e-05
10,582	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	4.1945683e-05
10,648	A Comprehensive Survey and Experimental Study of Learning-based Community Search	2025	VLDB	4.1945683e-05
10,694	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
353	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026277992
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,013	Robust Local Community Detection: On Free Rider Effect and Its Elimination	2015	VLDB	0.00014645542
1,530	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011495611
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
3,969	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	6.5787567e-05
6,570	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0065377e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
10,076	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	4.1945683e-05
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
6,570	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0065377e-05
9,244	Densest Multipartite Subgraph Search in Heterogeneous Information Networks	2024	VLDB	4.3690661e-05
7,986	On Density-based Local Community Search	2024	PODS	4.613363e-05
10,694	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1945683e-05
10,181	LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks	2026	SIGMOD	4.1945683e-05