عنوان

A survey of fractal dimensions of networks /

3319900471

9783319900476

3319900463

9783319900469

A survey of fractal dimensions of networks /

[Book]

Eric Rosenberg.

Cham, Switzerland :

Springer,

[2018]

1 online resource

SpringerBriefs in computer science

Includes bibliographical references.

Intro; Preface; About the Author; Contents; 1 Introduction; 1.1 Tables of Symbols; 1.2 Box Counting and Hausdorff Dimensions; 2 Covering a Complex Network; 2.1 Box Counting with Diameter-Based or Radius-Based Boxes; 3 Network Box Counting Heuristics; 3.1 Node Coloring Formulation; 3.2 Node Coloring for Weighted Networks; 3.3 Random Sequential Node Burning; 3.4 Set Covering Formulation and a Greedy Method; 3.5 Box Burning; 3.6 Box Counting for Scale-Free Networks; 4 Lower Bounds on Box Counting; 4.1 Mathematical Formulation; 4.2 Dual Ascent and Dual Adjustment

4.3 Bounding the Fractal Dimension5 Correlation Dimension; 6 Mass Dimension for Infinite Networks; 6.1 Transfinite Fractal Dimension; 7 Volume and Surface Dimensions for Infinite Networks; 8 Information Dimension; 9 Generalized Dimensions; 10 Non-monotonicity of Generalized Dimensions; 11 Zeta Dimension; References

0

8

Many different fractal dimensions have been proposed for networks. In A Survey of Fractal Dimensions of Networks the theory and computation of the most important of these dimensions are reviewed, including the box counting dimension, the correlation dimension, the mass dimension, the transfinite fractal dimension, the information dimension, the generalized dimensions (which provide a way to describe multifractals), and the sandbox method (for approximating the generalized dimensions). The book describes the use of diameter-based and radius-based boxes, and presents several heuristic methods for box counting, including greedy coloring, random sequential node burning, and a method for computing a lower bound. We also discuss very recent results on resolving ambiguity in the calculation of the information dimension and the generalized dimensions, and on the non-monotonicity of the generalized dimensions. Anyone interested in the theory and application of networks will want to read this Brief. This includes anyone studying, e.g., social networks, telecommunications networks, transportation networks, ecological networks, food chain networks, network models of the brain, or financial networks.

Springer Nature

com.springer.onix.9783319900476

9783319900469

Fractal analysis.

System analysis.

COMPUTERS-- Computer Literacy.

COMPUTERS-- Computer Science.

COMPUTERS-- Data Processing.

COMPUTERS-- Hardware-- General.

COMPUTERS-- Information Technology.

COMPUTERS-- Machine Theory.

COMPUTERS-- Reference.

Fractal analysis.

System analysis.

COM-- 013000

COM-- 014000

COM-- 018000

COM-- 032000

COM-- 037000

COM-- 052000

COM-- 067000

UKN

UKN

Rosenberg, Eric

20200823115133.0

pn

[Book]

Y