Loading...

Analysis of Effective Algorithms in Social Networks

Shokat Fadaee, Saber | 2010

1072 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 41196 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Safari, Mohammad Ali
  7. Abstract:
  8. Social Networks (Graphs of individuals and their relations) play an important role in the information cascade. Since their invention, they have been widely used and this results in creation of new markets in electronic world. In these markets peoples’ decision to accept or reject an idea or a product influences their friends’ decisions to accept it or not. So, an important idea is to select the most influential set of people for advertisements. Thus, some models and algorithms are represented for solving this issue. Social networks provide suitable advertising infrastructures for vendors. As a result, the vendors are interested not only in the customers’ behaviour, but also in pricing and different methods for maximizing profits in these networks. The aim of this project is to review and study existing works in this area and trying to improve current algorithms and propose new models
  9. Keywords:
  10. Social Networks ; Game Theory ; Propagation in Social Networks

 Digital Object List

 Bookmark

  • فهرست مطالب
  • لیست تصاویر
  • لیست جداول
  • پیشینه ریاضی و تعاریف مقدماتی
    • نظریه بازی‌ها
    • توابع مجموعه‌ای
      • بیشینه کردن توابع سابمادولار
    • قانون قدرت
      • مقدمه
      • قانون قدرت
    • نظریه‌ی گراف
      • مقدمه
      • خواص گراف‌های نمایانگر شبکه‌های اجتماعی
  • شبکه‌های اجتماعی
    • مقدمه
    • مساله‌ی گسترش در شبکه‌های اجتماعی
      • انواع مدل‌های ارائه شده برای بررسی گسترش در شبکه‌های اجتماعی
      • مدل انتشار مستقل
      • مدل حد آستانه خطی
      • مدل حد آستانه‌ی عمومی
      • مدل انتشار عمومی
      • مدل رای‌دهنده
      • مدل‌های پیش‌رونده و غیر پیش‌رونده
      • بررسی پیچیدگی مدل‌های ارائه شده
    • مساله‌ی رقابت در شبکه‌های اجتماعی
      • مساله‌ی سرایت
      • مدل‌های پیش‌رونده و غیر پیش‌رونده
      • رقابت در شبکه‌های اجتماعی
      • مساله‌ی انتشار برچسب
  • مدل دو حدی
    • مقدمه
    • بررسی پیچیدگی مدل دو حدی
    • بررسی همگرایی مدل دو حدی
    • بررسی رفتار کاربران ایرانی در سایت تویتر
      • مقدمه
      • نحوه‌ی کار برنامه و نتایج به دست آمده
  • بررسی مدل‌ها در دنیای واقعی
    • مقدمه
    • بررسی شبکه‌های موجود در دنیای اینترنت
    • رتبه صفحه
      • رتبه صفحه‌ی کاربران ایرانی در تویتر
  • جمع بندی
  • مراجع
  • واژه‌نامه فارسی به انگلیسی
  • واژه‌نامه انگلیسی به فارسی
...see more