Journal of Computational Dynamics (JCD)

An equation-free approach to coarse-graining the dynamics of networks
Pages: 111 - 134, Issue 1, June 2014

doi:10.3934/jcd.2014.1.111      Abstract        References        Full text (333.5K)           Related Articles

Katherine A. Bold - Program in Applied and Computational Mathematics (PACM), Princeton University, Princeton, New Jersey 08544, United States (email)
Karthikeyan Rajendran - Department of Chemical and Biological Engineering, Princeton University, Princeton, New Jersey 08544, United States (email)
Balázs Ráth - Institute of Mathematics, Budapest University of Technology (BME), H-1111 Budapest, Hungary (email)
Ioannis G. Kevrekidis - Department of Chemical and Biological Engineering, and Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ 08544, United States (email)

1 R. Albert and A. L. Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys., 74 (2002), 47-97.       
2 A. Arenas, A. Díaz-Guilera and C. J. Pérez-Vicente, Synchronization reveals topological scales in complex networks, Phys. Rev. Lett., 96 (2006), 114102.
3 A. L. Barabási and R. Albert, Emergence of scaling in random networks, Science, 286 (1999), 509-512.       
4 A. Barrat, M. Barthelemy and A. Vespignani, Dynamical Processes on Complex Networks, Cambridge University Press, 2008.       
5 T. Binzegger, R. J. Douglas and K. A. C. Martin, Topology and dynamics of the canonical circuit of cat v1, Neural Networks, 22 (2009), 1071-1078.
6 J. Blitzstein and P. Diaconis, A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees, Technical report, 2006. Available from: http://www.people.fas.harvard.edu/~blitz/BlitzsteinDiaconisGraphAlgorithm.pdf.
7 S. Boccaletti, V. Latora, Y. Moreno, M. Chavez and D.-U. Hwang, Complex networks: Structure and dynamics, Physics Reports, 424 (2006), 175-308.       
8 K. A. Bold, Y. Zou, I. G. Kevrekidis and M. A. Hensonevrekidis, An equation-free approach to analyzing heterogeneous cell population dynamics, J. Math. Biol., 55 (2007), 331-352.       
9 B. Bollobas, A probabilistic proof of an asymptotic formula for the number of labelled regular graphs, European J. Combin., 1 (1980), 311-316.       
10 C. Borgs, J. Chayes, L. Lovász, V. Sós and K. Vesztergombi, Topics in Discrete Mathematics: Algorithms and Combinatorics, Springer, Berlin, 2006.
11 L. Chen, P. G. Debenedetti, C. W. Gear and I. G. Kevrekidis, From molecular dynamics to coarse self-similar solutions: a simple example using equation-free computation, J. Non-Newton Fluid, 120 (2004), 215-223.
12 F. Chung and L. Lu, Connected components in random graphs with given expected degree sequences, Ann. Comb., 6 (2002), 125-145.       
13 S. N. Dorogovtsev, J. F. F. Mendes and A. N. Samukhin, How to construct a correlated net, eprint, arXiv:cond-mat/0206131.
14 S. N. Dorogovtsev and J. F. F. Mendes, Evolution of networks, Adv. Phys., 51 (2002), 1079-1187.       
15 M. Faloutsos, P. Faloutsos and C. Faloutsos, On power-law relationships of the internet topology, In SIGCOMM, (1999), 251-262.
16 C. Gounaris, K. Rajendran, I. G. Kevrekidis and C. Floudas, Generation of networks with prescribed degree-dependent clustering, Optim. Lett., 5 (2011), 435-451.       
17 T. Gross and I. G. Kevrekidis, Robust oscillations in SIS epidemics on adaptive networks: Coarse graining by automated moment closure, Europhys. Lett., 82 (2008), 38004, 6 pp.       
18 S. L. Hakimi, On realizability of a set of integers as degrees of the vertices of a linear graph. I, J. Soc. Ind. Appl. Math., 10 (1962), 496-506.       
19 V. Havel, A remark on the existence of finite graphs. (czech), Casopis Pest. Mat., 80 (1955), 477-480.
20 M. Ispány and G. Pap, A note on weak convergence of random step processes, Acta Mathematica Hungarica, 126 (2010), 381-395.       
21 C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, number 16 in Frontiers in Applied Mathematics, SIAM, Philadelphia, 1995.       
22 I. G. Kevrekidis, C. W. Gear and G. Hummer, Equation-free: The computer-aided analysis of complex multiscale systems, AIChE Journal, 50 (2004), 1346-1355.
23 I. G. Kevrekidis, C. W. Gear, J. M. Hyman, P. G. Kevrekidis, O. Runborg and C. Theodoropoulos, Equation-free, coarse-grained multiscale computation: Enabling microscopic simulators to perform system-level analysis, Commun. Math. Sci., 1 (2003), 715-762.       
24 I. G. Kevrekidis and G. Samaey, Equation-free multiscale computation: Algorithms and applications, Annu. Rev. Phys. Chem., 60 (2009), 321-344.
25 B. J. Kim, Performance of networks of artificial neurons: The role of clustering, Phys. Rev. E, 69 (2004), 045101.
26 S. Lafon and A. B. Lee, Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning and data set parameterization, IEEE T. Pattern Anal., 28 (2006), 1393-1403.
27 C. R. Laing, The dynamics of chimera states in heterogeneous kuramoto networks, Physica D, 238 (2009), 1569-1588.       
28 P. Li and Z. Yi, Synchronization of Kuramoto oscillators in random complex networks, Physica A, 387 (2008), 1669-1674.
29 L. Lovász, Very large graphs, eprint, arXiv:0902.0132.
30 L. Lovász and B. Szegedy, Limits of dense graph sequences, J. Comb. Theory Ser. B, 96 (2006), 933-957.       
31 S. J. Moon, B. Nabet, N. E. Leonard, S. A. Levin and I. G. Kevrekidis, Heterogeneous animal group models and their group-level alignment dynamics: An equation-free approach, J. Theor. Biol., 246 (2007), 100-112.       
32 F. Mori and T. Odagaki, Synchronization of coupled oscillators on small-world networks, Physica D, 238 (2009), 1180-1185.       
33 B. Nadler, S. Lafon, R. R. Coifman and I. G. Kevrekidis, Diffusion maps, spectral clustering and reaction coordinates of dynamical systems, Appl. Comput. Harmon. A., 21 (2006), 113-127.       
34 M. E. J. Newman, The structure and function of complex networks, SIAM Review, 45 (2003), 167-256.       
35 M. E. J. Newman, D. J. Watts and S. H. Strogatz, Random graph models of social networks, Proc. Natl. Acad. Sci., 1 (2002), 2566-2572.
36 M. E. J. Newman, A. L. Barabási and D. J. Watts, The Structure and Dynamics of Networks, Princeton University Press, 2006.       
37 K. Rajendran and I. G. Kevrekidis, Coarse graining the dynamics of heterogeneous oscillators in networks with spectral gaps, Phys. Rev. E, 84 (2011), 036708.
38 Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comp., 7 (1986), 856-869.       
39 M. A. Serrano and M. Boguná, Tuning clustering in random networks with arbitrary degree distributions, Phys. Rev. E, 72 (2005), 036133.
40 R. Toivonen, L. Kovanen, M. Kivelä, J. Onnela, J. Saramäki and K. Kaski, A comparative study of social network models: Network evolution models and nodal attribute models, Soc. Networks, 31 (2009), 240-254.
41 S. V. N. Vishwanathan, K. M. Borgwardt, I. Risi Kondor and N. N. Schraudolph, Graph Kernels, eprint, arXiv:0807.0093.
42 D. J. Watts and S. H. Strogatz, Collective dynamics of ‘small-world' networks, Nature, 393 (1998), 440-442.
43 N. C. Wormald, Some problems in the enumeration of labelled graphs, B. Aust. Math. Soc., 21 (1980), 159-160.

Go to top