بيشينه سازي گسترش تأثير در شبكه هاي اجتماعي با استفاده از يك روش بهينه سازي گسسته ازدحام ذرات

از مهمترين پرسش هايي كه در رابطه با فرايند انتشار در شبكه هاي اجتماعي مطرح مي باشد، مسأله ي بيشينه سازي گسترش تأثير است. بيشينه سازي گسترش تأثير به معناي انتخاب مجموعه ي اوليه ي گره ها از يك شبكه اجتماعي براي شروع فرايند انتشار بر پايه ي يك مدل انتشار و در جهت ايجاد بيشترين ميزان گسترش تأثير در شبكه مي باشد. اين مسأله نمونه اي از يك مسأله ي بهينه سازي تركيبي Np-hard است. در اين مقاله، روشي جديد بر مبناي بهينه سازي گسسته ازدحام ذرات براي بيشينه سازي گسترش تأثير بر روي مدل انتشار حد آستانه خطي ارائه مي شود. بهينه سازي ازدحام ذرات يكي از روش هاي الهام گرفته از طبيعت و مناسب براي حل مسائل بهينه سازي تركيبي Np-hard است. نتيجه ي حاصل از ارزيابي روش پيشنهادي در مقايسه با دو روش اكتشافي محك مركزيت درجه و مركزيت نزديكي نشان مي دهد كه اين روش در بهبود گسترش تأثير در يك شبكه اجتماعي از كارايي بالايي برخوردار است