research
∙
02/25/2023
Improving Fairness in Information Exposure by Adding Links
Fairness in influence maximization has been a very active research topic...
share
research
∙
02/25/2023
On the Cost of Demographic Parity in Influence Maximization
Modeling and shaping how information spreads through a network is a majo...
research
∙
11/07/2022
Approximation algorithms for Node-weighted Steiner Problems: Digraphs with Additive Prizes and Graphs with Submodular Prizes
In the budgeted rooted node-weighted Steiner tree problem, we are given ...
research
∙
06/22/2022
Sparse Temporal Spanners with Low Stretch
A temporal graph is an undirected graph G=(V,E) along with a function th...
research
∙
04/26/2022
Budgeted Out-tree Maximization with Submodular Prizes
We consider a variant of the prize collecting Steiner tree problem in wh...
research
∙
06/23/2021
Finding single-source shortest p-disjoint paths: fast computation and sparse preservers
Let G be a directed graph with n vertices, m edges, and non-negative edg...
research
∙
04/08/2021
Computation and Bribery of Voting Power in Delegative Simple Games
Weighted voting games is one of the most important classes of cooperativ...
research
∙
04/05/2021
When Can Liquid Democracy Unveil the Truth?
In this paper, we investigate the so-called ODP-problem that has been fo...
research
∙
10/29/2020
Group-Harmonic and Group-Closeness Maximization – Approximation and Engineering
Centrality measures characterize important nodes in networks. Efficientl...
research
∙
10/07/2020
Fairness in Influence Maximization through Randomization
The influence maximization paradigm has been used by researchers in vari...
research
∙
07/16/2020
Improved Approximation Factor for Adaptive Influence Maximization via Simple Greedy Strategies
In the adaptive influence maximization problem, we are given a social ne...
research
∙
06/27/2020
Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback
In the influence maximization (IM) problem, we are given a social networ...
research
∙
03/17/2020
Maximizing Influence-based Group Shapley Centrality
One key problem in network analysis is the so-called influence maximizat...
research
∙
05/31/2019
Balancing spreads of influence in a social network
The personalization of our news consumption on social media has a tenden...
research
∙
04/26/2019
On the fixed-parameter tractability of the maximum connectivity improvement problem
In the Maximum Connectivity Improvement (MCI) problem, we are given a di...
research
∙
11/11/2018
Coverage Centrality Maximization in Undirected Networks
Centrality metrics are among the main tools in social network analysis. ...
research
∙
08/09/2018