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

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

کلیدواژه ها:

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