IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-04672521.html
   My bibliography  Save this paper

Nonparametric identification and estimation of stochastic block models from many small networks

Author

Listed:
  • Koen Jochmans

    (TSE-R - Toulouse School of Economics - UT Capitole - Université Toulouse Capitole - UT - Université de Toulouse - EHESS - École des hautes études en sciences sociales - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

Abstract

This paper concerns the analysis of network data when unobserved node-specific heterogeneity is present. We postulate a weighted version of the classic stochastic block model, where nodes belong to one of a finite number of latent communities and the placement of edges between them and any weight assigned to these depend on the communities to which the nodes belong. A simple rank condition is presented under which we establish that the number of latent communities, their distribution, and the conditional distribution of edges and weights given community membership are all nonparametrically identified from knowledge of the joint (marginal) distribution of edges and weights in graphs of a fixed size. The identification argument is constructive and we present a computationally-attractive nonparametric estimator based on it. Limit theory is derived under asymptotics where we observe a growing number of independent networks of a fixed size. The results of a series of numerical experiments are reported on.

Suggested Citation

  • Koen Jochmans, 2024. "Nonparametric identification and estimation of stochastic block models from many small networks," Post-Print hal-04672521, HAL.
  • Handle: RePEc:hal:journl:hal-04672521
    DOI: 10.1016/j.jeconom.2024.105805
    Note: View the original document on HAL open archive server: https://hal.science/hal-04672521
    as

    Download full text from publisher

    File URL: https://hal.science/hal-04672521/document
    Download Restriction: no

    File URL: https://libkey.io/10.1016/j.jeconom.2024.105805?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Bonhomme, Stphane & Robin, Jean-Marc, 2009. "Consistent noisy independent component analysis," Journal of Econometrics, Elsevier, vol. 149(1), pages 12-25, April.
    2. repec:hal:spmain:info:hdl:2441/4m4fqk908d9obqasu0uhft7t94 is not listed on IDEAS
    3. Aldous, David J., 1981. "Representations for partially exchangeable arrays of random variables," Journal of Multivariate Analysis, Elsevier, vol. 11(4), pages 581-598, December.
    4. Bonhomme, Stéphane & Jochmans, Koen & Robin, Jean-Marc, 2017. "Nonparametric estimation of non-exchangeable latent-variable models," Journal of Econometrics, Elsevier, vol. 201(2), pages 237-248.
    5. Lorenzo Ductor & Marcel Fafchamps & Sanjeev Goyal & Marco J. van der Leij, 2014. "Social Networks and Research Output," The Review of Economics and Statistics, MIT Press, vol. 96(5), pages 936-948, December.
    6. repec:hal:spmain:info:hdl:2441/eu4vqp9ompqllr09j01si09a2 is not listed on IDEAS
    7. Hu, Yingyao, 2008. "Identification and estimation of nonlinear models with misclassification error using instrumental variables: A general solution," Journal of Econometrics, Elsevier, vol. 144(1), pages 27-61, May.
    8. Magnus, Jan R., 1985. "On Differentiating Eigenvalues and Eigenvectors," Econometric Theory, Cambridge University Press, vol. 1(2), pages 179-191, August.
    9. Bonhomme, Stéphane & Jochmans, Koen & Robin, Jean-Marc, 2017. "Nonparametric estimation of non-exchangeable latent-variable models," Journal of Econometrics, Elsevier, vol. 201(2), pages 237-248.
    10. Daniel L. Sussman & Minh Tang & Donniell E. Fishkind & Carey E. Priebe, 2012. "A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 107(499), pages 1119-1128, September.
    11. Higgins, Ayden & Jochmans, Koen, 2023. "Identification of mixtures of dynamic discrete choices," Journal of Econometrics, Elsevier, vol. 237(1).
    12. repec:hal:spmain:info:hdl:2441/lpag9391598uoauqu4u9opq76 is not listed on IDEAS
    13. repec:hal:wpspec:info:hdl:2441/eu4vqp9ompqllr09j01si09a2 is not listed on IDEAS
    14. Hiroyuki Kasahara & Katsumi Shimotsu, 2009. "Nonparametric Identification of Finite Mixture Models of Dynamic Discrete Choices," Econometrica, Econometric Society, vol. 77(1), pages 135-175, January.
    15. Magnus, J.R. & Neudecker, H., 1979. "The commutation matrix : Some properties and applications," Other publications TiSEM d0b1e779-7795-4676-ac98-1, Tilburg University, School of Economics and Management.
    Full references (including those not matched with items on IDEAS)

    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. Jochmans, Koen, 2024. "Nonparametric identification and estimation of stochastic block models from many small networks," Journal of Econometrics, Elsevier, vol. 242(2).
    2. Jochmans, Koen & Higgins, Ayden, 2022. "Learning Markov Processes with Latent Variables From Longitudinal Data," TSE Working Papers 22-1366, Toulouse School of Economics (TSE).
    3. Stéphane Bonhomme & Koen Jochmans & Jean-Marc Robin, 2013. "Nonparametric estimation of finite mixtures," SciencePo Working papers Main hal-00972868, HAL.
    4. Stéphane Bonhomme & Koen Jochmans & Jean-Marc Robin, 2014. "Nonparametric estimation of finite measures," CeMMAP working papers 11/14, Institute for Fiscal Studies.
    5. repec:spo:wpmain:info:hdl:2441/7o52iohb7k6srk09n8t4k21sm is not listed on IDEAS
    6. repec:hal:wpspec:info:hdl:2441/7o52iohb7k6srk09n8t4k21sm is not listed on IDEAS
    7. repec:hal:spmain:info:hdl:2441/7o52iohb7k6srk09n8t4k21sm is not listed on IDEAS
    8. Stéphane Bonhomme & Koen Jochmans & Jean-Marc Robin, 2014. "Nonparametric spectral-based estimation of latent structures," CeMMAP working papers 18/14, Institute for Fiscal Studies.
    9. repec:spo:wpecon:info:hdl:2441/7o52iohb7k6srk09n8t4k21sm is not listed on IDEAS
    10. Yingyao Hu & Yi Xin, 2019. "Identi?cation and estimation of dynamic structural models with unobserved choices," CeMMAP working papers CWP35/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    11. Stéphane Bonhomme & Koen Jochmans & Jean-Marc Robin, 2016. "Non-parametric estimation of finite mixtures from repeated measurements," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 78(1), pages 211-229, January.
    12. Liu, Shuangzhe & Leiva, Víctor & Zhuang, Dan & Ma, Tiefeng & Figueroa-Zúñiga, Jorge I., 2022. "Matrix differential calculus with applications in the multivariate linear model and its diagnostics," Journal of Multivariate Analysis, Elsevier, vol. 188(C).
    13. repec:hal:spmain:info:hdl:2441/lpag9391598uoauqu4u9opq76 is not listed on IDEAS
    14. Manuel Arellano & Stéphane Bonhomme, 2017. "Nonlinear Panel Data Methods for Dynamic Heterogeneous Agent Models," Annual Review of Economics, Annual Reviews, vol. 9(1), pages 471-496, September.
    15. Kasahara, Hiroyuki & Shimotsu, Katsumi, 2022. "Identification Of Regression Models With A Misclassified And Endogenous Binary Regressor," Econometric Theory, Cambridge University Press, vol. 38(6), pages 1117-1139, December.
    16. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    17. Stéphane Bonhomme & Koen Jochmans & Jean-Marc Robin, 2017. "Nonparametric estimation of non-exchangeable latent-variable models," Sciences Po publications info:hdl:2441/4m4fqk908d9, Sciences Po.
    18. Hu, Yingyao, 2017. "The econometrics of unobservables: Applications of measurement error models in empirical industrial organization and labor economics," Journal of Econometrics, Elsevier, vol. 200(2), pages 154-168.
    19. Ruli Xiao, 2015. "Identification and Estimation of Incomplete Information Games with Multiple Equilibria," CAEPR Working Papers 2015-007, Center for Applied Economics and Policy Research, Department of Economics, Indiana University Bloomington.
    20. Hu Yingyao & Shum Matthew & Tan Wei & Xiao Ruli, 2017. "A Simple Estimator for Dynamic Models with Serially Correlated Unobservables," Journal of Econometric Methods, De Gruyter, vol. 6(1), pages 1-16, January.
    21. An, Yonghong & Hu, Yingyao & Xiao, Ruli, 2021. "Dynamic decisions under subjective expectations: A structural analysis," Journal of Econometrics, Elsevier, vol. 222(1), pages 645-675.
    22. Susanne M. Schennach, 2012. "Measurement error in nonlinear models - a review," CeMMAP working papers 41/12, Institute for Fiscal Studies.
    23. Krasnokutskaya, Elena & Song, Kyungchul & Tang, Xun, 2022. "Estimating unobserved individual heterogeneity using pairwise comparisons," Journal of Econometrics, Elsevier, vol. 226(2), pages 477-497.
    24. Higgins, Ayden & Jochmans, Koen, 2023. "Identification of mixtures of dynamic discrete choices," Journal of Econometrics, Elsevier, vol. 237(1).
    25. Hu, Yingyao & Shum, Matthew, 2012. "Nonparametric identification of dynamic models with unobserved state variables," Journal of Econometrics, Elsevier, vol. 171(1), pages 32-44.

    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:hal:journl:hal-04672521. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.