IDEAS home Printed from https://ideas.repec.org/p/nbr/nberwo/22186.html
   My bibliography  Save this paper

Homophily and Transitivity in Dynamic Network Formation

Author

Listed:
  • Bryan S. Graham

Abstract

In social and economic networks linked agents often share additional links in common. There are two competing explanations for this phenomenon. First, agents may have a structural taste for transitive links -- the returns to linking may be higher if two agents share links in common. Second, agents may assortatively match on unobserved attributes, a process called homophily. I study parameter identifiability in a simple model of dynamic network formation with both effects. Agents form, maintain, and sever links over time in order to maximize utility. The return to linking may be higher if agents share friends in common. A pair-specific utility component allows for arbitrary homophily on time-invariant agent attributes. I derive conditions under which it is possible to detect the presence of a taste for transitivity in the presence of assortative matching on unobservables. I leave the joint distribution of the initial network and the pair-specific utility component, a very high dimensional object, unrestricted. The analysis is of the `fixed effects' type. The identification result is constructive, suggesting an analog estimator, whose single large network properties I characterize.

Suggested Citation

  • Bryan S. Graham, 2016. "Homophily and Transitivity in Dynamic Network Formation," NBER Working Papers 22186, National Bureau of Economic Research, Inc.
  • Handle: RePEc:nbr:nberwo:22186
    Note: IO LS TWP
    as

    Download full text from publisher

    File URL: http://www.nber.org/papers/w22186.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Manski, Charles F, 1987. "Semiparametric Analysis of Random Effects Linear Models from Binary Panel Data," Econometrica, Econometric Society, vol. 55(2), pages 357-362, March.
    3. 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.
    4. Áureo de Paula & Seth Richards-Shubik & Elie Tamer, 2015. "Identification of preferences in network formation games," CeMMAP working papers CWP29/15, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    5. Matous, Petr & Todo, Yasuyuki, 2016. "Energy and resilience: The effects of endogenous interdependencies on trade network formation across space among major Japanese firms," Network Science, Cambridge University Press, vol. 4(2), pages 141-163, June.
    6. Bryan S. Graham, 2015. "Methods of Identification in Social Networks," Annual Review of Economics, Annual Reviews, vol. 7(1), pages 465-485, August.
    7. 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.
    8. Bryan S. Graham, 2014. "An econometric model of link formation with degree heterogeneity," NBER Working Papers 20341, National Bureau of Economic Research, Inc.
    9. E. Charlier & B. Melenberg & A. H. O. van Soest, 1995. "A smoothed maximum score estimator for the binary choice panel data model with an application to labour force participation," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 49(3), pages 324-342, November.
    10. Card, David & Sullivan, Daniel G, 1988. "Measuring the Effect of Subsidized Training Programs on Movements in and out of Employment," Econometrica, Econometric Society, vol. 56(3), pages 497-530, May.
    11. Matthew O. Jackson & Tomas Rodriguez-Barraquer & Xu Tan, 2012. "Social Capital and Social Quilts: Network Patterns of Favor Exchange," American Economic Review, American Economic Association, vol. 102(5), pages 1857-1897, August.
    12. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers 52/15, Institute for Fiscal Studies.
    13. Zeev Maoz, 2012. "Preferential Attachment, Homophily, and the Structure of International Networks, 1816–2003," Conflict Management and Peace Science, Peace Science Society (International), vol. 29(3), pages 341-369, July.
    14. Gary Chamberlain, 1980. "Analysis of Covariance with Qualitative Data," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 47(1), pages 225-238.
    15. Steven Goodreau & James Kitts & Martina Morris, 2009. "Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks," Demography, Springer;Population Association of America (PAA), vol. 46(1), pages 103-125, February.
    16. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
    17. Manski, Charles F., 1975. "Maximum score estimation of the stochastic utility model of choice," Journal of Econometrics, Elsevier, vol. 3(3), pages 205-228, August.
    18. Nicholas A. Christakis & James H. Fowler & Guido W. Imbens & Karthik Kalyanaraman, 2010. "An Empirical Model for Strategic Network Formation," NBER Working Papers 16039, National Bureau of Economic Research, Inc.
    19. Bo E. Honoré & Elie Tamer, 2006. "Bounds on Parameters in Panel Dynamic Discrete Choice Models," Econometrica, Econometric Society, vol. 74(3), pages 611-629, May.
    20. Manski, Charles F., 1985. "Semiparametric analysis of discrete response : Asymptotic properties of the maximum score estimator," Journal of Econometrics, Elsevier, vol. 27(3), pages 313-333, March.
    21. Angelo Mele, 2010. "A structural model of segregation in social networks," CeMMAP working papers CWP32/10, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    22. Ahn, Hyungtaik & Powell, James L., 1993. "Semiparametric estimation of censored selection models with a nonparametric selection mechanism," Journal of Econometrics, Elsevier, vol. 58(1-2), pages 3-29, July.
    23. 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.
    24. Bo E. Honoré & Ekaterini Kyriazidou, 2000. "Panel Data Discrete Choice Models with Lagged Dependent Variables," Econometrica, Econometric Society, vol. 68(4), pages 839-874, July.
    25. Almquist, Zack W. & Butts, Carter T., 2013. "Dynamic Network Logistic Regression: A Logistic Choice Analysis of Inter- and Intra-Group Blog Citation Dynamics in the 2004 US Presidential Election," Political Analysis, Cambridge University Press, vol. 21(4), pages 430-448.
    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, 2016. "Homophily and transitivity in dynamic network formation," CeMMAP working papers 16/16, Institute for Fiscal Studies.
    2. Bryan S. Graham, 2017. "An Econometric Model of Network Formation With Degree Heterogeneity," Econometrica, Econometric Society, vol. 85, pages 1033-1063, July.
    3. Bryan S. Graham, 2017. "An econometric model of network formation with degree heterogeneity," CeMMAP working papers 08/17, Institute for Fiscal Studies.
    4. Bryan S. Graham, 2015. "Methods of Identification in Social Networks," Annual Review of Economics, Annual Reviews, vol. 7(1), pages 465-485, August.
    5. Bryan S. Graham, 2014. "An econometric model of link formation with degree heterogeneity," NBER Working Papers 20341, National Bureau of Economic Research, Inc.
    6. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    7. à 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.
    8. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    9. Tiziano Arduini & Eleonora Patacchini & Edoardo Rainone, 2015. "Parametric and Semiparametric IV Estimation of Network Models with Selectivity," EIEF Working Papers Series 1509, Einaudi Institute for Economics and Finance (EIEF), revised Oct 2015.
    10. Bryan S. Graham, 2019. "Network Data," CeMMAP working papers CWP71/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    11. Bryan S. Graham, 2015. "An econometric model of link formation with degree heterogeneity," CeMMAP working papers 43/15, Institute for Fiscal Studies.
    12. repec:hal:wpspec:info:hdl:2441/3vl5fe4i569nbr005tctlc8ll5 is not listed on IDEAS
    13. Jochmans, Koen, 2015. "Multiplicative-error models with sample selection," Journal of Econometrics, Elsevier, vol. 184(2), pages 315-327.
    14. repec:hal:spmain:info:hdl:2441/3vl5fe4i569nbr005tctlc8ll5 is not listed on IDEAS
    15. Arun Advani & Bansi Malde, 2014. "Empirical methods for networks data: social effects, network formation and measurement error," IFS Working Papers W14/34, Institute for Fiscal Studies.
    16. Qi Li & Jeffrey Scott Racine, 2006. "Nonparametric Econometrics: Theory and Practice," Economics Books, Princeton University Press, edition 1, volume 1, number 8355.
    17. 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.
    18. 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.
    19. repec:hal:spmain:info:hdl:2441/78vacv4udu92eq3fec89svm9uv is not listed on IDEAS
    20. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers CWP52/15, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    21. Irene Botosaru & Chris Muris & Krishna Pendakur, 2020. "Intertemporal Collective Household Models: Identification in Short Panels with Unobserved Heterogeneity in Resource Shares," Department of Economics Working Papers 2020-09, McMaster University.
    22. William Greene, 2007. "Discrete Choice Modeling," Working Papers 07-6, New York University, Leonard N. Stern School of Business, Department of Economics.
    23. 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.

    More about this item

    JEL classification:

    • C1 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General
    • C14 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Semiparametric and Nonparametric Methods: General
    • C23 - Mathematical and Quantitative Methods - - Single Equation Models; Single Variables - - - Models with Panel Data; Spatio-temporal Models
    • C25 - Mathematical and Quantitative Methods - - Single Equation Models; Single Variables - - - Discrete Regression and Qualitative Choice Models; Discrete Regressors; Proportions; Probabilities
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:nbr:nberwo:22186. 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/nberrus.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.