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
- 7492
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,181 | 29.18%
- 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 |
| 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,550 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.00011423628 |
| 1,637 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.0001105259 |
| 1,645 |
Attribute-Driven Community Search |
2017 |
VLDB |
0.00011037459 |
| 3,369 |
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed |
2022 |
VLDB |
7.171452e-05 |
| 3,969 |
Efficient Size-Bounded Community Search over Large Networks |
2021 |
VLDB |
6.5787567e-05 |
| 5,950 |
DMCS : Density Modularity based Community Search |
2022 |
SIGMOD |
5.2592833e-05 |
| 6,259 |
Neural Attributed Community Search at Billion Scale |
2023 |
SIGMOD |
5.1355079e-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 |
| 5,643 |
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities |
2018 |
VLDB |
5.3928286e-05 |
| 2,049 |
Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework |
2015 |
VLDB |
9.6894639e-05 |
| 6,570 |
Densely Connected User Community and Location Cluster Search in Location-Based Social Networks |
2020 |
SIGMOD |
5.0065377e-05 |
| 1,257 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013020648 |
| 3,969 |
Efficient Size-Bounded Community Search over Large Networks |
2021 |
VLDB |
6.5787567e-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,076 |
Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements |
2026 |
SIGMOD |
4.1945683e-05 |
| 353 |
Local Search of Communities in Large Graphs |
2014 |
SIGMOD |
0.00026277992 |
| 7,986 |
On Density-based Local Community Search |
2024 |
PODS |
4.613363e-05 |
| 5,950 |
DMCS : Density Modularity based Community Search |
2022 |
SIGMOD |
5.2592833e-05 |