Truss-based Community Search over Streaming Directed Graphs

Summary: Truss-based community search over streaming directed graphs: presents a peeling-based algorithm with three time- and truss-structure-aware optimizations to handle continuous edge arrivals. Also introduces an order-based method that preserves edge-deletion order to avoid costly re-peeling, yielding up to two orders-of-magnitude throughput gains on real datasets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13419
Venue: VLDB
Year: 2024
Pagerank: 4.4179255e-05
Overall Rank: 8,975 | 37.57%
DOI: 10.14778/3659437.3659440

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,134	A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite Graphs	2026	SIGMOD	4.1945683e-05
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1945683e-05
10,159	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	4.1945683e-05
10,694	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
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,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
2,826	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.056119e-05
3,063	Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges	2021	SIGMOD	7.6321424e-05
3,854	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	6.6988744e-05
5,298	Distributed D-core Decomposition over Large Directed Graphs	2022	VLDB	5.5799987e-05
6,125	DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows	2022	SIGMOD	5.1987868e-05
6,141	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1903263e-05
6,725	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.9484066e-05
8,014	Efficient Star-based Truss Maintenance on Dynamic Graphs	2023	SIGMOD	4.6058845e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,076	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	4.1945683e-05
10,136	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.1945683e-05
5,635	FirmTruss Community Search in Multilayer Networks	2023	VLDB	5.3989311e-05
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
8,169	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB	4.5698941e-05
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
6,725	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.9484066e-05
1,530	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011495611
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259