English
Related papers

Related papers: A new information dimension of complex networks

200 papers

Most of the known methods for estimating the fractal dimension of fractal sets are based on the evaluation of a single geometric characteristic, e.g. the volume of its parallel sets. We propose a method involving the evaluation of several…

Metric Geometry · Mathematics 2015-06-22 Evgeny Spodarev , Peter Straka , Steffen Winter

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

Network complexity, network information content analysis, and lossless compressibility of graph representations have been played an important role in network analysis and network modeling. As multidimensional networks, such as time-varying,…

Information Theory · Computer Science 2020-10-06 Felipe S. Abrahão , Klaus Wehmuth , Hector Zenil , Artur Ziviani

This article describes the application of recently introduced complex networks concepts and methods to the characterization and analysis of cortical bone structure. Three-dimensional reconstructions of the system of channels underlying bone…

Tissues and Organs · Quantitative Biology 2007-05-23 Luciano da Fontoura Costa , Matheus Palhares Viana , Marcelo Emilio Beletti

for representing, characterizing, and modeling an ample range of structures and phenomena from both theoretical and applied perspectives. The present work describes the application of the recently introduced real-valued Jaccard and…

Physics and Society · Physics 2021-11-23 Luciano da F. Costa

Algorithmic fractal dimensions quantify the algorithmic information density of individual points and may be defined in terms of Kolmogorov complexity. This work uses these dimensions to bound the classical Hausdorff and packing dimensions…

Computational Complexity · Computer Science 2021-03-02 Neil Lutz

This article discusses how concepts and methods of complex networks can be applied to real-time imaging and computer vision. After a brief introduction of complex networks basic concepts, their use as means to represent and characterize…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Luciano da Fontoura Costa

Fractal dimension constitutes the main tool to test for fractal patterns in Euclidean contexts. For this purpose, it is always used the box dimension, since it is easy to calculate, though the Hausdorff dimension, which is the oldest and…

Dynamical Systems · Mathematics 2016-08-07 Magdalena Nowak , Manuel Fernández-Martínez , Miguel Angel Sánchez-Granero

Routing information through networks is a universal phenomenon in both natural and manmade complex systems. When each node has full knowledge of the global network connectivity, finding short communication paths is merely a matter of…

Physics and Society · Physics 2009-05-20 Marian Boguna , Dmitri Krioukov , kc claffy

Shape is one of the most important visual attributes to characterize objects, playing a important role in pattern recognition. There are various approaches to extract relevant information of a shape. An approach widely used in shape…

Computer Vision and Pattern Recognition · Computer Science 2012-01-17 André Ricardo Backes , Odemir Martinez Bruno

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

In this paper, we introduce a new concept: the transfinite fractal dimension of graph sequences motivated by the notion of fractality of complex networks proposed by Song et al. We show that the definition of fractality cannot be applied to…

Combinatorics · Mathematics 2019-02-26 Júlia Komjáthy , Roland Molontay , Károly Simon

The present work shows a novel fractal dimension method for shape analysis. The proposed technique extracts descriptors from the shape by applying a multiscale approach to the calculus of the fractal dimension of that shape. The fractal…

Data Analysis, Statistics and Probability · Physics 2015-06-03 André R. Backes , João B. Florindo , Odemir M. Bruno

An approach for real-time network monitoring in terms of numerical time-dependant functions of protocol parameters is suggested. Applying complex systems theory for information f{l}ow analysis of networks, the information traffic is…

Cryptography and Security · Computer Science 2007-05-23 Vladimir Gudkov , Joseph E. Johnson

The degree distribution is an important characteristic of complex networks. In many data analysis applications, the networks should be represented as fixed-length feature vectors and therefore the feature extraction from the degree…

Social and Information Networks · Computer Science 2014-07-23 Sadegh Aliakbary , Jafar Habibi , Ali Movaghar

Complex networks have gained much attention from different areas of knowledge in recent years. Particularly, the structures and dynamics of such systems have attracted considerable interest. Complex networks may have characteristics of…

Physics and Society · Physics 2017-10-11 Stephanie Rendón de la Torre , Jaan Kalda , Robert Kitt , Jüri Engelbrecht

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

Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore…

Dynamical Systems · Mathematics 2024-05-29 Nero Ziyu Li

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu

It is shown that fractal dimension can be estimated seeking a solution of functional equation defined for areas of coverages of different scales. The method proposed is compared with widely known way to estimate fractal dimension via linear…

Chaotic Dynamics · Physics 2021-03-16 Dmitry Zhabin