DBScholar

Back to papers

ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network

Summary: ICS-GNN uses GNN-based vertex classification on a subgraph built on the fly for interactive community search. Introduces kMG communities with ranking-loss integration and expanded search, enabling iterative, user-guided expansion at low overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h4e6a89e1c3fb48b9
Venue
VLDB
Year
2021
Pagerank
8.5505796e-05
Overall Rank
2,366 | 84.15%
DOI
10.14778/3447689.3447704
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{gao_vldb21,
        title = {{ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network}},
        author = {Gao, Jun and Chen, Jiazun and Li, Zhao and Zhang, Ji},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {6},
        pages = {1006--1018},
        doi = {10.14778/3447689.3447704},
        url = {https://doi.org/10.14778/3447689.3447704},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
2,941 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.8196527e-05
5,502 FirmTruss Community Search in Multilayer Networks 2023 VLDB 6.0903796e-05
6,002 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9028394e-05
6,339 EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs 2023 SIGMOD 5.7918126e-05
6,541 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 5.7342253e-05
7,088 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 5.5876259e-05
7,568 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 5.4773947e-05
8,087 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.3746995e-05
8,102 Billion-Scale Bipartite Graph Embedding: A Global-Local Induced Approach 2024 VLDB 5.3739121e-05
8,350 Machine Learning for Subgraph Extraction: Methods, Applications and Challenges 2023 VLDB 5.3325743e-05
8,395 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 5.3240312e-05
8,698 Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense 2024 VLDB 5.2717835e-05
9,188 Deep Overlapping Community Search via Subspace Embedding 2025 SIGMOD 5.1975376e-05
9,247 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB 5.1862386e-05
9,908 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.0983269e-05
10,142 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 5.0597449e-05
10,413 To Learn or Not to Learn? An In-depth Empirical Analysis of Community Search Approaches 2027 SIGMOD 4.9605343e-05
10,710 Enabling Efficient Direct Update on Rule-Based Compressed Graph 2026 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
182 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026383593
274 Online Search of Overlapping Communities 2013 SIGMOD 0.00022499515
696 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014671367
970 Influential Community Search in Large Networks 2015 VLDB 0.00012749284
1,234 Attribute-Driven Community Search 2017 VLDB 0.0001138939
Previous Page 1 / 1 Next

Semantically Similar Papers