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: 13420
Venue: VLDB
Year: 2024
Pagerank: 4.413691e-05
Overall Rank: 8,982 | 37.58%
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.1905499e-05
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1905499e-05
10,159	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	4.1905499e-05
10,702	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1905499e-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
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
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,848	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010331574
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
2,832	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.048358e-05
3,067	Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges	2021	SIGMOD	7.6247945e-05
3,857	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	6.6924202e-05
5,302	Distributed D-core Decomposition over Large Directed Graphs	2022	VLDB	5.5746393e-05
6,045	DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows	2022	SIGMOD	5.2360534e-05
6,145	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1853422e-05
6,729	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.943658e-05
8,017	Efficient Star-based Truss Maintenance on Dynamic Graphs	2023	SIGMOD	4.6014683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,136	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.1905499e-05
10,076	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	4.1905499e-05
5,644	FirmTruss Community Search in Multilayer Networks	2023	VLDB	5.3937466e-05
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011027616
1,548	Approximate Closest Community Search in Networks	2016	VLDB	0.0001141271
8,171	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB	4.5655127e-05
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
6,729	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.943658e-05
1,529	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011484853
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805