A survey on influence maximization in a social network

S Banerjee, M Jenamani, DK Pratihar - Knowledge and Information …, 2020 - Springer
Given a social network with diffusion probabilities as edge weights and a positive integer k,
which k nodes should be chosen for initial injection of information to maximize the influence …

Manipulating opinion diffusion in social networks

R Bredereck, E Elkind - IJCAI International Joint Conference on …, 2017 - ora.ox.ac.uk
We consider opinion diffusion in binary influence networks, where at each step one or more
agents update their opinions so as to be in agreement with the majority of their neighbors …

Traceability technology adoption in supply chain networks

P Blaettchen, AP Calmon, G Hall - Management Science, 2025 - pubsonline.informs.org
Modern traceability technologies promise to improve supply chain management by
simplifying recalls, increasing visibility, and verifying sustainable supplier practices …

[HTML][HTML] Active influence spreading in social networks

G Cordasco, L Gargano, AA Rescigno - Theoretical Computer Science, 2019 - Elsevier
Identifying the most influential spreaders is an important issue for the study of the dynamics
of information diffusion in complex networks. In this paper we analyze the following …

Evangelism in social networks: Algorithms and complexity

G Cordasco, L Gargano, AA Rescigno, U Vaccaro - Networks, 2018 - Wiley Online Library
We consider a population of interconnected individuals that, with respect to a piece of
information, at each time instant can be subdivided into three (time‐dependent) categories …

Discovering small target sets in social networks: a fast and effective algorithm

G Cordasco, L Gargano, M Mecchia, AA Rescigno… - Algorithmica, 2018 - Springer
Given a network represented by a graph G=(V, E) G=(V, E), we consider a dynamical
process of influence diffusion in G that evolves as follows: Initially only the nodes of a given …

[PDF][PDF] On the spread of information through graphs

AN Zehmakan - 2019 - research-collection.ethz.ch
Consider a graph G and an initial configuration, where each node is black or white. Assume
that in discrete-time rounds, all nodes simultaneously update their color based on a …

[HTML][HTML] Dynamic path relinking for the target set selection problem

I Lozano-Osorio, A Oliva-García… - Knowledge-Based Systems, 2023 - Elsevier
This research proposes the use of metaheuristics for solving the Target Set Selection (TSS)
problem. This problem emerges in the context of influence maximization problems, in which …

Q-Learning ant colony optimization supported by deep learning for target set selection

JE Ramírez Sánchez, C Chacón Sartori… - Proceedings of the …, 2023 - dl.acm.org
The use of machine learning techniques within metaheuristics is a rapidly growing field of
research. In this paper, we show how a deep learning framework can be beneficially used to …

A biased random key genetic algorithm applied to target set selection in viral marketing

AL Serrano, C Blum - Proceedings of the Genetic and Evolutionary …, 2022 - dl.acm.org
The Target Set Selection (TSS) problem is an NP-hard combinatorial optimization problem
with origins in the field of social networks. There are various problem variants, all dealing …