Journal of Statistical Physics

, Volume 176, Issue 5, pp 1057–1087 | Cite as

Interacting Diffusions on Random Graphs with Diverging Average Degrees: Hydrodynamics and Large Deviations

  • Roberto I. OliveiraEmail author
  • Guilherme H. Reis


We consider systems of mean-field interacting diffusions, where the pairwise interaction structure is described by a sparse (and potentially inhomogeneous) random graph. Examples include the stochastic Kuramoto model with pairwise interactions given by an Erdős–Rényi graph. Our problem is to compare the bulk behavior of such systems with that of corresponding systems with dense nonrandom interactions. For a broad class of interaction functions, we find the optimal sparsity condition that implies that the two systems have the same hydrodynamic limit, which is given by a McKean–Vlasov diffusion. Moreover, we also prove matching behavior of the two systems at the level of large deviations. Our results extend classical results of dai Pra and den Hollander and provide the first examples of LDPs for systems with sparse random interactions.


McKean–Vlasov equations Mean-field models Random graphs Large deviations 



R. I. Oliveira: Supported by a Bolsa de Produtividade em Pesquisa from CNPq, Brazil. His work in this article is part of the activities of FAPESP Center for Neuromathematics (grant # 2013/07699-0, FAPESP - S. Paulo Research Foundation). G. H. Reis: Supported by a Ph.D. scholarship from CNPq, Brazil (grant # 140768/2015-7.)


  1. 1.
    Acebrón, J.A., Bonilla, L.L., PérezVicente, C.J., Ritort, F., Spigler, R.: The Kuramoto model: a simple paradigm for synchronization phenomena. Rev. Mod. Phys. 77, 137–185 (2005)ADSCrossRefGoogle Scholar
  2. 2.
    Bollobas, B.: Random Graphs. Cambridge University Press, Cambridge (2001)zbMATHCrossRefGoogle Scholar
  3. 3.
    Boucheron, S., Lugosi, G., Massart, P.: Concentration Inequalities: A Nonasymptotic Theory of Independence. OUP Oxford, Oxford (2013)zbMATHCrossRefGoogle Scholar
  4. 4.
    Budhiraja, A., Dupuis, P., Fischer, M.: Large deviation properties of weakly interacting processes via weak convergence methods. Ann. Probab. 40(1), 74–102 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Cabana, T., Touboul, J.: Large deviations, dynamics and phase transitions in large stochastic and disordered neural networks. J. Stat. Phys. 153(2), 211–269 (2013)ADSMathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Cabana, T., Touboul, J.: Large deviations for randomly connected neural networks: II. State-dependent interactions. Adv. Appl. Probab. 50(3), 983 (2018)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Cabana, T., Touboul, J.: Large deviations for randomly connected neural networks: I. Spatially extended systems. Adv. Appl. Probab. 50(3), 944 (2018)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Chiba, H., Medvedev, G.S.: The mean field analysis for the Kuramoto model on graphs I. The mean field equation and transition point formulas. ArXiv e-prints (2016)Google Scholar
  9. 9.
    Chiba, H., Medvedev, G.S., Mizuhara, M.S.: Bifurcations in the kuramoto model on graphs. Chaos 28(7), 073109 (2018)ADSMathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Coppini, F., Dietert, H., Giacomin, G.: a law of large numbers and large deviations for interacting diffusions on Erdős-Rényi graphs. ArXiv e-prints (2018)Google Scholar
  11. 11.
    Cumin, D., Unsworth, C.P.: Generalising the kuramoto model for the study of neuronal synchronisation in the brain. Physica D 226(2), 181–196 (2007)ADSMathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Delattre, S., Giacomin, G., Luçon, E.: A note on dynamical models on random graphs and Fokker-Planck equations. J. Stat. Phys. 165(4), 785–798 (2016)ADSMathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications. Stochastic Modelling and Applied Probability. Springer, Berlin Heidelberg (2009)zbMATHGoogle Scholar
  14. 14.
    Feng, J., Kurtz, T.G.: Large Deviations for Stochastic Processes. Mathematical Surveys and Monographs. American Mathematical Society, Providence (2006)CrossRefGoogle Scholar
  15. 15.
    Graham, C.: Nonlinear diffusion with jumps. Ann. de l’I.H.P. Probab. et Stat. 28(3), 393–402 (1992)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Guédon, O., Vershynin, R.: Community detection in sparse networks via Grothendieck’s inequality. Probab. Theory Relat. Fields 165(3), 1025–1049 (2016)MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Kuramoto, Y.: Chemical Oscillations, Waves, and Turbulence. Springer Series in Synergetics. Springer, Berlin Heidelberg (2012)Google Scholar
  18. 18.
    Lovász, L., Szegedy, B.: Limits of dense graph sequences. J. Comb. Theory, Ser. B 96(6), 933–957 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Luçon, E.: Quenched limits and fluctuations of the empirical measure for plane rotators in random media. Electron. J. Probab. 16, 792–829 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Luçon, E.: Quenched large deviations for interacting diffusions in random media. J. Stat. Phys. 166(6), 1405–1440 (2017)ADSMathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Luçon, E., Stannat, W.: Mean field limit for disordered diffusions with singular interactions. Ann. Appl. Probab. 24(5), 1946–1993 (2014). 10MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Luçon, E., Stannat, W.: Transition from gaussian to non-gaussian fluctuations for mean-field diffusions in spatial interaction. Ann. Appl. Probab. 26(6), 3840–3909 (2016). 12MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    Medvedev, G.S.: The continuum limit of the Kuramoto model on sparse directed graphs. ArXiv e-prints (2018)Google Scholar
  24. 24.
    Oliveira, R.I., Reis, G.H., Stolerman, L.M.: Interacting diffusions on sparse graphs: hydrodynamics from local weak limits. arXiv e-prints, page arXiv:1812.11924 (2018)Google Scholar
  25. 25.
    Pra, P.D., den Hollander, F.: McKean–Vlasov limit for interacting random processes in random media. J. Stat. Phys. 84(3), 735–772 (1996)ADSMathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    Sznitman, A.-S.: Topics in propagation of chaos. In: École d’Eté de Probabilités de Saint-Flour XIX, 1989–1991. Springer (1991)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.IMPARio de JaneiroBrazil

Personalised recommendations