ກຸ່ມ - ອອນລາຍໃນຄລາວ

ໂຄງການ:

NAME

cluster - ຊອກຫາກຸ່ມໃນກາຟ ແລະຂະຫຍາຍກາຟດ້ວຍຂໍ້ມູນນີ້.

ສະຫຼຸບສັງລວມ

ກຸ່ມ [-v?] [ -Ck ] [ -ck ] [ -o outfile ] [ ໄຟ ]

ລາຍລະອຽດ

ກຸ່ມ ໃຊ້ເວລາເປັນການປ້ອນຂໍ້ມູນກຣາຟໃນຮູບແບບ DOT, ຊອກຫາກຸ່ມ node ແລະຂະຫຍາຍກາຟ
ກັບຂໍ້ມູນນີ້. ກຸ່ມຖືກລະບຸໂດຍຄຸນລັກສະນະ "cluster" ທີ່ຕິດກັບ
nodes; ຄ່າຂອງກຸ່ມແມ່ນຈຳນວນເຕັມທີ່ບໍ່ແມ່ນລົບ. ກຸ່ມ ຄວາມພະຍາຍາມທີ່ຈະຂະຫຍາຍສູງສຸດ
modularity ຂອງກຸ່ມ. ຖ້າຄຸນລັກສະນະຂອບ "ນ້ໍາຫນັກ" ຖືກກໍານົດ, ນີ້ຈະເປັນ
ໃຊ້ໃນການຄິດໄລ່ກຸ່ມ.

OPTIONS

ທາງ​ເລືອກ​ດັ່ງ​ຕໍ່​ໄປ​ນີ້​ແມ່ນ​ສະ​ຫນັບ​ສະ​ຫນູນ​:

-Ck ລະບຸຈໍານວນກຸ່ມເປົ້າໝາຍທີ່ຄວນຈະຖືກສ້າງ. ທີ່ກໍານົດໄວ້
ຈໍານວນ k ແມ່ນພຽງແຕ່ຄໍາແນະນໍາແລະອາດຈະບໍ່ເປັນຈິງ. ຖ້າ k == 0, ຄ່າເລີ່ມຕົ້ນ,
ຈໍານວນຂອງກຸ່ມທີ່ປະມານການເພີ່ມປະສິດທິພາບ modularity ໄດ້ຖືກສົ່ງຄືນ.

-ck ກຳນົດວິທີການຈັດກຸ່ມ. ຖ້າ k == 0, ຄ່າເລີ່ມຕົ້ນ, modularity clustering ຈະເປັນ
ໃຊ້. ຖ້າ k == 1 ຄຸນນະພາບ modularity ຈະຖືກນໍາໃຊ້.

-ooutfile
ລະບຸວ່າຜົນຜະລິດຄວນຈະເຂົ້າໄປໃນໄຟລ໌ outfile. ໂດຍຄ່າເລີ່ມຕົ້ນ, stdout ຖືກນໍາໃຊ້.

-v ໂຫມດ verbose.

ຕົວຢ່າງ

ການນໍາໃຊ້ ກຸ່ມ ກັບເສັ້ນສະແດງຕໍ່ໄປນີ້,

graph {
1 - 2 [ນ້ຳໜັກ=10.]
2 - 3 [ນ້ຳໜັກ=1]
3 - 4 [ນ້ຳໜັກ=10.]
4 - 5 [ນ້ຳໜັກ=10]
5 - 6 [ນ້ຳໜັກ=10]
3 - 6 [ນ້ຳໜັກ=0.1]
4 - 6 [ນ້ຳໜັກ=10.]
}

ເຮັດໃຫ້

graph {
node [cluster="-1"];
1 [cluster=1];
2 [cluster=1];
3 [cluster=2];
4 [cluster=2];
5 [cluster=2];
6 [cluster=2];
1 -- 2 [weight="10."];
2 -- 3 [ນ້ຳໜັກ=1];
3 -- 4 [weight="10."];
4 -- 5 [ນ້ຳໜັກ=10];
5 -- 6 [ນ້ຳໜັກ=10];
3 -- 6 [weight="0.1"];
4 -- 6 [weight="10."];
}

ໃຊ້ກຸ່ມອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net