ارائه الگوریتمی سریع و دقیق برای حداکثر سازی نفوذ در شبکه های اجتماعی مبتنی بر الگوریتم simpath
عنوان مقاله: ارائه الگوریتمی سریع و دقیق برای حداکثر سازی نفوذ در شبکه های اجتماعی مبتنی بر الگوریتم simpath
شناسه ملی مقاله: THCONF02_218
منتشر شده در دومین همایش بین المللی افق های نوین در علوم پایه و فنی و مهندسی در سال 1398
شناسه ملی مقاله: THCONF02_218
منتشر شده در دومین همایش بین المللی افق های نوین در علوم پایه و فنی و مهندسی در سال 1398
مشخصات نویسندگان مقاله:
پریوش فهام آزاد - دانشگاه آزاد اسلامی واحد دهاقان، اصفهان، ایران
اسماعیل باقری - دانشگاه آزاد اسلامی واحد دهاقان، اصفهان، ایران ،
خلاصه مقاله:
پریوش فهام آزاد - دانشگاه آزاد اسلامی واحد دهاقان، اصفهان، ایران
اسماعیل باقری - دانشگاه آزاد اسلامی واحد دهاقان، اصفهان، ایران ،
دنیای امروز بر پایه تعامل بین افراد، گروه ها و سیستم های مختلف شکل گرفته است. این تعامل منجر به ایجاد ساختارهای پیچیده به منظور تبادل اطلاعات می شود. در دنیای واقعی، شبکه های واقعی ساختار و رفتار پیچیده ای دارند، از این رو به آنها شبکه های پیچیده گفته می شود. یک دسته از شبکه های پیچیده که امروزه بسیار فراگیر شده است، شبکه های اجتماعی میباشند. شبکه های اجتماعی گروهی از افراد یا سازمان هایی هستند که معمولا برای دستیابی به اهداف خاصی گرد هم میآیند. یکی از مهمترین چالش های روز دنیا با توجه به توسعه روز افزون شبکه های اجتماعی یافتن گره های موثر در چنین شبکه هایی ا ست. در این پژوهش هدف یافتن الگوریتمی سریع و دقیق برای حداکثرسازی نفوذ در شبکه های اجتماعی است که مبتنی بر دو گام و تلفیق متد بهینه شده SLPA و روش simpath می باشد. تلفیق این دو روش با هدف یافتن اجتماعات و اعمال الگوریتم کشف گره های بهینه به صورت سلسله مراتبی پیشنهاد گردیده است. همچنین در فصل نتایج، تحلیل هایی از چگونگی و دلایل برتری روش ارائه شده نسبت به متد های دیگر مورد بررسی قرار گرفته و نشان از کارایی بالای روش ارائه شده است. زمان اجرایی الگوریتم نیز در بخش های مختلف مورد بررسی و تحلیل قرار گرفته که نشان از کارایی مناسب الگوریتم در بخش های مختلف دارد.
کلمات کلیدی: شبکه های اجتماعی، انتشار نفوذ، مدل آستانه خطی، کشف جامعه، حداکثرسازی نفوذ
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/980322/