IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v484y2017icp516-531.html
   My bibliography  Save this article

The Inverse Contagion Problem (ICP) vs

Author

Listed:
  • Mushkin, I.
  • Solomon, S.

Abstract

We study the inverse contagion problem (ICP). As opposed to the direct contagion problem, in which the network structure is known and the question is when each node will be contaminated, in the inverse problem the links of the network are unknown but a sequence of contagion histories (the times when each node was contaminated) is observed. We consider two versions of the ICP: The strong problem (SICP), which is the reconstruction of the network and has been studied before, and the weak problem (WICP), which requires “only” the prediction (at each time step) of the nodes that will be contaminated at the next time step (this is often the real life situation in which a contagion is observed and predictions are made in real time). Moreover, our focus is on analyzing the increasing accuracy of the solution, as a function of the number of contagion histories already observed. For simplicity, we discuss the simplest (deterministic and synchronous) contagion dynamics and the simplest solution algorithm, which we have applied to different network types.

Suggested Citation

  • Mushkin, I. & Solomon, S., 2017. "The Inverse Contagion Problem (ICP) vs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 484(C), pages 516-531.
    • Handle: RePEc:eee:phsmap:v:484:y:2017:i:c:p:516-531
    DOI: 10.1016/j.physa.2017.04.110
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117304016
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2017.04.110?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Koen Frenken & Ron A. Boschma, 2007. "A theoretical framework for evolutionary economic geography: industrial dynamics and urban growth as a branching process," Journal of Economic Geography, Oxford University Press, vol. 7(5), pages 635-649, September.
    2. Solomon, Sorin & Weisbuch, Gerard & de Arcangelis, Lucilla & Jan, Naeem & Stauffer, Dietrich, 2000. "Social percolation models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 277(1), pages 239-247.
    3. Kindler, A. & Solomon, S. & Stauffer, D., 2013. "Peer-to-peer and mass communication effect on opinion shifts," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 785-796.
    4. David Strang, 1991. "Adding Social Structure to Diffusion Models," Sociological Methods & Research, , vol. 19(3), pages 324-353, 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. Solomon Sorin & Golo Natasa, 2013. "Minsky Financial Instability, Interscale Feedback, Percolation and Marshall–Walras Disequilibrium," Accounting, Economics, and Law: A Convivium, De Gruyter, vol. 3(3), pages 167-260, October.
    2. Zilu Ma & Yaping Huang, 2024. "The Spatial Pattern and Influencing Factors of Urban Knowledge-Intensive Business Services: A Case Study of Wuhan Metropolitan Area, China," Sustainability, MDPI, vol. 16(3), pages 1-16, January.
    3. Jonas Heiberg & Bernhard Truffer, 2021. "The emergence of a global innovation system – a case study from the water sector," GEIST - Geography of Innovation and Sustainability Transitions 2021(09), GEIST Working Paper Series.
    4. Ronald V Kalafsky & William Graves, 2023. "Global connections from the second-tier: The trade performance of smaller southern US cities," Local Economy, London South Bank University, vol. 38(5), pages 443-459, August.
    5. Anna Herzog, 2022. "Imaginaries, directionalities, agency and new path creation [Imaginaries, directionalities, Akteurshandeln und Pfadkreation]," Review of Regional Research: Jahrbuch für Regionalwissenschaft, Springer;Gesellschaft für Regionalforschung (GfR), vol. 42(3), pages 279-307, December.
    6. Raquel Ortega-Argilés, 2022. "The evolution of regional entrepreneurship policies: “no one size fits all”," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 69(3), pages 585-610, December.
    7. Federico Caviggioli & Alessandra Colombelli & Antonio De Marco & Giuseppe Scellato & Elisa Ughetto, 2023. "Co-evolution patterns of university patenting and technological specialization in European regions," The Journal of Technology Transfer, Springer, vol. 48(1), pages 216-239, February.
    8. Rik Wenting & Koen Frenken, 2011. "Firm entry and institutional lock-in: an organizational ecology analysis of the global fashion design industry," Industrial and Corporate Change, Oxford University Press and the Associazione ICC, vol. 20(4), pages 1031-1048, August.
    9. E. Samanidou & E. Zschischang & D. Stauffer & T. Lux, 2001. "Microscopic Models of Financial Markets," Papers cond-mat/0110354, arXiv.org.
    10. Denis Phan, 2006. "Discrete Choices under Social Influence:Generic Properties," Post-Print halshs-00105857, HAL.
    11. Ron Boschma, 2021. "Designing Smart Specialization Policy: relatedness, unrelatedness, or what?," Papers in Evolutionary Economic Geography (PEEG) 2128, Utrecht University, Department of Human Geography and Spatial Planning, Group Economic Geography, revised Sep 2021.
    12. Ganjeh-Ghazvini, Mostafa & Masihi, Mohsen & Ghaedi, Mojtaba, 2014. "Random walk–percolation-based modeling of two-phase flow in porous media: Breakthrough time and net to gross ratio estimation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 406(C), pages 214-221.
    13. Alexander Auer & Franz Tödtling, 2014. "Driving factors and spatial scales for cluster development - The case of environmental technologies in Upper Austria," SRE-Disc sre-disc-2014_08, Institute for Multilevel Governance and Development, Department of Socioeconomics, Vienna University of Economics and Business.
    14. Ron Boschma & Ron Martin, 2010. "The Aims and Scope of Evolutionary Economic Geography," Chapters, in: Ron Boschma & Ron Martin (ed.), The Handbook of Evolutionary Economic Geography, chapter 1, Edward Elgar Publishing.
    15. Hilal Erkuş‐Öztürk, 2018. "Related Variety and Innovation: Evidence from the Tourism Industry," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 109(2), pages 256-273, April.
    16. Quatraro, Francesco & Scandura, Alessandra, 2020. "Regional patterns of unrelated technological diversification: the role of academic inventors," Department of Economics and Statistics Cognetti de Martiis LEI & BRICK - Laboratory of Economics of Innovation "Franco Momigliano", Bureau of Research in Innovation, Complexity and Knowledge, Collegio 202001, University of Turin.
    17. André Torre, 2014. "Proximity relations at the heart of territorial development processes: from clusters, spatial conflicts and temporary geographical proximity to territorial governance," Chapters, in: André Torre & Frédéric Wallet (ed.), Regional Development and Proximity Relations, chapter 2, pages 94-134, Edward Elgar Publishing.
    18. Jeroen Content & Nicola Cortinovis & Koen Frenken & Jacob Jordaan, 2022. "The roles of KIBS and R&D in the industrial diversification of regions," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 68(1), pages 29-64, February.
    19. Jürgen Essletzbichler, 2013. "Relatedness, industrial branching and technological cohesion in U.S. metropolitan areas," Papers in Evolutionary Economic Geography (PEEG) 1307, Utrecht University, Department of Human Geography and Spatial Planning, Group Economic Geography, revised May 2013.
    20. Yating Li & Martin Kenney & Donald Patton & Abraham Song, 2023. "Entrepreneurial ecosystems and industry knowledge: does the winning region take all?," Small Business Economics, Springer, vol. 61(1), pages 153-172, June.

    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:eee:phsmap:v:484:y:2017:i:c:p:516-531. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.