IDEAS home Printed from https://ideas.repec.org/p/mse/cesdoc/22002.html
   My bibliography  Save this paper

Unknottedness of the Graph of Pairwise Stable Networks & Network Dynamics

Author

Abstract

We extend Bich-Fixary's theorem about the topological structure of the graph of pairwise stable networks. Namely, we show that the graph of pairwise stable networks is not only homeomorphic to the space of societies, but that it is ambient isotopic to a trivial copy of this space (a result in the line of Demichelis-Germano's unknottedness theorem. Furthermore, we introduce the notion of (extended) network dynamics which refers to families of vector fields on the set of weighted networks whose zeros correspond to pairwise stable networks. We use our version of the unknottedness theorem to show that most of network dynamics can be continuously connected to each other, without adding additional zeros. Finally, we prove that this result has an important consequence on the indices of these network dynamics at any pairwise stable network, a concept that we link to genericity using Bich-Fixary's oddness theorem

Suggested Citation

  • Julien Fixary, 2022. "Unknottedness of the Graph of Pairwise Stable Networks & Network Dynamics," Documents de travail du Centre d'Economie de la Sorbonne 22002, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
  • Handle: RePEc:mse:cesdoc:22002
    as

    Download full text from publisher

    File URL: http://mse.univ-paris1.fr/pub/mse/CES2022/22002.pdf
    Download Restriction: no

    File URL: https://shs.hal.science/halshs-03531788
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. , & , & ,, 2014. "Dynamics of information exchange in endogenous social networks," Theoretical Economics, Econometric Society, vol. 9(1), January.
    2. Acemoglu, Daron & Ozdaglar, Asuman & ParandehGheibi, Ali, 2010. "Spread of (mis)information in social networks," Games and Economic Behavior, Elsevier, vol. 70(2), pages 194-227, November.
    3. Daron Acemoğlu & Giacomo Como & Fabio Fagnani & Asuman Ozdaglar, 2013. "Opinion Fluctuations and Disagreement in Social Networks," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 1-27, February.
    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. Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska, 2023. "On the Design of Public Debate in Social Networks," Operations Research, INFORMS, vol. 71(2), pages 626-648, March.
    2. Foerster, Manuel, 2018. "Finite languages, persuasion bias, and opinion fluctuations," Journal of Economic Behavior & Organization, Elsevier, vol. 149(C), pages 46-57.
    3. Rusinowska, Agnieszka & Taalaibekova, Akylai, 2019. "Opinion formation and targeting when persuaders have extreme and centrist opinions," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 9-27.
    4. Prummer, Anja & Siedlarek, Jan-Peter, 2017. "Community leaders and the preservation of cultural traits," Journal of Economic Theory, Elsevier, vol. 168(C), pages 143-176.
    5. Foerster, Manuel, 2019. "Dynamics of strategic information transmission in social networks," Theoretical Economics, Econometric Society, vol. 14(1), January.
    6. Marina Azzimonti-Renzo & Alessandra Fogli & Fabrizio Perri & Mark Ponder, 2020. "Pandemic Control in ECON-EPI Networks," Staff Report 609, Federal Reserve Bank of Minneapolis.
    7. Arifovic, Jasmina & Eaton, B. Curtis & Walker, Graeme, 2015. "The coevolution of beliefs and networks," Journal of Economic Behavior & Organization, Elsevier, vol. 120(C), pages 46-63.
    8. Lever Guzmán Carlos, 2010. "Strategic Spending in Voting Competitions with Social Networks," Working Papers 2010-16, Banco de México.
    9. Azzimonti, Marina & Fernandes, Marcos, 2023. "Social media networks, fake news, and polarization," European Journal of Political Economy, Elsevier, vol. 76(C).
    10. Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska & Emily Tanimura, 2015. "Strategic influence in social networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01158168, HAL.
    11. Berno Buechel & Stefan Klößner & Martin Lochmüller & Heiko Rauhut, 2020. "The strength of weak leaders: an experiment on social influence and social learning in teams," Experimental Economics, Springer;Economic Science Association, vol. 23(2), pages 259-293, June.
    12. Eger, Steffen, 2016. "Opinion dynamics and wisdom under out-group discrimination," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 97-107.
    13. Patrick Mellacher, 2021. "Opinion Dynamics with Conflicting Interests," Papers 2111.09408, arXiv.org.
    14. Matjaž Steinbacher & Mitja Steinbacher, 2019. "Opinion Formation with Imperfect Agents as an Evolutionary Process," Computational Economics, Springer;Society for Computational Economics, vol. 53(2), pages 479-505, February.
    15. Ding, Huihui & Pivato, Marcus, 2021. "Deliberation and epistemic democracy," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 138-167.
    16. Fernandes, Marcos R., 2023. "Confirmation bias in social networks," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 59-76.
    17. Jost, Peter J. & Pünder, Johanna & Schulze-Lohoff, Isabell, 2020. "Fake news - Does perception matter more than the truth?," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 85(C).
    18. Fang, Aili & Wang, Lin & Wei, Xinjiang, 2019. "Social learning with multiple true states," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 375-386.
    19. Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska, 2022. "On the design of public debate in social networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03770884, HAL.
    20. Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska, 2022. "On the design of public debate in social networks," Post-Print hal-03770884, HAL.

    More about this item

    Keywords

    Pairwise Stability; Unknottedness Theorem; Network Dynamics; Genericity;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • 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:mse:cesdoc:22002. 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: Lucie Label (email available below). General contact details of provider: https://edirc.repec.org/data/cenp1fr.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.