.de TQ
.  br
.  ns
.  TP \\$1
..
.TH CLUSTER 1 "3 March 2011"
.SH "نام (NAME)"
cluster \- یافتن خوشه‌ها در یک گراف و افزودن این اطلاعات به آن
.SH "خلاصه دستور (SYNOPSIS)"
.B cluster
[\fB\-v?\fP]
[
.BI \-C k
]
[
.BI \-c k
]
[
.B \-o
.I outfile
]
[ 
.I files
]
.SH "توضیحات (DESCRIPTION)"
دستور
.B cluster
یک گراف را با قالب DOT به عنوان ورودی دریافت کرده، خوشه‌های گره‌ها را پیدا می‌کند و گراف را با این اطلاعات کامل می‌نماید.
خوشه‌ها با مشخصه «cluster» متصل به گره‌ها تعیین می‌شوند؛ مقادیر خوشه اعداد صحیح غیرمنفی هستند.
.B cluster
تلاش می‌کند پیمانه‌ای‌بودن (modularity) خوشه‌بندی را بیشینه سازد.
اگر مشخصه یال «weight» تعریف شده باشد، از آن در محاسبه خوشه‌بندی استفاده خواهد شد.
.SH "گزینه‌ها (OPTIONS)"
گزینه‌های زیر پشتیبانی می‌شوند:
.TP
.BI \-C k 
تعداد خوشه‌های هدف را که باید تولید شوند مشخص می‌کند.
عدد تعیین‌شده \fIk\fP صرفاً یک پیشنهاد است و ممکن است قابل تحقق نباشد.
اگر \fIk == 0\fP باشد (حالت پیش‌فرض)، تعداد خوشه‌هایی بازگردانده می‌شود که تقریباً پیمانه‌ای‌بودن را بهینه می‌کنند.
.TP
.BI \-c k
روش خوشه‌بندی را مشخص می‌کند.
اگر \fIk == 0\fP باشد (حالت پیش‌فرض)، خوشه‌بندی پیمانه‌ای (modularity) استفاده خواهد شد.
اگر \fIk == 1\fP باشد، کیفیت پیمانه‌ای (modularity quality) به کار گرفته می‌شود.
.TP
.BI \-o outfile 
مشخص می‌کند که خروجی باید در فایل \fIoutfile\fP نوشته شود. به‌طور پیش‌فرض،
از \fIstdout\fP استفاده می‌شود.
.TP
.BI \-v 
حالت پرگو (verbose).
.TP
.BI \-?
نحوه استفاده را چاپ کرده و خارج می‌شود.
.SH "مثال‌ها (EXAMPLES)"
.PP
اعمال 
.B cluster
روی گراف زیر،
.PP
.nf
\fB   graph {
       1--2 [weight=10.]
       2--3 [weight=1]
       3--4 [weight=10.]
       4--5 [weight=10]
       5--6 [weight=10]
       3--6 [weight=0.1]
       4--6 [weight=10.]
      }\fP
.fi
.PP
نتیجه زیر را می‌دهد:
.PP
.nf
\fB   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 [weight=1];
         3 -- 4 [weight="10."];
         4 -- 5 [weight=10];
         5 -- 6 [weight=10];
         3 -- 6 [weight="0.1"];
         4 -- 6 [weight="10."];
   }\fP
.fi


.SH "نویسندگان (AUTHORS)"
Yifan Hu <yifanhu@yahoo.com>
.SH "همچنین ببینید (SEE ALSO)"
.PP
gvmap(1)
.PP

Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment (2008), P10008.