Skip to main content

Activity Maximization by Effective Information Diffusion in Social Networks

Publication ,  Journal Article
Wang, Z; Yang, Y; Pei, J; Chu, L; Chen, E
Published in: IEEE Transactions on Knowledge and Data Engineering
November 1, 2017

In a social network, even about the same information the excitement between different users are different. If we want to spread a piece of new information and maximize the expected total amount of excitement, which seed users should we choose? This problem indeed is substantially different from the renowned influence maximization problem and cannot be tackled using the existing approaches. In this paper, motivated by the demand in a few interesting applications, we model the novel problem of activity maximization, and tackle the problem systematically. We first analyze the complexity and the approximability of the problem. We develop an upper bound and a lower bound that are submodular so that the Sandwich framework can be applied. We then devise a polling-based randomized algorithm that guarantees a data dependent approximation factor. Our experiments on four real data sets clearly verify the effectiveness and scalability of our method, as well as the advantage of our method against the other heuristic methods.

Duke Scholars

Published In

IEEE Transactions on Knowledge and Data Engineering

DOI

ISSN

1041-4347

Publication Date

November 1, 2017

Volume

29

Issue

11

Start / End Page

2374 / 2387

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 08 Information and Computing Sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Wang, Z., Yang, Y., Pei, J., Chu, L., & Chen, E. (2017). Activity Maximization by Effective Information Diffusion in Social Networks. IEEE Transactions on Knowledge and Data Engineering, 29(11), 2374–2387. https://doi.org/10.1109/TKDE.2017.2740284
Wang, Z., Y. Yang, J. Pei, L. Chu, and E. Chen. “Activity Maximization by Effective Information Diffusion in Social Networks.” IEEE Transactions on Knowledge and Data Engineering 29, no. 11 (November 1, 2017): 2374–87. https://doi.org/10.1109/TKDE.2017.2740284.
Wang Z, Yang Y, Pei J, Chu L, Chen E. Activity Maximization by Effective Information Diffusion in Social Networks. IEEE Transactions on Knowledge and Data Engineering. 2017 Nov 1;29(11):2374–87.
Wang, Z., et al. “Activity Maximization by Effective Information Diffusion in Social Networks.” IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 11, Nov. 2017, pp. 2374–87. Scopus, doi:10.1109/TKDE.2017.2740284.
Wang Z, Yang Y, Pei J, Chu L, Chen E. Activity Maximization by Effective Information Diffusion in Social Networks. IEEE Transactions on Knowledge and Data Engineering. 2017 Nov 1;29(11):2374–2387.

Published In

IEEE Transactions on Knowledge and Data Engineering

DOI

ISSN

1041-4347

Publication Date

November 1, 2017

Volume

29

Issue

11

Start / End Page

2374 / 2387

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 08 Information and Computing Sciences