3 papers
cs.SI2020
Improved Approximation Factor for Adaptive Influence Maximization via Simple Greedy Strategies
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci
In the adaptive influence maximization problem, we are given a social network and a budget , and we iteratively select nodes, called seeds, in order to maximize the expected…
cs.SI2020
Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci
In the influence maximization (IM) problem, we are given a social network and a budget , and we look for a set of nodes in the network, called seeds, that maximize the expec…
cs.SI2020
War of the Hashtags: Trending New Hashtags to Override Critical Topics in Social Media
Debashmita Poddar
Hashtags play a cardinal role in the classification of topics over social media. A sudden burst on the usage of certain hashtags, representing specific topics, give rise to trendin…