نام (NAME)

gvmap - یافتن خوشه‌ها و ایجاد نقشه جغرافیایی با برجسته‌سازی خوشه‌ها

خلاصه دستور (SYNOPSIS)

gvmap [ options ] [ -o outfile ] [ files ]

توضیحات (DESCRIPTION)

دستور gvmap یک گراف با قالب DOT را به عنوان ورودی دریافت کرده، خوشه‌های گره‌ها را پیدا می‌کند و نمایشی از گراف را در قالب xdot به شکل نقشه‌ای با سبک جغرافیایی تولید می‌نماید که در آن خوشه‌ها مانند کشورها برجسته شده‌اند.

در گراف ورودی، هر گره باید دارای اطلاعات موقعیت، عرض و ارتفاع (به ترتیب ویژگی‌های pos، width و height) باشد و گره‌ها نباید با یکدیگر هم‌پوشانی داشته باشند.

به‌طور پیش‌فرض، gvmap خوشه‌ها را بر اساس داده‌ها تولید خواهد کرد. در صورت تمایل، گراف ورودی می‌تواند با تعیین یک ویژگی cluster برای هر گره که مقدار آن یک عدد صحیح مثبت کوچک است، اطلاعات خوشه‌بندی را مشخص کند. (بهترین نتیجه زمانی حاصل می‌شود که تمام مقادیر cluster اعدادی صحیح در بازهٔ [1,K] به ازای یک K مشخص باشند. گره‌هایی که دارای مقدار یکسان ویژگی cluster هستند، در یک خوشه قرار خواهند گرفت. N.B. برای استفاده از ویژگی cluster، تمامی گره‌ها باید یک مقدار معتبر داشته باشند).

اگر پرچم -D استفاده شود، gvmap از زیرگراف‌های خوشه‌ای سطح بالا برای تعیین خوشه‌بندی استفاده خواهد کرد. هر گرهی که در چنین خوشه‌ای نباشد، در یک خوشهٔ جامع و فراگیر قرار داده خواهد شد.

اگر ورودی خوشه‌بندی مورد نظر را به شکل توضیح داده شده در بالا مشخص کند، می‌تواند با داشتن ویژگی clustercolor در برخی از گره‌های هر خوشه، رنگ‌آمیزی مد نظر را نیز تعیین کند. N.B. مگر اینکه -c0 مشخص شده باشد، تنها مقدار clustercolor آخرین گره در یک خوشه اعمال خواهد شد. علاوه بر این، مگر اینکه از -O استفاده شود، gvmap ممکن است جایگشت‌هایی در رنگ‌های داده‌شده اعمال کند.

گزینه‌ها (OPTIONS)

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

-a k

عدد صحیح k میانگین تعداد نقاط مصنوعی اضافه‌شده در امتداد کادر مرزی برچسب‌ها را مشخص می‌کند. این نقاط مصنوعی برای جلوگیری از عبور مرز کشور از میان کادر مرزی برچسب‌ها اضافه می‌شوند. زمان محاسبات با k متناسب است؛ بنابراین، برای گراف‌های بزرگ، مقدار کوچکی برای k پیشنهاد می‌شود. اگر k = -1 باشد، یک مقدار مناسب بر اساس اندازه گراف به‌طور خودکار برای k انتخاب می‌شود. به‌طور پیش‌فرض k = -1 است.

-b v

عدد حقیقی v پهنای خط مورد استفاده برای رسم مرزهای چندضلعی را مشخص می‌کند، و مقدار v < 0 به معنای عدم رسم خط است. به‌طور پیش‌فرض v = 0 است.

-c k

عدد صحیح k طرح رنگ مورد استفاده برای رنگ‌آمیزی کشورها را مشخص می‌کند. به‌طور پیش‌فرض k = 1 است.

مقادیر مجاز عبارتند از:

0 : بدون چندضلعی
1 : رنگ‌های پاستلی
2 : آبی به زرد
3 : سفید به قرمز
4 : خاکستری روشن به قرمز
5 : رنگ‌های اصلی
6 : قرمز تک‌فام متوالی
7 : قرمز روشن‌تر تک‌فام متوالی
8 : خاکستری روشن

-c_opacity=xy

یک رشتهٔ هگزادسیمال دو نویسه‌ای را برای مشخص کردن میزان کدر بودن (opacity) چندضلعی‌ها معین می‌کند.

