cluster - Online di Cloud

PROGRAM:

NAMA

cluster - temukan cluster dalam grafik dan tambahkan grafik dengan informasi ini.

RINGKASAN

kelompok [-v?] [ -Ck ] [ -ck ] [ -o file keluar ] [ arsip ]

DESKRIPSI

kelompok mengambil sebagai input grafik dalam format DOT, menemukan cluster node dan menambah grafik
dengan informasi ini. Cluster ditentukan oleh atribut "cluster" yang dilampirkan ke
node; nilai cluster adalah bilangan bulat non-negatif. kelompok upaya untuk memaksimalkan
modularitas pengelompokan. Jika atribut tepi "berat" didefinisikan, ini akan menjadi
digunakan dalam menghitung clustering.

PILIHAN

Opsi berikut didukung:

-Ck menentukan jumlah cluster yang ditargetkan yang harus dihasilkan. yang ditentukan
jumlah k hanya saran dan mungkin tidak dapat direalisasikan. Jika k == 0, defaultnya,
jumlah cluster yang kira-kira mengoptimalkan modularitas dikembalikan.

-ck menentukan metode pengelompokan. Jika k == 0, pengelompokan modularitas default adalah
digunakan. Jika k == 1 kualitas modularitas akan digunakan.

-ofile keluar
Menentukan bahwa output harus masuk ke file file keluar. Secara default, stdout digunakan.

-v Modus verbose.

CONTOH

Menerapkan kelompok ke grafik berikut,

grafik {
1 - 2 [berat = 10.]
2 - 3 [berat=1]
3 - 4 [berat = 10.]
4 - 5 [berat=10]
5 - 6 [berat=10]
3 - 6 [berat=0.1]
4 - 6 [berat = 10.]
}

memberikan

grafik {
simpul [kelompok="-1"];
1 [kelompok=1];
2 [kelompok=1];
3 [kelompok=2];
4 [kelompok=2];
5 [kelompok=2];
6 [kelompok=2];
1 -- 2 [berat = "10."];
2 -- 3 [berat=1];
3 -- 4 [berat = "10."];
4 -- 5 [berat=10];
5 -- 6 [berat=10];
3 -- 6 [berat = "0.1"];
4 -- 6 [berat = "10."];
}

Gunakan cluster online menggunakan layanan onworks.net