Maximal Cliques
Finds all the maximal complete sub-graphs (maximal cliques) in a graph
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Cite As
Ahmad (2026). Maximal Cliques (https://in.mathworks.com/matlabcentral/fileexchange/19889-maximal-cliques), MATLAB Central File Exchange. Retrieved .
Acknowledgements
General Information
- Version 1.8.0 (3.51 KB)
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. |
||
| 1.7.0 | Some speedups! |
||
| 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. |
||
| 1.5.0 | Was missing some maximal cliques whose nodes were part of some overlapping cliques. Thanks to Matej |
||
| 1.2.0 | Fixed bug ... was missing some maximal cliques whose nodes were part of some overlapping cliques. Thanks to |
||
| 1.1.0 | Bug in nchoosek, while looping to get connecting nodes.
|
||
| 1.0.0 | Fixed critical bug |