-C d

عدد صحیح d حداکثر تعداد خوشه‌ها (کشورها) مجاز را مشخص می‌کند. به‌طور پیش‌فرض d = 0 است که به معنای عدم وجود محدودیت است.

-d d

عدد صحیح d دانهٔ تصادفی مورد استفاده در زمان بهینه‌سازی تخصیص رنگ را مشخص می‌کند که تفاوت رنگ میان کشورهای همسایه را به حداکثر می‌رساند.

-D

در صورت تعیین، از زیرگراف‌های خوشه‌ای گراف برای تعیین خوشه‌بندی استفاده می‌شود.

-e

در صورت تعیین، یال‌ها در خروجی نهایی گنجانده خواهند شد.

-h k

تعداد نقاط مصنوعی اضافه‌شده برای حفظ پل میان نقاط پایانی. به‌طور پیش‌فرض، این مقدار صفر است.

-highlight=k

تنها خوشهٔ k را رسم می‌کند. به‌طور پیش‌فرض، تمام خوشه‌ها رسم می‌شوند.

-k

در صورت تعیین، میزان تصادفی بودن مرز بیرونی را افزایش می‌دهد.

-m v

حاشیه‌ای به اندازهٔ v نقطه در اطراف طرح ایجاد می‌کند. به‌طور پیش‌فرض، این مقدار توسط gvmap تعیین می‌شود.

-O

بهینه‌سازی تخصیص رنگ برای به حداکثر رساندن تفاوت رنگ بین کشورهای همسایه را انجام نمی‌دهد.

-o<file>

خروجی را در <file> قرار می‌دهد. خروجی پیش‌فرض stdout است.

-Q

برای خوشه‌بندی از کیفیت پیمانه‌ای (modularity quality) به جای خوشه‌بندی پیمانه‌ای پیش‌فرض استفاده می‌کند.

-r k

تعداد نقاط تصادفی k (عدد صحیح) مورد استفاده برای تعیین مرزهای دریا و دریاچه. اگر 0 باشد، به‌طور خودکار تخصیص می‌یابد. به‌طور پیش‌فرض v = 0 است.

-s v

عدد حقیقی v عمق سواحل دریا و دریاچه را بر حسب نقطه مشخص می‌کند. اگر 0 باشد، به‌طور خودکار تخصیص می‌یابد. به‌طور پیش‌فرض v = 0 است.

-t n

تعداد n بار تلاش برای بهبود پیوستگی خوشه‌ها انجام می‌دهد.

-v

حالت پرگو (نمایش گزارش‌های دقیق).

-z c

رنگ خط چندضلعی را مشخص می‌کند. پیش‌فرض سیاه (black) است.

-?

نمایش نحوه استفاده و خروج.

مثال‌ها (EXAMPLES)

با در دست داشتن گراف foo.gv، یک روش برای ایجاد چیدمان و برجسته‌سازی خوشه‌ها این است که ابتدا یک موتور چیدمان با روش مناسب حذف هم‌پوشانی انتخاب شود، سپس خروجی به gvmap ارسال شده و در نهایت نقشه با یک قالب گرافیکی مشخص رندر گردد. برای مثال، خط‌لولهٔ زیر نقشه‌ای با یال‌های خاکستری روشن نیمه‌شفاف و گره‌های چیده‌شده با sfdp ایجاد می‌کند:

sfdp -Goverlap=prism foo.gv | gvmap -e | neato -n2 -Ecolor=#55555522 -Tpng > foo.png

اسکریپت شل gvmap.sh دستوری کوتاه برای چنین خط‌لوله‌هایی فراهم می‌کند. برای مثال، خط‌لولهٔ فوق را می‌توان با دستور زیر اجرا کرد:

gvmap.sh -Ae -Ecolor=#55555522 -Tpng foo.gv > foo.png

نویسندگان (AUTHORS)

Yifan Hu <yifanhu@yahoo.com>

همچنین ببینید (SEE ALSO)

gvmap.sh(1), sfdp(1), neato(1), gvpr(1)

E. R. Gansner, Y. Hu, S. G. Kobourov, "GMap: Visualizing graphs and clusters as maps," Proc. Pacific Vis. 2010, pp. 201‐208.