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
11163
Venue
VLDB
Year
2015
Pagerank
0.00013020648
Overall Rank
1,257 | 91.26%
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
999 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014726563
1,530 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011495611
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
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,603 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4666465e-05
2,897 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 7.9450406e-05
3,321 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.223972e-05
3,603 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 6.9306814e-05
4,843 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 5.8823824e-05
5,610 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4118541e-05
5,643 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3928286e-05
6,499 The Flexible Socio Spatial Group Queries 2019 VLDB 5.0382007e-05
6,506 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0341364e-05
7,290 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7742854e-05
7,341 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7576413e-05
8,242 Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties 2022 SIGMOD 4.551877e-05
8,975 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 4.4179255e-05
9,239 Efficient Algorithms for Pseudoarboricity Computation in Large Static and Dynamic Graphs 2024 VLDB 4.3690661e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1945683e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1945683e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1945683e-05
10,582 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1945683e-05
10,596 Truss Decomposition in Hypergraphs 2025 VLDB 4.1945683e-05
10,623 Efficient and Adaptive Estimation of Local Triadic Coefficients 2025 VLDB 4.1945683e-05
10,861 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1945683e-05
11,038 Distributed Shortest Distance Labeling on Large-Scale Graphs 2024 VLDB 4.1945683e-05
11,303 Density Personalized Group Query 2023 VLDB 4.1945683e-05
11,631 Hunting Multiple Bumps in Graphs 2020 VLDB 4.1945683e-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
108 Truss Decomposition in Massive Networks 2012 VLDB 0.00048300163
110 On Triangulation-based Dense Neighborhood Graph Discovery 2011 VLDB 0.00047892924
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
353 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026277992
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025415479
589 Massive Graph Triangulation 2013 SIGMOD 0.00019576567
686 Finding Maximal Cliques in Massive Networks by H*-graph 2010 SIGMOD 0.00018178029
738 Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis 2013 VLDB 0.00017435236
966 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014960672
6,207 Efficiently Computing k-Edge Connected Components via Graph Decomposition 2013 SIGMOD 5.1572428e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank 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
5,610 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4118541e-05
5,513 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4641695e-05
10,694 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.1945683e-05
6,506 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0341364e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1945683e-05
7,290 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7742854e-05
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
5,643 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3928286e-05