English
Related papers

Related papers: Bagging the Network

200 papers

Knowing the structure of an offline social network facilitates a variety of analyses, including studying the rate at which infectious diseases may spread and identifying a subset of actors to immunize in order to reduce, as much as…

Social and Information Networks · Computer Science 2017-06-27 Naghmeh Momeni , Michael Rabbat

This paper studies parametric bootstrap methods for network data, with the goal of quantifying the uncertainty of network statistics of interest. While existing network resampling methods primarily focus on count statistics under…

Methodology · Statistics 2026-05-29 Zhixuan Shao , Can M. Le

We propose an aggregate notion of non-transferable utility (NTU) stability for decentralized matching markets with fixed prices, where market clearing is achieved through one-sided money burning, which can be interpreted as waiting. Agents…

Theoretical Economics · Economics 2026-05-11 Alfred Galichon , Yu-Wei Hsieh , Antoine Jacquet

The degree heterogeneity and homophily are two typical features in network data. In this paper, we formulate a general model for undirected networks with these two features and present the moment estimation for inferring the degree and…

Methodology · Statistics 2019-10-08 Ting Yan

We address the challenge of inferring causal effects in social network data. This results in challenges due to interference -- where a unit's outcome is affected by neighbors' treatments -- and network-induced confounding factors. While…

Machine Learning · Computer Science 2026-02-20 Seyedeh Baharan Khatami , Harsh Parikh , Haowei Chen , Sudeepa Roy , Babak Salimi

Predictions from machine learning algorithms can vary across random seeds, inducing instability in downstream debiased machine learning estimators. We formalize random seed stability via a concentration condition and prove that subbagging…

Methodology · Statistics 2026-04-21 Nicholas Williams , Alejandro Schuler

Staggered treatment adoption arises in the evaluation of policy impact and implementation in many settings, including both randomized stepped-wedge trials and non-randomized quasi-experiments with panel data. In both settings, getting an…

Methodology · Statistics 2024-10-14 Lee Kennedy-Shaffer

Social influence cannot be identified from purely observational data on social networks, because such influence is generically confounded with latent homophily, i.e., with a node's network partners being informative about the node's…

Methodology · Statistics 2025-01-07 Edward McFowland , Cosma Rohilla Shalizi

Estimating causal effects on networks is challenging because treatments may affect both treated units and their neighbors, while network homophily induces dependence and confounding. These challenges are amplified when causal effects are…

Machine Learning · Statistics 2026-05-12 Yuanchen Wu , Yubai Yuan

Sampled network data are widely used in empirical research because collecting complete network information is costly. However, empirical analyses based on sampled networks may lead to biased estimators. We propose a nonparametric imputation…

Econometrics · Economics 2026-05-12 Ge Sun , Weisheng Zhang

We address the problem of using observational data to estimate peer contagion effects, the influence of treatments applied to individuals in a network on the outcomes of their neighbors. A main challenge to such estimation is that homophily…

Social and Information Networks · Computer Science 2022-05-18 Irina Cristali , Victor Veitch

The biased net paradigm was the first general and empirically tractable scheme for parameterizing complex patterns of dependence in networks, expressing deviations from uniform random graph structure in terms of latent ``bias events,''…

Methodology · Statistics 2024-05-30 Carter T. Butts

Inference of the network structure (e.g., routing topology) and dynamics (e.g., link performance) is an essential component in many network design and management tasks. In this paper we propose a new, general framework for analyzing and…

Networking and Internet Architecture · Computer Science 2019-11-13 Jian Ni , Sekhar Tatikonda

This paper presents novel methods and theories for estimation and inference about parameters in econometric models using machine learning for nuisance parameters estimation when data are dyadic. We propose a dyadic cross fitting method to…

Econometrics · Economics 2022-12-20 Harold D Chiang , Yukun Ma , Joel Rodrigue , Yuya Sasaki

This article introduces a regularization and selection methods for directed networks with nodal homophily and nodal effects. The proposed approach not only preserves the statistical efficiency of the resulting estimator, but also ensures…

Methodology · Statistics 2025-04-08 Zhaoyu Xing , Y. X. Rachel Wang , Andrew T. A. Wood , Tao Zou

Context-specific Bayesian networks (i.e. directed acyclic graphs, DAGs) identify context-dependent relationships between variables, but the non-convexity induced by the acyclicity requirement makes it difficult to share information between…

Machine Learning · Statistics 2021-11-02 Ben Lengerich , Caleb Ellington , Bryon Aragam , Eric P. Xing , Manolis Kellis

We consider ordered logit models for directed network data that allow for flexible sender and receiver fixed effects that can vary arbitrarily across outcome categories. This structure poses a significant incidental parameter problem,…

Econometrics · Economics 2025-07-23 Chris Muris , Cavit Pakel , Qichen Zhang

I establish primitive conditions for unconfoundedness in a coherent model that features heterogeneous treatment effects, spillovers, selection-on-observables, and network formation. I identify average partial effects under minimal…

Econometrics · Economics 2022-09-30 Alejandro Sanchez-Becerra

A network effect is said to take place when a new feature not only impacts the people who receive it, but also other users of the platform, like their connections or the people who follow them. This very common phenomenon violates the…

Social and Information Networks · Computer Science 2019-03-22 Guillaume Saint-Jacques , Maneesh Varshney , Jeremy Simpson , Ya Xu

Building on existing stochastic actor-oriented models for panel data, we employ a conditional logistic framework to explore growth mechanisms for tie creation in continuously-observed networks. This framework models the likelihood of tie…

Physics and Society · Physics 2011-08-19 Tore Opsahl , Bernie Hogan