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
BibTeX Citation
Copy BibTeX
@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
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
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
8,884
Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
2026
SIGMOD
2
10,808
Efficient Locally h-Clique Densest Subgraph Discovery via Divide-and-Conquer
2026
VLDB
3
1,648
Distance-generalized Core Decomposition
2019
SIGMOD
4
6,961
Towards Maximum Independent Sets on Massive Graphs
2015
VLDB
5
10,778
Aggregating maximal cliques in real-world graphs
2026
VLDB
6
1,616
Efficient Enumeration of Maximal k-Plexes
2015
SIGMOD
7
10,537
The Power of Core Clique Removal for Exact Clique Enumeration
2026
SIGMOD
8
8,178
Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks
2024
VLDB
9
4,981
Accelerating Maximal Clique Enumeration via Graph Reduction
2024
VLDB
10
1,507
Finding the Maximum Clique in Massive Graphs
2017
VLDB