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

A Structural Model for Detecting Communities in Networks

Author

Listed:
  • Alex Centeno

Abstract

The objective of this paper is to identify and analyze the response actions of a set of players embedded in sub-networks in the context of interaction and learning. We characterize strategic network formation as a static game of interactions where players maximize their utility depending on the connections they establish and multiple interdependent actions that permit group-specific parameters of players. It is challenging to apply this type of model to real-life scenarios for two reasons: The computation of the Bayesian Nash Equilibrium is highly demanding and the identification of social influence requires the use of excluded variables that are oftentimes unavailable. Based on the theoretical proposal, we propose a set of simulant equations and discuss the identification of the social interaction effect employing multi-modal network autoregressive.

Suggested Citation

  • Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    • Handle: RePEc:arx:papers:2209.08380
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Shuyang Sheng, 2020. "A Structural Econometric Analysis of Network Formation Games Through Subnetworks," Econometrica, Econometric Society, vol. 88(5), pages 1829-1858, September.
    2. Eugene Choo & Aloysius Siow, 2006. "Who Marries Whom and Why," Journal of Political Economy, University of Chicago Press, vol. 114(1), pages 175-201, February.
    3. repec:dau:papers:123456789/10840 is not listed on IDEAS
    4. Jeffrey R. Kling & Jens Ludwig & Lawrence F. Katz, 2005. "Neighborhood Effects on Crime for Female and Male Youth: Evidence from a Randomized Housing Voucher Experiment," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 120(1), pages 87-130.
    5. Fernández-Val, Iván & Weidner, Martin, 2016. "Individual and time effects in nonlinear panel models with large N, T," Journal of Econometrics, Elsevier, vol. 192(1), pages 291-312.
    6. Itai Arieli & Manuel Mueller-Frank, 2019. "Multidimensional Social Learning," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(3), pages 913-940.
    7. Oriana Bandiera & Imran Rasul, 2006. "Social Networks and Technology Adoption in Northern Mozambique," Economic Journal, Royal Economic Society, vol. 116(514), pages 869-902, October.
    8. Antoni Calvó-Armengol & Yves Zenou, 2004. "Social Networks And Crime Decisions: The Role Of Social Structure In Facilitating Delinquent Behavior," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(3), pages 939-958, August.
    9. Hiroyuki Kasahara & Katsumi Shimotsu, 2012. "Sequential Estimation of Structural Models With a Fixed Point Constraint," Econometrica, Econometric Society, vol. 80(5), pages 2303-2319, September.
    10. Áureo de Paula, 2020. "Econometric Models of Network Formation," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 775-799, August.
    11. Gale, Douglas & Kariv, Shachar, 2003. "Bayesian learning in social networks," Games and Economic Behavior, Elsevier, vol. 45(2), pages 329-346, November.
    12. Charles F. Manski, 1993. "Identification of Endogenous Social Effects: The Reflection Problem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(3), pages 531-542.
    13. 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.
    14. Calvo-Armengol, Antoni & Jackson, Matthew O., 2007. "Networks in labor markets: Wage and employment dynamics and inequality," Journal of Economic Theory, Elsevier, vol. 132(1), pages 27-46, January.
    15. , & , & ,, 2014. "Dynamics of information exchange in endogenous social networks," Theoretical Economics, Econometric Society, vol. 9(1), January.
    16. Attila Ambrus & Markus Mobius & Adam Szeidl, 2014. "Consumption Risk-Sharing in Social Networks," American Economic Review, American Economic Association, vol. 104(1), pages 149-182, January.
    17. Angelo Mele, 2017. "A Structural Model of Dense Network Formation," Econometrica, Econometric Society, vol. 85, pages 825-850, May.
    18. à 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.
    19. Martin Pesendorfer & Philipp Schmidt-Dengler, 2010. "Sequential Estimation of Dynamic Discrete Games: A Comment," Econometrica, Econometric Society, vol. 78(2), pages 833-842, March.
    20. Meysam Alizadeh & Claudio Cioffi-Revilla & Andrew Crooks, 2017. "Generating and analyzing spatial social networks," Computational and Mathematical Organization Theory, Springer, vol. 23(3), pages 362-390, September.
    21. Andreas Dzemski, 2019. "An Empirical Model of Dyadic Link Formation in a Network with Unobserved Heterogeneity," The Review of Economics and Statistics, MIT Press, vol. 101(5), pages 763-776, December.
    22. Reggiani, Aura & Nijkamp, Peter & Lanzi, Diego, 2015. "Transport resilience and vulnerability: The role of connectivity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 4-15.
    23. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    24. Maddala,G. S., 1986. "Limited-Dependent and Qualitative Variables in Econometrics," Cambridge Books, Cambridge University Press, number 9780521338257, September.
    25. Daron Acemoglu & Vasco M. Carvalho & Asuman Ozdaglar & Alireza Tahbaz‐Salehi, 2012. "The Network Origins of Aggregate Fluctuations," Econometrica, Econometric Society, vol. 80(5), pages 1977-2016, September.
    26. de Martí, Joan & Zenou, Yves, 2015. "Network games with incomplete information," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 221-240.
    27. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    28. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 595-621.
    29. Ethan Cohen‐Cole & Xiaodong Liu & Yves Zenou, 2018. "Multivariate choices and identification of social interactions," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 33(2), pages 165-178, March.
    30. Ghiglino, Christian, 2012. "Random walk to innovation: Why productivity follows a power law," Journal of Economic Theory, Elsevier, vol. 147(2), pages 713-737.
    31. Rosenberg, Dinah & Solan, Eilon & Vieille, Nicolas, 2009. "Informational externalities and emergence of consensus," Games and Economic Behavior, Elsevier, vol. 66(2), pages 979-994, July.
    32. Timothy G. Conley & Christopher R. Udry, 2010. "Learning about a New Technology: Pineapple in Ghana," American Economic Review, American Economic Association, vol. 100(1), pages 35-69, March.
    33. Francis Bloch & Matthew Jackson, 2006. "Definitions of equilibrium in network formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 305-318, October.
    34. Bloch, Francis & Jackson, Matthew O., 2007. "The formation of networks with transfers among players," Journal of Economic Theory, Elsevier, vol. 133(1), pages 83-110, March.
    35. Patacchini, Eleonora & Zenou, Yves, 2012. "Ethnic networks and employment outcomes," Regional Science and Urban Economics, Elsevier, vol. 42(6), pages 938-949.
    36. Calvó-Armengol, Antoni & , & ,, 2015. "Communication and influence," Theoretical Economics, Econometric Society, vol. 10(2), May.
    37. 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.
    38. Antoni Calvó-Armengol & Matthew O. Jackson, 2004. "The Effects of Social Networks on Employment and Inequality," American Economic Review, American Economic Association, vol. 94(3), pages 426-454, June.
    39. Ehud Kalai, 2004. "Large Robust Games," Econometrica, Econometric Society, vol. 72(6), pages 1631-1665, November.
    40. Abhijit Banerjee & Esther Duflo & Rachel Glennerster & Cynthia Kinnan, 2015. "The Miracle of Microfinance? Evidence from a Randomized Evaluation," American Economic Journal: Applied Economics, American Economic Association, vol. 7(1), pages 22-53, January.
    41. Sergio Currarini & Matthew O. Jackson & Paolo Pin, 2009. "An Economic Model of Friendship: Homophily, Minorities, and Segregation," Econometrica, Econometric Society, vol. 77(4), pages 1003-1045, July.
    42. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    43. Lung-Fei Lee, 2004. "Asymptotic Distributions of Quasi-Maximum Likelihood Estimators for Spatial Autoregressive Models," Econometrica, Econometric Society, vol. 72(6), pages 1899-1925, November.
    44. ,, 2015. "Social activity and network formation," Theoretical Economics, Econometric Society, vol. 10(2), May.
    45. Rothenberg, Thomas J, 1971. "Identification in Parametric Models," Econometrica, Econometric Society, vol. 39(3), pages 577-591, May.
    46. Xiaodong Liu, 2014. "Identification and Efficient Estimation of Simultaneous Equations Network Models," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 32(4), pages 516-536, October.
    47. Fafchamps, Marcel & Gubert, Flore, 2007. "The formation of risk sharing networks," Journal of Development Economics, Elsevier, vol. 83(2), pages 326-350, July.
    48. Amemiya, Takeshi, 1978. "The Estimation of a Simultaneous Equation Generalized Probit Model," Econometrica, Econometric Society, vol. 46(5), pages 1193-1205, September.
    49. Kelejian, Harry H. & Prucha, Ingmar R., 2004. "Estimation of simultaneous systems of spatially interrelated cross sectional equations," Journal of Econometrics, Elsevier, vol. 118(1-2), pages 27-50.
    50. Elhorst, J. Paul & Lacombe, Donald J. & Piras, Gianfranco, 2012. "On model specification and parameter space definitions in higher order spatial econometric models," Regional Science and Urban Economics, Elsevier, vol. 42(1-2), pages 211-220.
    51. Huang, Danyang & Wang, Feifei & Zhu, Xuening & Wang, Hansheng, 2020. "Two-mode network autoregressive model for large-scale networks," Journal of Econometrics, Elsevier, vol. 216(1), pages 203-219.
    52. Marcel Fafchamps & Flore Gubert, 2007. "Risk Sharing and Network Formation," American Economic Review, American Economic Association, vol. 97(2), pages 75-79, May.
    53. Brock, William A. & Durlauf, Steven N., 2007. "Identification of binary choice models with social interactions," Journal of Econometrics, Elsevier, vol. 140(1), pages 52-75, September.
    54. William A. Brock & Steven N. Durlauf, 2002. "A Multinomial-Choice Model of Neighborhood Effects," American Economic Review, American Economic Association, vol. 92(2), pages 298-303, May.
    55. Bryan S. Graham, 2017. "An Econometric Model of Network Formation With Degree Heterogeneity," Econometrica, Econometric Society, vol. 85, pages 1033-1063, July.
    56. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    57. Daron Acemoglu & Munther A. Dahleh & Ilan Lobel & Asuman Ozdaglar, 2011. "Bayesian Learning in Social Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(4), pages 1201-1236.
    58. Arieli, Itai & Mueller-Frank, Manuel, 2017. "Inferring beliefs from actions," Games and Economic Behavior, Elsevier, vol. 102(C), pages 455-461.
    59. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    60. Leung, Michael P., 2015. "Two-step estimation of network-formation models with incomplete information," Journal of Econometrics, Elsevier, vol. 188(1), pages 182-195.
    61. Xiaodong Liu, 2019. "Simultaneous equations with binary outcomes and social interactions," Econometric Reviews, Taylor & Francis Journals, vol. 38(8), pages 921-937, September.
    62. Enrico Moretti, 2011. "Social Learning and Peer Effects in Consumption: Evidence from Movie Sales," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(1), pages 356-393.
    63. Mueller-Frank, Manuel & Neri, Claudia, 2021. "A general analysis of boundedly rational learning in social networks," Theoretical Economics, Econometric Society, vol. 16(1), January.
    64. Arun G. Chandrasekhar & Horacio Larreguy & Juan Pablo Xandri, 2020. "Testing Models of Social Learning on Networks: Evidence From Two Experiments," Econometrica, Econometric Society, vol. 88(1), pages 1-32, January.
    65. Bryan S. Graham, 2016. "Homophily and Transitivity in Dynamic Network Formation," NBER Working Papers 22186, National Bureau of Economic Research, Inc.
    66. Elchanan Mossel & Allan Sly & Omer Tamuz, 2015. "Strategic Learning and the Topology of Social Networks," Econometrica, Econometric Society, vol. 83(5), pages 1755-1794, September.
    67. Michael P. Leung, 2020. "Equilibrium computation in discrete network games," Quantitative Economics, Econometric Society, vol. 11(4), pages 1325-1347, November.
    68. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    69. repec:dau:papers:123456789/4392 is not listed on IDEAS
    70. Peter D. Hoff, 2005. "Bilinear Mixed-Effects Models for Dyadic Data," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 286-295, March.
    71. Antoni Calvó-Armengol & Matthew O. Jackson, 2009. "Like Father, Like Son: Social Network Externalities and Parent-Child Correlation in Behavior," American Economic Journal: Microeconomics, American Economic Association, vol. 1(1), pages 124-150, February.
    72. Elie Tamer, 2003. "Incomplete Simultaneous Discrete Response Model with Multiple Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(1), pages 147-165.
    73. Yang, Kai & Lee, Lung-fei, 2017. "Identification and QML estimation of multivariate and simultaneous equations spatial autoregressive models," Journal of Econometrics, Elsevier, vol. 196(1), pages 196-214.
    74. Georges Erhardt & Matteo Marsili & Fernando Vega-Redondo, 2007. "Emergence and resilience of social networks : a general theoretical framework," Annals of Economics and Statistics, GENES, issue 86, pages 1-13.
    75. Zenou, Yves, 2012. "Networks in Economics," CEPR Discussion Papers 9021, C.E.P.R. Discussion Papers.
    76. Matthew O. Jackson & Brian W. Rogers, 2007. "Meeting Strangers and Friends of Friends: How Random Are Social Networks?," American Economic Review, American Economic Association, vol. 97(3), pages 890-915, June.
    77. Lung-fei Lee & Xiaodong Liu & Xu Lin, 2010. "Specification and estimation of social interaction models with network structures," Econometrics Journal, Royal Economic Society, vol. 13(2), pages 145-176, July.
    78. Cohen-Cole, Ethan, 2006. "Multiple groups identification in the linear-in-means model," Economics Letters, Elsevier, vol. 92(2), pages 157-162, August.
    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. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    2. 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.
    3. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Lin, Zhongjian & Hu, Yingyao, 2024. "Binary choice with misclassification and social interactions, with an application to peer effects in attitude," Journal of Econometrics, Elsevier, vol. 238(1).
    5. Bryan S. Graham, 2019. "Network Data," CeMMAP working papers CWP71/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    6. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    7. Topa, Giorgio & Zenou, Yves, 2015. "Neighborhood and Network Effects," Handbook of Regional and Urban Economics, in: Gilles Duranton & J. V. Henderson & William C. Strange (ed.), Handbook of Regional and Urban Economics, edition 1, volume 5, chapter 0, pages 561-624, Elsevier.
    8. 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.
    9. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers CWP52/15, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    10. Áureo de Paula, 2020. "Econometric Models of Network Formation," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 775-799, August.
    11. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    12. Zuckerman, David, 2024. "Multidimensional homophily," Journal of Economic Behavior & Organization, Elsevier, vol. 218(C), pages 486-513.
    13. Shuyang Sheng, 2020. "A Structural Econometric Analysis of Network Formation Games Through Subnetworks," Econometrica, Econometric Society, vol. 88(5), pages 1829-1858, September.
    14. Gualdani, Cristina, 2018. "An Econometric Model of Network Formation with an Application to Board Interlocks between Firms," TSE Working Papers 17-898, Toulouse School of Economics (TSE), revised Jul 2019.
    15. Steven N. Durlauf & Yannis M. Ioannides, 2010. "Social Interactions," Annual Review of Economics, Annual Reviews, vol. 2(1), pages 451-478, September.
    16. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves & Lee, Lung-Fei, 2011. "Criminal Networks: Who is the Key Player?," Research Papers in Economics 2011:7, Stockholm University, Department of Economics.
    17. Luis Alvarez & Cristine Pinto & Vladimir Ponczek, 2022. "Homophily in preferences or meetings? Identifying and estimating an iterative network formation model," Papers 2201.06694, arXiv.org, revised Mar 2024.
    18. Yann Algan & Quoc-Anh Do & Nicolò Dalvit & Alexis Le Chapelain & Yves Zenou, 2015. "How Social Networks Shape Our Beliefs: A Natural Experiment among Future French Politicians," Working Papers hal-03459820, HAL.
    19. repec:spo:wpmain:info:hdl:2441/78vacv4udu92eq3fec89svm9uv is not listed on IDEAS
    20. de Marti, Joan & Zenou, Yves, 2009. "Social Networks," Working Paper Series 816, Research Institute of Industrial Economics.
    21. repec:hal:spmain:info:hdl:2441/78vacv4udu92eq3fec89svm9uv is not listed on IDEAS
    22. Gao, Wayne Yuan & Li, Ming & Xu, Sheng, 2023. "Logical differencing in dyadic network formation models with nontransferable utilities," Journal of Econometrics, Elsevier, vol. 235(1), pages 302-324.

    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:2209.08380. 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.