CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

الگوریتم جستجوی کارآ در شبکه های اجتماعی با استفاده از ترکیب شاخص های بینابینی و درجه گره ها

عنوان مقاله: الگوریتم جستجوی کارآ در شبکه های اجتماعی با استفاده از ترکیب شاخص های بینابینی و درجه گره ها
شناسه ملی مقاله: IRCEM02_249
منتشر شده در دومین کنفرانس ملی تحقیقات بین رشته ای در مهندسی کامپیوتر، برق، مکانیک و مکاترونیک در سال 1396
مشخصات نویسندگان مقاله:

حسن بارجینی - استادیار گروه کامپیوتر دانشگاه بین المللی امام خمینی (ره)
مرتضی هادی زاده - کارشناس کامپیوتر، دانشگاه بین المللی امام خمینی(ره)

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

کلمات کلیدی:
شبکه های اجتماعی، جستجوی آگاهانه، مرکزیت درجه، مرکزیت بینابینی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/700246/