Complex network dimension and path counts

DOI10.1016/J.TCS.2010.02.013MaRDI QIDQ974738zbMATH OpenOpenAlexFDO

Authors O. Shanker

Publication date 7 June 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.02.013

zbMATH Keywords

graphsfractal dimensioncomplex networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38) Internet topics (68M11)

Recommendations

• Dimension measure for complex networks
• scientific article; zbMATH DE number 5548796
• GRAPH ZETA FUNCTION AND DIMENSION OF COMPLEX NETWORK
• Generalized Hausdorff dimensions of a complex network
• A new information dimension of complex networks

Cites work

• scientific article; zbMATH DE number 45380 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• scientific article; zbMATH DE number 1994007 (Why is no real title available?)
• A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
• DEFINING DIMENSION OF A COMPLEX NETWORK
• Dimension in Complexity Classes
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• Effective fractal dimensions
• Finite-state dimension
• Fractal dimension and logarithmic loss unpredictability.
• GRAPH ZETA FUNCTION AND DIMENSION OF COMPLEX NETWORK
• Kolmogorov complexity and Hausdorff dimension
• Mathematical Foundations of Computer Science 2005
• The dimensions of individual strings and sequences

Cited in

(10)

• Cycle statistics in complex networks and Ihara's Zeta function
• On sequential structures in incompressible multidimensional networks
• High-order degree and combined degree in complex networks
• What is the dimension of citation space?
• scientific article; zbMATH DE number 5548796 (Why is no real title available?)
• Dimension measure for complex networks
• GRAPH ZETA FUNCTION AND DIMENSION OF COMPLEX NETWORK
• Network depth: identifying median and contours in complex networks
• DEFINING DIMENSION OF A COMPLEX NETWORK
• Some implications of interval approach to dimension for network complexity

This page was built for publication: Complex network dimension and path counts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974738)