LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks

Summary: Introduces Local Sketch Modularity (LSM), a query-centric community quality measure computable without full-graph structure, aimed at overcoming free-rider effects in modularity-based search. Defines the NP-hard size-constrained community search problem LMSC and gives two efficient algorithms with strong empirical results on large networks. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7493
Venue: SIGMOD
Year: 2026
Pagerank: 5.1725247e-05
Overall Rank: 10,181 | 29.25%
DOI: 10.1145/3786666

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
288	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022437469
713	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014806877
851	Robust Local Community Detection: On Free Rider Effect and Its Elimination	2015	VLDB	0.00013659074
1,105	Approximate Closest Community Search in Networks	2016	VLDB	0.00012236171
1,232	Attribute-Driven Community Search	2017	VLDB	0.00011657126
1,377	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011078472
2,828	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	8.128899e-05
3,389	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	7.5253331e-05
5,434	DMCS : Density Modularity based Community Search	2022	SIGMOD	6.292015e-05
5,798	Neural Attributed Community Search at Billion Scale	2023	SIGMOD	6.1439835e-05
6,181	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	6.0233223e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,089	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	6.4341076e-05
2,549	Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework	2015	VLDB	8.495159e-05
6,181	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	6.0233223e-05
976	Influential Community Search in Large Networks	2015	VLDB	0.00012949951
10,702	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	5.1725247e-05
3,389	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	7.5253331e-05
10,076	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	5.1725247e-05
288	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022437469
7,662	On Density-based Local Community Search	2024	PODS	5.628924e-05
5,434	DMCS : Density Modularity based Community Search	2022	SIGMOD	6.292015e-05