English
Related papers

Related papers: What is the dimension of your binary data?

200 papers

With an increasing emphasis on network security, much more attention has been attracted to the vulnerability of complex networks. The multi-scale evaluation of vulnerability is widely used since it makes use of combined powers of the links'…

Social and Information Networks · Computer Science 2014-06-03 Li Gou , Bo Wei , Rehan Sadiq , Sankaran Mahadevan , Yong Deng

In this paper we study self-similar and fractal networks from the combinatorial perspective. We establish analogues of topological (Lebesgue) and fractal (Hausdorff) dimensions for graphs and demonstrate that they are naturally related to…

Combinatorics · Mathematics 2019-12-25 Pavel Skums , Leonid Bunimovich

Our main goal in this long survey article is to provide an overview of the theory of complex fractal dimensions and of the associated geometric or fractal zeta functions, first in the case of fractal strings (one-dimensional drums with…

Mathematical Physics · Physics 2018-09-27 Michel L. Lapidus

Modern SAT solvers have experienced a remarkable progress on solving industrial instances. Most of the techniques have been developed after an intensive experimental testing process. Recently, there have been some attempts to analyze the…

Artificial Intelligence · Computer Science 2023-03-14 C. Ansótegui , M. L. Bonet , J. Giráldez-Cru , J. Levy

Fractal geometry deals mainly with irregularity and captures the complexity of a structure or phenomenon. In this article, we focus on the approximation of set-valued functions using modern machinery on the subject of fractal geometry. We…

Functional Analysis · Mathematics 2025-09-23 Parneet Kaur , Rattan Lal , Ankit Kumar , Saurabh Verma

Many models of fractal growth patterns (like Diffusion Limited Aggregation and Dielectric Breakdown Models) combine complex geometry with randomness; this double difficulty is a stumbling block to their elucidation. In this paper we…

Statistical Mechanics · Physics 2007-05-23 Benny Davidovich , M. J. Feigenbaum , H. G. E. Hentschel , Itamar Procaccia

Fractal dimensions can be used to characterize the clustering and lacunarities in density distributions. We use generalized fractal dimensions to study the neutral hydrogen distribution (HI) during the epoch of reionization. Using a…

Cosmology and Nongalactic Astrophysics · Physics 2017-01-18 Bidisha Bandyopadhyay , T. Roy Choudhury , T. R. Seshadri

This paper presents a new perspective of looking at the relation between fractals and chaos by means of cities. Especially, a principle of space filling and spatial replacement is proposed to explain the fractal dimension of urban form. The…

Physics and Society · Physics 2018-12-21 Yanguang Chen

We show that when the standard techniques for calculating fractal dimensions in empirical data (such as the box counting) are applied on uniformly random structures, apparent fractal behavior is observed in a range between physically…

Condensed Matter · Physics 2008-02-03 D. A. Lidar , O. Malcai , O. Biham , D. Avnir

As organizations face the challenges of processing exponentially growing data volumes, their reliance on analytics to unlock value from this data has intensified. However, the intricacies of big data, such as its extensive feature sets,…

Human-Computer Interaction · Computer Science 2024-05-14 Joshua Holstein , Philipp Spitzer , Marieke Hoell , Michael Vössing , Niklas Kühl

Fractals represent one of the fundamental manifestations of complexity, and fractal networks serve as tools for characterizing and investigating the fractal structures and properties of large-scale systems. Higher-order networks have…

Combinatorics · Mathematics 2026-05-01 Lin Qi , Jiaxin Zhang

In this paper we have defined one function that has been used to construct different fractals having fractal dimensions between 1.58 and 2. Also, we tried to calculate the amount of increment of fractal dimension in accordance with the base…

Other Computer Science · Computer Science 2009-10-06 Pabitra Pal Choudhury , Sk. Sarif Hassan , Sudhakar Sahoo , Soubhik Chakraborty

Fractal behavior and long-range dependence have been observed in an astonishing number of physical systems. Either phenomenon has been modeled by self-similar random functions, thereby implying a linear relationship between fractal…

Data Analysis, Statistics and Probability · Physics 2015-06-26 Tilmann Gneiting , Martin Schlather

The fractal dimension provides a statistical index of object complexity by studying how the pattern changes with the measuring scale. Although useful in several classification tasks, the fractal dimension is under-explored in deep learning…

Machine Learning · Computer Science 2024-01-10 Julia El Zini , Bassel Musharrafieh , Mariette Awad

Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face in this enterprise is to find the…

High Energy Physics - Theory · Physics 2010-05-12 Thomas Nowotny , Manfred Requardt

This work presents a new Visual Basic 6.0 application for estimating the fractal dimension of images, based on an optimized version of the box-counting algorithm. Following the attempt to separate the real information from noise, we…

Computational Physics · Physics 2012-11-20 I. V. Grossu , C. Besliu , M. V. Rusu , Al. Jipa , C. C. Bordeianu , D. Felea , E. Stan , T. Esanu

The Interstellar Medium seems to have an underlying fractal structure, which can be characterized through its fractal dimension (Df). However, several factors may affect the determination of Df, such as distortions due to projection, low…

Astrophysics · Physics 2008-03-11 Nestor Sanchez , Emilio J. Alfaro , Enrique Perez

The fractal and self-similarity properties are revealed in many real complex networks. However, the classical information dimension of complex networks is not practical for real complex networks. In this paper, a new information dimension…

Social and Information Networks · Computer Science 2015-06-17 Daijun Wei , Bo Wei , Yong Hu , Haixin Zhang , Yong Deng

Bounding and predicting the generalization gap of overparameterized neural networks remains a central open problem in theoretical machine learning. There is a recent and growing body of literature that proposes the framework of fractals to…

Machine Learning · Computer Science 2024-11-04 Charlie B. Tan , Inés García-Redondo , Qiquan Wang , Michael M. Bronstein , Anthea Monod

The subject of features normalization plays an important central role in data representation, characterization, visualization, analysis, comparison, classification, and modeling, as it can substantially influence and be influenced by all of…

Machine Learning · Computer Science 2024-09-18 Alexandre Benatti , Luciano da F. Costa