Robustness across the Structure of Sub-Networks: The Contrast between Infection and Information Dynamics
In Proceedings, AAAI FAll Symposium on Complex Adaptive Systems: Resilience, Robustness, and Evolvability (2010)
AbstractIn this paper we make a simple theoretical point using a practical issue as an example. The simple theoretical point is that robustness is not 'all or nothing': in asking whether a system is robust one has to ask 'robust with respect to what property?' and 'robust over what set of changes in the system?' The practical issue used to illustrate the point is an examination of degrees of linkage between sub-networks and a pointed contrast in robustness and fragility between the dynamics of (1) contact infection and (2) information transfer or belief change. Time to infection across linked sub-networks, it turns out, is fairly robust with regard to the degree of linkage between them. Time to infection is fragile and sensitive, however, with regard to the type of sub-network involved: total, ring, small world, random, or scale-free. Aspects of robustness and fragility are reversed where it is belief updating with reinforcement rather than infection that is at issue. In information dynamics, the pattern of time to consensus is robust across changes in network type but remarkably fragile with respect to degree of linkage between sub-networks. These results have important implications for public health interventions in realistic social networks, particularly with an eye to ethnic and socio-economic sub-communities, and in social networks with sub-communities changing in structure or linkage.
Similar books and articles
What You Believe Travels Differently: Information and Infection Dynamics Across Sub-Networks.Patrick Grim, Christopher Reade, Daniel J. Singer, Stephen Fisher & Stephen Majewicz - 2010 - Connections 30:50-63.
Robustness in complex information systems: The role of information “barriers” in Boolean networks.Kurt A. Richardson - 2010 - Complexity 15 (3):NA-NA.
Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement.Ping Lou, Yuting Chen & Song Gao - 2020 - Complexity 2020:1-21.
Germs, Genes, and Memes: Function and Fitness Dynamics on Information Networks.Patrick Grim, Daniel J. Singer, Christopher Reade & Steven Fisher - 2015 - Philosophy of Science 82 (2):219-243.
Novel Node Centrality-Based Efficient Empirical Robustness Assessment for Directed Network.Xiaolong Deng, Hao Ding, Yong Chen, Cai Chen & Tiejun Lv - 2020 - Complexity 2020:1-14.
Universal robustness of scale‐free networks against cascading edge failures.Jian-Wei Wang - 2012 - Complexity 17 (6):17-23.
Stability, Complexity and Robustness in Population Dynamics.J. Demongeot, H. Hazgui, H. Ben Amor & J. Waku - 2014 - Acta Biotheoretica 62 (3):243-284.
Controllability and Optimization of Complex Networks Based on Bridges.Lifu Wang, Guotao Zhao, Zhi Kong & Yunkang Zhao - 2020 - Complexity 2020:1-10.
Robust Trust in Expert Testimony.Christian Dahlman, Lena Wahlberg & Farhan Sarwar - 2015 - Humana Mente 8 (28).
Nature and roles for community networks in the information society.Fiorella de Cindio & Laura Anna Ripamonti - 2010 - AI and Society 25 (3):265-278.
Social networks as a new tool of information warfare in the modern world.B. W. Kovalevych - 2014 - Granì 4:118-121.
Virus-Information Coevolution Spreading Dynamics on Multiplex Networks.Jian Wang, Xiaolin Qin & Hongying Fang - 2021 - Complexity 2021:1-9.
Simplicity and robustness of fast and frugal heuristics.Martignon Laura & Schmitt Michael - 1999 - Minds and Machines 9 (4):565-593.
Complexity, information and robustness: The role of information 'barriers' in Boolean networks.Kurt A. Richardson - 2010 - Complexity 15 (3):26-42.
Added to PP
Historical graph of downloads