ارائه الگوریتمی سریع و دقیق برای حداکثر سازی نفوذ در شبکه های اجتماعی مبتنی بر الگوریتم simpath

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

کلیدواژه ها:

شبکه های اجتماعی ، انتشار نفوذ ، مدل آستانه خطی ، کشف جامعه ، حداکثرسازی نفور