• شماره ركورد كنفرانس
    4158
  • عنوان مقاله

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

  • پديدآورندگان

    بارجيني حسن Hassan.barjini@gmail.com استاديار گروه كامپيوتر دانشگاه بين المللي امام خميني (ره) , هادي زاده مرتضي Morteza.hadizadeh72@gmail.com كارشناس كامپيوتر، دانشگاه بين المللي امام خميني(ره)

  • تعداد صفحه
    6
  • كليدواژه
    شبكه هاي اجتماعي , جستجوي آگاهانه , مركزيت درجه , مركزيت بينابيني
  • سال انتشار
    1395
  • عنوان كنفرانس
    دومين كنفرانس ملي تحقيقات بين رشته اي در مهندسي كامپيوتر، برق، مكانيك و مكاترونيك
  • زبان مدرك
    فارسي
  • چكيده فارسي
    با توجه به رشد فزاينده كاربري اينترنت، امروزه شاهد گسترش بيش از پيش شبكه هاي مجازي هستيم، آنگونه كه اين شبكه‌ها نقش تعيين كننده‌اي در كليه تعاملات سياسي، اقتصادي و فرهنگي ايفا نموده‌اند. شكل گيري هر رابطه در شبكه‌ها تلازام جدايي ناپذير با معيار‌هاي انساني دارد، جستجوي افراد، اشتراكات سببي و نسبي و علاقه مندي‌ها از خصيصه‌هاي بارز زيست انساني است، در جوامع انساني وجود اين اشتراكات مبناي مناسب و قابل اعتمادي براي تشكيل يك رابطه است، پي‌بردن و يافتن اشتراك را مي توان مستلزم كاوش يا همان جستجو دانست، جستجوي سريع و كارآ نيازي است كه ارتقاي آن همواره مورد توجه متخصصان و محققان اين حوزه بوده و هست. دراين مقاله سعي بر اين است تا با درك صحيح از ساختار شبكه در شبكه‌هاي اجتماعي در راستاي جستجوي كارآمد و بهينه بر مبناي پارامترهاي تحليلي اين علم از جمله مركزيت درجه و مركزيت بينابيني، روشي موثر ارئه گردد. الگوريتم پيشنهادي توانسته با معيار قرار دادن جستجوي آگاهانه در جهت كاهش پهناي باند و تسريع در جستجو با تلفيق دو معيار مركزيت درجه و مركزيت بينابيني روشي بهينه ارائه دهد. اين روش با افزايش آگاهي بيشتر در انتخاب گره‌هاي جستجو نسبت به الگوريتم هاي جستجو بر مبناي مركزيت درجه و الگوريتم جستجو برمبناي مركزيت بينابيني 25 درصد بهينگي در انتخاب گره‌هاي مورد نظر ايجاد كند.
  • كشور
    ايران