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.4158814e-05
Overall Rank
3,329 | 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,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9394611e-05
2,334 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6227027e-05
2,941 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.8297732e-05
3,444 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 7.2931726e-05
4,780 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4161407e-05
4,956 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3381425e-05
5,268 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 6.2008992e-05
6,000 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9170672e-05
6,214 I/O Efficient ECC Graph Decomposition via Graph Reduction 2016 VLDB 5.8459668e-05
6,468 Efficient Progressive Minimum k-Core Search 2020 VLDB 5.7724639e-05
8,651 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.2929907e-05
8,780 A Near-Optimal Approach to Edge Connectivity-Based Hierarchical Graph Decomposition 2022 VLDB 5.278131e-05
8,999 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 5.2396658e-05
9,160 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 5.2155399e-05
9,235 BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs 2025 SIGMOD 5.2032182e-05
9,684 Efficient Maximum s-Bundle Search via Local Vertex Connectivity 2025 SIGMOD 5.1411629e-05
9,874 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.115241e-05
10,576 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 4.9769913e-05
10,647 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.9769913e-05
10,722 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9769913e-05
10,759 FB*: A Compact Index for Efficient and Exact Density-based Clustering 2026 VLDB 4.9769913e-05
11,237 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.9769913e-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