نویسندگان | محسن قنبری قمصری,مهدی وحیدی پور,فرشته دهقانی |
---|---|
همایش | پنجمین کنفرانس ملی انفورماتیک ایران |
تاریخ برگزاری همایش | ۲۰۲۴-۰۱-۰۳ - ۲۰۲۴-۰۱-۰۴ |
محل برگزاری همایش | 1 - تهران |
ارائه به نام دانشگاه | پژوهشگاه دانش های بنیادی |
نوع ارائه | سخنرانی |
سطح همایش | ملی |
چکیده مقاله
با گسترش استفاده از شبکه¬های اجتماعی تحلیل آنها هر روز دشوارتر می¬شود و نیاز است روش¬های بهبود یافته¬ای ارائه شود تا علاوه بر صرفه جویی در زمان، دقت تحلیلها نیز تا حد قابل قبولی بالا باشد. یکی از مسائل یافتن افراد موثر در این شبکههاست که به دلیل کاربردهای مختلف نظیر توصیه محصولات، بازاریابی، انتشار اطلاعات و ایمن سازی بیماری توجه زیادی را به خود جلب کرده است. معمولاً برای حل این مسئله آن را به صورت یک مسئله بهینهسازی گسسته مدل می¬کنند و از الگوریتم¬های تخمینی یا فرا ابتکاری برای حل آن استفاده می¬کنند. با این حال به سختی می¬توان بین بهینگی زمانی و دقت تعادل برقرار کرد. در این مقاله همین مسئله توسط یک الگوریتم فراابتکاری حل شده و توانسته علاوه بر حفظ دقت تا حدود 40 درصد زمان اجرا را کاهش دهد.
کلیدواژهها: شبکه های پیچیده، بیشینه سازی انتشار، الگوریتم ژنتیک، بهینه سازی، شبکه های اجتماعی