- https://www.mathworks.com/matlabcentral/fileexchange/30413-bron-kerbosch-maximal-clique-finding-algorithm
- https://www.mathworks.com/matlabcentral/fileexchange/47524-find-maximal-cliques-for-large-sparse-network
how to find all aliques of a node from an adjacency matrix?
7 次查看(过去 30 天)
显示 更早的评论
i ran into a problem that find all cliques that a node have...
for example, here's an adjacency matrix:
X = [0 1 1 1 1
1 0 1 1 1
1 1 0 1 0
1 1 1 0 0
1 1 0 0 0];
1 means the two nodes can connect and 0 is the opposite meaning.
all the cliques that the first node have is [1 2 3 4] and [1 2 5], and that's the result i find by drawing a picture instead of by coding. my question is how to code and find the result?
i totally have no idea😭if anyone helps me, thanks a lot!!!
0 个评论
回答(1 个)
Jaynik
2024-9-26
A clique is a collection of vertices in an undirected graph G such that every two different vertices in the clique are adjacent. There is no direct function in MATLAB to find cliques. However, you can implement a custom script to achieve this. By studying algorithms available in other programming languages, you can adapt their logic to MATLAB.
If you want to find maximal cliques, you can try to use these file exchange implementations of the Bron-Kerbosch algorithm:
Hope this helps!
0 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!