Maximal Cliques

Finds all the maximal complete sub-graphs (maximal cliques) in a graph

Download
Download

You are now following this Submission

Cite As

Ahmad (2026). Maximal Cliques (https://in.mathworks.com/matlabcentral/fileexchange/19889-maximal-cliques), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Graph and Network Algorithms in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.8.0

Complete revamp of the algorithm. Affords computation on bigger graphs + on average 70% speedup on both sparse and dense adjacency graphs! Plus now the user can provide the maximum graph size wanted for maximal cliques.

Download
1.7.0

Some speedups!

Download
1.6.0

Fixed some critical problems which didn't give the full set of maximal cliques (thanks Carlos). Although the code is now becoming slow - so tune in later for a revamp of the algo.

Download
1.5.0

Was missing some maximal cliques whose nodes were part of some overlapping cliques. Thanks to Matej

Download
1.2.0

Fixed bug ... was missing some maximal cliques whose nodes were part of some overlapping cliques. Thanks to

Download
1.1.0

Bug in nchoosek, while looping to get connecting nodes.
Plus put a warning if a large computation is given for nchoosek

Download
1.0.0

Fixed critical bug

Download