شماره ركورد كنفرانس :
5402
عنوان مقاله :
تشخيص جوامع در شبكه‌هاي اجتماعي با استفاده از الگوريتم جستجوي گنجشك
عنوان به زبان ديگر :
Community detection in social networks using sparrow search algorithm
پديدآورندگان :
رشيدي فاميل فراز faraz_r2@yahoo.com دانشگاه آزاد اسلامي واحد تهران جنوب , عليزاده سعيد osalizadeh@yahoo.com دانشگاه آزاد اسلامي واحد تهران جنوب
كليدواژه :
تشخيص جوامع , شبكه‌هاي اجتماعي , الگوريتم جستجوي گنجشك , الگوريتم بهينه‌سازي عقاب طلايي
عنوان كنفرانس :
اولين كنفرانس ملي پژوهش و نوآوري در هوش مصنوعي
چكيده فارسي :
تشخيص جوامع براي درك شبكه هاي پيچيده حياتي است. محققان تلاش‌هاي جدي براي توسعه الگوريتم‌هاي تشخيص جوامع كارآمد در اين معنا انجام داده‌اند. از آنجايي كه تشخيص جامعه يك مسأله NP-Hard است، استفاده از الگوريتم‌هاي فراابتكاري به جاي رويكردهاي كلاسيك در حل مسأله ترجيح داده مي‌شود. به همين دليل، در اين مقاله دو الگوريتم فراابتكاري مختلف به نام‌هاي الگوريتم جستجوي گنجشك و بهينه‌سازي عقاب طلايي در حل مسأله تشخيص جوامع استفاده مي‌شود و همه آنها در سال‌هاي اخير براي حل مسائل پيوسته ارائه شده‌اند. در اين مقاله تشخيص جوامع در شبكه اجتماعي با استفاده از الگوريتم جستجوي گنجشك انجام شد و نتايج با الگوريتم بهينه سازي عقاب طلايي مقايسه شد نتايج حاكي از عملكرد بهتر الگوريتم جستجوي گنجشك در مقايسه با الگوريتم بهينه سازي عقاب طلايي دارد.
