English
Related papers

Related papers: A box-covering algorithm for fractal scaling in sc…

200 papers

One of the most important tasks in image processing problem and machine vision is object recognition, and the success of many proposed methods relies on a suitable choice of algorithm for the segmentation of an image. This paper focuses on…

Applications · Statistics 2011-12-07 Beatriz Marron

We estimate a Box-counting dimension of fractal surfaces which are generated by iterated function systems with a vertical contraction factor function on an arbitrary data set over rectangular grids and can express well a lot of natural…

Dynamical Systems · Mathematics 2013-03-20 CholHui Yun , MunChol Kim

The structure of the large scale distribution of the galaxies have been widely studied since the publication of the first catalogs. Since large redshift samples are available, their analyses seem to show fractal correlations up to the…

Astrophysics · Physics 2007-05-23 Marie-Noelle Celerier , Reuben Thieberger

The functional features of spatial networks depend upon a non-trivial relationship between the topological and physical structure. Here, we explore that relationship for spatial networks with radial symmetry and disordered fractal…

Materials Science · Physics 2023-11-01 A. C. Flores-Ortega , J. R. Nicolás-Carlock , J. L. Carrillo-Estrada

Wireless mesh networks (WMNs) depend on the spatial distribution of nodes, which directly influences connectivity, routing efficiency, and overall network performance. Conventional models typically assume uniform or random node placement,…

Networking and Internet Architecture · Computer Science 2025-12-01 Marat Zaidyn , Sayat Akhtanov , Dana Turlykozhayeva , Symbat Temesheva , Almat Akhmetali , Alisher Skabylov , Nurzhan Ussipov

Hausdorff dimension of level sets of generic continuous functions defined on fractals can give information about the "thickness/narrow cross-sections" "network" corresponding to a fractal set, $F$. This lead to the definition of the…

Classical Analysis and ODEs · Mathematics 2023-06-21 Zoltán Buczolich , Balázs Maga

We consider first and second order consensus algorithms in networks with stochastic disturbances. We quantify the deviation from consensus using the notion of network coherence, which can be expressed as an $H_2$ norm of the stochastic…

Systems and Control · Computer Science 2013-10-10 Stacy Patterson , Bassam Bamieh

We suggest a method for embedding scale-free networks, with degree distribution P(k) k^-lambda, in regular Euclidean lattices. The embedding is driven by a natural constraint of minimization of the total length of the links in the system.…

Disordered Systems and Neural Networks · Physics 2009-11-07 Alejandro F. Rozenfeld , Reuven Cohen , Daniel ben-Avraham , Shlomo Havlin

Spatial random graphs capture several important properties of real-world networks. We prove quenched results for the continuum space version of scale-free percolation introduced in [DW18]. This is an undirected inhomogeneous random graph…

Probability · Mathematics 2019-02-18 Joseba Dalmau , Michele Salvi

Scale invariance of intrinsic patterns is an important concept in geology that can be observed in numerous geological objects and phenomena. These geological objects and phenomena are described as containing statistically selfsimilar…

Geophysics · Physics 2018-02-20 Adewale Amosu , Hamdi Mahmood , Paul Ofoche , Mohamed Imsalem

This article explores and analyzes the unsupervised clustering of large partially observed graphs. We propose a scalable and provable randomized framework for clustering graphs generated from the stochastic block model. The clustering is…

Social and Information Networks · Computer Science 2022-12-06 Mostafa Rahmani , Andre Beckus , Adel Karimian , George Atia

Quantum spin networks overcome the challenges of traditional charge-based electronics by encoding the information into spin degrees of freedom. Although beneficial for transmitting information with minimal losses when compared to their…

Quantum Physics · Physics 2017-08-03 Paul Bogdan , Edmond Jonckheere , Sophie Schirmer

In this paper a new fractal image compression algorithm is proposed in which the time of encoding process is considerably reduced. The algorithm exploits a domain pool reduction approach, along with using innovative predefined values for…

Computer Vision and Pattern Recognition · Computer Science 2015-01-20 H. Miar Naimi , M. Salarian

We use a hybrid Monte Carlo algorithm to simulate the shaking of spheres at different vibrational amplitudes, and find that spontaneous crystallisation occurs in specific dynamical regimes. Several crystallising transitions are typically…

Statistical Mechanics · Physics 2015-06-18 D. P. Shinde , Anita Mehta , G. C. Barker

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

The fractal dimension of large-scale galaxy clustering has been demonstrated to be roughly $D_F \sim 2$ from a wide range of redshift surveys. If correct, this statistic is of interest for two main reasons: fractal scaling is an implicit…

General Relativity and Quantum Cosmology · Physics 2010-10-27 J. R. Mureika

An efficient MCMC algorithm is presented to cluster the nodes of a network such that nodes with similar role in the network are clustered together. This is known as block-modelling or block-clustering. The model is the stochastic blockmodel…

Computation · Statistics 2012-11-09 Aaron F. McDaid , Thomas Brendan Murphy , Nial Friel , Neil J Hurley

We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond…

Statistical Mechanics · Physics 2009-10-31 M. E. J. Newman , R. M. Ziff

A fractal bears a complex structure that is reflected in a scaling hierarchy, indicating that there are far more small things than large ones. This scaling hierarchy can be effectively derived using head/tail breaks - a clustering and…

Data Analysis, Statistics and Probability · Physics 2020-09-04 Bin Jiang , Ding Ma

The fractal structure of real world objects is often analyzed using digital images. In this context, the compression fractal dimension is put forward. It provides a simple method for the direct estimation of the dimension of fractals stored…

Graphics · Computer Science 2016-08-15 P. Chamorro-Posada