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
4327
Venue
SIGMOD
Year
2010
Pagerank
0.00015081844
Overall Rank
674 | 95.38%
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 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
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