شماره ركورد كنفرانس :
5466
عنوان مقاله :
بيشينه سازي انتشار در شبكه هاي احتماعي با استفاده از الگوريتم ژنتيك
پديدآورندگان :
قنبري قمصري محسن mohsenghq@gmail.com دانشگاه كاشان،كاشان،ايران , وحيدي پور سيد مهدي vahidipour@kashanu.ac.ir دانشگاه كاشان،كاشان،ايران , دهقاني فرشته fdehghani@kashanu.ac.ir دانشگاه كاشان،كاشان،ايران
كليدواژه :
شبكه‌هاي پيچيده , بيشينه سازي انتشار , الگوريتم ژنتيك , بهينه سازي , شبكه‌هاي اجتماعي
عنوان كنفرانس :
پنجمين كنفرانس ملي انفورماتيك ايران
چكيده فارسي :
با گسترش استفاده از شبكه هاي اجتماعي تحليل آن‌ها هر روز دشوارتر مي شود. يكي از مهمترين مسائل در تحليل شبكه ها بيشينه سازي انتشار است. هدف اصلي بيشينه سازي انتشار، يافتن زيرمجموعه‌اي از افراد تأثيرگذار در شبكه مي‌باشد، به نحوي كه بتوانند تأثيرگذاري را در شبكه تحت يك مدل انتشار به حداكثر برسانند. بيشنيه سازي انتشار به دليل كاربردهاي مختلف نظير توصيه محصولات، بازاريابي، انتشار اطلاعات و ايمن سازي بيماري توجه زيادي را به خود جلب كرده است. معمولاً براي حل اين مسئله آن را به صورت يك مسئله بهينه‌سازي گسسته مدل مي كنند و از الگوريتم هاي تخميني يا فرا ابتكاري براي حل آن استفاده مي كنند. با اين حال به سختي مي توان بين بهينگي زماني و دقت تعادل برقرار كرد. در اين مقاله اين مسئله توسط يك الگوريتم فراابتكاري حل شده و توانسته است علاوه بر حفظ دقت تا حدود 40 درصد زمان اجرا را كاهش دهد.
