Loading...

Groups and Spread of News in Social Networks

Abnar, Afra | 2011

1024 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 42021 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Safari, Mohammad Ali
  7. Abstract:
  8. Groups are important elements in social networks. First of all, because in real life human beings are members of different groups from the begining of their life till their death and even more. Moreover, groups’ influence on people and on other groups are undeniable. Thus studying groups in the context of social networks is of a great importance. In this Thesis, we are trying to make an effort in proposing a model for group membership. We discuss two models here: in the first model we consider a set of groups and a set of people, each of which want to gain membership of a subset of the groups’ set in order to maximize their payoff. We neglect the relationships between people and their affects in this model. In the second model, we have assumed to have one group and people’s relationships have influence their decisions whether to become a member of the group or not. We have considered these models with tools which game theory provides us with. And we try to find nash equilibriums of the games.
  9. Keywords:
  10. Game Theory ; Nash Equilibrium Point ; Group Formation Game ; Graphical Games

 Digital Object List

 Bookmark

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