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
4327
Venue
SIGMOD
Year
2010
Pagerank
0.00015081844
Overall Rank
674 | 95.38%
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 33 of 33 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
102
Truss Decomposition in Massive Networks
2012
VLDB
0.00034255289
189
Querying K-Truss Community in Large and Dynamic Graphs
2014
SIGMOD
0.00026114928
273
Online Search of Overlapping Communities
2013
SIGMOD
0.00022671795
594
Massive Graph Triangulation
2013
SIGMOD
0.00015979077
982
Influential Community Search in Large Networks
2015
VLDB
0.0001283311
1,509
Finding the Maximum Clique in Massive Graphs
2017
VLDB
0.00010539891
1,533
TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph
2013
SIGMOD
0.00010467148
1,633
Efficient Enumeration of Maximal k-Plexes
2015
SIGMOD
0.00010164289
2,106
Maximum Co-located Community Search in Large Scale Social Networks
2018
VLDB
9.1568079e-05
2,323
Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms
2016
SIGMOD
8.750808e-05
2,482
Efficient Structural Graph Clustering: An Index-Based Approach
2018
VLDB
8.5183361e-05
2,575
K-Reach: Who is in Your Small World
2012
VLDB
8.3982298e-05
2,826
Hierarchical Core Maintenance on Large Dynamic Graphs
2021
VLDB
8.0865974e-05
3,065
Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees
2014
VLDB
7.7989716e-05
3,254
Skyline Community Search in Multi-valued Networks
2018
SIGMOD
7.5928992e-05
3,261
Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity
2015
SIGMOD
7.5853837e-05
3,337
Mining Bursting Core in Large Temporal Graphs
2022
VLDB
7.5072753e-05
3,857
Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach
2012
SIGMOD
7.0678455e-05
4,331
Global Reinforcement of Social Networks: The Anchored Coreness Problem
2020
SIGMOD
6.7561061e-05
4,977
Relational Approach for Shortest Path Discovery over Large Graphs
2012
VLDB
6.4166233e-05
5,227
K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks
2010
SIGMOD
6.3085805e-05
5,519
Repairing Vertex Labels under Neighborhood Constraints
2014
VLDB
6.1885644e-05
5,540
Efficiently Computing k-Edge Connected Components via Graph Decomposition
2013
SIGMOD
6.1809407e-05
5,697
Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs
2021
VLDB
6.1174514e-05
6,535
I/O Efficient ECC Graph Decomposition via Graph Reduction
2016
VLDB
5.8486743e-05
7,233
One Set to Cover All Maximal Cliques Approximately
2022
SIGMOD
5.6658655e-05
7,444
Accelerating Maximal Clique Enumeration via Graph Reduction
2024
VLDB
5.6166432e-05
7,764
Computing A Near-Maximum Independent Set in Linear Time by Reducing-Peeling
2017
SIGMOD
5.5499989e-05
8,019
Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks
2024
VLDB
5.5062157e-05
9,548
Maximum Defective Clique Computation: Improved Time Complexities and Practical Performance
2025
VLDB
5.2528121e-05
9,625
I/O Efficient Label-Constrained Reachability Queries in Large Graphs
2024
VLDB
5.2434488e-05
10,802
Most Similar Biclique Search at Scale
2025
VLDB
5.093636e-05
11,238
FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition
2024
VLDB
5.093636e-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
3,511
Scalable Discovery of Best Clusters on Large Graphs
2010
VLDB
2
4,672
Efficient Maximum k-Defective Clique Computation with Improved Time Complexity
2023
SIGMOD
3
10,365
Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
2026
SIGMOD
4
1,640
Distance-generalized Core Decomposition
2019
SIGMOD
5
7,153
Towards Maximum Independent Sets on Massive Graphs
2015
VLDB
6
1,633
Efficient Enumeration of Maximal k-Plexes
2015
SIGMOD
7
10,332
The Power of Core Clique Removal for Exact Clique Enumeration
2026
SIGMOD
8
8,019
Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks
2024
VLDB
9
7,444
Accelerating Maximal Clique Enumeration via Graph Reduction
2024
VLDB
10
1,509
Finding the Maximum Clique in Massive Graphs
2017
VLDB