IDEAS home Printed from https://ideas.repec.org/p/tse/wpaper/129137.html
   My bibliography  Save this paper

Nonparametric Identification And Estimation of Stochastic Block Models From Many Small Networks”

Author

Listed:
  • Jochmans, Koen

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

  • Jochmans, Koen, 2024. "Nonparametric Identification And Estimation of Stochastic Block Models From Many Small Networks”," TSE Working Papers 24-1514, Toulouse School of Economics (TSE).
  • Handle: RePEc:tse:wpaper:129137
    as

    Download full text from publisher

    File URL: https://www.tse-fr.eu/sites/default/files/TSE/documents/doc/wp/2024/wp_tse_1514.pdf
    File Function: Full Text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. repec:hal:spmain:info:hdl:2441/4m4fqk908d9obqasu0uhft7t94 is not listed on IDEAS
    2. Bonhomme, Stphane & Robin, Jean-Marc, 2009. "Consistent noisy independent component analysis," Journal of Econometrics, Elsevier, vol. 149(1), pages 12-25, April.
    3. 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.
    4. 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.
    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. repec:hal:spmain:info:hdl:2441/lpag9391598uoauqu4u9opq76 is not listed on IDEAS
    10. Higgins, Ayden & Jochmans, Koen, 2023. "Identification of mixtures of dynamic discrete choices," Journal of Econometrics, Elsevier, vol. 237(1).
    11. 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.
    12. Alex Bell & Raj Chetty & Xavier Jaravel & Neviana Petkova & John Van Reenen, 2019. "Who Becomes an Inventor in America? The Importance of Exposure to Innovation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 134(2), pages 647-713.
    13. Aldous, David J., 1981. "Representations for partially exchangeable arrays of random variables," Journal of Multivariate Analysis, Elsevier, vol. 11(4), pages 581-598, December.
    14. 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.
    15. 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.
    16. repec:hal:spmain:info:hdl:2441/etefo8s8r89oamhnhiclqr530 is not listed on IDEAS
    17. repec:hal:wpspec:info:hdl:2441/eu4vqp9ompqllr09j01si09a2 is not listed on IDEAS
    18. 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.
    19. Mohammad Ahmadpoor & Benjamin F. Jones, 2019. "Decoding team and individual impact in science and invention," Proceedings of the National Academy of Sciences, Proceedings of the National Academy of Sciences, vol. 116(28), pages 13885-13890, July.
    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. Stephane Bonhomme, 2021. "Teams: Heterogeneity, Sorting, and Complementarity," Papers 2102.01802, arXiv.org.
    2. Stéphane Bonhomme, 2021. "Selection on Welfare Gains: Experimental Evidence from Electricity Plan Choice," Working Papers 2021-15, Becker Friedman Institute for Research In Economics.
    3. repec:hal:spmain:info:hdl:2441/lpag9391598uoauqu4u9opq76 is not listed on IDEAS
    4. Jochmans, Koen & Higgins, Ayden, 2022. "Learning Markov Processes with Latent Variables From Longitudinal Data," TSE Working Papers 22-1366, Toulouse School of Economics (TSE).
    5. 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.
    6. 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.
    7. Stéphane Bonhomme & Koen Jochmans & Jean-Marc Robin, 2013. "Nonparametric estimation of finite mixtures," Working Papers hal-00972868, HAL.
    8. Stéphane Bonhomme & Koen Jochmans & Jean-Marc Robin, 2014. "Nonparametric estimation of finite measures," CeMMAP working papers 11/14, Institute for Fiscal Studies.
    9. Krasnokutskaya, Elena & Song, Kyungchul & Tang, Xun, 2022. "Estimating unobserved individual heterogeneity using pairwise comparisons," Journal of Econometrics, Elsevier, vol. 226(2), pages 477-497.
    10. 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.
    11. repec:spo:wpmain:info:hdl:2441/7o52iohb7k6srk09n8t4k21sm is not listed on IDEAS
    12. repec:hal:wpspec:info:hdl:2441/7o52iohb7k6srk09n8t4k21sm is not listed on IDEAS
    13. repec:hal:spmain:info:hdl:2441/4m4fqk908d9obqasu0uhft7t94 is not listed on IDEAS
    14. repec:hal:spmain:info:hdl:2441/7o52iohb7k6srk09n8t4k21sm is not listed on IDEAS
    15. 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.
    16. 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.
    17. Rasmus Lentz & Jean Marc Robin & Suphanit Piyapromdee, 2018. "On Worker and Firm Heterogeneity in Wages and Employment Mobility: Evidence from Danish Register Data," 2018 Meeting Papers 469, Society for Economic Dynamics.
    18. repec:spo:wpecon:info:hdl:2441/7o52iohb7k6srk09n8t4k21sm is not listed on IDEAS
    19. 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.
    20. Jochmans, Koen & Henry, Marc & Salanié, Bernard, 2017. "Inference On Two-Component Mixtures Under Tail Restrictions," Econometric Theory, Cambridge University Press, vol. 33(3), pages 610-635, June.
    21. 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.
    22. 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).
    23. Jochmans, Koen & Weidner, Martin, 2024. "Inference On A Distribution From Noisy Draws," Econometric Theory, Cambridge University Press, vol. 40(1), pages 60-97, February.
    24. Qihui Chen & Zheng Fang, 2018. "Improved Inference on the Rank of a Matrix," Papers 1812.02337, arXiv.org, revised Mar 2019.
    25. 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.
    26. 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.

    More about this item

    Keywords

    Heterogeneity; network; random graph; sorting; stochastic block model;
    All these keywords.

    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:tse:wpaper:129137. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/tsetofr.html .

    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.