{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T23:23:13Z","timestamp":1763767393007},"reference-count":23,"publisher":"The Econometric Society","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ECTA"],"abstract":"<jats:p>How can one determine whether a treatment, such as the introduction of a social program or trade shock, alters agents' incentives to form links in a network? This paper proposes analogs of a two\u2010sample Kolmogorov\u2013Smirnov test, widely used in the literature to test the null hypothesis of no treatment effects, for network data. It first specifies a testing problem in which the null hypothesis is that two networks are drawn from the same random graph model. It then describes two randomization tests based on the magnitude of the difference between the networks' adjacency matrices as measured by the 2\u2009\u2192\u20092 and \u221e\u2009\u2192\u20091 operator norms. Power properties of the tests are examined analytically, in simulation, and through two real\u2010world applications. A key finding is that the test based on the \u221e\u2009\u2192\u20091 norm can be much more powerful for the kinds of sparse and degree\u2010heterogeneous networks common in economics.<\/jats:p>","DOI":"10.3982\/ecta18093","type":"journal-article","created":{"date-parts":[[2022,5,25]],"date-time":"2022-05-25T13:12:32Z","timestamp":1653484352000},"page":"1205-1223","source":"Crossref","is-referenced-by-count":4,"title":["Testing for Differences in Stochastic Network Structure"],"prefix":"10.3982","volume":"90","author":[{"given":"Eric","family":"Auerbach","sequence":"first","affiliation":[{"name":"Department of Economics, Northwestern University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2359","published-online":{"date-parts":[[2022]]},"reference":[{"issue":"4","key":"ecta200401-bib-0001","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1137\/S0097539704441629","volume":"35","author":"Alon","year":"2006","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"ecta200401-bib-0002","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/0049124112437535","volume":"41","author":"Aronow","year":"2012","journal-title":"Sociological Methods & Research"},{"issue":"521","key":"ecta200401-bib-0003","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1080\/01621459.2016.1241178","volume":"113","author":"Athey","year":"2018","journal-title":"Journal of the American Statistical Association"},{"key":"ecta200401-bib-0004","doi-asserted-by":"crossref","unstructured":"Auerbach, Eric (2022): \u201cSupplement to \u2018Testing for Differences in Stochastic Network Structure\u2019,\u201d Econometrica Supplemental Material, 90, https:\/\/doi.org\/10.3982\/ECTA18093.","DOI":"10.3982\/ECTA19794"},{"issue":"4","key":"ecta200401-bib-0005","doi-asserted-by":"crossref","first-page":"2479","DOI":"10.1214\/15-AOP1025","volume":"44","author":"Bandeira","year":"2016","journal-title":"The Annals of Probability"},{"issue":"6144","key":"ecta200401-bib-0006","doi-asserted-by":"crossref","DOI":"10.1126\/science.1236498","volume":"341","author":"Banerjee","year":"2013","journal-title":"Science"},{"key":"ecta200401-bib-0007","doi-asserted-by":"crossref","unstructured":"Banerjee, Abhijit V., Arun G. Chandrasekhar, Esther Duflo, and Matthew O. Jackson (2018): \u201cChanges in Social Network Structure in Response to Exposure to Formal Credit Markets,\u201d Available at SSRN 3245656.","DOI":"10.2139\/ssrn.3245656"},{"key":"ecta200401-bib-0008","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001","volume-title":"Concentration Inequalities: A Nonasymptotic Theory of Independence","author":"Boucheron","year":"2013"},{"issue":"2","key":"ecta200401-bib-0009","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1257\/aer.97.2.75","volume":"97","author":"Fafchamps","year":"2007","journal-title":"American Economic Review"},{"key":"ecta200401-bib-0010","unstructured":"Ghoshdastidar, Debarghya, Maurilio Gutzeit, Alexandra Carpentier, and Ulrike von Luxburg (2017): \u201cTwo-Sample Hypothesis Testing for Inhomogeneous Random Graphs,\u201d. arXiv preprint, arXiv:1707.00833."},{"key":"ecta200401-bib-0011","unstructured":"Gittens, A., and J. A. Tropp (2009): \u201cError Bounds for Random Matrix Approximation Schemes,\u201d. arXiv preprint, arXiv:0911.4108."},{"issue":"3","key":"ecta200401-bib-0012","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1080\/07350015.2013.801251","volume":"31","author":"Goldsmith-Pinkham","year":"2013","journal-title":"Journal of Business & Economic Statistics"},{"issue":"2","key":"ecta200401-bib-0013","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1086\/500990","volume":"114","author":"Goyal","year":"2006","journal-title":"Journal of political economy"},{"key":"ecta200401-bib-0014","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/bs.hoe.2020.05.001","volume":"7","author":"Graham","year":"2020","journal-title":"Handbook of Econometrics"},{"issue":"3","key":"ecta200401-bib-0015","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1257\/aer.97.3.890","volume":"97","author":"Jackson","year":"2007","journal-title":"American Economic Review"},{"issue":"1","key":"ecta200401-bib-0016","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1257\/jel.20150694","volume":"55","author":"Jackson","year":"2017","journal-title":"Journal of Economic Literature"},{"issue":"1","key":"ecta200401-bib-0017","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/0001-8708(79)90017-3","volume":"31","author":"Krivine","year":"1979","journal-title":"Advances in Mathematics"},{"key":"ecta200401-bib-0018","volume-title":"Testing Statistical Hypotheses","author":"Lehmann","year":"2006"},{"issue":"1","key":"ecta200401-bib-0019","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1093\/her\/11.1.39","volume":"11","author":"Michell","year":"1996","journal-title":"Health education research"},{"key":"ecta200401-bib-0020","unstructured":"Nielsen, Agnes Martine, and Daniela Witten (2018): \u201cThe Multiple Random Dot Product Graph Model,\u201d. arXiv preprint, arXiv:1811.12172."},{"key":"ecta200401-bib-0021","doi-asserted-by":"crossref","unstructured":"Pelican, Andrin, and Bryan S. Graham (2020): \u201cAn Optimal Test for Strategic Interaction in Social and Economic Network Formation Between Heterogeneous Agents,\u201d Technical report, National Bureau of Economic Research.","DOI":"10.3386\/w27793"},{"issue":"1","key":"ecta200401-bib-0022","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1257\/000282804322970724","volume":"94","author":"Rose","year":"2004","journal-title":"American Economic Review"},{"issue":"3","key":"ecta200401-bib-0023","doi-asserted-by":"crossref","first-page":"1599","DOI":"10.3150\/15-BEJ789","volume":"23","author":"Tang","year":"2017","journal-title":"Bernoulli"}],"container-title":["Econometrica"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,5,25]],"date-time":"2022-05-25T13:19:23Z","timestamp":1653484763000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.econometricsociety.org\/doi\/10.3982\/ECTA18093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":23,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022]]}},"alternative-id":["10.3982\/ECTA18093"],"URL":"https:\/\/doi.org\/10.3982\/ecta18093","relation":{},"ISSN":["0012-9682"],"issn-type":[{"value":"0012-9682","type":"print"}],"subject":[],"published":{"date-parts":[[2022]]}}}