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