Introduction to the theory of complex networks

 pdf (2982K)  / Annotation

List of references:

  1. R. Albert, A.-L. Barabasi. Statistical mechanics of complex networks // Rev. Mod. Phys. — 2002. — V. 74. — 47. — https://arxiv.org/abs/cond-mat/0106096. — DOI: 10.1103/RevModPhys.74.47. — MathSciNet: MR1895096. — ads: 2002RvMP...74...47A.
  2. P. Bak. How Nature Works. — New York: Copernicus, 1996. — MathSciNet: MR1417042.
  3. A-L. Barabasi. LINKED: the new science of networks. — Cambridge, MA: Perseus, 2002.
  4. A-L. Barabasi, Z. N. Olvai. Network biology: understanding the cell’s functional organization // Nature Review. Genetics. — 2004. — V. 5. — P. 101–114. — DOI: 10.1038/nrg1272.
  5. S. Boccatti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang. Complex Networks: Structure and Dynamics // Physics Reports. — 2006. — V. 424. — P. 175–308. — DOI: 10.1016/j.physrep.2005.10.009. — MathSciNet: MR2193621. — ads: 2006PhR...424..175B.
  6. B. Bollobas, O. M. Riordan. Mathematical results on scale free random graphs / Handbook of Graphs and Networks: From the Genome to the Internet. — Berlin: Wiley-VCH, 2002. — S. Bornholdt and H. G. Schuster, eds. — MathSciNet: MR2016117.
  7. S. Buldyrev, R. Parshani, G. Paul, H. Stanley, Sh. Havlin. Catastrophic cascade of failures in interdependent networks // Nature. — 2010. — V. 464, no. 15. — P. 1025–1028. — DOI: 10.1038/nature08932. — ads: 2010Natur.464.1025B.
  8. D. Chialvo. Emergent complexity: what uphill analysis or downhill invention cannot do // New Ideas in Psychology. — 2007. — DOI: 10.1016/j.newideapsych.2007.07.013.
  9. Y.-M. Choi, H.-J. Kim. A directed network of Greek and Roman mythology // Physica A. — 2007. — V. 382. — P. 665–671. — DOI: 10.1016/j.physa.2007.04.035. — ads: 2007PhyA..382..665C.
  10. I. Dobson, B. Carreras, D. Newman. Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization // Chaos. — 2007. — V. 17. — 026103. — DOI: 10.1063/1.2737822. — ads: 2007Chaos..17b6103D.
  11. S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes. Critical phenomena in complex networks // Rev. Mod. Phys. — 2008. — V. 80. — 1275. — https://arxiv.org/abs/0705.0010v6. — DOI: 10.1103/RevModPhys.80.1275. — ads: 2008RvMP...80.1275D.
  12. S. N. Dorogovtsev. Lectures on Complex Networks. — Oxford: Oxford University Press, 2010. — MathSciNet: MR2848370.
  13. S. N. Dorogovtsev, J. F. F. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW. — Oxford: Oxford University Press, 2003. — MathSciNet: MR1993912.
  14. L. Euler. Solutio problematis ad geometriam situs pertinentis // Commentarii academiae scientiarum Petropolitanae. — 1741. — V. 8. — P. 128–140. — MathSciNet: MR0106811.
  15. I. Farkas, I. Derenyi, G. Palla, T. Vicsek. Equilibrium statistical mechanics of network structures / Networks: structure, dynamics, and function. — Berlin: Springer, 2004. — E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai, eds. — https://arxiv.org/abs/cond-mat/0401640. — MathSciNet: MR2108977. — DOI: 10.1007/b98716.
  16. J. Gomez-Gardennes, Y. Moreno, A. Arenas. Paths synchronization on complex networks // Phys. Rev. Lett. — 2007. — V. 98. — 034101. — DOI: 10.1103/PhysRevLett.98.034101. — MathSciNet: MR2424740. — ads: 2007PhRvL..98c4101G.
  17. J. Guare. Six Degrees of Separation. — New York: Vintage Books, 1990.
  18. J. M. Kleinberg. Navigation in a small world // Nature. — 2000. — V. 406. — 845. — DOI: 10.1038/35022643. — MathSciNet: MR2114529. — ads: 2000Natur.406..845K.
  19. A. Krzywicki. On the geometry of random networks // Acta Phys. Polon. B. — 2003. — V. 34. — 4965. — https://arxiv.org/abs/cond-mat/0306482. — ads: 2003AcPPB..34.4965K.
  20. Y. Kuramoto. Chemical Oscillations, Waves and Turbulence. — New York: Springer, 1984. — MathSciNet: MR0762432.
  21. D.-S. Lee, K.-I. Goh, B. Kahng, D. Kim. Sandpile avalanche dynamics on scale-free networks. — 2004. — https://arxiv.org/abs/cond-mat/0401531.
  22. E. J. Lee, K.-I. Goh, B. Kahng, D. Kim. Robustness of the avalanche dynamics in data packet transport on scale-free networks // Phys. Rev. E. — 2005. — V. 71. — 056108. — DOI: 10.1103/PhysRevE.71.056108. — ads: 2005PhRvE..71e6108L.
  23. X. Liu, C. K. Tse, M. Small. Complex network structure of musical compositions: Algorithmic generation of appealing music // Physica A. — 2010. — V. 389. — P. 126–132. — DOI: 10.1016/j.physa.2009.08.035. — ads: 2010PhyA..389..126L.
  24. S. Milgram. The small world problem // Psychology Today. — 1967. — no. 2. — P. 60–67.
  25. A. E. Motter, Y.-C. Lai. Cascade-based attacks on complex networks // Phys. Rev. E. — 2002. — V. 66. — 065102. — DOI: 10.1103/PhysRevE.66.065102. — ads: 2002PhRvE..66f5102M.
  26. K. Nagel, M. Paczuski. Emergent Traffic Jams // Phys. Rev. E. — 1995. — V. 51. — P. 2909–2918. — DOI: 10.1103/PhysRevE.51.2909. — ads: 1995PhRvE..51.2909N.
  27. M. E. J. Newman. The Physics of Networks // Physical Today. — 2008. — no. November. — P. 33–38. — DOI: 10.1063/1.3027989. — ads: 2008potl.book.....N.
  28. M. E. J. Newman. Mixing patterns in networks // Phys. Rev. E. — 2003. — V. 67. — 026126. — https://arxiv.org/abs/cond-mat/0209450. — DOI: 10.1103/PhysRevE.67.026126. — MathSciNet: MR1975193. — ads: 2003PhRvE..67b6126N.
  29. M. E. J. Newman, M. Girvan. Finding and evaluating community structure in networks // Phys. Rev. E. — 2004. — V. 69. — 026113. — https://arxiv.org/abs/cond-mat/0308217. — DOI: 10.1103/PhysRevE.69.026113. — ads: 2004PhRvE..69b6113N.
  30. S. Strogatz. Sync. Hyperion books. — New York, 2003. — MathSciNet: MR2394754.
  31. P. Wang, M. C. Gonzalez, C. A. Hidalgo, A.-L. Barabasi. Understanding the spreading patterns of mobile phone viruses // Science. — 2009. — V. 324. — P. 1071–1076. — DOI: 10.1126/science.1167053. — ads: 2009Sci...324.1071W.
  32. D. J. Watts. Small worlds: the dynamics of networks between order and randomness. — Princeton, NJ: Princeton University Press, 1999. — MathSciNet: MR1716136.
  33. D. Watts. Six degrees. — New York: W. W. Norton & Company, 2004. — MathSciNet: MR2041642.
  34. С. П. Капица. Гиперболический путь человечества. — Москва: издательский дом ТОНЧУ, 2009.
  35. А. Пиковский, М. Розенблюм, Ю. Куртс. Синхронизация. Фундаментальное нелинейное явление. — Москва: Техносфера, 2003.
  36. А. Т. Терёхин, Е. В. Будилова, М. П. Карпенко, Л. М. Качалова, Е. В. Чмыхова. Функция Ляпунова как инструмент исследования когнитивных и регуляторных процессов организма // Компьютерные исследования и моделирование. — 2009. — Т. 1, № 4. — С. 449–456. — DOI: 10.20537/2076-7633-2009-1-4-449-456.

Indexed in Scopus

Full-text version of the journal is also available on the web site of the scientific electronic library eLIBRARY.RU

The journal is included in the Russian Science Citation Index

The journal is included in the RSCI

International Interdisciplinary Conference "Mathematics. Computing. Education"