Database Paper Browser

Back to papers

Influential Community Search in Large Networks

Summary: Proposes a k-influential community model based on k-core to capture a community's influence in large networks. Delivers a linear-time online top-r search and a linear-space index with update maintenance for scalable, real-time influential-community discovery, validated on 7 real networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11164
Venue
VLDB
Year
2015
Pagerank
0.00013009097
Overall Rank
1,256 | 91.28%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
1,000 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014714977
1,529 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011484853
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
1,848 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010331574
2,291 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0894835e-05
2,608 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4587487e-05
2,901 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 7.9448215e-05
3,323 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.2170169e-05
3,608 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 6.9241653e-05
4,843 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 5.8767265e-05
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
5,656 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3876479e-05
6,495 The Flexible Socio Spatial Group Queries 2019 VLDB 5.0334905e-05
6,501 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0293058e-05
7,287 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7697047e-05
7,339 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7530782e-05
8,236 Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties 2022 SIGMOD 4.5475127e-05
8,982 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 4.413691e-05
9,246 Efficient Algorithms for Pseudoarboricity Computation in Large Static and Dynamic Graphs 2024 VLDB 4.3648789e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1905499e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1905499e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1905499e-05
10,591 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1905499e-05
10,604 Truss Decomposition in Hypergraphs 2025 VLDB 4.1905499e-05
10,631 Efficient and Adaptive Estimation of Local Triadic Coefficients 2025 VLDB 4.1905499e-05
10,865 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1905499e-05
11,041 Distributed Shortest Distance Labeling on Large-Scale Graphs 2024 VLDB 4.1905499e-05
11,305 Density Personalized Group Query 2023 VLDB 4.1905499e-05
11,635 Hunting Multiple Bumps in Graphs 2020 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
106 Truss Decomposition in Massive Networks 2012 VLDB 0.00048373761
110 On Triangulation-based Dense Neighborhood Graph Discovery 2011 VLDB 0.00047955011
284 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029014359
354 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026253833
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025391823
588 Massive Graph Triangulation 2013 SIGMOD 0.00019588834
682 Finding Maximal Cliques in Massive Networks by H*-graph 2010 SIGMOD 0.0001816451
734 Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis 2013 VLDB 0.00017419528
966 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014947141
6,206 Efficiently Computing k-Edge Connected Components via Graph Decomposition 2013 SIGMOD 5.1522897e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank 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
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
5,525 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4589218e-05
10,702 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.1905499e-05
6,501 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0293058e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1905499e-05
7,287 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7697047e-05
284 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029014359
5,656 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3876479e-05