Arboricity and subgraph listing algorithms
SIAM Journal on Computing
Enumerating all connected maximal common subgraphs in two graphs
Theoretical Computer Science
Algorithm 457: finding all cliques of an undirected graph
Communications of the ACM
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
An efficient branch-and-bound algorithm for finding a maximum clique
DMTCS'03 Proceedings of the 4th international conference on Discrete mathematics and theoretical computer science
Computational Biology and Chemistry
Enumerating Isolated Cliques in Synthetic and Financial Networks
COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Effective Pruning Techniques for Mining Quasi-Cliques
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Note: A note on the problem of reporting maximal cliques
Theoretical Computer Science
Large maximal cliques enumeration in sparse graphs
Proceedings of the 17th ACM conference on Information and knowledge management
A scalable, parallel algorithm for maximal clique enumeration
Journal of Parallel and Distributed Computing
Query clustering using click-through graph
Proceedings of the 18th international conference on World wide web
Isolation concepts for efficiently enumerating dense subgraphs
Theoretical Computer Science
All maximal independent sets and dynamic dominance for sparse graphs
ACM Transactions on Algorithms (TALG)
Enumeration of isolated cliques and pseudo-cliques
ACM Transactions on Algorithms (TALG)
Structure Correlation in Mobile Call Networks
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
On Containment of Conjunctive Queries with Negation
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Polynomial-time solvability of the maximum clique problem
ECC'09 Proceedings of the 3rd international conference on European computing conference
Isolation concepts for clique enumeration: Comparison and computational experiments
Theoretical Computer Science
An efficient algorithm for enumerating pseudo cliques
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Theoretical underpinnings for maximal clique enumeration on perturbed graphs
Theoretical Computer Science
Finding maximal cliques in massive networks by H*-graph
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
An effective strategy for greedy behavior in wireless ad hoc networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Finding uniform strategies for multi-agent systems
CLIMA'10 Proceedings of the 11th international conference on Computational logic in multi-agent systems
Discovery and analysis of tightly knit communities in telecom social networks
IBM Journal of Research and Development
Listing all maximal cliques in large sparse real-world graphs
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
The maximum clique enumeration problem: algorithms, applications and implementations
ISBRA'11 Proceedings of the 7th international conference on Bioinformatics research and applications
Mining maximal co-located event sets
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
External-memory network analysis algorithms for naturally sparse graphs
ESA'11 Proceedings of the 19th European conference on Algorithms
Finding maximal cliques in massive networks
ACM Transactions on Database Systems (TODS)
CLICOM: Cliques for combining multiple clusterings
Expert Systems with Applications: An International Journal
Content-driven detection of campaigns in social media
Proceedings of the 20th ACM international conference on Information and knowledge management
Information Sciences: an International Journal
A simple and faster branch-and-bound algorithm for finding a maximum clique
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
On the containment problem for queries in conjunctive form with negation
PSI'09 Proceedings of the 7th international Andrei Ershov Memorial conference on Perspectives of Systems Informatics
Assignment-minimum clique coverings
Journal of Experimental Algorithmics (JEA)
Fast algorithms for maximal clique enumeration with limited memory
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Finding collections of k-clique percolated components in attributed graphs
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Functional unit maps for data-driven visualization of high-density EEG coherence
EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
All roads lead to Rome---New search methods for the optimal triangulation problem
International Journal of Approximate Reasoning
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Maximal cliques based rigid body motion segmentation with a RGB-D camera
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Redundancy-aware maximal cliques
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
ROU: advanced keyword search on graph
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Cliques in odd-minor-free graphs
CATS '12 Proceedings of the Eighteenth Computing: The Australasian Theory Symposium - Volume 128
Campaign extraction from social media
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
SQBC: An efficient subgraph matching method over large and dense graphs
Information Sciences: an International Journal
Maximal clique enumeration for large graphs on hadoop framework
Proceedings of the first workshop on Parallel programming for analytics applications
Hi-index | 0.01 |
We present a depth-first search algorithm for generating all maximal cliques of an undirected graph, in which pruning methods are employed as in the Bron-Kerbosch algorithm. All the maximal cliques generated are output in a tree-like form. Subsequently, we prove that its worst-case time complexity is O(3n/3) for an n-vertex graph. This is optimal as a function of n, since there exist up to 3n/3 maximal cliques in an n-vertex graph. The algorithm is also demonstrated to run very fast in practice by computational experiments.