دوره 20، شماره 3 - ( 10-1402 )                   جلد 20 شماره 3 صفحات 60-47 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Deypir M, Bayat E. Identifying Community Structures in Social Networks using Discrete Harmony Search Algorithm. JSDP 2023; 20 (3) : 4
URL: http://jsdp.rcisp.ac.ir/article-1-1295-fa.html
دی پیر محمود، بیات احسان. تشخیص انجمن ها در شبکه های اجتماعی با استفاده از الگوریتم جستجوی هارمونی گسسته. پردازش علائم و داده‌ها. 1402; 20 (3) :47-60

URL: http://jsdp.rcisp.ac.ir/article-1-1295-fa.html

تشخیص انجمن ها در شبکه های اجتماعی با استفاده از الگوریتم جستجوی هارمونی گسسته
محمود دی پیر* ، احسان بیات
چکیده:   (285 مشاهده)
شبکه های اجتماعی امروزه نقش مهمی در زندگی روزمره افراد دارد. شناخت ساختار و گروه های تشکیل دهنده این شبکه ها می تواند اطلاعات مفیدی از وضعیت جامعه و افراد دهد. یکی از مباحثی که در این حوزه بحث می شود، ساخت گراف شبکه است که بر اساس اشیاء به عنوان گره های شبکه، و یال ها به عنوان تراکنش های بین این اشیاء شکل می گیرد. تشخیص ارتباطات بر اساس این گراف ها انجام می گیرد. یکی از روش هایی که برای ساخت و تشخیص این ارتباطات انجام می گیرد استفاده از الگوریتم های بهینه سازی است و مشخص شده است که الگوریتم جستجوی هارمونی یکی از الگوریتم های کارا در این حوزه است. با این وجود در مبحث تشخیص ساختارهای ارتباطی و جوامع، تا به حال کار پژوهشی با استفاده از الگوریتم جستجوی هارمونی انجام نگرفته است. در این مقاله، برای ساخت خوشه های شبکه بر اساس گراف شبکه و تشخیص ارتباطات مؤثر بر اساس معیارهای مختلف، روش جدیدی پیشنهاد می شود. این روش جدید در واقع نسخه گسسته ای از الگوریتم جستحوی هارمونی است که برای کشف جوامع و ساختارهای ارتباطی در شبکه های اجتماعی به کار می رود. آزمایش هایی بر روی چند شبکه مصنوعی و طبیعی انجام گرفته است و نتایج بدست آمده نشان می دهد که روش پیشنهادی دارای کارکرد مناسبی در مقایسه با دیگر روش های موجود دارد.
 
شماره‌ی مقاله: 4
واژه‌های کلیدی: شبکه های اجتماعی، گراف شبکه، شناسایی انجمن، الگوریتم بهینه سازی جستجوی هارمونی.
متن کامل [PDF 933 kb]   (45 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مقالات پردازش داده‌های رقمی
دریافت: 1400/11/14 | پذیرش: 1401/12/3 | انتشار: 1402/10/24 | انتشار الکترونیک: 1402/10/24
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این تارنما متعلق به فصل‌نامة علمی - پژوهشی پردازش علائم و داده‌ها است.