Budgeted Strong Community Search in Heterogeneous Graphs

Summary: StrCom: use meta-path counts to quantify relationship strength; defines Budgeted Strong Community (BSC) with a size budget and shows BSC is NP-hard and not in APX. Proposes Shrink/Expand/Hybrid algorithms with optimizations; reports 3.5–107× PathSim and 2–5 orders gains over baselines. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7364
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,057 | 30.04%
DOI: 10.1145/3769768

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 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
768	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00016919065
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
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
2,721	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2345495e-05
3,969	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	6.5787567e-05
5,513	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4641695e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05
6,499	The Flexible Socio Spatial Group Queries	2019	VLDB	5.0382007e-05
6,570	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0065377e-05
6,588	Efficient Progressive Minimum k-Core Search	2020	VLDB	5.0020648e-05
7,752	ABC: Attributed Bipartite Co-clustering	2022	VLDB	4.6601824e-05
7,986	On Density-based Local Community Search	2024	PODS	4.613363e-05
8,809	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	4.4443756e-05
9,482	MCR-Tree: An Efficient Index for Multi-dimensional Core Search	2024	SIGMOD	4.3341665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
768	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00016919065
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05
3,969	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	6.5787567e-05
2,721	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2345495e-05
10,076	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	4.1945683e-05
10,553	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	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
5,513	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4641695e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05