IDEAS home Printed from https://ideas.repec.org/p/ces/ceswps/_7508.html
   My bibliography  Save this paper

Optimization over Graphs

Author

Listed:
  • Suehyun Kwon

Abstract

This paper defines isomorphism for network formation that is not mathematically isomorphic. Once the pattern of network formation is characterized, one can test for (i) location fixed effects, (ii) heterogeneity, (iii) private information allowing for long-term contracts. The paper provides tests for directedness, heterogeneity, isomorphism and different types of stability.

Suggested Citation

  • Suehyun Kwon, 2019. "Optimization over Graphs," CESifo Working Paper Series 7508, CESifo.
    • Handle: RePEc:ces:ceswps:_7508
    as

    Download full text from publisher

    File URL: https://www.cesifo.org/DocDL/cesifo1_wp7508.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. à 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.
    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. Marco Battaglini & Eleonora Patacchini & Edoardo Rainone, 2019. "Endogenous Social Connections in Legislatures," NBER Working Papers 25988, National Bureau of Economic Research, Inc.
    2. 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.
    3. Wayne Yuan Gao, 2017. "Nonparametric Identification in Index Models of Link Formation," Papers 1710.11230, arXiv.org, revised May 2018.
    4. 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.
    5. Francesca Molinari, 2020. "Microeconometrics with Partial Identi?cation," CeMMAP working papers CWP15/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    6. Geert Ridder & Shuyang Sheng, 2020. "Two-Step Estimation of a Strategic Network Formation Model with Clustering," Papers 2001.03838, arXiv.org, revised Nov 2022.
    7. Shuowen Chen & Hiroaki Kaido, 2022. "Robust Tests of Model Incompleteness in the Presence of Nuisance Parameters," Papers 2208.11281, arXiv.org, revised Sep 2023.
    8. de Paula, Aureo & Rasul, Imran & Souza, Pedro, 2018. "Identifying Network Ties from Panel Data: Theory and an Application to Tax Competition," CEPR Discussion Papers 12792, C.E.P.R. Discussion Papers.
    9. Áureo de Paula, 2020. "Econometric Models of Network Formation," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 775-799, August.
    10. Patacchini, Eleonora & Bisin, Alberto, 2019. "Dynamic Social Interactions and Health Risk Behavior," CEPR Discussion Papers 13918, C.E.P.R. Discussion Papers.
    11. Bryan S. Graham & Andrin Pelican, 2023. "Scenario sampling for large supermodular games," CeMMAP working papers 15/23, Institute for Fiscal Studies.
    12. 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.
    13. Gualdani, Cristina & Sinha, Shruti, 2019. "Partial identification in matching models for the marriage market," TSE Working Papers 19-993, Toulouse School of Economics (TSE), revised Aug 2022.
    14. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    15. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    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. 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).
    18. Andrin Pelican & Bryan S. Graham, 2020. "An Optimal Test for Strategic Interaction in Social and Economic Network Formation between Heterogeneous Agents," NBER Working Papers 27793, National Bureau of Economic Research, Inc.
    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. Michael P. Leung & Hyungsik Roger Moon, 2019. "Normal Approximation in Large Network Models," Papers 1904.11060, arXiv.org, revised Oct 2024.

    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:ces:ceswps:_7508. 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: Klaus Wohlrabe (email available below). General contact details of provider: https://edirc.repec.org/data/cesifde.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.