IDEAS home Printed from https://ideas.repec.org/p/osf/socarx/dfq8y.html
   My bibliography  Save this paper

The probabilities of node-to-node diffusion in fixed networks

Author

Listed:
  • King, Maia

Abstract

Network transmission of infection or information can have serious social, economic and political effects. Heuristics are often used to address the computationally hard optimal seeding problem, and to approximate SIR models of epidemics. This paper develops a new heuristic for the probabilities of node-to-node diffusion in networks. The simple formula uses De Morgan’s laws to eliminate the double counting of signals found in diffusion centrality. It provides a new measure of centrality — word-of-mouth centrality — which gives the average probability that a signal emitted by a node will be received by other nodes in the network by diffusion. The paper also gives two further centrality measures for the cases when some nodes obstruct or conceal signals, called obstructed centrality and visibility centrality.

Suggested Citation

  • King, Maia, 2020. "The probabilities of node-to-node diffusion in fixed networks," SocArXiv dfq8y, Center for Open Science.
  • Handle: RePEc:osf:socarx:dfq8y
    DOI: 10.31219/osf.io/dfq8y
    as

    Download full text from publisher

    File URL: https://osf.io/download/5eb13b7b62d4ab01396c4d75/
    Download Restriction: no

    File URL: https://libkey.io/10.31219/osf.io/dfq8y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Fuente,Angel de la, 2000. "Mathematical Methods and Models for Economists," Cambridge Books, Cambridge University Press, number 9780521585293, January.
    2. Wolitzky, Alexander, 2015. "Communication with tokens in repeated games on networks," Theoretical Economics, Econometric Society, vol. 10(1), January.
    3. Maia King, 2017. "Whom can you trust? Reputation and Cooperation in Networks," Working Papers 842, Queen Mary University of London, School of Economics and Finance.
    4. 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.
    5. Mahendra Piraveenan & Mikhail Prokopenko & Liaquat Hossain, 2013. "Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-14, January.
    6. JÊrÆme Renault & Tristan Tomala, 1998. "Repeated proximity games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(4), pages 539-559.
    7. Lippert, Steffen & Spagnolo, Giancarlo, 2011. "Networks of relations and Word-of-Mouth Communication," Games and Economic Behavior, Elsevier, vol. 72(1), pages 202-217, May.
    8. Cesi Cruz & Julien Labonne & Pablo Querubín, 2017. "Politician Family Networks and Electoral Outcomes: Evidence from the Philippines," American Economic Review, American Economic Association, vol. 107(10), pages 3006-3037, October.
    9. Ahn, Illtae & Suominen, Matti, 2001. "Word-of-Mouth Communication and Community Enforcement," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 42(2), pages 399-415, May.
    10. Yann Bramoullé & Garance Genicot, 2018. "Diffusion Centrality: Foundations and Extensions," AMSE Working Papers 1837, Aix-Marseille School of Economics, France.
    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. King, Maia, 2020. "Walk-Independence Probabilities and WIP Centrality: a new heuristic for diffusion probabilities in networks," SocArXiv dfq8y_v1, Center for Open Science.
    2. Polanski, Arnold, 2024. "Close-knit neighborhoods: Stability of cooperation in networks," Journal of Economic Theory, Elsevier, vol. 215(C).
    3. Balmaceda, Felipe & Escobar, Juan F., 2017. "Trust in cohesive communities," Journal of Economic Theory, Elsevier, vol. 170(C), pages 289-318.
    4. Eleonora Patacchini & Edoardo Rainone, 2017. "Social Ties and the Demand for Financial Services," Journal of Financial Services Research, Springer;Western Finance Association, vol. 52(1), pages 35-88, October.
    5. Raúl Duarte & Frederico Finan & Horacio Larreguy & Laura Schechter, 2019. "Brokering Votes With Information Spread Via Social Networks," NBER Working Papers 26241, National Bureau of Economic Research, Inc.
    6. Fainmesser, Itay P. & Goldberg, David A., 2018. "Cooperation in partly observable networked markets," Games and Economic Behavior, Elsevier, vol. 107(C), pages 220-237.
    7. Vega-Redondo, Fernando & Pin, Paolo & Ubfal, Diego & Benedetti, Priscilla & Domínguez, Magdalena & Rubera, Gaia & Hovy, Dirk & Fornaciari, Tommaso, 2024. "Networking entrepreneurs," UC3M Working papers. Economics 43954, Universidad Carlos III de Madrid. Departamento de Economía.
    8. Daron Acemoglu & Alexander Wolitzky, 2015. "Sustaining Cooperation: Community Enforcement vs. Specialized Enforcement," NBER Working Papers 21457, National Bureau of Economic Research, Inc.
    9. Yong Cai, 2022. "Linear Regression with Centrality Measures," Papers 2210.10024, arXiv.org.
    10. Nava, Francesco & Piccione, Michele, 2011. "Efficiency in repeated two-action games with local monitoring," LSE Research Online Documents on Economics 58062, London School of Economics and Political Science, LSE Library.
    11. Fernando Vega-Redondo & Paolo Pin & Diego Ubfal & Cristiana Benedetti-Fasil & Charles Brummitt & Gaia Rubera & Dirk Hovy & Tommaso Fornaciari, 2019. "Peer Networks and Entrepreneurship: a Pan-African RCT," Working Papers 648, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    12. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. Feinberg, Yossi & Kets, Willemien, 2014. "Ranking friends," Journal of Economic Behavior & Organization, Elsevier, vol. 107(PA), pages 1-9.
    14. Shijun Chai & Yang Chen & Bihong Huang & Dezhu Ye, 2019. "Social networks and informal financial inclusion in China," Asia Pacific Journal of Management, Springer, vol. 36(2), pages 529-563, June.
    15. Javier Mejia, 2018. "Social Networks and Entrepreneurship. Evidence from a Historical Episode of Industrialization," Documentos CEDE 16380, Universidad de los Andes, Facultad de Economía, CEDE.
    16. 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.
    17. Oguzhan Celebi, 2023. "Substitutability in Favor Exchange," Papers 2309.10749, arXiv.org.
    18. Ruiz-Palazuelos, Sofía & Espinosa, María Paz & Kovářík, Jaromír, 2023. "The weakness of common job contacts," European Economic Review, Elsevier, vol. 160(C).
    19. Laclau, Marie & Renou, Ludovic & Venel, Xavier, 2024. "Communication on networks and strong reliability," Journal of Economic Theory, Elsevier, vol. 217(C).
    20. Georg Duernecker & Fernando Vega-Redondo, 2018. "Social Networks and the Process of Globalization," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(3), pages 1716-1751.

    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:osf:socarx:dfq8y. 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: OSF (email available below). General contact details of provider: https://arabixiv.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.