Influence maximization in social networks based on discrete particle swarm optimization

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