شماره ركورد كنفرانس :
4158
عنوان مقاله :
الگوريتم جستجوي كارآ در شبكه هاي اجتماعي با استفاده از تركيب شاخص‌هاي بينابيني و درجه گره‌ها
پديدآورندگان :
بارجيني حسن Hassan.barjini@gmail.com استاديار گروه كامپيوتر دانشگاه بين المللي امام خميني (ره) , هادي زاده مرتضي Morteza.hadizadeh72@gmail.com كارشناس كامپيوتر، دانشگاه بين المللي امام خميني(ره)
كليدواژه :
شبكه هاي اجتماعي , جستجوي آگاهانه , مركزيت درجه , مركزيت بينابيني
عنوان كنفرانس :
دومين كنفرانس ملي تحقيقات بين رشته اي در مهندسي كامپيوتر، برق، مكانيك و مكاترونيك
چكيده فارسي :
با توجه به رشد فزاينده كاربري اينترنت، امروزه شاهد گسترش بيش از پيش شبكه هاي مجازي هستيم، آنگونه كه اين شبكه‌ها نقش تعيين كننده‌اي در كليه تعاملات سياسي، اقتصادي و فرهنگي ايفا نموده‌اند. شكل گيري هر رابطه در شبكه‌ها تلازام جدايي ناپذير با معيار‌هاي انساني دارد، جستجوي افراد، اشتراكات سببي و نسبي و علاقه مندي‌ها از خصيصه‌هاي بارز زيست انساني است، در جوامع انساني وجود اين اشتراكات مبناي مناسب و قابل اعتمادي براي تشكيل يك رابطه است، پي‌بردن و يافتن اشتراك را مي توان مستلزم كاوش يا همان جستجو دانست، جستجوي سريع و كارآ نيازي است كه ارتقاي آن همواره مورد توجه متخصصان و محققان اين حوزه بوده و هست. دراين مقاله سعي بر اين است تا با درك صحيح از ساختار شبكه در شبكه‌هاي اجتماعي در راستاي جستجوي كارآمد و بهينه بر مبناي پارامترهاي تحليلي اين علم از جمله مركزيت درجه و مركزيت بينابيني، روشي موثر ارئه گردد.
الگوريتم پيشنهادي توانسته با معيار قرار دادن جستجوي آگاهانه در جهت كاهش پهناي باند و تسريع در جستجو با تلفيق دو معيار مركزيت درجه و مركزيت بينابيني روشي بهينه ارائه دهد. اين روش با افزايش آگاهي بيشتر در انتخاب گره‌هاي جستجو نسبت به الگوريتم هاي جستجو بر مبناي مركزيت درجه و الگوريتم جستجو برمبناي مركزيت بينابيني 25 درصد بهينگي در انتخاب گره‌هاي مورد نظر ايجاد كند.
