Diffusion Models for Influence Maximization on Temporal Networks: A Guide to Make the Best Choice

TL;DR

This paper provides a comprehensive guide to selecting the most suitable diffusion models for influence maximization on temporal networks, analyzing their mechanisms, effectiveness, and seed selection strategies.

Contribution

It categorizes diffusion models for temporal networks, evaluates their performance, and offers practical guidance for choosing the best model for specific scenarios.

Findings

Categorized diffusion models based on mechanisms

Analyzed seed selection strategies for influence spread

Provided a practical roadmap for influence maximization

Abstract

The increasing prominence of temporal networks in online social platforms and dynamic communication systems has made influence maximization a critical research area. Various diffusion models have been proposed to capture the spread of information, yet selecting the most suitable model for a given scenario remains challenging. This article provides a structured guide to making the best choice among diffusion models for influence maximization on temporal networks. We categorize existing models based on their underlying mechanisms and assess their effectiveness in different network settings. We analyze seed selection strategies, highlighting how the inherent properties of influence spread enable the development of efficient algorithms that can find near-optimal sets of influential nodes. By comparing key advancements, challenges, and practical applications, we offer a comprehensive roadmap for researchers and practitioners to navigate the landscape of temporal influence maximization effectively.