Diffusion of Innovations in Social Networks Based on Game Theoretic Approaches

Please enable javascript in your browser.

Eftekhar, Milad | 2009

677 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 39562 (19)
University: Sharif University of Technology
Department: Computer Engineering
Advisor(s): Ghodsi, Mohammad
Abstract:
Recently, computer scientists and economists have defined many joint problems and cooperate widely in various areas. Importance of this interconnection is clear for everybody, now. New works have been conducted, nowadays, to use the daily - increasing web-based social networks in viral marketing for improving companies profits. The main problem which is proved to be NP-Complete in this context is about discovering k most influential nodes in a network. In this dissertation, we generalize the problem to a group-based version and we we use group-based advertising to achieve our main goal. A new algorithm called Group-Based Diffusion technique is proposed in this thesis for solving this problem efficiently. Moreover, lack of information in many real networks and necessity to have a distributed algorithm, satisfied us to propose an algorithm taking advantage of mechanism design. We organized the structure of the algorithm and hereby provide the truthfulness for our new algorithm.
Keywords:
Social Networks ; Mechanism Design ; Viral Marketing ; Influential Nodes ; Group-Based Diffusion ; Information Absence

No TOC