108 citations · 276 across the 22 of their papers we have counts for
7 papers · 1 filter
Time-Bounded Influence Diffusion with Incentives
Gennaro Cordasco, Luisa Gargano, Joseph Peters +2
A widely studied model of influence diffusion in social networks represents the network as a graph with an influence threshold for each node. Initially the members…
Whom to befriend to influence people
Gennaro Cordasco, Luisa Gargano, Manuel Lafond +4
Alice wants to join a new social network, and influence its members to adopt a new product or idea. Each person in the network has a certain threshold for {\em activatio…
Evangelism in Social Networks: Algorithms and Complexity
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno +1
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:…
On Finding Small Sets that Influence Large Networks
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that,…
Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm
Gennaro Cordasco, Luisa Gargano, Marco Mecchia +2
Given a network represented by a graph , we consider a dynamical process of influence diffusion in that evolves as follows: Initially only the nodes of a given $S\subs…
Optimizing Spread of Influence in Weighted Social Networks via Partial Incentives
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno +1
A widely studied process of influence diffusion in social networks posits that the dynamics of influence diffusion evolves as follows: Given a graph , representing the net…
Latency-Bounded Target Set Selection in Social Networks
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano +2
Motivated by applications in sociology, economy and medicine, we study variants of the Target Set Selection problem, first proposed by Kempe, Kleinberg and Tardos. In our scenario…