Loading...
Please wait, while we are loading the content...
Similar Documents
GetReal : Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks
| Content Provider | Semantic Scholar |
|---|---|
| Copyright Year | 2014 |
| Abstract | State-of-the-art classical influence maximization (im) techniques are “competition-unaware” as they assume that a group (company) finds seeds (users) in a network independent of other groups who are also simultaneously interested in finding such seeds in the same network. However, in reality several groups often compete for the same market (e.g., Samsung, HTC, and Apple for the smart phone market) and hence may attempt to select seeds in the same network. This has led to increasing body of research in devising im techniques for competitive networks. Despite the considerable progress made by these efforts toward finding seeds in a more realistic settings, unfortunately, they still make several unrealistic assumptions (e.g., a new company being aware of a rival’s strategy, alternate seed selection, etc.) making their deployment impractical in real-world networks. In this paper, we propose a novel framework based on game theory to provide a more realistic solution to the im problem in competitive networks by jettisoning these unrealistic assumptions. Specifically, we seek to find the “best” im strategy (an algorithm or a mixture of algorithms) a group should adopt in the presence of rivals so that it can maximize its influence. As each group adopts some strategy, we model the problem as a game with each group as competitors and the expected influences under the strategies as payoffs. We propose a novel algorithm called GetReal to find each group’s best solution by leveraging the competition between different groups. Specifically, it seeks to find whether there exist a Nash Equilibrium (ne) in a game, which guarantees that there exist an “optimal” strategy for each group. Our experimental study on real-world networks demonstrates the superiority of our solution in a more realistic environment. Permission to make digital or hard copies of all or part of thi s work for personal or classroom use is granted without fee provided that copies ar e not made or distributed for profit or commercial advantage and that copies bear this n otice and the full citation on the first page. Copyrights for components of this work wned by others than ACM must be honored. Abstracting with credit is permitted. T o copy otherwise, or republish, to post on servers or to redistribute to lists, requ ires prior specific permission and/or a fee. Request permissions from permissions@acm.or g. SIGMOD’15, May 31–June 4, 2015, Melbourne, Victoria, Australia. Copyright c © 2015 ACM 978-1-4503-2758-9/15/05 ...$15.00. http://dx.doi.org/10.1145/2723372.2723710. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.complexity.ntu.edu.sg/publications/Documents/modf017-li.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
