arXiv Open Access 2018

An Issue in the Martingale Analysis of the Influence Maximization Algorithm IMM

Wei Chen

Lihat Sumber

Abstrak

This paper explains a subtle issue in the martingale analysis of the IMM algorithm, a state-of-the-art influence maximization algorithm. Two workarounds are proposed to fix the issue, both requiring minor changes on the algorithm and incurring a slight penalty on the running time of the algorithm.

Topik & Kata Kunci

cs.DS cs.SI

Penulis (1)

Wei Chen

Format Sitasi

APA MLA BibTeX

Chen, W. (2018). An Issue in the Martingale Analysis of the Influence Maximization Algorithm IMM. https://arxiv.org/abs/1808.09363

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