الگوریتم جستجوی کارآ در شبکه های اجتماعی با استفاده از ترکیب شاخص های بینابینی و درجه گره ها
عنوان مقاله: الگوریتم جستجوی کارآ در شبکه های اجتماعی با استفاده از ترکیب شاخص های بینابینی و درجه گره ها
شناسه ملی مقاله: IRCEM02_249
منتشر شده در دومین کنفرانس ملی تحقیقات بین رشته ای در مهندسی کامپیوتر، برق، مکانیک و مکاترونیک در سال 1396
شناسه ملی مقاله: IRCEM02_249
منتشر شده در دومین کنفرانس ملی تحقیقات بین رشته ای در مهندسی کامپیوتر، برق، مکانیک و مکاترونیک در سال 1396
مشخصات نویسندگان مقاله:
حسن بارجینی - استادیار گروه کامپیوتر دانشگاه بین المللی امام خمینی (ره)
مرتضی هادی زاده - کارشناس کامپیوتر، دانشگاه بین المللی امام خمینی(ره)
خلاصه مقاله:
حسن بارجینی - استادیار گروه کامپیوتر دانشگاه بین المللی امام خمینی (ره)
مرتضی هادی زاده - کارشناس کامپیوتر، دانشگاه بین المللی امام خمینی(ره)
با توجه به رشد فزاینده کاربری اینترنت، امروزه شاهد گسترش بیش از پیش شبکه های مجازی هستیم، آنگونه که این شبکه ها نقش تعیین کننده ای در کلیه تعاملات سیاسی، اقتصادی و فرهنگی ایفا نموده اند. شکل گیری هر رابطه در شبکه ها تلازام جدایی ناپذیر با معیار های انسانی دارد، جستجوی افراد، اشتراکات سببی و نسبی و علاقه مندی ها از خصیصه های بارز زیست انسانی است، در جوامع انسانی وجود این اشتراکات مبنای مناسب و قابل اعتمادی برای تشکیل یک رابطه است، پی بردن و یافتن اشتراک را می توان مستلزم کاوش یا همان جستجو دانست، جستجوی سریع و کارآ نیازی است که ارتقای آن همواره مورد توجه متخصصان و محققان این حوزه بوده و هست. دراین مقاله سعی بر این است تا با درک صحیح از ساختار شبکه در شبکه های اجتماعی در راستای جستجوی کارآمد و بهینه بر مبنای پارامترهای تحلیلی این علم از جمله مرکزیت درجه و مرکزیت بینابینی، روشی موثر اریه گردد.الگوریتم پیشنهادی توانسته با معیار قرار دادن جستجوی آگاهانه در جهت کاهش پهنای باند و تسریع در جستجو با تلفیق دو معیار مرکزیت درجه و مرکزیت بینابینی روشی بهینه ارایه دهد. این روش با افزایش آگاهی بیشتر در انتخاب گره های جستجو نسبت به الگوریتم های جستجو بر مبنای مرکزیت درجه و الگوریتم جستجو برمبنای مرکزیت بینابینی 25 درصد بهینگی در انتخاب گره های مورد نظر ایجاد کند.
کلمات کلیدی: شبکه های اجتماعی، جستجوی آگاهانه، مرکزیت درجه، مرکزیت بینابینی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/700246/