DBScholar

Back to papers

Effective Structurally Similar Community Search in Large Temporal Graphs

Summary: Introduces temporal structurally similar communities (TSC), capturing how vertex roles (e.g., core, hub) evolve across time windows—unlike windowed cohesion models. Develops online and index-based algorithms for efficient queries over arbitrary windows, validated on real-world graphs. (summarized by gpt-6-luna on Oct 22 2026)

Paper ID
h246c6ae97af797a3
Venue
SIGMOD
Year
2027
Pagerank
4.9605343e-05
Overall Rank
10,394 | 30.33%
DOI
10.1145/3837109
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{zhang_sigmod27,
        title = {{Effective Structurally Similar Community Search in Large Temporal Graphs}},
        author = {Zhang, Yue and Zhou, Yingli and Zhang, Fangyuan and Han, Xiaolin and Ma, Chenhao},
        series = {{SIGMOD} '27},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3837109},
        url = {https://dl.acm.org/doi/10.1145/3837109},
        year = {2027}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

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

Rank Cited Paper Year Venue Pagerank
182 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026383593
274 Online Search of Overlapping Communities 2013 SIGMOD 0.00022499515
276 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00022377798
373 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019709993
696 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014671367
970 Influential Community Search in Large Networks 2015 VLDB 0.00012749284
1,153 Graph Sketches: Sparsification, Spanners, and Subgraphs 2012 PODS 0.00011763855
1,234 Attribute-Driven Community Search 2017 VLDB 0.0001138939
1,590 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010110798
1,613 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010057822
2,110 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 9.0222862e-05
2,246 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.7594692e-05
2,285 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6875058e-05
2,470 Efficient Structural Graph Clustering: An Index-Based Approach 2018 VLDB 8.4015437e-05
2,789 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 7.996482e-05
2,893 Online Density Bursting Subgraph Detection from Temporal Graphs 2019 VLDB 7.8870831e-05
3,128 Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes 2012 VLDB 7.6047037e-05
3,145 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 7.5828479e-05
3,170 On Querying Historical K-Cores 2021 VLDB 7.5572564e-05
3,221 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 7.5060153e-05
3,928 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 6.9013791e-05
3,964 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 6.8784691e-05
4,308 Parallel Index-Based Structural Graph Clustering and Its Approximation 2021 SIGMOD 6.657571e-05
4,372 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.6204444e-05
4,595 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4993083e-05
4,861 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 6.3646812e-05
5,771 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.9830136e-05
6,505 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.745487e-05
7,309 Effective Indexing for Dynamic Structural Graph Clustering 2022 VLDB 5.5432822e-05
7,832 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 5.4289543e-05
8,187 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 5.3652509e-05
8,536 On More Efficiently and Versatilely Querying Historical k-Cores 2025 VLDB 5.3051047e-05
9,083 An Efficient Algorithm for Distance-based Structural Graph Clustering 2023 SIGMOD 5.209913e-05
9,336 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.1783355e-05
Previous Page 1 / 1 Next

Semantically Similar Papers