image thumbnail

k-clique algorithm

version 1.3.0.0 (2.68 KB) by Anh-Dung Nguyen
k-clique community detection algorithm

2.2K Downloads

Updated 29 Oct 2012

View License

k-clique algorithm as defined in the paper "Uncovering the overlapping community structure of complex networks in nature and society" - G. Palla, I. Derényi, I. Farkas, and T. Vicsek - Nature 435, 814–818 (2005)

[X,Y,Z] = k_clique(k,A)

Inputs:
k - clique size
A - adjacency matrix

Outputs:
X - detected communities
Y - all cliques (i.e. complete subgraphs that are not parts of larger complete subgraphs)
Z - k-clique matrix

Cite As

Anh-Dung Nguyen (2022). k-clique algorithm (https://www.mathworks.com/matlabcentral/fileexchange/34202-k-clique-algorithm), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!