English
Related papers

Related papers: Interventions in Networks

200 papers

Experiments on online marketplaces and social networks suffer from interference, where the outcome of a unit is impacted by the treatment status of other units. We propose a framework for modeling interference using a ubiquitous deployment…

Methodology · Statistics 2023-08-21 Ariel Boyarsky , Hongseok Namkoong , Jean Pouget-Abadie

We study a network design problem (NDP) where the planner aims at selecting the optimal single-link intervention on a transportation network to minimize the travel time under Wardrop equilibrium flows. Our first result is that, if the delay…

Computer Science and Game Theory · Computer Science 2022-11-15 Leonardo Cianfanelli , Giacomo Como , Asuman Ozdaglar , Francesca Parise

Understanding how the network topology affects the spread of an epidemic is a main concern in order to develop efficient immunization strategies. While there is a great deal of work dealing with the macroscopic topological properties of the…

Social and Information Networks · Computer Science 2023-01-02 Debayan Chakraborty , Anurag Singh , Hocine Cherifi

Epidemic control is of great importance for human society. Adjusting interacting partners is an effective individualized control strategy. Intuitively, it is done either by shortening the interaction time between susceptible and infected…

Populations and Evolution · Quantitative Biology 2016-12-28 Bin Wu , Shanjun Mao , Jiazeng Wang , Da Zhou

Models for control of epidemics on local, global and small-world networks are considered, with only partial information accessible about the status of individuals and their connections. The main goal of an effective control measure is to…

Physics and Society · Physics 2007-05-23 A. Kleczkowski , B. Dybiec , C. A. Gilligan

Research suggests that social relationships have substantial impacts on individuals' health outcomes. Network intervention, through careful planning, can assist a network of users to build healthy relationships. However, most previous work…

Social and Information Networks · Computer Science 2020-01-29 Hui-Ju Hung , Wang-Chien Lee , De-Nian Yang , Chih-Ya Shen , Zhen Lei , Sy-Miin Chow

Spatial networks, in which nodes and edges are embedded in space, play a vital role in the study of complex systems. For example, many social networks attach geo-location information to each user, allowing the study of not only topological…

Social and Information Networks · Computer Science 2014-03-05 Nicholas D. Larusso , Brian E. Ruttenberg , Ambuj Singh

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

An important part of online activities are intended to control the public opinion and behavior, being considered currently a global threat. This article identifies and conceptualizes seven online strategies employed in social media…

Social and Information Networks · Computer Science 2025-02-18 Javier Pastor-Galindo , Pantaleone Nespoli , José A. Ruipérez-Valiente , David Camacho

We study collective helping behavior and bystander effects in a coevolving helping network model. A node and a link of the network represents an agent who renders or receives help and a friendly relation between agents, respectively. A…

Physics and Society · Physics 2014-04-11 Hang-Hyun Jo , Hyun Keun Lee , Hyunggyu Park

A key question in many network studies is whether the observed correlations between units are primarily due to contagion or latent confounding. Here, we study this question using a segregated graph (Shpitser, 2015) representation of these…

Machine Learning · Computer Science 2025-03-07 Yufeng Wu , Rohit Bhattacharya

Designing networks with specified collective properties is useful in a variety of application areas, enabling the study of how given properties affect the behavior of network models, the downscaling of empirical networks to workable sizes,…

Optimization and Control · Mathematics 2017-06-20 Chrysanthos E. Gounaris , Karthikeyan Rajendran , Ioannis G. Kevrekidis , Christodoulos A. Floudas

Recent work in modeling the coupling between disease dynamics and dynamic social network geometry has led to the examination of how human interactions force a rewiring of connections in a population. Rewiring of the network may be…

Statistical Mechanics · Physics 2009-09-29 Leah B. Shaw , Ira B. Schwartz

We study the problem of containing epidemic spreading processes in temporal networks. We specifically focus on the problem of finding a resource allocation to suppress epidemic infection, provided that an empirical time-series data of…

Social and Information Networks · Computer Science 2019-04-16 Masaki Ogura , Junichi Harada

With increasing threats by large attacks or disasters, the time has come to reconstruct network infrastructures such as communication or transportation systems rather than to recover them as before in case of accidents, because many real…

Physics and Society · Physics 2020-09-03 Yukio Hayashi , Atsushi Tanaka , Jun Matsukubo

A method of `network filtering' has been proposed recently to detect the effects of certain external perturbations on the interacting members in a network. However, with large networks, the goal of detection seems a priori difficult to…

Methodology · Statistics 2010-01-28 Shu Yang , Eric D. Kolaczyk

Network embedding has recently emerged as a promising technique to embed nodes of a network into low-dimensional vectors. While fairly successful, most existing works focus on the embedding techniques for static networks. But in practice,…

Social and Information Networks · Computer Science 2020-10-28 Zenan Xu , Zijing Ou , Qinliang Su , Jianxing Yu , Xiaojun Quan , Zhenkun Lin

Real-world attacks can be interpreted as the result of competitive interactions between networks, ranging from predator-prey networks to networks of countries under economic sanctions. Although the purpose of an attack is to damage a target…

Social and Information Networks · Computer Science 2015-10-22 Boris Podobnik , Davor Horvatic , Tomislav Lipic , Matjaz Perc , Javier M. Buldu , H. Eugene Stanley

Using a general network model with multiple activities, we analyse a planner's welfare maximising interventions taking into account within-activity network spillovers and cross-activity interdependence. We show that the direction of the…

Theoretical Economics · Economics 2022-11-16 Ryan Kor , Junjie Zhou

Link prediction models are increasingly used to recommend interactions in evolving networks, yet their impact on network structure is typically assessed from static snapshots. In particular, observed homophily conflates intrinsic…

Social and Information Networks · Computer Science 2026-03-05 Mathilde Perez , Raphaël Romero , Jefrey Lijffijt , Charlotte Laclau