DBScholar

Back to papers

Online Search of Overlapping Communities

Summary: Online search of overlapping communities: given a vertex, retrieves tailored communities online, avoiding a fixed global criterion. Presents a model for overlapping communities with per-vertex tuning, online algorithms, and validation on evolving networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h6ca16964d98b88d9
Venue
SIGMOD
Year
2013
Pagerank
0.00022499515
Overall Rank
274 | 98.17%
DOI
10.1145/2463676.2463722

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cui_sigmod13,
        title = {{Online Search of Overlapping Communities}},
        author = {Cui, Wanyun and Xiao, Yanghua and Wang, Haixun and Lu, Yiqi and Wang, Wei},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2463722},
        url = {https://dl.acm.org/doi/10.1145/2463676.2463722},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 50 citing papers.

Rank Citing Paper Year Venue Pagerank
182 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026383593
276 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00022377798
696 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014671367
809 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00013727469
970 Influential Community Search in Large Networks 2015 VLDB 0.00012749284
1,045 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00012318828
1,118 Approximate Closest Community Search in Networks 2016 VLDB 0.0001192817
1,234 Attribute-Driven Community Search 2017 VLDB 0.0001138939
1,357 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00010903497
1,405 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010745719
1,590 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010110798
1,860 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.4720431e-05
1,995 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.2189157e-05
2,110 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 9.0222862e-05
2,285 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6875058e-05
2,366 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 8.5505796e-05
2,941 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.8196527e-05
3,145 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 7.5828479e-05
3,221 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 7.5060153e-05
3,964 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 6.8784691e-05
4,377 Anchored Densest Subgraph 2022 SIGMOD 6.6166943e-05
4,595 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4993083e-05
4,779 Scalable Mining of Maximal Quasi-Cliques: An Algorithm-System Codesign Approach 2021 VLDB 6.4069971e-05
4,973 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3201026e-05
5,502 FirmTruss Community Search in Multilayer Networks 2023 VLDB 6.0903796e-05
5,561 Reliable Community Search in Dynamic Networks 2022 VLDB 6.0686274e-05
5,771 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.9830136e-05
6,002 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9028394e-05
6,254 The Minimum Wiener Connector Problem 2015 SIGMOD 5.8165397e-05
6,261 The Flexible Socio Spatial Group Queries 2019 VLDB 5.8143328e-05
6,555 HYDRA: Large-scale Social Identity Linkage via Heterogeneous Behavior Modeling 2014 SIGMOD 5.7301127e-05
7,088 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 5.5876259e-05
7,165 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5797415e-05
7,557 HERO: A Hierarchical Set Partitioning and Join Framework for Speeding up the Set Intersection Over Graphs 2024 SIGMOD 5.4795245e-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
9,184 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 5.1982941e-05
9,188 Deep Overlapping Community Search via Subspace Embedding 2025 SIGMOD 5.1975376e-05
9,282 Time-Topology Analysis 2021 VLDB 5.1860131e-05
9,336 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.1783355e-05
9,908 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.0983269e-05
10,394 Effective Structurally Similar Community Search in Large Temporal Graphs 2027 SIGMOD 4.9605343e-05
10,413 To Learn or Not to Learn? An In-depth Empirical Analysis of Community Search Approaches 2027 SIGMOD 4.9605343e-05
10,569 Periodic Community Search in Temporal Graphs: Time Series-based Methods 2026 SIGMOD 4.9605343e-05
10,686 Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware 2026 SIGMOD 4.9605343e-05
10,708 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.9605343e-05
10,783 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9605343e-05
11,293 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.9605343e-05
11,496 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.9605343e-05
12,046 On Analyzing Graphs with Motif-Paths 2021 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
130 Discovering Large Dense Subgraphs in Massive Graphs 2005 VLDB 0.0003029792
255 On Triangulation-based Dense Neighborhood Graph Discovery 2011 VLDB 0.00022949287
560 Densest Subgraph in Streaming and MapReduce 2012 VLDB 0.00016408664
643 Finding Maximal Cliques in Massive Networks by H*-graph 2010 SIGMOD 0.00015219469
Previous Page 1 / 1 Next

Semantically Similar Papers