English
Related papers

Related papers: Structural Interventions in Networks

200 papers

Causal inference in networks should account for interference, which occurs when a unit's outcome is influenced by treatments or outcomes of peers. Heterogeneous peer influence (HPI) occurs when a unit's outcome is influenced differently by…

Social and Information Networks · Computer Science 2025-03-27 Shishir Adhikari , Elena Zheleva

We comprehensively studied the morphology of the self-organized effective network structures that form in simple coupled maps with interelement synchronization-dependent connection changes. Based on the parameter values, the spontaneous…

Adaptation and Self-Organizing Systems · Physics 2022-02-09 Taito Nakanishi , Masashi Fujii , Akinori Awazu

A social choice procedure is modeled as a repeated Nash game between the social agents, who are communicating with each other through a social communication network modeled by an undirected graph. The agents' criteria for this game are…

Systems and Control · Computer Science 2021-03-02 Athanasios-Rafail Lagos , George P. Papavassilopoulos

For joint inference over multiple variables, a variety of structured prediction techniques have been developed to model correlations among variables and thereby improve predictions. However, many classical approaches suffer from one of two…

Machine Learning · Computer Science 2020-01-07 Colin Graber , Alexander Schwing

While there is ample evidence that social and communication networks play a key role during the spread of new ideas, products, or services, network effects are expected to have diminished influence in the stationary state, when all users…

Physics and Society · Physics 2007-05-23 G. Szabo , A. -L. Barabasi

Networked public goods games model scenarios in which self-interested agents decide whether or how much to invest in an action that benefits not only themselves, but also their network neighbors. Examples include vaccination, security…

Computer Science and Game Theory · Computer Science 2021-09-03 David Kempe , Sixie Yu , Yevgeniy Vorobeychik

This article contributes to the network effectiveness literature by identifying the theoretical mechanisms and network measures scholars in public administration and policy use to draw inferences between network structures and network…

Social and Information Networks · Computer Science 2021-11-24 Alejandra Medina , Michael D. Siciliano , Weijie Wang , Qian Hu

Identifying variables responsible for changes to a biological system enables applications in drug target discovery and cell engineering. Given a pair of observational and interventional datasets, the goal is to isolate the subset of…

Machine Learning · Computer Science 2025-06-02 Menghua Wu , Umesh Padia , Sean H. Murphy , Regina Barzilay , Tommi Jaakkola

Community detection in social networks is a problem with considerable interest, since, discovering communities reveals hidden information about networks. There exist many algorithms to detect inherent community structures and recently few…

Social and Information Networks · Computer Science 2019-11-21 Waqas Nawaz

Our current world is linked by a complex mesh of networks where information, people and goods flow. These networks are interdependent each other, and present structural and dynamical features different from those observed in isolated…

Physics and Society · Physics 2013-11-13 Filippo Radicchi , Alex Arenas

A long line of work in social psychology has studied variations in people's susceptibility to persuasion -- the extent to which they are willing to modify their opinions on a topic. This body of literature suggests an interesting…

Social and Information Networks · Computer Science 2018-01-29 Rediet Abebe , Jon Kleinberg , David Parkes , Charalampos E. Tsourakakis

The response of complex networks to perturbations is of utmost importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that the perturbation of one node can…

Molecular Networks · Quantitative Biology 2011-05-20 Sean P. Cornelius , William L. Kath , Adilson E. Motter

Many taxonomies exist to organize cybercrime incidents into ontological categories. We examine some of the taxonomies introduced in the literature; providing a framework, and analysis, of how best to leverage different taxonomy structures…

Methodology · Statistics 2025-08-15 Ryan Warnick

All types of networks arise as intricate combinations of dyadic building blocks formed by pairs of vertices. In directed networks, the dyadic patterns are entirely determined by reciprocity, i.e. the tendency to form, or to avoid, mutual…

Data Analysis, Statistics and Probability · Physics 2014-01-14 Tiziano Squartini , Francesco Picciolo , Franco Ruzzenenti , Diego Garlaschelli

In this paper we present a comprehensive view of prominent causal discovery algorithms, categorized into two main categories (1) assuming acyclic and no latent variables, and (2) allowing both cycles and latent variables, along with…

Artificial Intelligence · Computer Science 2017-09-13 Karamjit Singh , Garima Gupta , Vartika Tewari , Gautam Shroff

Networks represent relationships between entities in many complex systems, spanning from online social interactions to biological cell development and brain connectivity. In many cases, relationships between entities are unambiguously…

Social and Information Networks · Computer Science 2018-01-23 Ivan Brugere , Brian Gallagher , Tanya Y. Berger-Wolf

This paper proposes a new method to identify leaders and followers in a network. Prior works use spatial autoregression models (SARs) which implicitly assume that each individual in the network has the same peer effects on others.…

Econometrics · Economics 2019-08-05 Sida Peng

Causal structure learning is a key problem in many domains. Causal structures can be learnt by performing experiments on the system of interest. We address the largely unexplored problem of designing a batch of experiments that each…

Machine Learning · Computer Science 2021-11-25 Scott Sussex , Andreas Krause , Caroline Uhler

We study network games in which players choose both the partners with whom they associate and an action level (e.g., effort) that creates spillovers for those partners. We introduce a framework and two solution concepts, extending standard…

Theoretical Economics · Economics 2024-02-07 Evan Sadler , Benjamin Golub

Our multidimensional identities determine how we interact with each other, shaping social networks through group-based connection preferences. While interactions along single dimensions have been extensively studied, the dynamics driving…

Physics and Society · Physics 2024-06-26 Samuel Martin-Gutierrez , Mauritz N. Cartier van Dissel , Fariba Karimi