Publication Type

Conference Proceeding Article

Publication Date

8-2014

Abstract

For better viral marketing, there has been a lot of research on social influence maximization. However, the problem that who is influenced and how diverse the influenced population is, which is important in real-world marketing, has largely been neglected. To that end, in this paper, we propose to consider the magnitude of influence and the diversity of the influenced crowd simultaneously. Specifically, we formulate it as an optimization problem, i.e., diversified social influence maximization. First, we present a general framework for this problem, under which we construct a class of diversity measures to quantify the diversity of the influenced crowd. Meanwhile, we prove that a simple greedy algorithm guarantees to provide a near-optimal solution to the optimization problem. Furthermore, we relax the problem by focusing on the diversity of the nodes targeted for initial activation, and show how this relaxed form could be used to diversify the results of many heuristics, e.g., PageRank. Finally, we run extensive experiments on two real-world datasets, showing that our formulation is effective in generating diverse results.

Keywords

diversity, influence maximization, viral marketing

Discipline

Databases and Information Systems | Marketing | Public Relations and Advertising

Research Areas

Data Management and Analytics

Publication

ASONAM 2014: Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining: 17-20 August 2014, Beijing

First Page

455

Last Page

459

Identifier

10.1109/ASONAM.2014.6921625

Publisher

IEEE

City or Country

Piscataway, NJ

Additional URL

http://dx.doi.org/10.1109/ASONAM.2014.6921625

Share

COinS