Back to papers
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
- 4.1905499e-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.
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 |
| 354 |
Local Search of Communities in Large Graphs |
2014 |
SIGMOD |
0.00026253833 |
| 1,000 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014714977 |
| 1,014 |
Robust Local Community Detection: On Free Rider Effect and Its Elimination |
2015 |
VLDB |
0.00014631717 |
| 1,548 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.0001141271 |
| 1,641 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.00011044805 |
| 1,645 |
Attribute-Driven Community Search |
2017 |
VLDB |
0.00011027616 |
| 3,370 |
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed |
2022 |
VLDB |
7.1645471e-05 |
| 3,972 |
Efficient Size-Bounded Community Search over Large Networks |
2021 |
VLDB |
6.5724209e-05 |
| 5,953 |
DMCS : Density Modularity based Community Search |
2022 |
SIGMOD |
5.2542333e-05 |
| 6,259 |
Neural Attributed Community Search at Billion Scale |
2023 |
SIGMOD |
5.1305787e-05 |
| 6,563 |
Densely Connected User Community and Location Cluster Search in Location-Based Social Networks |
2020 |
SIGMOD |
5.0038354e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,656 |
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities |
2018 |
VLDB |
5.3876479e-05 |
| 2,055 |
Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework |
2015 |
VLDB |
9.680119e-05 |
| 6,563 |
Densely Connected User Community and Location Cluster Search in Location-Based Social Networks |
2020 |
SIGMOD |
5.0038354e-05 |
| 1,256 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013009097 |
| 10,702 |
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain |
2025 |
VLDB |
4.1905499e-05 |
| 3,972 |
Efficient Size-Bounded Community Search over Large Networks |
2021 |
VLDB |
6.5724209e-05 |
| 10,076 |
Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements |
2026 |
SIGMOD |
4.1905499e-05 |
| 354 |
Local Search of Communities in Large Graphs |
2014 |
SIGMOD |
0.00026253833 |
| 7,934 |
On Density-based Local Community Search |
2024 |
PODS |
4.6089395e-05 |
| 5,953 |
DMCS : Density Modularity based Community Search |
2022 |
SIGMOD |
5.2542333e-05 |