English
Related papers

Related papers: Fractal dimensions for Iterated Graph Systems

200 papers

Introduced the quantitative measure of the structural complexity of the graph (complex network, etc.) based on a procedure similar to the renormalization process, considering the difference between actual and averaged graph structures on…

Physics and Society · Physics 2024-06-05 A. A. Snarskii

We introduce a new approach to constructing networks with realistic features. Our method, in spite of its conceptual simplicity (it has only two parameters) is capable of generating a wide variety of network types with prescribed…

Data Analysis, Statistics and Probability · Physics 2010-04-30 G. Palla , L. Lovasz , T. Vicsek

Built upon the shoulders of graph theory, the field of complex networks has become a central tool for studying real systems across various fields of research. Represented as graphs, different systems can be studied using the same analysis…

Physics and Society · Physics 2024-05-30 Gorka Zamora-López , Matthieu Gilson

We introduce the Iterated Global model as a deterministic graph process that simulates several properties of complex networks. In this model, for every set $S$ of nodes of a prescribed cardinality, we add a new node that is adjacent to…

Discrete Mathematics · Computer Science 2020-02-21 Anthony Bonato , Erin Meger

For self-similar fractals, the Minkowski content and fractal curvature have been introduced as a suitable limit of the geometric characteristics of its parallel sets, i.e., of uniformly thin coatings of the fractal. For some self-conformal…

Metric Geometry · Mathematics 2015-03-13 Tilman Johannes Bohl

We construct a theory of fields living on continuous geometries with fractional Hausdorff and spectral dimensions, focussing on a flat background analogous to Minkowski spacetime. After reviewing the properties of fractional spaces with…

High Energy Physics - Theory · Physics 2012-01-19 Gianluca Calcagni

We introduce a new concept of dimension for metric spaces, the so-called topological Hausdorff dimension. It is defined by a very natural combination of the definitions of the topological dimension and the Hausdorff dimension. The value of…

Classical Analysis and ODEs · Mathematics 2015-04-21 Richárd Balka , Zoltán Buczolich , Márton Elekes

Motivated by the hierarchial network model of E. Ravasz, A.-L. Barabasi, and T. Vicsek, we introduce deterministic scale-free networks derived from a graph directed self-similar fractal $\Lambda $. With rigorous mathematical results we…

Combinatorics · Mathematics 2015-05-27 Julia Komjathy , Karoly Simon

This paper introduces a scale-invariant methodology employing \textit{Fractal Geometry} to analyze and explain the nonlinear dynamics of complex connectionist systems. By leveraging architectural self-similarity in Deep Neural Networks…

Neural and Evolutionary Computing · Computer Science 2024-07-16 Ambarish Moharil , Damian Tamburri , Indika Kumara , Willem-Jan Van Den Heuvel , Alireza Azarfar

Fractal geometry is the study of sets which exhibit the same pattern at multiple scales. Developing tools to study these sets is of great interest. One step towards developing some of these tools is recognizing the duality between…

Functional Analysis · Mathematics 2017-09-05 Andrea Arauza Rivera

Interactions and relations between objects may be pairwise or higher-order in nature, and so network-valued data are ubiquitous in the real world. The "space of networks", however, has a complex structure that cannot be adequately described…

Metric Geometry · Mathematics 2024-12-09 Stephen Y Zhang , Fangfei Lan , Youjia Zhou , Agnese Barbensi , Michael P H Stumpf , Bei Wang , Tom Needham

In this work, we study the fractal and multifractal properties of a family of fractal networks introduced by Gallos {\it et al.} ({\it Proc. Natl. Acad. Sci. U.S.A.}, 2007, {\bf 104}: 7746). In this fractal network model, there is a…

Statistical Mechanics · Physics 2015-06-18 Bao-Gen Li , Zu-Guo Yu , Yu Zhou

In this article, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predetermined box size, our approach assigns nodes to boxes identified by their…

Disordered Systems and Neural Networks · Physics 2025-09-23 Michal Lepek , Kordian Makulski , Agata Fronczak , Piotr Fronczak

The distribution of fracture network is crucial to characterize the behaviors of flow field and solute transport, especially for enhanced geothermal systems, as fractures provide preferential flow paths. However, estimating the parameters…

Geophysics · Physics 2023-02-08 Guodong Chen , Xin Luo , Jiu Jimmy Jiao , Chuanyin Jiang

Due to the fact that the numbers of annually published papers have witnessed a linear growth in some citation networks, a geometric model is thus proposed to predict some statistical features of those networks, in which the academic…

Physics and Society · Physics 2016-07-07 Qi Liu , Zheng Xie , Engming Dong , Jianping Li

Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one of the simplest yet still meaningful ways to represent the…

Computational Geometry · Computer Science 2017-12-05 Tamal K. Dey , Dayu Shi , Yusu Wang

This study develops a comprehensive theoretical and computational framework for Random Nonlinear Iterated Function Systems (RNIFS), a generalization of classical IFS models that incorporates both nonlinearity and stochasticity. We establish…

Dynamical Systems · Mathematics 2025-05-27 Mohamed Aly Bouke

Separated graphs provide a powerful combinatorial tool for approximating dynamical systems. This paper details the explicit construction of Bratteli-like separated graphs -- a generalization of classical Bratteli diagrams -- that encode the…

Dynamical Systems · Mathematics 2026-03-17 Joan Claramunt

This study builds a bridge between two well-studied but distant topics: fractal dimension and Discrete Global Grid System (DGGS). DGGSs are used as covering sets for geospatial vector data to calculate the Minkowski-Bouligand dimension.…

Computational Engineering, Finance, and Science · Computer Science 2025-06-24 Pramit Ghosh

Graph clustering is a fundamental technique in data analysis with applications in many different fields. While there is a large body of work on clustering undirected graphs, the problem of clustering directed graphs is much less understood.…

Physics and Society · Physics 2025-01-31 James Martin , Tim Rogers , Luca Zanetti