Seeding a Simple Contagion *

53 Pages Posted: 16 Feb 2022 Last revised: 22 Oct 2024

See all articles by Evan Sadler

Evan Sadler

Columbia University, Graduate School of Arts and Sciences, Department of Economics

Date Written: February 2, 2023

Abstract

I propose a method for selecting seeds to maximize contagion. First, fit a random graph model using a coarse categorization of individuals. Next, compute a seed multiplier for each category-this is the average number of new infections a seed generates. Finally, seed the category with the highest multiplier. Relative to existing methods, my approach requires far less granular data, and it consumes less computing power-the problem scales with the number of categories, not the number of individuals. I validate the methodology through simulations using real network data.

Keywords: Seeding, Networks

JEL Classification: D85

Suggested Citation

Sadler, Evan, Seeding a Simple Contagion * (February 2, 2023). Available at SSRN: https://ssrn.com/abstract=4032812 or http://dx.doi.org/10.2139/ssrn.4032812

Evan Sadler (Contact Author)

Columbia University, Graduate School of Arts and Sciences, Department of Economics ( email )

420 W. 118th Street
New York, NY 10027
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
603
Abstract Views
1,861
Rank
97,228
PlumX Metrics