47 citations · 174 across the 37 of their papers we have counts for
39 papers
Boundary Degree as a Node-level Feature for Epidemic Scenario Identification in Agent-based Cascade Simulations
Amro Alabsi Aljundi, Galen Harrison, Jiangzhuo Chen +3
Characterizing the scenario underlying an epidemic from its disease cascade is an important task in simulation analytics. We propose boundary degree, the count of an infected node'…
Robust Network Flow Interdiction Problems with Applications to Counter-Narcotics
Diksha Gupta, Madhav Marathe, Anil Vullikanti
Interdiction problems arise in a number of application areas, including global security, supply chains, and critical infrastructure protection - the goal is inhibit the movement of…
Cascading Impacts of the USA--China Trade War on Global Oilseed Supply Chain
Diksha Gupta, Ritwick Mishra, Achla Marathe +2
Global supply chains are highly interconnected, making them vulnerable to cascading disruptions induced by trade policy shocks. Understanding how such disruptions propagate through…
Scalable K-clique Estimation with Differential Privacy
Dung Nguyen, Ritwick Mishra, Anil Vullikanti
Counts of -cliques are commonly used metrics in subgraph mining. Since graphs often have sensitive data, there also has been a lot of work on -clique counts with differential…
Estimating the cascading global impacts of gas disruptions in Qatar
Ritwick Mishra, Diksha Gupta, Achla Marathe +7
This study examines the global impacts of a localized disruption in Qatar's gas sector using a multi-regional input-output framework and scenario-based analysis. While the direct i…
Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading
Abhijin Adiga, Yohai Trabelsi, Tanvir Ferdousi +12
Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the ec…
A Look into Causal Effects under Entangled Treatment in Graphs: Investigating the Impact of Contact on MRSA Infection
Jing Ma, Chen Chen, Anil Vullikanti +4
Methicillin-resistant Staphylococcus aureus (MRSA) is a type of bacteria resistant to certain antibiotics, making it difficult to prevent MRSA infections. Among decades of efforts…
Spatial-Temporal Networks for Antibiogram Pattern Prediction
Xingbo Fu, Chen Chen, Yushun Dong +4
An antibiogram is a periodic summary of antibiotic resistance results of organisms from infected patients to selected antimicrobial drugs. Antibiograms help clinicians to understan…
Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems
Zirou Qiu, Chen Chen, Madhav V. Marathe +4
Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems re…
Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence
Zirou Qiu, Chen Chen, Madhav V. Marathe +4
Evolutionary anti-coordination games on networks capture real-world strategic situations such as traffic routing and market competition. In such games, agents maximize their utilit…
Assigning Agents to Increase Network-Based Neighborhood Diversity
Zirou Qiu, Andrew Yuan, Chen Chen +5
Motivated by real-world applications such as the allocation of public housing, we examine the problem of assigning a group of agents to vertices (e.g., spatial locations) of a netw…
High-resolution synthetic residential energy use profiles for the United States
Swapna Thorve, Young Yun Baek, Samarth Swarup +4
Efficient energy consumption is crucial for achieving sustainable energy goals in the era of climate change and grid modernization. Thus, it is vital to understand how energy is co…
Cascading Failures in Power Grids
Rounak Meyur
This paper studies the consequences of a human-initiated targeted attack on the national electric power system. We consider two kinds of attacks: () an attack by an adversary th…
Ensembles of Realistic Power Distribution Networks
Rounak Meyur, Anil Vullikanti, Samarth Swarup +5
The power grid is going through significant changes with the introduction of renewable energy sources and incorporation of smart grid technologies. These rapid advancements necessi…
Simulation-Assisted Optimization for Large-Scale Evacuation Planning with Congestion-Dependent Delays
Kazi Ashik Islam, Da Qi Chen, Madhav Marathe +3
Evacuation planning is a crucial part of disaster management. However, joint optimization of its two essential components, routing and scheduling, with objectives such as minimizin…
Differentially Private Partial Set Cover with Applications to Facility Location
George Z. Li, Dung Nguyen, Anil Vullikanti
It was observed in \citet{gupta2009differentially} that the Set Cover problem has strong impossibility results under differential privacy. In our work, we observe that these hardne…
Controlling Epidemic Spread using Probabilistic Diffusion Models on Networks
Amy Babay, Michael Dinitz, Aravind Srinivasan +2
The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected num…
A Reliability-aware Distributed Framework to Schedule Residential Charging of Electric Vehicles
Rounak Meyur, Swapna Thorve, Madhav Marathe +3
Residential consumers have become active participants in the power distribution network after being equipped with residential EV charging provisions. This creates a challenge for t…
Deploying Vaccine Distribution Sites for Improved Accessibility and Equity to Support Pandemic Response
George Li, Ann Li, Madhav Marathe +3
In response to COVID-19, many countries have mandated social distancing and banned large group gatherings in order to slow down the spread of SARS-CoV-2. These social interventions…
Differentially Private Community Detection for Stochastic Block Models
Mohamed Seif, Dung Nguyen, Anil Vullikanti +1
The goal of community detection over graphs is to recover underlying labels/attributes of users (e.g., political affiliation) given the connectivity between users (represented by a…
A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation
George Li, Arash Haddadan, Ann Li +4
Efficient contact tracing and isolation is an effective strategy to control epidemics. It was used effectively during the Ebola epidemic and successfully implemented in several par…
Differentially Private Densest Subgraph Detection
Dung Nguyen, Anil Vullikanti
Densest subgraph detection is a fundamental graph mining problem, with a large number of applications. There has been a lot of work on efficient algorithms for finding the densest…
Fair Disaster Containment via Graph-Cut Problems
Michael Dinitz, Aravind Srinivasan, Leonidas Tsepenekas +1
Graph cut problems are fundamental in Combinatorial Optimization, and are a central object of study in both theory and practice. Furthermore, the study of \emph{fairness} in Algori…
Parallel Algorithms for Densest Subgraph Discovery Using Shared Memory Model
B. D. M. De Zoysa, Y. A. M. M. A. Ali, M. D. I. Maduranga +3
The problem of finding dense components of a graph is a widely explored area in data analysis, with diverse applications in fields and branches of study including community mining,…