DBScholar

Back to papers

Finding Maximal Cliques in Massive Networks by H*-graph

Summary: Introduces H*-graph, a core-plus-neighborhood model to bound memory for maximal clique enumeration. Proposes ExtMCE, first external-memory MCE algorithm using H*-graph, with correctness and completeness guarantees and scalable performance on RAM-limited data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h7300664cfda86559
Venue
SIGMOD
Year
2010
Pagerank
0.00015213733
Overall Rank
645 | 95.67%
DOI
10.1145/1807167.1807217

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cheng_sigmod10,
        title = {{Finding Maximal Cliques in Massive Networks by H*-graph}},
        author = {Cheng, James and Ke, Yiping and Fu, Ada Wai-Chee and Yu, Jeffrey Xu and Zhu, Linhong},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807217},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807217},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
100 Truss Decomposition in Massive Networks 2012 VLDB 0.00033977856
184 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026100147
284 Online Search of Overlapping Communities 2013 SIGMOD 0.00022208562
600 Massive Graph Triangulation 2013 SIGMOD 0.00015740352
1,007 Influential Community Search in Large Networks 2015 VLDB 0.00012556573
1,507 Finding the Maximum Clique in Massive Graphs 2017 VLDB 0.00010450256
1,563 TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph 2013 SIGMOD 0.00010224369
1,616 Efficient Enumeration of Maximal k-Plexes 2015 SIGMOD 0.00010066712
2,086 Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms 2016 SIGMOD 9.0689711e-05
2,146 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.9595369e-05
2,540 Efficient Structural Graph Clustering: An Index-Based Approach 2018 VLDB 8.3274854e-05
2,604 K-Reach: Who is in Your Small World 2012 VLDB 8.2302549e-05
2,869 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.9235321e-05
3,107 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.6420848e-05
3,318 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 7.4324312e-05
3,328 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 7.4193937e-05
3,376 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 7.3590905e-05
3,934 Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach 2012 SIGMOD 6.9172713e-05
4,422 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 6.6060521e-05
4,981 Accelerating Maximal Clique Enumeration via Graph Reduction 2024 VLDB 6.329157e-05
5,101 Relational Approach for Shortest Path Discovery over Large Graphs 2012 VLDB 6.2732849e-05
5,323 K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks 2010 SIGMOD 6.1801311e-05
5,645 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 6.0533594e-05
5,662 Efficiently Computing k-Edge Connected Components via Graph Decomposition 2013 SIGMOD 6.0472942e-05
5,720 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 6.018559e-05
6,211 I/O Efficient ECC Graph Decomposition via Graph Reduction 2016 VLDB 5.8487355e-05
6,914 Maximum Defective Clique Computation: Improved Time Complexities and Practical Performance 2025 VLDB 5.6465623e-05
7,368 One Set to Cover All Maximal Cliques Approximately 2022 SIGMOD 5.5407607e-05
7,634 Computing A Near-Maximum Independent Set in Linear Time by Reducing-Peeling 2017 SIGMOD 5.4792319e-05
8,178 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 5.382671e-05
9,805 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.1257999e-05
10,797 Revisiting the Maximum Defective Clique Problem: Faster Branching and a Tighter Upper Bound 2026 VLDB 4.9793485e-05
11,215 Most Similar Biclique Search at Scale 2025 VLDB 4.9793485e-05
11,571 FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition 2024 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

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

Semantically Similar Papers