IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1904.11060.html
   My bibliography  Save this paper

Normal Approximation in Large Network Models

Author

Listed:
  • Michael P. Leung
  • Hyungsik Roger Moon

Abstract

We prove a central limit theorem for network moments in a model of network formation with strategic interactions and homophilous agents. Since data often consists of observations on a single large network, we consider an asymptotic framework in which the network size diverges. We argue that a modification of "exponential stabilization" conditions from the literature on geometric graphs provides a useful high-level formulation of weak dependence, which we use to establish an abstract central limit theorem. We then derive primitive conditions for stabilization using results in branching process theory. We discuss practical inference procedures justified by our results and outline a methodology for deriving primitive conditions that can be applied more broadly to other large network models with strategic interactions.

Suggested Citation

  • Michael P. Leung & Hyungsik Roger Moon, 2019. "Normal Approximation in Large Network Models," Papers 1904.11060, arXiv.org, revised Feb 2023.
  • Handle: RePEc:arx:papers:1904.11060
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1904.11060
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yael V. Hochberg & Alexander Ljungqvist & Yang Lu, 2007. "Whom You Know Matters: Venture Capital Networks and Investment Performance," Journal of Finance, American Finance Association, vol. 62(1), pages 251-301, February.
    2. Oriana Bandiera & Iwan Barankay & Imran Rasul, 2010. "Social Incentives in the Workplace," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 77(2), pages 417-458.
    3. Oriana Bandiera & Iwan Barankay & Imran Rasul, 2009. "Social Connections and Incentives in the Workplace: Evidence From Personnel Data," Econometrica, Econometric Society, vol. 77(4), pages 1047-1094, July.
    4. Kiefer, Nicholas M. & Vogelsang, Timothy J., 2005. "A New Asymptotic Theory For Heteroskedasticity-Autocorrelation Robust Tests," Econometric Theory, Cambridge University Press, vol. 21(6), pages 1130-1164, December.
    5. Bramoullé, Yann & Djebbari, Habiba & Fortin, Bernard, 2009. "Identification of peer effects through social networks," Journal of Econometrics, Elsevier, vol. 150(1), pages 41-55, May.
    6. à ureo de Paula & Seth Richards†Shubik & Elie Tamer, 2018. "Identifying Preferences in Networks With Bounded Degree," Econometrica, Econometric Society, vol. 86(1), pages 263-288, January.
    7. Paul Goldsmith-Pinkham & Guido W. Imbens, 2013. "Social Networks and the Identification of Peer Effects," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 31(3), pages 253-264, July.
    8. Joseph P. Romano & Azeem M. Shaikh & Michael Wolf, 2014. "A Practical Two‐Step Method for Testing Moment Inequalities," Econometrica, Econometric Society, vol. 82, pages 1979-2002, September.
    9. Vincent Boucher & Ismael Mourifié, 2017. "My friend far, far away: a random field approach to exponential random graph models," Econometrics Journal, Royal Economic Society, vol. 20(3), pages 14-46, October.
    10. Edward Miguel & Michael Kremer, 2004. "Worms: Identifying Impacts on Education and Health in the Presence of Treatment Externalities," Econometrica, Econometric Society, vol. 72(1), pages 159-217, January.
    11. repec:hal:spmain:info:hdl:2441/5rkqqmvrn4tl22s9mc4ao8ocg is not listed on IDEAS
    12. Jing Cai & Alain De Janvry & Elisabeth Sadoulet, 2015. "Social Networks and the Decision to Insure," American Economic Journal: Applied Economics, American Economic Association, vol. 7(2), pages 81-108, April.
    13. Emily Breza & Arun G. Chandrasekhar & Tyler H. McCormick & Mengjie Pan, 2017. "Using Aggregated Relational Data to Feasibly Identify Network Structure without Network Data," NBER Working Papers 23491, National Bureau of Economic Research, Inc.
    14. Jenish, Nazgul, 2016. "Spatial Semiparametric Model With Endogenous Regressors," Econometric Theory, Cambridge University Press, vol. 32(3), pages 714-739, June.
    15. Victor Chernozhukov & Iván Fernández‐Val & Jinyong Hahn & Whitney Newey, 2013. "Average and Quantile Effects in Nonseparable Panel Models," Econometrica, Econometric Society, vol. 81(2), pages 535-580, March.
    16. Emily Oster & Rebecca Thornton, 2012. "Determinants Of Technology Adoption: Peer Effects In Menstrual Cup Take-Up," Journal of the European Economic Association, European Economic Association, vol. 10(6), pages 1263-1293, December.
    17. Fafchamps, Marcel & Gubert, Flore, 2007. "The formation of risk sharing networks," Journal of Development Economics, Elsevier, vol. 83(2), pages 326-350, July.
    18. Hoff P.D. & Raftery A.E. & Handcock M.S., 2002. "Latent Space Approaches to Social Network Analysis," Journal of the American Statistical Association, American Statistical Association, vol. 97, pages 1090-1098, December.
    19. Ivan A. Canay & Joseph P. Romano & Azeem M. Shaikh, 2017. "Randomization Tests Under an Approximate Symmetry Assumption," Econometrica, Econometric Society, vol. 85, pages 1013-1030, May.
    20. Gary Chamberlain, 2010. "Binary Response Models for Panel Data: Identification and Information," Econometrica, Econometric Society, vol. 78(1), pages 159-168, January.
    21. Alfred Galichon & Marc Henry, 2011. "Set Identification in Models with Multiple Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(4), pages 1264-1298.
    22. Nicholas Christakis & James Fowler & Guido Imbens & Karthik Kalyanaraman, 2010. "An empirical model for strategic network formation," CeMMAP working papers CWP16/10, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    23. Leung, Michael P., 2015. "Two-step estimation of network-formation models with incomplete information," Journal of Econometrics, Elsevier, vol. 188(1), pages 182-195.
    24. Angelo Mele, 2010. "Segregation in Social Networks: A Structural Approach," 2010 Meeting Papers 519, Society for Economic Dynamics.
    25. repec:dau:papers:123456789/4392 is not listed on IDEAS
    26. repec:hal:wpspec:info:hdl:2441/5rkqqmvrn4tl22s9mc4ao8ocg is not listed on IDEAS
    27. Chih‐Sheng Hsieh & Lung Fei Lee, 2016. "A Social Interactions Model with Endogenous Friendship Formation and Selectivity," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 31(2), pages 301-319, March.
    28. Anton Badev, 2014. "Discrete Games in Endogenous Networks: Theory and Policy," 2014 Meeting Papers 901, Society for Economic Dynamics.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Toru Kitagawa & Guanyi Wang, 2021. "Who should get vaccinated? Individualized allocation of vaccines over SIR network," CeMMAP working papers CWP28/21, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    2. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    3. Nathan Canen & Ko Sugiura, 2022. "Inference in Linear Dyadic Data Models with Network Spillovers," Papers 2203.03497, arXiv.org, revised Jun 2023.
    4. Anton Badev, 2021. "Nash Equilibria on (Un)Stable Networks," Econometrica, Econometric Society, vol. 89(3), pages 1179-1206, May.
    5. Shuyang Sheng & Xiaoting Sun, 2023. "Social Interactions with Endogenous Group Formation," Papers 2306.01544, arXiv.org.
    6. Michael P. Leung, 2022. "Dependence‐robust inference using resampled statistics," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 37(2), pages 270-285, March.
    7. Toru Kitagawa & Guanyi Wang, 2020. "Who Should Get Vaccinated? Individualized Allocation of Vaccines Over SIR Network," Papers 2012.04055, arXiv.org, revised Jul 2021.
    8. Toru Kitagawa & Guanyi Wang, 2020. "Who should get vaccinated? Individualized allocation of vaccines over SIR network," CeMMAP working papers CWP59/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    9. Leung, Michael P., 2019. "A weak law for moments of pairwise stable networks," Journal of Econometrics, Elsevier, vol. 210(2), pages 310-326.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Leung, Michael P., 2019. "A weak law for moments of pairwise stable networks," Journal of Econometrics, Elsevier, vol. 210(2), pages 310-326.
    2. Michael P. Leung, 2020. "Treatment and Spillover Effects Under Network Interference," The Review of Economics and Statistics, MIT Press, vol. 102(2), pages 368-380, May.
    3. Chih‐Sheng Hsieh & Lung‐Fei Lee & Vincent Boucher, 2020. "Specification and estimation of network formation and network interaction models with the exponential probability distribution," Quantitative Economics, Econometric Society, vol. 11(4), pages 1349-1390, November.
    4. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    5. Patacchini, Eleonora & Bisin, Alberto, 2019. "Dynamic Social Interactions and Health Risk Behavior," CEPR Discussion Papers 13918, C.E.P.R. Discussion Papers.
    6. Zenou, Yves & Lindquist, Matthew & Sauermann, Jan, 2015. "Network Effects on Worker Productivity," CEPR Discussion Papers 10928, C.E.P.R. Discussion Papers.
    7. Marco Battaglini & Eleonora Patacchini & Edoardo Rainone, 2019. "Endogenous Social Connections in Legislatures," NBER Working Papers 25988, National Bureau of Economic Research, Inc.
    8. Michael P. Leung, 2019. "Inference in Models of Discrete Choice with Social Interactions Using Network Data," Papers 1911.07106, arXiv.org.
    9. Boucher, Vincent & Fortin, Bernard, 2015. "Some Challenges in the Empirics of the Effects of Networks," IZA Discussion Papers 8896, Institute of Labor Economics (IZA).
    10. Arun Advani & Bansi Malde, 2018. "Credibly Identifying Social Effects: Accounting For Network Formation And Measurement Error," Journal of Economic Surveys, Wiley Blackwell, vol. 32(4), pages 1016-1044, September.
    11. Boucher, Vincent, 2016. "Conformism and self-selection in social networks," Journal of Public Economics, Elsevier, vol. 136(C), pages 30-44.
    12. Gualdani, Cristina, 2021. "An econometric model of network formation with an application to board interlocks between firms," Journal of Econometrics, Elsevier, vol. 224(2), pages 345-370.
    13. Eric Auerbach, 2019. "Testing for Differences in Stochastic Network Structure," Papers 1903.11117, arXiv.org, revised Nov 2020.
    14. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers CWP52/15, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    15. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    16. Braun, Martin & Verdier, Valentin, 2023. "Estimation of spillover effects with matched data or longitudinal network data," Journal of Econometrics, Elsevier, vol. 233(2), pages 689-714.
    17. Michael P. Leung, 2022. "Causal Inference Under Approximate Neighborhood Interference," Econometrica, Econometric Society, vol. 90(1), pages 267-293, January.
    18. Eric Auerbach, 2019. "Identification and Estimation of a Partially Linear Regression Model using Network Data," Papers 1903.09679, arXiv.org, revised Jun 2021.
    19. Chih-Sheng Hsieh & Michael D. Konig & Xiaodong Liu, 2022. "A Structural Model for the Coevolution of Networks and Behavior," The Review of Economics and Statistics, MIT Press, vol. 104(2), pages 355-367, May.
    20. Horrace, William C. & Liu, Xiaodong & Patacchini, Eleonora, 2016. "Endogenous network production functions with selectivity," Journal of Econometrics, Elsevier, vol. 190(2), pages 222-232.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1904.11060. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.