CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: کشف انجمن در شبکه های اجتماعی ایستا با استفاده از الگوریتم بهینه ساز گرگ خاکستری
شناسه ملی مقاله: JR_JEMSC-4-1_006
منتشر شده در شماره 1 دوره 4 فصل در سال 1397
مشخصات نویسندگان مقاله:

فاطمه بشارت نیا - دانشجویی دکتری دانشگاه شهید بهشتی، دانشکده علوم و مهندسی کامپیوتر
علیرضا طالب پور - دانشیار دانشگاه شهید بهشتی، دانشکده علوم و مهندسی کامپیوتر
صادق علی اکبری - استادیار دانشگاه شهید بهشتی، دانشکده علوم و مهندسی کامپیوتر

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/864969/