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

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

کلیدواژه ها:

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