الگوریتم جستجوی کارآ در شبکه های اجتماعی با استفاده از ترکیب شاخص های بینابینی و درجه گره ها
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 512
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IRCEM02_249
تاریخ نمایه سازی: 7 اسفند 1396
چکیده مقاله:
با توجه به رشد فزاینده کاربری اینترنت، امروزه شاهد گسترش بیش از پیش شبکه های مجازی هستیم، آنگونه که این شبکه ها نقش تعیین کننده ای در کلیه تعاملات سیاسی، اقتصادی و فرهنگی ایفا نموده اند. شکل گیری هر رابطه در شبکه ها تلازام جدایی ناپذیر با معیار های انسانی دارد، جستجوی افراد، اشتراکات سببی و نسبی و علاقه مندی ها از خصیصه های بارز زیست انسانی است، در جوامع انسانی وجود این اشتراکات مبنای مناسب و قابل اعتمادی برای تشکیل یک رابطه است، پی بردن و یافتن اشتراک را می توان مستلزم کاوش یا همان جستجو دانست، جستجوی سریع و کارآ نیازی است که ارتقای آن همواره مورد توجه متخصصان و محققان این حوزه بوده و هست. دراین مقاله سعی بر این است تا با درک صحیح از ساختار شبکه در شبکه های اجتماعی در راستای جستجوی کارآمد و بهینه بر مبنای پارامترهای تحلیلی این علم از جمله مرکزیت درجه و مرکزیت بینابینی، روشی موثر اریه گردد.الگوریتم پیشنهادی توانسته با معیار قرار دادن جستجوی آگاهانه در جهت کاهش پهنای باند و تسریع در جستجو با تلفیق دو معیار مرکزیت درجه و مرکزیت بینابینی روشی بهینه ارایه دهد. این روش با افزایش آگاهی بیشتر در انتخاب گره های جستجو نسبت به الگوریتم های جستجو بر مبنای مرکزیت درجه و الگوریتم جستجو برمبنای مرکزیت بینابینی 25 درصد بهینگی در انتخاب گره های مورد نظر ایجاد کند.
کلیدواژه ها:
نویسندگان
حسن بارجینی
استادیار گروه کامپیوتر دانشگاه بین المللی امام خمینی (ره)
مرتضی هادی زاده
کارشناس کامپیوتر، دانشگاه بین المللی امام خمینی(ره)