research
∙
09/09/2023
A Fast Algorithm for Moderating Critical Nodes via Edge Removal
Critical nodes in networks are extremely vulnerable to malicious attacks...
share
research
∙
09/07/2023
Inter-Domain Routing with Extensible Criteria
With the rapid evolution and diversification of Internet applications, t...
research
∙
08/17/2023
Mitigating Misinformation Spreading in Social Networks Via Edge Blocking
The wide adoption of social media platforms has brought about numerous b...
research
∙
07/18/2023
Minimum Target Sets in Non-Progressive Threshold Models: When Timing Matters
Let G be a graph, which represents a social network, and suppose each no...
research
∙
05/15/2023
Why Rumors Spread Fast in Social Networks, and How to Stop It
We study a rumor spreading model where individuals are connected via a n...
research
∙
02/14/2023
Random Majority Opinion Diffusion: Stabilization Time, Absorbing States, and Influential Nodes
Consider a graph G with n nodes and m edges, which represents a social n...
research
∙
09/29/2021
Majority Vote in Social Networks: Make Random Friends or Be Stubborn to Overpower Elites
Consider a graph G, representing a social network. Assume that initially...
research
∙
03/08/2021
On the Oracle Complexity of Higher-Order Smooth Non-Convex Finite-Sum Optimization
We prove lower bounds for higher-order methods in smooth non-convex fini...
research
∙
12/05/2020
Majority Opinion Diffusion in Social Networks: An Adversarial Approach
We introduce and study a novel majority-based opinion diffusion model. C...
research
∙
06/03/2020
Spread of Influence in Graphs
Consider a graph G and an initial configuration where each node is black...
research
∙
05/08/2019
Switches in Eulerian graphs
We show that the graph transformation problem of turning a simple graph ...
research
∙
05/08/2019
Target Set in Threshold Models
Consider a graph G and an initial coloring, where each node is blue or r...
research
∙
05/02/2019
Fake news and rumors: a trigger for proliferation or fading away
The dynamics of fake news and rumor spreading is investigated using a mo...
research
∙
04/26/2019
Phase Transition in Democratic Opinion Dynamics
Consider a community where initially, each individual is positive or neg...
research
∙
12/28/2018
Tight Bounds on the Minimum Size of a Dynamic Monopoly
Assume that you are given a graph G=(V,E) with an initial coloring, wher...
research
∙
09/26/2018
Two Phase Transitions in Two-way Bootstrap Percolation
Consider the d-dimensional torus T_L^d and an initial random configurati...
research
∙
05/28/2018
Opinion Forming in Erdos-Renyi Random Graph and Expanders
Assume for a graph G=(V,E) and an initial configuration, where each node...
research
∙
05/28/2018
Opinion Forming in Binomial Random Graph and Expanders
Assume for a graph G=(V,E) and an initial configuration, where each node...
research
∙
05/05/2018
Dynamic Monopolies in Reversible Bootstrap Percolation
We study an extremal question for the (reversible) r-bootstrap percolati...
research
∙
11/24/2017
(Biased) Majority Rule Cellular Automata
Consider a graph G=(V,E) and a random initial vertex-coloring, where eac...
research
∙
11/01/2017