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
5097
Venue
SIGMOD
Year
2015
Pagerank
7.5853837e-05
Overall Rank
3,261 | 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,647 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010125633
2,321 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.7540322e-05
2,873 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 8.0099557e-05
3,395 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 7.44939e-05
4,681 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.5665144e-05
4,921 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.4448544e-05
5,149 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 6.3459884e-05
5,877 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 6.0551011e-05
6,342 Efficient Progressive Minimum k-Core Search 2020 VLDB 5.9068493e-05
6,535 I/O Efficient ECC Graph Decomposition via Graph Reduction 2016 VLDB 5.8486743e-05
8,477 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.4170414e-05
8,623 A Near-Optimal Approach to Edge Connectivity-Based Hierarchical Graph Decomposition 2022 VLDB 5.3984824e-05
8,821 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 5.3624668e-05
8,991 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 5.3377754e-05
9,049 BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs 2025 SIGMOD 5.3251649e-05
9,540 Efficient Maximum s-Bundle Search via Local Vertex Connectivity 2025 SIGMOD 5.2528121e-05
9,690 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.2351259e-05
10,367 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 5.093636e-05
10,448 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 5.093636e-05
10,528 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 5.093636e-05
10,567 FB*: A Compact Index for Efficient and Exact Density-based Clustering 2026 VLDB 5.093636e-05
10,821 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 5.093636e-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