Spectral clustering a grpah into k cluster

조회 수: 4 (최근 30일)
behnam sarmadi
behnam sarmadi 2021년 8월 4일
답변: Andrew Knyazev 2022년 5월 30일
I have a problem with spectral clustering a graph i want to partition or cluster my graph to k cluster and i dont know which function i should use i have a graph consist of 118 node and i want to partition it into 9 zone or cluster
thank you for helping
clc;clear;close;
a=[1;1;4;3;5;6;8;8;9;4;5;11;2;3;7;11;12;13;14;12;15;16;17;18;19;15;20;21;22;23;23;26;25;27;28;30;8;26;17;29;23;31;27;15;19;35;35;33;34;34;38;37;37;30;39;40;40;41;43;34;44;45;46;46;47;42;42;45;48;49;49;51;52;53;49;49;54;54;55;56;50;56;51;54;56;56;55;59;59;60;60;61;63;63;64;38;64;49;49;62;62;65;66;65;47;49;68;69;24;70;24;71;71;70;70;69;74;76;69;75;77;78;77;77;79;68;81;77;82;83;83;84;85;86;85;85;88;89;89;90;89;89;91;92;92;93;94;80;82;94;80;80;80;92;94;95;96;98;99;100;92;101;100;100;103;103;100;104;105;105;105;106;108;103;109;110;110;17;32;32;27;114;68;12;75;76];
b=[2;3;5;5;6;7;9;5;10;11;11;12;12;12;12;13;14;15;15;16;17;17;18;19;20;19;21;22;23;24;25;25;27;28;29;17;30;30;31;31;32;32;32;33;34;36;37;37;36;37;37;39;40;38;40;41;42;42;44;43;45;46;47;48;49;49;49;49;49;50;51;52;53;54;54;54;55;56;56;57;57;58;58;59;59;59;59;60;61;61;62;62;59;64;61;65;65;66;66;66;67;66;67;68;69;69;69;70;70;71;72;72;73;74;75;75;75;77;77;77;78;79;80;80;80;81;80;82;83;84;85;85;86;87;88;89;89;90;90;91;92;92;92;93;94;94;95;96;96;96;97;98;99;100;100;96;97;100;100;101;102;102;103;104;104;105;106;105;106;107;108;107;109;110;110;111;112;113;113;114;115;115;116;117;118;118];
% G1=[a,b]
f = a.';
d = b.';
G = graph(f,d);
h = plot(G);
H1 = simplify(G)
figure(2)
h2=plot(H1)
% H1 = subgraph(H1,idx)
A1 = adjacency(H1);
I = incidence(H1);
L = laplacian(H1);
e = eig(L);
[V,D] = eigs(L) ;
FG=V(:,2);
FG1=sort(FG)
n=1:1:118;
figure(3)
plot(n,FG1,'r*')

답변 (1개)

Andrew Knyazev
Andrew Knyazev 2022년 5월 30일

카테고리

Help CenterFile Exchange에서 Networks에 대해 자세히 알아보기

제품


릴리스

R2021a

Community Treasure Hunt

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

Start Hunting!

Translated by