Boolean delay equations on networks in economics and the geosciences

International Journal of Bifurcation and Chaos

Volumn 21, Issue 12, 2011, Pages 3511-3548

  Coluzzi, Barbara ^a   Ghil, Michael ^a,b   Hallegatte, Stéphane ^c,d   Weisbuch, Gérard ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Centre International de Recherche sur lEnvironnement et le Developpement   (France)

^d UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Damage propagation; directed graph; natural disasters; production chains; random graph

Indexed keywords

CHAINS; DIRECTED GRAPHS; DISASTERS;

CLIMATE VARIABILITY; DAMAGE PROPAGATION; NATURAL DISASTERS; NETWORK MODELING; NETWORK STRUCTURES; NETWORK TOPOLOGY; PRODUCTION CHAIN; RANDOM GRAPHS;

BOOLEAN ALGEBRA;

EID: 84856740493     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127411030702     Document Type: Conference Paper

References (87)

1. Albert, R. & Barabási, A.-L. [2002] "Statistical mechanics of complex networks," Rev. Mod. Phys. 74, 47-97.
2. Arrow, K. J. & Debreu, G. [1954] "The existence of an equilibrium for a competitive economy," Econometrica 32, 265-290.
3. Bak, P., Chen, K., Scheinkman, J. & Woodford, M. [1993] "Aggregate fluctuations from independent sectoral shocks: Self-organized criticality in a model of production and inventory dynamics," Ricerche Economiche 47, 3-30.
4. Bang-Jensen, J. & Gutin, G. Z. [2009] Digraphs: Theory, Algorithms and Applications, 2nd edition (Springer-Verlag), 798 pp.
5. Barbosa, V. C., Donangelo, R. & Souza, S. R. [2003] "Directed cycles and related structures in random graphs: I - Static properties," Physica A 321, 381-397.
6. Barker, K. & Santos, J. R. [2009] "Measuring the efficacy of inventory with a dynamic input-output model," Int. J. Production Econ. 126, 130-143.
7. Battiston, S., Delli Gatti, D., Gallegati, M., Greenwald, B. & Stiglitz, J. [2007] "Credit chains and bankruptcy propagation in production networks," J. Econ. Dyn. Contr. 31, 2061-2084.
8. Bjerknes, J. [1969] "Atmospheric teleconnections from the equatorial Pacific," Mon. Wea. Rev. 97, 163-172.
9. Bollobás, B. [1998] Modern Graph Theory (Springer-Verlag, NY), 394 pp.
10. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A. & Wiener, J. [2000] "Graph structure in the Web," Comput. Netw. 39, 309-320.
11. Carpenter, S. R., Kitchell, J. F. & Hodgson, J. R. [1985] "Cascading trophic interactions and lake productivity," Bioscience 35, 634-639.
12. Chen, Z.-M., Ghil, M., Simonnet, E. & Wang, S. [2003] "Hopf bifurcation in quasi-geostrophic channel flow," SIAM J. Appl. Math. 64, 343-368.
13. Cho, S., Gordon, P., Moore, J., Richardson, H., Shinozuka, M. & Chang, S. [2001] "Integrating transportation networks and regional economic models to estimate the costs of a large urban earthquake," J. Reg. Sci. 41, 39-65. (Pubitemid 34054579)
14. Cobb, C. & Douglas, P. [1928] "A theory of production," Amer. Econ. Rev. 18, 139-165.
15. Darby, M. S. & Mysak, L. A. [1993] "A Boolean delay equation model of an interdecadal Arctic climate cycle," Clim. Dyn. 8, 241-246. (Pubitemid 24394102)
16. Dee, D. & Ghil, M. [1984] "Boolean difference equations I: Formulation and dynamic behavior," SIAM J. Appl. Math. 44, 111-126. (Pubitemid 14569379)
17. Delli Gatti, D., Di Guilmi, C., Gaffeo, E., Giulioni, G., Gallegati, M. & Palestrini, A. [2005] "A new approach to business fluctuations: Heterogeneous interacting agents, scaling laws and financial fragility," J. Econ. Behav. Organiz. 56, 489-512. (Pubitemid 40620936)
18. Ding, D. W., Ding, Y. R., Li, L. N., Cai, Y. J. & Xu, W. B. [2009] "Structural and functional analysis of giant strong component of Bacillus thuringiensis metabolic network," Brazil. J. Microbiol. 40, 411-416.
19. Donges, J. F., Zou, Y., Marwan, N. & Kurths, J. [2009] "The backbone of the climate network," Euro. Phys. Lett. 87, 48007.
20. Dorogovtsev, S. N., Mendes, J. F. F. & Samukhin, A. N. [2001] "Giant strongly connected component of directed networks," Phys. Rev. E 64, 025101-025105.
21. Drossel, B. [2008] Random Boolean Networks, Reviews of Nonlinear Dynamics and Complexity, Vol. 1, ed. Schuster, H. G. (Wiley-VHC, Weinheim), 227 pp.
22. Erdos, P. & Rényi, A. [1959] "On random graphs," Publ. Math. Debrecen 6, 290-297.
23. Erdos, P. & Rényi, A. [1960] "On the evolution of random graphs," Magyar Tud. Akad. Mat. Kutaó Int. Közl. 5, 17-51.
24. Erdos, P. & Rényi, A. [1961] "On the strength of connectedness of a random graph," Acta Math. Acad. Sci. Hungar. 12, 261-267.
25. Gagneur, J. & Casari, G. [2005] "From molecular networks to qualitative cell behavior," FEBS Lett. 579, Special Issue, 1867-1871. (Pubitemid 40342666)
26. Gardner, W. A., Napolitano, A. & Paura, L. [2006] "Cyclostationarity: Half a century of research," Sign. Process. 86, 639-697. (Pubitemid 43242966)
27. Ghil, M. & Mullhaupt, A. P. [1985] "Boolean delay equations. II: Periodic and aperiodic solutions," J. Stat. Phys. 41, 125-173.
28. Ghil, M. & Childress, S. [1987] Topics in Geophysical Fluid Dynamics: Atmospheric Dynamics, Dynamo Theory and Climate Dynamics (Springer-Verlag, NY/Berlin/London/Paris/Tokyo), 485 pp.
29. Ghil, M., Mullhaupt, A. P. & Pestiaux, P. [1987] "Deep water formation and Quaternary glaciations," Clim. Dyn. 2, 1-10.
30. Ghil, M. & Mo, K.-C. [1991] "Intraseasonal oscillations in the global atmosphere. Part I: Northern Hemisphere and tropics," J. Atmos. Sci. 48, 752-779.
31. Ghil, M. [1994] "Cryothermodynamics: The chaotic dynamics of paleoclimate," Physica D 77, 130-159.
32. Ghil, M., Zaliapin, I. & Coluzzi, B. [2008] "Boolean delay equations: A simple way of looking at complex systems," Physica D 237, 2967-2986.
33. Ghil, M. et al. [2011] "Extreme events: Dynamics, statistics and prediction," Nonlin. Process. Geophys., accepted.
34. Gordon, P., Richardson, H. & Davis, B. [1998] "Transport-related impacts of the Northridge earthquake," J. Transp. Stat. 1, 21-36.
35. Haimes, Y. Y. & Jiang, P. [2001] "Leontief-based model of risk in complex interconnected infrastructures," J. Infrastr. Syst. 7, 1-12. (Pubitemid 32207926)
36. Hallegatte, S. [2008] "An adaptive regional input-output model and its application to the assessment of the economic cost of Katrina," Risk Anal. 28, 779-799. (Pubitemid 351847230)
37. Helbing, D., Lämmer, S., Witt, U. & Brenner, T. [2004] "Network-induced oscillatory behavior in material flow networks and irregular business cycles," Phys. Rev. E 70, 056118-056124.
38. Henriet, F. [2007] "Représentation d'une économie régionale comme un réseau: Evaluation de l'impact économique d'une catastrophe naturelle," Rapport de stage d'option scientifique en Economie de l'Ecole Polythechnique, Paris.
39. Henriet, F. & Hallegatte, S. [2008] "Assessing the consequences of natural disasters on production networks: A disaggregate approach," Nota di lavoro 100.2008, Fondazione Enrico Mattei, http://ssm.com/ abstract=1318335.
40. Henriet, F., Hallegatte, S. & Tabourier, L. [2010] "Firmnetwork characteristics and economic robustness to natural disasters," J. Econ. Dyn. Cont. Sub Judice.
41. Hildebrandsson, H. H. & Teisserenc de Bort, L. P. [1907] Les Bases de la Météorologie Dynamique.
42. Hoskins, B. J. & Karoly, D. J. [1981] "The steady linear response of a spherical atmosphere to thermal and orographic forcing," J. Atmos. Sci. 38, 1179-1196.
43. Källén, E., Crafoord, C. & Ghil, M. [1979] "Free oscillations in a climate model with ice-sheet dynamics," J. Atmos. Sci. 36, 2292-2303.
44. Karp, M. P. [1990] "The transitive closure of a random digraph," Rand. Struct. Algorith. 1, 73-93.
45. Kaufman, M., Urbain, J. & Thomas, R. [1985] "Towards a logical analysis of the immune response," J. Theor. Biol. 114, 527-561. (Pubitemid 16237870)
46. Kauffman, S. A. [1993] The Origins of Order (Oxford University Press, NY/Oxford), 709 pp.
47. Klemm, K. & Bornholdt, S. [2005] "Stable and unstable attractors in Boolean networks," Phys. Rev. E 72, 055101-1-055101-4.
48. Leontief, W. W. [1986] Input-Output Economics (Oxford University Press, NY).
49. Leung,M., Haimes, Y. Y. & Santos, J. R. [2007] "Supplyand output-side extensions to the inoperability input-output model for interdependent infrastructures," J. Infrastruct. Syst. 13, 299-310. (Pubitemid 350162789)
50. Lian, C., Santos, J. & Haimes, Y. [2007] "Extreme risk analysis of interdependent economic and infrastructure sectors," Risk Anal. 27, 1053-1064. (Pubitemid 47631889)
51. Luczac, T. & Seierstad, T. G. [2009] "The critical behavior of random digraphs," Rand. Struct. Algorith. 35, 271-293.
52. Mézard, M., Parisi, G. & Virasoro, M. A. [1988] Spin Glass Theory and Beyond (World Scientific, Singapore), 464 pp.
53. Mullhaupt, A. P. [1984] Boolean Delay Equations: A Class of Semi-Discrete Dynamical Systems, Ph.D. thesis, New York University [published also as Courant Institute of Mathematical Sciences Report CI-7-84, 193 pp.].
54. Neumann, A. &Weisbuch, G. [1992] "Window automata analysis of population dynamics in the immune system," Bull. Math. Biol. 54, 21-44.
55. Newman, M. E. J., Strogatz, S. H. & Watts, D. J. [2001] "Random graphs with arbitrary degree distributions and their applications," Phys. Rev. E 64, 026118-026123.
56. Newman, M. E. J. [2003] "The structure and function of complex networks," SIAM Rev. 45, 167-256.
57. Newman, M. E. J. [2007] "Component size in networks with arbitrary degree distributions," Phys. Rev. E 74, 045101R-045105R.
58. Nicolis, C. [1982] "Boolean approach to climate dynamics," Q. J. R. Meteorol. Soc. 108, 707-715.
59. Oktem, H., Pearson, R. & Egiazarian, K. [2003] "An adjustable aperiodic model class of genomic interactions using continuous time Boolean networks (Boolean delay equations)," Chaos 13, 1167-1174. (Pubitemid 37514433)
60. Okuyama, Y. [2004] "Modeling spatial economic impacts of an earthquake: Input-output approaches," Disaster Prevent. Manag. 13, 297-306.
61. Okuyama, Y., Hewings, G. & Sonis, M. [2004] "Measuring the economic impacts of disasters: Interregional input-output analysis using the sequential interindustry model," Modeling Spatial and Economic Impacts of Disasters, eds. Okuyama, Y. & Chang, S. (Springer).
62. Pedlosky, J. [1987] Geophysical Fluid Dynamics, 2nd ed. (Springer-Verlag, NY/Heidelberg/Berlin), 710 pp.
63. Perelson, A. S. & Weisbuch, G. [1997] "Immunology for physicists," Rev. Mod. Phys. 69, 1219-1268. (Pubitemid 127146422)
64. Romanoff, E. & Levine, S. H. [1981] "Anticipatory and responsive sequential interindustry models," IEEE Trans. Syst. Man Cyber. 11, 181-186. (Pubitemid 11506537)
65. Romanoff, E. & Levine, S. H. [1986] "Capacity limitations, inventory, and time-phased production in the sequential interindustry model," Papers in Reg. Sci. 59, 73-91.
66. Romanoff, E. & Levine, S. H. [1989] "Economic impact dynamics of complex engineering project scheduling," IEEE Trans. Syst. Man Cyber. 19, 232-240. (Pubitemid 20605522)
67. Rose, A. & Liao, S. Y. [2005] "Modeling regional economic resilience to disasters: A computable general equilibrium analysis of water service disruptions," J. Reg. Sci. 45, 75-112. (Pubitemid 40335408)
68. Saunders, A. & Ghil, M. [2001] "A Boolean delay equation model of ENSO variability," Physica D 160, 54-78. (Pubitemid 33126040)
69. Solomon, S. et al. [2007] Climate Change 2007 : The Physical Science Basis. Contribution of Working Group I to the Fourth Assessment Report of the IPCC (Cambridge University Press).
70. Solow, R. [1956] "A contribution to the theory of economic growth," Q. J. Econom. 70, 65-94.
71. Souma, W., Fujiwara, Y. & Aoyama, H. [2001] "Smallworld effects in wealth distribution," Arxiv preprint cond-mat/0108482 -arxiv.org.
72. Spyratos, V., Bourgeron, P. & Ghil, M. [2007] "Development at the wildland-urban interface and the mitigation of forest-fire risk," Proc. Natl. Acad. Sci. USA 104, 14272-14276. (Pubitemid 350003252)
73. Thomas, R., ed. [1979] Kinetic Logic: A Boolean Approach to the Analysis of Complex Regulatory Systems (Springer-Verlag, Berlin/Heidelberg/NY), 507 pp.
74. Tierney, K. [1997] "Business impacts of the Northridge earthquake," J. Contingencies Crisis Mgmt. 5, 87-97. (Pubitemid 127732870)
75. Tsonis, A. A. & Swanson, K. L. [2008] "Topology and predictability of El Niño and La Niña networks," Phys. Rev. Lett. 100, 228502-228506.
76. Walker, G. T. & Bliss, E. W. [1932] "World weather V," Mem. Roy. Meteor. Soc. 4, 53-84.
77. Wallace, J. M. & Gutzler, D. S. [1981] "Teleconnections in the geopotential height field during the Northern Hemisphere winter," Mon. Wea. Rev. 109, 784-812.
78. Watts, D. J. [1999] Small Worlds (Princeton University Press, Princeton/Oxford), 262 pp.
79. Webb, G. R., Tierney, K. J. & Dahlhamer, J. M. [2002] "Predicting long-term business recover from disaster: A comparison of the Loma Prieta earthquake and hurricane Andrew," University of Delaware, Disaster Research Center, Preliminary Paper 328.
80. Weisbuch, G. [1991] Complex Systems Dynamics: An Introduction to Automata Networks (Addison-Wesley, Boston, MA), 208 pp.
81. Weisbuch, G. & Battiston, S. [2007] "From production networks to geographical economics," J. Econ. Behav. Organiz. 64, 448-469.
82. Wolfram, S. [1994] Cellular Automata and Complexity: Collected Papers (Addison-Wesley, Reading, MA), 610 pp.
83. Wright, D. G., Stocker, T. F. & Mysak, L. A. [1990] "A note on Quaternary climate modelling using Boolean delay equations," Clim. Dyn. 4, 263-267.
84. Zaliapin, I., Keilis-Borok, V. & Ghil, M. [2003a] "A Boolean delay equation model of colliding cascades. Part I: Multiple seismic regimes," J. Stat. Phys. 111, 815-837.
85. Zaliapin, I., Keilis-Borok, V. & Ghil, M. [2003b] "A Boolean delay equation model of colliding cascades. Part II: Prediction of critical transitions," J. Stat. Phys. 111, 839-861.
86. Zaliapin, I., Foufoula-Georgiou, E. & Ghil, M. [2010] "Transport on river networks: A dynamical approach," J. Geophys. Res.-Earth Surface 115, F00A15.
87. Zhang, R., de S. Cavalcante, H. L. D., Gao, Z., Gauthier, D. J., Socolar, J. E. S., Adams, M. M. & Lathrop, D. P. [2009] "Boolean chaos," Phys. Rev. E 80, 045202(R)-045206(R).