Equation-free multiscale computations in social networks: From agent-based modeling to coarse-grained stability and bifurcation analysis

International Journal of Bifurcation and Chaos

Volumn 20, Issue 11, 2010, Pages 3673-3688

  Tsoumanis, A C ^a   Siettos, C I ^a   Bafas, G V ^a   Kevrekidis, I G ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

bifurcation analysis; Complex systems; equation free approach; multiscale computations; networks; nonlinear dynamics; social systems

Indexed keywords

AUTONOMOUS AGENTS; COMPUTATION THEORY; COMPUTATIONAL METHODS; DYNAMICS; LARGE SCALE SYSTEMS; NETWORKS (CIRCUITS); NONLINEAR EQUATIONS;

BIFURCATION ANALYSIS; BIFURCATION DIAGRAM; COMPUTATIONAL FRAMEWORK; EQUATION-FREE; MULTISCALE COMPUTATION; SOCIAL SYSTEMS; STABILITY AND BIFURCATION ANALYSIS; STATIONARY SOLUTIONS;

BIFURCATION (MATHEMATICS);

EID: 78651559510     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127410027945     Document Type: Article

References (82)

1. Albert, R. & Barabasi, A. L. [2002] "Statistical mechanics of complex networks," Rev. Mod. Phys. 74, 47-97.
2. Axelrod, R. [1997] The Complexity of Cooperation (Princeton University Press, Princeton).
3. Balmer, M., Nagel, K. & Raney, B. [2004] "Large scale multi-agent simulations for transportation applications," J. Intell. Transp. Syst. 8, 205-221.
4. Barberis, N. [2003] Elsevier Handbook of the Economics of Finance, Vol. 1B, Chapter 18 (Elsevier North-Holland), p. 1052.
5. Boginski, V., Butenko, S. & Pardalos, P. M. [2006] "Mining market data: A network approach," Comput. Operat. Res. 33, 3171-3184.
6. Boguǹa, M. & Pastor-Satorras, R. [2002] "Epidemic spreading in correlated complex networks," Phys. Rev. E 66, 047104.
7. Bollob̀as, B. [1979] Graph Theory (Springer, NY).
8. Bonabeau, E., Dorigo, M. & Theraulaz, G. [2000] "Inspiration for optimization from social insect behavior," Nature 406, 39-42.
9. Bonabeau, E. [2002] "Agent-based modelling: Methods and techniques for simulating human systems," PNAS 99, 7280-7287.
10. Boots, M. & Sasaki, A. [1999] " 'Small worlds' and the evolution of virulence: Infection occurs locally and at a distance," Proc. R. Soc. Lond. B 266, 1933-1938.
11. Callaway, D. S., Hopcroft, J. E., Kleinberg, J. M., Newman, M. E. J. & Strogatz, S. H. [2001] "Are randomly grown graphs really random?" Phys. Rev. E 64, 041902.
12. Castellano, C., Fortunato, S. & Loreto, V. [2009] "Statistical physics of social dynamics," Rev. Mod. Phys. 81, 591-646.
13. Castellano, C., Marsili, M. & Vespignani, A. [2000] "Nonequilibrium phase transition in a model for social influence," Phys. Rev. Lett. 85, 3536-3539.
14. Chakrabarti, B. K., Chakraborti, A. & Chatterjee, A. [2006] Econophysics and Sociophysics: Trends and Perspectives (Wiley-VCH, Berlin).
15. Christodoulou, K. N. & Scriven, L. E. [1998] "Finding leading modes of a viscous free surface flow: An asymmetric generalized eigenproblem," SIAM J. Sci. Comput. 3, 355-406.
16. Clifford, P. & Sudbury, A. [1973] "A model for spatial conflict," Biometrika 60, 581-588.
17. Coifman, R. R., Lafon, S., Lee, A. B., Maggioni, M., Nadler, B., Warner, F. & Zucker, S. W. [2005] "Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps," PNAS 102, 7426-7431.
18. Cooley, W. W. & Lohnes, P. R. [1971] Multivariate Data Analysis (John Wiley & Sons, Inc., NY).
19. Daniel, K., Hirshleifer, D. & Teoh, S. H. [2002] "Investor psychology in capital markets: Evidence and policy implications," J. Monetary Econ. 49, 139-209.
20. DeAngelis, D. L., Rose, K. A. & Huston, M. A. [1994] Frontiers in Mathematical Biology (Springer, Berlin).
21. Dijkstra, J., Jessurun, A. J. & Timmermans, H. J. P. [2001] Pedestrian and Evacuation Dynamics (Springer-Verlag, Berlin).
22. Dorogovtsev, S. N. & Mendes, J. F. F. [2001] "Language as an evolving word web," Proc. Roy. Soc. London Ser. B 268, 2603-2606.
23. Dunbar, R. I. M. [1993] "Coevolution of neocortical size, group size and language in humans," Behav. Brain Sci. 16, 681-735.
24. Edney, J. J. [1981] "Paradoxes on the commons: Scarcity and the problem of equality," J. Comm. Psych. 9, 3-34.
25. Eubank, S. H., Guclu, V. S. A., Kumar, M., Marathe, M. V., Srinivasan, A., Toroczkai, Z. & Wang, N. [2004] "Modelling disease outbreaks in realistic urban social networks," Nature 429, 180-184.
26. Ferguson, N. M., Cummings, D. A. T., Cauchemez, S., Fraser, C., Riley, S., Meeyai, A., Iamsirithaworn, S. & Burke, D. S. [2005] "Strategies for containing an emerging influenza pandemic in Southeast Asia," Nature 437, 209-214.
27. Gear, C. W., Kevrekidis, I. G. & Theodoropoulos, C. [2002] "Coarse integration/bifurcation analysis via microscopic simulators:Micro-Galerkin methods," Comput. Chem. Engin. 26, 941-963.
28. Gladwell, M. [2000] The Tipping Point-How Little Things Make a Big Difference (Little, Brown and Company).
29. Grimm, V. [1999] "Ten years of individual-based modelling in ecology: What we have learned, and what could we learn in the future?" Ecol. Model. 115, 129-148.
30. Guardiola, X., Diaz-Guilera, A., Perez, C. J., Arenas, A. & Llas, M. [2002] "Modelling diffusion of innovations in a social network," Phys. Rev. E 66, 026121.
31. Hein, O., Schwind, M. & Spiwoks, M. [2008] "Frankfurt artificial stock market: A microscopic stock market model with heterogeneous interacting agents in small-world communication networks," J. Econ. Inter. Coord. 1, 59-71.
32. Helbing, D. & Molnar, P. [1995] "Social force model for pedestrian dynamics," Phys. Rev. E 51, 4282-4286.
33. Helbing, D., Farkas, I. & Vicsek, T. [2000] "Simulating dynamical features of escape panic," Nature 407, 487-490.
34. Helbing, D. [2001] "Traffic and related self-driven manyparticle systems," Rev. Mod. Phys. 73, 1067-1141.
35. Hirshleifer, D. Subrahmanyam, A. & Titman, S. [2006] "Feedback and the success of the irrational investors," J. Finan. Econ. 81, 311-338.
36. Holley, R. & Liggett, T. [1975] "Ergodic theorems for weakly interacting infinite systems and the voter model," Ann. Probab. 3, 643-663.
37. Hughes, R. L. [2000] "The flow of large crowds of pedestrians," Math. Comp. Simul. 53, 367-370.
38. Iori, G. [2002] "A microsimulation of traders activity in the stock market: The role of heterogeneity, agents' interactions and trade frictions," J. Econ. Behav. Organiz. 49, 269-285.
39. Jones, C. A. [2008] "Connecting blazons and neurons," Science 319, 35-36.
40. Julka, N., Srinivasan, R. & Karimi, I. [2002] "Agentbased supply chain management 1: Framework," Comput. Chem. Engin. 26, 1755-1769.
41. Kavousanakis, M., Russo, L., Siettos, C. I., Boudouvis, A. G. & Georgiou, G. C. [2008] "A timestepper approach for the systematic bifurcation and stability analysis of polymer extrusion dynamics," J. Non-Newtonian Fluid Mech. 151, 59-68.
42. Keeling, M. J. [2005] "Implications of network structure for epidemic dynamics," Theor. Popul. Biol. 67, 1-8.
43. Keeling, M. J. & Eames, K. T. D. [2005] "Networks and epidemic models, networks and epidemic models," J. R. Soc. Interf. 2, 295-307.
44. Kelley, C. T. [1995] Iterative Methods for Linear and Nonlinear Equations (SIAM, Philadelphia).
45. Kevrekidis, I. G., Gear, C. W., Hyman, J. M., Kevrekidis, P. G., Runborg, O. & Theodoropoulos, C. [2003] "Equation-free coarse-grained multiscale computation: Enabling microscopic simulators to perform system-level tasks," Comm. Math. Sci. 1, 715-762.
46. Kevrekidis, I. G., Gear, C. W. & Hummer, G. [2004] "Equation-free: The computer-assisted analysis of complex, multiscale systems," AI.Ch.E J. 50, 1346-1254.
47. Khulood, A. M. & Raed, A. Z. [2007] "Emotional agents: A modeling and an application," Inform. Softw. Technol. 49, 695-716.
48. Kim, K., Kim, S. Y. & Ha, D.-H. [2007] "Characteristics of networks in financial markets," Comput. Phys. Commun. 177, 184-185.
49. Kolpas, A., Moehlis, J. & Kevrekidis, I. G. [2007] "Coarse analysis of stochasticity-induced switching between collective motion states," PNAS 104, 5931-5936.
50. Lambiotte, R., Ausloos, M. & Holyst, J. A. [2007a] "Majority model on a network with communities," Phys. Rev. E 75, 030101(R).
51. Lambiotte, R., Thurner, S. & Hanel, R. [2007b] "Unanimity rule on networks," Phys. Rev. E 76, 046101.
52. Levine, H., Rappel, W. J. & Cohen, I. [2001] "Selforganization in systems of self-propelled particles," Phys. Rev. E 63, 017101 1-4.
53. Liu, Y. & Passino, K. M. [2004] "Stable social foraging swarms in a noisy environment," IEEE Trans. Autom. Contr. 49, 30-44.
54. Liu, X., Gregor, S. & Yang, J. [2008] "The effects of behavioral and structural assumptions in artificial stock market," Physica A 387, 2535-2546.
55. Llas, M., Gleiser, P. M., Lopez, J. M. & Diaz-Guilera, A. [2003] "Nonequilibrium phase transition in a model for the propagation of innovations among economic agents," Phys. Rev. E 68, 066101.
56. Longini, I. M., Fine, P. E. & Thacker, S. B. [1986] "Predicting the global spread of new infectious agents," Am. J. Epidemiol. 123, 383-391.
57. Loreto, V. & Steels, L. [2007] "Social dynamics: Emergence of language," Nature Phys. 3, 758-760.
58. Makeev, A., Maroudas, D. & Kevrekidis, I. G. [2002] "Coarse stability and bifurcation analysis using stochastic simulators: Kinetic Monte Carlo examples," J. Chem. Phys. 116, 10083-10091.
59. Mantegna, R. N. & Stanley, H. E. [1999] An Introduction to Econophysics: Correlations and Complexity in Finance (Cambridge University Press, Cambridge).
60. Molloy,M. & Reed, B. [1995] "A critical point for random graphs with a given degree sequence," Rand. Struct. Algorith. 6, 161-180.
61. Newman, M. E. J., Watts, D. J. & Strogatz, S. H. [2002] "Random graph models of social networks," PNAS 99, 2566-2572.
62. Newman, M. E. J. [2003] "The structure and function of complex networks," SIAM Rev. 45, 167-256.
63. Omurtag, A. & Sirovich, L. [2006] "Modelling a large population of traders:Mimesis and stability," J. Econ. Behav. Organiz. 61, 562-576.
64. Palatella, L., Perell̀o, J., Montero, M. & Masoliver, J. [2005] "Diffusion entropy technique applied to the study of the market activity," Physica A 355, 131-137.
65. Parisi, D. R. & Dorso, C. O. [2005] "Microscopic dynamics of pedestrian evacuation," Physica A 354, 606-618.
66. Raberto, M., Cincotti, S., Focardi, S. M. & Marchesi, M. [2001] "Agent-based simulation of a financial market," Physica A 299, 319-327.
67. Raney,B., Cetin, N.,Viollmy, A., Vrtic,M., Axhausen, K. & Nagel, K. [2003] "An agent-based microsimulation model of Swiss travel: First results," Networks and Spatial Econ. 3, 23-42.
68. Reichardt, J. & White, D. R. [2007] "Role models for complex networks," Eur. Phys. J. B 60, 217-224.
69. Ritter, J. R. [2003] "Behavioral finance," Pacific-Basin Fin. J. 11, 429-437.
70. Runborg, O., Theodoropoulos, C. & Kevrekidis, I. G. [2002] "Effective bifurcation analysis: A timestepperbased approach," Nonlinearity 15, 491-511.
71. Saad, Y. [1992] Numerical Methods for Large Eigenvalue Problems (Manchester University Press: Oxford-Manchester).
72. Samanidou, E., Zschischang, E., Stauffer, D. & Lux, T. [2007] "Agent-based models of financial markets," Rep. Prog. Phys. 70, 409-450.
73. Siettos, C. I., Graham, M. & Kevrekidis, I. G. [2003] "Coarse Brownian dynamics for nematic liquid crystals: Bifurcation diagrams via stochastic simulation," J. Chem. Phys. 118, 10149-10156.
74. Steels, L. & Baillie, J. C. [2000] "Evolving grounded communication for robots," Trends Cogn. Sci. 7, 308-312.
75. Strogatz, S. H. [2001] "Exploring complex networks," Nature 410, 268-276.
76. Szab?o, G. & F̀ath, G. [2007] "Evolutionary games on graphs," Phys. Rep. 446, 97-216.
77. Tessone, C. J. & Toral, R. [2005] "System size stochastic resonance in a model for opinion formation," Physica A 351, 106-116.
78. Theodoropoulos, C., Qian, Y. H. & Kevrekidis, I. G. [2000] "Coarse stability and bifurcation analysis using time-steppers: A reaction-diffusion example," PNAS 97, 9840-9843.
79. Topol, R. [1991] "Bubbles and volatility of stock prices: Effect of mimetic contagion," Econ. J. 101, 786-800.
80. Wang, S. & Zhang, C. [2005] "Microscopic model of financial markets based on belief propagation," Physica A 354, 496-504.
81. Weidlich, W. [2002] Sociodynamics: A Systematic Approach to Mathematical Modelling in Social Sciences (Taylor and Francis, London, UK).
82. Wu, F. & Huberman, B. A. [2007] "Novelty and collective attention," PNAS 104, 17599-17601.