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

    بيشينه‌سازي تأثير در شبكه‌هاي اجتماعي بر اساس فعاليت كاربران

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

    جعفري فاطمه jaafarifatemehh@gmail.com گروه مهندسي كامپيوتر، دانشگاه علم و فرهنگ، تهران، ايران , رضوانيان عليرضا rezvanian@usc.ac.ir گروه مهندسي كامپيوتر، دانشگاه علم و فرهنگ، تهران، ايران

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