Fractal Dimensions of Networks

1. Auflage 2020
ISBN: 978-3-030-43171-6
Verlag: Springer International Publishing

Buch, Englisch, 524 Seiten, Format (B × H): 210 mm x 279 mm, Gewicht: 1309 g

Current interest in fractal dimensions of networks is the result of more than a century of previous research on dimensions. Fractal Dimensions of Networks ties the theory and methods for computing fractal dimensions of networks to the “classic” theory of dimensions of geometric objects.

The goal of the book is to provide a unified treatment of fractal dimensions of sets and networks. Since almost all of the major concepts in fractal dimensions originated in the study of sets, the book achieves this goal by first clearly presenting, with an abundance of examples and illustrations, the theory and algorithms for sets, and then showing how the theory and algorithms have been applied to networks. Thus, the book presents the classical theory and algorithms for the box counting dimension for sets, and then presents the box counting dimension for networks. All the major fractal dimensions are studied, e.g., the correlation dimension, the information dimension, the Hausdorff dimension, the multifractal spectrum, as well as many lesser known dimensions. Algorithm descriptions are accompanied by worked examples, many applications of the methods are presented, and many exercises, ranging in difficulty from easy to research level, are included.

Zielgruppe

Graduate

Autoren/Hrsg.

Rosenberg, Eric

Fachgebiete

• Naturwissenschaften Physik Physik Allgemein Theoretische Physik, Mathematische Physik, Computerphysik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Bauelemente, Schaltkreise
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik
• Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung
• Naturwissenschaften Physik Angewandte Physik Statistische Physik, Dynamische Systeme

Inhaltsverzeichnis

1. Introduction.- 2. Networks: Introductory Material.- 3. Fractals: Introductory Material.- 4. Topological and Box Counting Dimensions.- 5. Hausdor?, Similarity, and Packing Dimensions.- 6. Computing the Box Counting Dimension.- 7. Network Box Counting Dimension.- 8. Network Box Counting Heuristics.- 9. Correlation Dimension.- 10. Computing the Correlation Dimension.- 11. Network Correlation Dimension.-  12. Dimensions of In?nite Networks.- 13. Similarity Dimension of In?nite Networks.- 14. Information Dimension.- 15. Network Information Dimension.- 16. Generalized Dimensions and Multifractals.- 17. Multifractal Networks.- 18. Generalized Hausdor? Dimensions of Networks.- 19. Lacunarity.- 20. Other Dimensions.- 21. Coarse Graining and Renormalization.- 22. Other Network Dimensions.- 23. Supplemental Material.-

Über Autor(innen)

Eric Rosenberg has taught undergraduate and graduate courses in modelling and optimization at Princeton University, New Jersey Institute of Technology, and Rutgers University. He recently retired from AT&T Labs in Middletown, New Jersey, and has joined the faculty of Georgian Court University in Lakewood, New Jersey.

He received a B.A. in Mathematics from Oberlin College and a Ph.D. in Operations Research from Stanford University, and has authored or co-authored 19 patents and has published in the areas of convex analysis and nonlinearly constrained optimization, computer aided design of integrated circuits and printed wire boards, telecommunications network design and routing, and fractal dimensions of networks.

Dr. Rosenberg is the author of A Primer of Multicast Routing, and A Survey of Fractal Dimensionsof Networks, both published by Springer.

New research and applications relating to fractal dimensions of networks can be sent to Dr. Rosenberg at [e-mail].