Database Paper Browser

Back to papers

Querying K-Truss Community in Large and Dynamic Graphs

Summary: Online k-truss community search for a query vertex in large, dynamic graphs. A compact index enables linear-cost k-truss search by community size and supports swift updates under frequent graph insertions/deletions; validated on real networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4867
Venue
SIGMOD
Year
2014
Pagerank
0.00029014359
Overall Rank
284 | 98.03%
DOI
10.1145/2588555.2610495

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 92 citing papers.

Rank Citing Paper Year Venue Pagerank
1,000 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014714977
1,014 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00014631717
1,256 Influential Community Search in Large Networks 2015 VLDB 0.00013009097
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,837 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010355705
1,973 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.8834701e-05
2,043 Local Algorithms for Hierarchical Dense Subgraph Discovery 2019 VLDB 9.6970812e-05
2,291 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0894835e-05
2,516 Fast Hierarchy Construction for Dense Subgraphs 2017 VLDB 8.6114467e-05
2,608 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4587487e-05
2,685 Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms 2016 SIGMOD 8.314724e-05
2,726 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.2266116e-05
2,852 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.0158741e-05
2,901 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 7.9448215e-05
2,913 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 7.9229304e-05
3,034 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6737281e-05
3,274 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 7.2886717e-05
3,323 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.2170169e-05
3,370 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.1645471e-05
3,496 Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs 2022 VLDB 7.0376611e-05
3,608 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 6.9241653e-05
3,857 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 6.6924202e-05
3,976 Accelerating Truss Decomposition on Heterogeneous Processors 2020 VLDB 6.5694893e-05
4,209 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 6.3511029e-05
4,460 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.1592411e-05
5,365 Anchored Densest Subgraph 2022 SIGMOD 5.5463723e-05
5,525 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4589218e-05
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
5,644 FirmTruss Community Search in Multilayer Networks 2023 VLDB 5.3937466e-05
5,656 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3876479e-05
5,764 Effective and Efficient Dynamic Graph Coloring 2018 VLDB 5.3358197e-05
5,953 DMCS : Density Modularity based Community Search 2022 SIGMOD 5.2542333e-05
6,185 Efficient Core Maintenance in Large Bipartite Graphs 2023 SIGMOD 5.1618114e-05
6,259 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.1305787e-05
6,501 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0293058e-05
6,509 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.0273291e-05
6,563 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 5.0038354e-05
6,588 Efficient Progressive Minimum k-Core Search 2020 VLDB 4.9972607e-05
6,729 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 4.943658e-05
6,882 Theoretically and Practically Efficient Parallel Nucleus Decomposition 2022 VLDB 4.8923998e-05
6,977 C-Explorer: Browsing Communities in Large Graphs 2017 VLDB 4.8705543e-05
7,156 The Minimum Wiener Connector Problem 2015 SIGMOD 4.8098527e-05
7,339 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7530782e-05
7,408 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 4.7325545e-05
7,446 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 4.7232788e-05
7,450 Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks 2023 SIGMOD 4.7218383e-05
7,789 Towards Distributed Bitruss Decomposition on Bipartite Graphs 2022 VLDB 4.6465475e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
57 Discovering Large Dense Subgraphs in Massive Graphs 2005 VLDB 0.00065421423
106 Truss Decomposition in Massive Networks 2012 VLDB 0.00048373761
110 On Triangulation-based Dense Neighborhood Graph Discovery 2011 VLDB 0.00047955011
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025391823
682 Finding Maximal Cliques in Massive Networks by H*-graph 2010 SIGMOD 0.0001816451
966 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00014947141
Previous Page 1 / 1 Next

Semantically Similar Papers