English
Related papers

Related papers: Monte Carlo Experiments of Network Effects in Rand…

200 papers

The presence of interference, where the outcome of an individual may depend on the treatment assignment and behavior of neighboring nodes, can lead to biased causal effect estimation. Current approaches to network experiment design focus on…

Machine Learning · Computer Science 2024-05-22 Zahra Fatemi , Jean Pouget-Abadie , Elena Zheleva

We propose a Markov chain simulation method to generate simple connected random graphs with a specified degree sequence and level of clustering. The networks generated by our algorithm are random in all other respects and can thus serve as…

Discrete Mathematics · Computer Science 2010-02-09 Shweta Bansal , Shashank Khandelwal , Lauren Ancel Meyers

This paper presents a randomization-based framework for estimating causal effects under interference between units, motivated by challenges that arise in analyzing experiments on social networks. The framework integrates three components:…

Statistics Theory · Mathematics 2018-06-21 Peter M. Aronow , Cyrus Samii

Influence analysis is a fundamental problem in social network analysis and mining. The important applications of the influence analysis in social network include influence maximization for viral marketing, finding the most influential…

Social and Information Networks · Computer Science 2012-07-05 Rong-Hua Li , Jeffrey Xu Yu , Zechao Shang

Monte Carlo experiments produce samples in order to estimate features of a given distribution. However, simultaneous estimation of means and quantiles has received little attention, despite being common practice. In this setting we…

Computation · Statistics 2020-04-24 Nathan Robertson , James M. Flegal , Dootika Vats , Galin L. Jones

A number of algorithms have been developed to solve probabilistic inference problems on belief networks. These algorithms can be divided into two main groups: exact techniques which exploit the conditional independence revealed when the…

Artificial Intelligence · Computer Science 2013-04-08 Ross D. Shachter , Mark Alan Peot

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

This paper studies how to design two-wave experiments in the presence of spillovers for precise inference on treatment effects. We consider units connected through a single network, local dependence among individuals, and a general class of…

Econometrics · Economics 2025-11-25 Davide Viviano

Social networks play a key role in studying various individual and social behaviors. To use social networks in a study, their structural properties must be measured. For offline social networks, the conventional procedure is…

Social and Information Networks · Computer Science 2018-12-17 Naghmeh Momeni , Michael G. Rabbat

The problem of calculating the frequencies of network motifs on three and four nodes in large networks is considered. Telecommunications networks, cell molecular networks are investigated. The sizes of the investigated networks are hundreds…

Social and Information Networks · Computer Science 2020-01-08 M. N. Yudina , V. N. Zadorozhnyi , E. B. Yudin

Monte Carlo (MC) algorithms are commonly employed to explore high-dimensional parameter spaces constrained by data. All the statistical information obtained in the output of these analyses is contained in the Markov chains, which one needs…

Cosmology and Nongalactic Astrophysics · Physics 2022-09-21 Adrià Gómez-Valent

In statistics and machine learning, approximation of an intractable integration is often achieved by using the unbiased Monte Carlo estimator, but the variances of the estimation are generally high in many applications. Control variates…

Machine Learning · Statistics 2019-10-16 Ruosi Wan , Mingjun Zhong , Haoyi Xiong , Zhanxing Zhu

The assisted Schwinger effect, which is predicted to display non-perturbative quantum tunnelling, is expected to be produced in precision lab experiments with electron beams and intense lasers. Indeed, many novel effects predicted by a…

High Energy Physics - Phenomenology · Physics 2025-10-08 Anthony Hartin

We study the large-scale dynamics of event chain Monte Carlo algorithms in one dimension, and their relation to the true self-avoiding walk. In particular, we study the influence of stress, and different forms of interaction on the…

Computational Physics · Physics 2024-10-14 A. C. Maggs

Two-stage randomized experiments are becoming an increasingly popular experimental design for causal inference when the outcome of one unit may be affected by the treatment assignments of other units in the same cluster. In this paper, we…

Methodology · Statistics 2022-10-21 Zhichao Jiang , Kosuke Imai , Anup Malani

How should a network experiment be designed to achieve high statistical power? Ex- perimental treatments on networks may spread. Randomizing assignment of treatment to nodes enhances learning about the counterfactual causal effects of a…

Methodology · Statistics 2018-04-02 Jake Bowers , Bruce A. Desmarais , Mark Frederickson , Nahomi Ichino , Hsuan-Wei Lee , Simi Wang

A discrete model for computer simulations of the clustering dynamics of Social Amoebae is presented. This model incorporates the wavelike propagation of extracellular signaling cAMP, the sporadic firing of cells at early stage of…

Cell Behavior · Quantitative Biology 2013-05-14 Yipeng Yang , Y. Charles Li

We present an algorithm for generating random networks with arbitrary degree distribution and Clustering (frequency of triadic closure). We use this algorithm to generate networks with exponential, power law, and poisson degree…

Statistical Mechanics · Physics 2009-11-10 Erik Volz

A scientometric analysis of Monte Carlo simulation and Monte Carlo codes has been performed over a set of representative scholarly journals related to radiation physics. The results of this study are reported and discussed. They document…

Computational Physics · Physics 2010-12-16 Maria Grazia Pia , Tullio Basaglia , Zane W. Bell , Paul V. Dressendorfer

Several models for the Monte Carlo simulation of Compton scattering on electrons are quantitatively evaluated with respect to a large collection of experimental data retrieved from the literature. Some of these models are currently…