کشف انجمن در شبکه های اجتماعی ایستا با استفاده از الگوریتم بهینه ساز گرگ خاکستری

کشف انجمن در شبکه های پیچیده یکی از مهمترین مسائل در زمینه های علمی  و تحلیل شبکه های اجتماعی به شمار می رود. و به محققان در درک عملکرد و نمایش ساختار شبکه ها کمک می کند. خوشه بندی یا تشخیص اجتماعات، ساختار انجمن ها در شبکه های اجتماعی و ارتباطات پنهان بین مولفه های آن را آشکار خواهد نمود. یک اجتماع  مجموعه از گره ها است که چگالی ارتباطات آنها با هم بیشتر از سایر موجودیت های شبکه است.در این مقاله یک الگوریتم نوین کشف انجمن در شبکه های ایستا به نام الگوریتم بهینه ساز گرگ خاکستری استفاده  شده است که با توجه به معیار انتخاب شده قابلیت مقیاس پذیری دارد. همچنین تجربه نشان داده است، یکی از مهمترین خصوصیات الگوریتم های فراابتکاری، عدم به تله افتادن در کمینه محلی است. که در مساله کشف انجمن ها، الگوریتم گرگ خاکستری نسبت به سایر الگوریتم های فراابتکاری مانند الگوریتم ژنتیک و الگوریتم مجموعه ذرات احتمال کمتری در به تله افتادن دارد. و آزمایشها نشان داده است که الگوریتم مطرح شده دقت بهتری را  نسبت به الگوریتم های دیگر ارائه می کند.

کلیدواژه ها:

شبکه های اجتماعی ، کشف انجمن ، الگوریتم های فراابتکاری ، الگوریتم بهینه سازی گرگ خاکستری