My Account Log in

1 option

Fractal Dimensions of Networks / by Eric Rosenberg.

SpringerLink Books Computer Science (2011-2024) Available online

View online
Format:
Book
Author/Creator:
Rosenberg, Eric, author.
Contributor:
SpringerLink (Online service)
Series:
Computer Science (SpringerNature-11645)
Language:
English
Subjects (All):
Computer networks.
Mathematical physics.
Physics.
Electrical engineering.
Electronic circuits.
Computer Communication Networks.
Theoretical, Mathematical and Computational Physics.
Applications of Graph Theory and Complex Networks.
Communications Engineering, Networks.
Circuits and Systems.
Local Subjects:
Computer Communication Networks.
Theoretical, Mathematical and Computational Physics.
Applications of Graph Theory and Complex Networks.
Communications Engineering, Networks.
Circuits and Systems.
Physical Description:
1 online resource (XX, 524 pages) : 224 illustrations, 147 illustrations in color
Edition:
First edition 2020.
Contained In:
Springer Nature eBook
Place of Publication:
Cham : Springer International Publishing : Imprint: Springer, 2020.
System Details:
text file PDF
Summary:
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 classical 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. For example, 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, with many applications of the methods presented. · Presentation of a unified view of fractal dimensions and the relationship between computing these dimensions for geometric objects and computing them for networks · A historical view of the different dimensions, starting with Euclid, presented in a form that is not overly mathematical · Many applications of the methods are discussed in a broad range of fields: art, biology, cosmology, food processing, marine science, neurology, et cetera · Many examples are provided to illustrate the computational methods · Includes exercises throughout, ranging in difficulty from simple to research level.
Contents:
1. Introduction
2. Networks: Introductory Material
3. Fractals: Introductory Material
4. Topological and Box Counting Dimensions
5. Hausdorff, 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 Infinite Networks
13. Similarity Dimension of Infinite Networks
14. Information Dimension
15. Network Information Dimension
16. Generalized Dimensions and Multifractals
17. Multifractal Networks
18. Generalized Hausdorff Dimensions of Networks
19. Lacunarity
20. Other Dimensions
21. Coarse Graining and Renormalization
22. Other Network Dimensions
23. Supplemental Material.-.
Other Format:
Printed edition:
ISBN:
978-3-030-43169-3
9783030431693
Access Restriction:
Restricted for use by site license.

The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.

My Account

Shelf Request an item Bookmarks Fines and fees Settings

Guides

Using the Library Catalog Using Articles+ Library Account