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: 13607
Venue: VLDB
Year: 2024
Pagerank: 5.3377754e-05
Overall Rank: 8,991 | 38.32%
DOI: 10.14778/3659437.3659440

Incoming Non-self Citations Over Time

Authors

1. Xuankun Liao (Hong Kong Baptist University)
2. Qing Liu (Zhejiang University)
3. Xin Huang (Hong Kong Baptist University)
4. Jianliang Xu (Hong Kong Baptist University)

BibTeX Citation

@article{liao_vldb24,
        title = {{Truss-based Community Search over Streaming Directed Graphs}},
        author = {Liao, Xuankun and Liu, Qing and Huang, Xin and Xu, Jianliang},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {8},
        pages = {1816--1829},
        doi = {10.14778/3659437.3659440},
        url = {https://doi.org/10.14778/3659437.3659440},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,280	Periodic Community Search in Temporal Graphs: Time Series-based Methods	2026	SIGMOD	5.093636e-05
10,423	A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite Graphs	2026	SIGMOD	5.093636e-05
10,424	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	5.093636e-05
10,448	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	5.093636e-05
10,941	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	5.093636e-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
189	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00026114928
273	Online Search of Overlapping Communities	2013	SIGMOD	0.00022671795
276	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022620623
982	Influential Community Search in Large Networks	2015	VLDB	0.0001283311
1,069	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00012323497
1,113	Approximate Closest Community Search in Networks	2016	VLDB	0.00012124571
1,239	Attribute-Driven Community Search	2017	VLDB	0.000115381
1,328	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011140898
1,378	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010971508
2,106	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	9.1568079e-05
2,209	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.9437338e-05
2,635	Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges	2021	SIGMOD	8.3200595e-05
3,261	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	7.5853837e-05
3,855	Distributed D-core Decomposition over Large Directed Graphs	2022	VLDB	7.0712144e-05
5,483	DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows	2022	SIGMOD	6.2019677e-05
5,697	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	6.1174514e-05
5,977	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	6.0219619e-05
8,011	Efficient Star-based Truss Maintenance on Dynamic Graphs	2023	SIGMOD	5.5074939e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,425	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD
2	10,367	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD
3	5,452	FirmTruss Community Search in Multilayer Networks	2023	VLDB
4	1,239	Attribute-Driven Community Search	2017	VLDB
5	1,113	Approximate Closest Community Search in Networks	2016	VLDB
6	7,408	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB
7	189	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD
8	5,977	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB
9	1,069	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB
10	1,328	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD