Deterministic influence maximization approach for sequential active marketing

  • Dmitri Goldenberg
  • , Eyal Tzvi Tenzer

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The influence maximization problem aims to find the best seeding set of nodes in a network to increase the influence spread, under various information diffusion models. Recent advances have shown the importance of the timing of the seeding and introduced the sequential seeding approach, determining a step-by-step cascade of activations. Our study explores a novel Deterministic Influence Maximization Approach (DIMA) for time-based sequential seeding dynamics in a threshold-based model. We examine the problem characteristics and formulate solutions optimizing a scheduled sequential seeding strategy. Based on a set of empirical simulations we demonstrate the properties of the deterministic sequential problem, incorporate three different mathematical programming formulations and provide an initial benchmark for optimization techniques.

Original languageEnglish
Title of host publicationProceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2021
EditorsMichele Coscia, Alfredo Cuzzocrea, Kai Shu
PublisherAssociation for Computing Machinery, Inc
Pages585-590
Number of pages6
ISBN (Electronic)9781450391283
DOIs
StatePublished - 8 Nov 2021
Externally publishedYes
Event13th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2021 - Virtual, Online, Netherlands
Duration: 8 Nov 2021 → …

Publication series

NameProceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2021

Conference

Conference13th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2021
Country/TerritoryNetherlands
CityVirtual, Online
Period8/11/21 → …

Keywords

  • influence maximization
  • influence propagation
  • information diffusion
  • social networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • General Social Sciences
  • Computer Science Applications
  • Software

Fingerprint

Dive into the research topics of 'Deterministic influence maximization approach for sequential active marketing'. Together they form a unique fingerprint.

Cite this