Skip to main content

2018 | OriginalPaper | Buchkapitel

2. Covering a Complex Network

verfasst von : Eric Rosenberg

Erschienen in: A Survey of Fractal Dimensions of Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The previous chapter showed how the box counting and Hausdorff dimensions of a geometric object Ω are computed from a covering of Ω. With this background, we can now consider what it means to cover a complex network \(\mathbb {G}\), and how a fractal dimension can be computed from a covering of \(\mathbb {G}\). We require some definitions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
15.
Zurück zum Zitat Furuya, S. and Yakubo, K. (2011). Multifractality of Complex Networks. Physical Review E, 84: 036118.CrossRef Furuya, S. and Yakubo, K. (2011). Multifractality of Complex Networks. Physical Review E, 84: 036118.CrossRef
16.
Zurück zum Zitat Gallos, L.K., Song, C., and Makse, H.A. (2007). A Review of Fractality and Self-Similarity in Complex Networks. Physica A, 386: 686–691.CrossRef Gallos, L.K., Song, C., and Makse, H.A. (2007). A Review of Fractality and Self-Similarity in Complex Networks. Physica A, 386: 686–691.CrossRef
22.
Zurück zum Zitat Grassberger P. and Procaccia, I. (1983). Characterization of Strange Attractors. Physical Review Letters, 50: 346–349.MathSciNetCrossRef Grassberger P. and Procaccia, I. (1983). Characterization of Strange Attractors. Physical Review Letters, 50: 346–349.MathSciNetCrossRef
29.
Zurück zum Zitat Kim, J.S., Goh, K.I., Kahng, B., and Kim, D. (2007). A Box-Covering Algorithm for Fractal Scaling in Scale-Free Networks. Chaos, 17: 026116.CrossRef Kim, J.S., Goh, K.I., Kahng, B., and Kim, D. (2007). A Box-Covering Algorithm for Fractal Scaling in Scale-Free Networks. Chaos, 17: 026116.CrossRef
30.
Zurück zum Zitat Kim, J.S., Goh, K.I., Kahng, B., and Kim, D. (2007). Fractality and Self-Similarity in Scale-Free Networks. New Journal of Physics, 9: 177.CrossRef Kim, J.S., Goh, K.I., Kahng, B., and Kim, D. (2007). Fractality and Self-Similarity in Scale-Free Networks. New Journal of Physics, 9: 177.CrossRef
36.
Zurück zum Zitat Mandelbrot, B.B. (1983). The Fractal Geometry of Nature (W.H. Freeman, New York). Mandelbrot, B.B. (1983). The Fractal Geometry of Nature (W.H. Freeman, New York).
48.
Zurück zum Zitat Rosenberg, E. (2017). Minimal Partition Coverings and Generalized Dimensions of a Complex Network. Physics Letters A, 381: 1659–1664.MathSciNetCrossRef Rosenberg, E. (2017). Minimal Partition Coverings and Generalized Dimensions of a Complex Network. Physics Letters A, 381: 1659–1664.MathSciNetCrossRef
56.
Zurück zum Zitat Song, C., Gallos, L.K., Havlin, S., and Makse, H.A. (2007). How to Calculate the Fractal Dimension of a Complex Network: the Box Covering Algorithm. Journal of Statistical Mechanics: P03006. Song, C., Gallos, L.K., Havlin, S., and Makse, H.A. (2007). How to Calculate the Fractal Dimension of a Complex Network: the Box Covering Algorithm. Journal of Statistical Mechanics: P03006.
57.
Zurück zum Zitat Song, C., Havlin, S., and Makse, H.A. (2005). Self-similarity of Complex Networks. Nature, 433: 392–395.CrossRef Song, C., Havlin, S., and Makse, H.A. (2005). Self-similarity of Complex Networks. Nature, 433: 392–395.CrossRef
60.
Zurück zum Zitat Sun, Y. and Zhao, Y. (2014). ‘Overlapping-box-covering Method for the Fractal Dimension of Complex Networks. Physical Review E, 89: 042809.CrossRef Sun, Y. and Zhao, Y. (2014). ‘Overlapping-box-covering Method for the Fractal Dimension of Complex Networks. Physical Review E, 89: 042809.CrossRef
72.
Zurück zum Zitat Zhang, H. , Wei, D., Hu, Y., Lan, X., and Deng, Y. (2016). Modeling the Self-Similarity in Complex Networks based on Coulomb’s Law. Communications in Nonlinear Science and Numerical Simulation, 35: 97–104.MathSciNetCrossRef Zhang, H. , Wei, D., Hu, Y., Lan, X., and Deng, Y. (2016). Modeling the Self-Similarity in Complex Networks based on Coulomb’s Law. Communications in Nonlinear Science and Numerical Simulation, 35: 97–104.MathSciNetCrossRef
74.
Zurück zum Zitat Zhou, W.X., Jiang, Z.Q., and Sornette, D. (2007). Exploring Self-Similarity of Complex Cellular Networks: The Edge-Covering Method with Simulated Annealing and Log-Periodic Sampling., Physica A: Statistical Mechanics and its Applications, 375: 741–752.CrossRef Zhou, W.X., Jiang, Z.Q., and Sornette, D. (2007). Exploring Self-Similarity of Complex Cellular Networks: The Edge-Covering Method with Simulated Annealing and Log-Periodic Sampling., Physica A: Statistical Mechanics and its Applications, 375: 741–752.CrossRef
Metadaten
Titel
Covering a Complex Network
verfasst von
Eric Rosenberg
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-90047-6_2