DBScholar

Back to papers

Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity

Summary: Index-based optimal algorithms for Steiner components with maximum connectivity (SMCC) using a novel index; runtime linear in the result size. Supports size-constrained SMCC, connectivity-only metrics, batch processing, and incremental updates; experiments show speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h449b836462e3f073
Venue
SIGMOD
Year
2015
Pagerank
7.4193937e-05
Overall Rank
3,328 | 77.63%
DOI
10.1145/2723372.2746486

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chang_sigmod15,
        title = {{Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity}},
        author = {Chang, Lijun and Lin, Xuemin and Qin, Lu and Yu, Jeffrey Xu and Zhang, Wenjie},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2746486},
        url = {https://dl.acm.org/doi/10.1145/2723372.2746486},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
1,663 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9441685e-05
2,332 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6267865e-05
2,940 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.8334815e-05
3,444 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 7.2966268e-05
4,776 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4191794e-05
4,954 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3411444e-05
5,264 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 6.2038361e-05
5,998 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9198696e-05
6,211 I/O Efficient ECC Graph Decomposition via Graph Reduction 2016 VLDB 5.8487355e-05
6,466 Efficient Progressive Minimum k-Core Search 2020 VLDB 5.7751978e-05
8,644 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.2954976e-05
8,772 A Near-Optimal Approach to Edge Connectivity-Based Hierarchical Graph Decomposition 2022 VLDB 5.2806308e-05
8,990 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 5.2421474e-05
9,150 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 5.21801e-05
9,225 BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs 2025 SIGMOD 5.2056825e-05
9,677 Efficient Maximum s-Bundle Search via Local Vertex Connectivity 2025 SIGMOD 5.1435978e-05
9,867 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.1176637e-05
10,565 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 4.9793485e-05
10,636 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.9793485e-05
10,712 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9793485e-05
10,749 FB*: A Compact Index for Efficient and Exact Density-based Clustering 2026 VLDB 4.9793485e-05
11,229 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers