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.00025608916
Overall Rank
202 | 98.60%
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
713 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014806877
851 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00013659074
976 Influential Community Search in Large Networks 2015 VLDB 0.00012949951
1,105 Approximate Closest Community Search in Networks 2016 VLDB 0.00012236171
1,128 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00012139459
1,232 Attribute-Driven Community Search 2017 VLDB 0.00011657126
1,377 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00011078472
1,574 Local Algorithms for Hierarchical Dense Subgraph Discovery 2019 VLDB 0.00010374281
1,654 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010178111
1,693 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010080767
2,092 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 9.2522732e-05
2,152 Fast Hierarchy Construction for Dense Subgraphs 2017 VLDB 9.1341734e-05
2,163 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.0980747e-05
2,214 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.008953e-05
2,240 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.9487473e-05
2,306 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 8.8599547e-05
2,331 Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms 2016 SIGMOD 8.819467e-05
2,357 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 8.7735306e-05
2,408 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.7014297e-05
2,807 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 8.158882e-05
2,828 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 8.128899e-05
3,121 Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs 2022 VLDB 7.7909091e-05
3,241 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 7.6781346e-05
3,243 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 7.6761871e-05
3,634 Accelerating Truss Decomposition on Heterogeneous Processors 2020 VLDB 7.3118793e-05
3,645 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 7.3005709e-05
4,018 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 7.0241264e-05
4,266 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 6.8607427e-05
4,823 Anchored Densest Subgraph 2022 SIGMOD 6.5592921e-05
5,036 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.45867e-05
5,089 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 6.4341076e-05
5,197 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3913183e-05
5,388 FirmTruss Community Search in Multilayer Networks 2023 VLDB 6.3077259e-05
5,434 DMCS : Density Modularity based Community Search 2022 SIGMOD 6.292015e-05
5,710 Effective and Efficient Dynamic Graph Coloring 2018 VLDB 6.1795374e-05
5,798 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 6.1439835e-05
6,061 Reliable Community Search in Dynamic Networks 2022 VLDB 6.0526093e-05
6,062 Efficient Core Maintenance in Large Bipartite Graphs 2023 SIGMOD 6.0525723e-05
6,181 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 6.0233223e-05
6,280 Efficient Progressive Minimum k-Core Search 2020 VLDB 5.9921635e-05
6,343 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 5.9697877e-05
6,514 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.9114568e-05
6,727 The Minimum Wiener Connector Problem 2015 SIGMOD 5.847257e-05
6,734 Theoretically and Practically Efficient Parallel Nucleus Decomposition 2022 VLDB 5.8451703e-05
6,878 C-Explorer: Browsing Communities in Large Graphs 2017 VLDB 5.8170135e-05
6,988 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.7901721e-05
7,137 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.7486676e-05
7,275 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 5.7115743e-05
7,348 Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks 2023 SIGMOD 5.695002e-05
7,670 Towards Distributed Bitruss Decomposition on Bipartite Graphs 2022 VLDB 5.6278963e-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
102 Truss Decomposition in Massive Networks 2012 VLDB 0.00034018471
139 Discovering Large Dense Subgraphs in Massive Graphs 2005 VLDB 0.00029990426
262 On Triangulation-based Dense Neighborhood Graph Discovery 2011 VLDB 0.00023104293
280 Online Search of Overlapping Communities 2013 SIGMOD 0.00022555429
701 Finding Maximal Cliques in Massive Networks by H*-graph 2010 SIGMOD 0.00014954424
812 Streaming Algorithms for k-core Decomposition 2013 VLDB 0.00013910201
Previous Page 1 / 1 Next

Semantically Similar Papers