بيشينه سازي انتشار در شبكه هاي احتماعي با استفاده از الگوريتم ژنتيك

با گسترش استفاده از شبكه هاي اجتماعي تحليل آن‌ها هر روز دشوارتر مي شود. يكي از مهمترين مسائل در تحليل شبكه ها بيشينه سازي انتشار است. هدف اصلي بيشينه سازي انتشار، يافتن زيرمجموعه‌اي از افراد تأثيرگذار در شبكه مي‌باشد، به نحوي كه بتوانند تأثيرگذاري را در شبكه تحت يك مدل انتشار به حداكثر برسانند. بيشنيه سازي انتشار به دليل كاربردهاي مختلف نظير توصيه محصولات، بازاريابي، انتشار اطلاعات و ايمن سازي بيماري توجه زيادي را به خود جلب كرده است. معمولاً براي حل اين مسئله آن را به صورت يك مسئله بهينه‌سازي گسسته مدل مي كنند و از الگوريتم هاي تخميني يا فرا ابتكاري براي حل آن استفاده مي كنند. با اين حال به سختي مي توان بين بهينگي زماني و دقت تعادل برقرار كرد. در اين مقاله اين مسئله توسط يك الگوريتم فراابتكاري حل شده و توانسته است علاوه بر حفظ دقت تا حدود 40 درصد زمان اجرا را كاهش دهد.