خوشه - آنلاین در ابر

برنامه:

نام

cluster - خوشه ها را در یک نمودار پیدا کنید و نمودار را با این اطلاعات تقویت کنید.

خلاصه

خوشه [-v؟] [ -Ck ] [ -ck ] [ -o مجموعه ] [ فایل ها ]

شرح

خوشه یک گراف با فرمت DOT را به عنوان ورودی می گیرد، خوشه های گره را پیدا کرده و گراف را تقویت می کند
با این اطلاعات خوشه ها با ویژگی "cluster" متصل به آن مشخص می شوند
گره ها مقادیر خوشه اعداد صحیح غیر منفی هستند. خوشه تلاش برای به حداکثر رساندن
مدولار بودن خوشه بندی اگر ویژگی لبه "وزن" تعریف شده باشد، این خواهد بود
در محاسبه خوشه بندی استفاده می شود.

OPTIONS

گزینه های زیر پشتیبانی می شوند:

-Ck تعداد هدفمندی از خوشه ها را مشخص می کند که باید تولید شوند. مشخص شده
عدد k فقط یک پیشنهاد است و ممکن است قابل تحقق نباشد. اگر k == 0، پیشفرض،
تعداد خوشه هایی که تقریباً ماژولار بودن را بهینه می کنند، برگردانده می شود.

-ck روش خوشه بندی را مشخص می کند. اگر k == 0، خوشه بندی مدولاریت پیش فرض خواهد بود
استفاده شده. اگر k == 1 کیفیت مدولاریت استفاده خواهد شد.

-oمجموعه
مشخص می کند که خروجی باید وارد فایل شود مجموعه. به صورت پیش فرض، stdout استفاده می شود.

-v حالت پرمخاطب.

مثال ها

با استفاده از خوشه به نمودار زیر،

گراف {
1 - 2 [وزن=10.]
2 - 3 [وزن=1]
3 - 4 [وزن=10.]
4 - 5 [وزن=10]
5 - 6 [وزن=10]
3 - 6 [وزن=0.1]
4 - 6 [وزن=10.]
}

می دهد

گراف {
گره [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 از کلاستر آنلاین استفاده کنید