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

Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 479

This Paper With 15 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

THCONF02_218

تاریخ نمایه سازی: 30 دی 1398

Abstract:

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

Authors

پریوش فهام آزاد

دانشگاه آزاد اسلامی واحد دهاقان، اصفهان، ایران

اسماعیل باقری

دانشگاه آزاد اسلامی واحد دهاقان، اصفهان، ایران ،