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

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

کلیدواژه ها:

الگوریتم شاهین هریس ، کنترل ازدحام ، الگوریتم لواین