scholarly journals An Extended Correlation Dimension of Complex Networks

Entropy ◽  
2021 ◽  
Vol 23 (6) ◽  
pp. 710
Author(s):  
Sheng Zhang ◽  
Wenxiang Lan ◽  
Weikai Dai ◽  
Feng Wu ◽  
Caisen Chen
Keyword(s):  
Complex Networks ◽  
Correlation Dimension ◽  
Fractal Dimensions ◽  
Small World ◽  
Scaling Analysis ◽  
Fractal Nature ◽  
Small World Networks ◽  
Self Similarity ◽  
Weighted Networks ◽  
Fractal Properties

Fractal and self-similarity are important characteristics of complex networks. The correlation dimension is one of the measures implemented to characterize the fractal nature of unweighted structures, but it has not been extended to weighted networks. In this paper, the correlation dimension is extended to the weighted networks. The proposed method uses edge-weights accumulation to obtain scale distances. It can be used not only for weighted networks but also for unweighted networks. We selected six weighted networks, including two synthetic fractal networks and four real-world networks, to validate it. The results show that the proposed method was effective for the fractal scaling analysis of weighted complex networks. Meanwhile, this method was used to analyze the fractal properties of the Newman–Watts (NW) unweighted small-world networks. Compared with other fractal dimensions, the correlation dimension is more suitable for the quantitative analysis of small-world effects.

scholarly journals Graph fractal dimension and the structure of fractal networks

2020 ◽  
Vol 8 (4) ◽  
Author(s):  
Pavel Skums ◽  
Leonid Bunimovich
Keyword(s):  
Complex Networks ◽  
Evolutionary Biology ◽  
Real Life ◽  
Fractal Dimensions ◽  
Network Models ◽  
Self Similarity ◽  
Descriptive Complexity ◽  
Network Communities ◽  
Fractal Properties ◽  
Continuous Objects

Abstract Fractals are geometric objects that are self-similar at different scales and whose geometric dimensions differ from so-called fractal dimensions. Fractals describe complex continuous structures in nature. Although indications of self-similarity and fractality of complex networks has been previously observed, it is challenging to adapt the machinery from the theory of fractality of continuous objects to discrete objects such as networks. In this article, we identify and study fractal networks using the innate methods of graph theory and combinatorics. We establish analogues of topological (Lebesgue) and fractal (Hausdorff) dimensions for graphs and demonstrate that they are naturally related to known graph-theoretical characteristics: rank dimension and product dimension. Our approach reveals how self-similarity and fractality of a network are defined by a pattern of overlaps between densely connected network communities. It allows us to identify fractal graphs, explore the relations between graph fractality, graph colourings and graph descriptive complexity, and analyse the fractality of several classes of graphs and network models, as well as of a number of real-life networks. We demonstrate the application of our framework in evolutionary biology and virology by analysing networks of viral strains sampled at different stages of evolution inside their hosts. Our methodology revealed gradual self-organization of intra-host viral populations over the course of infection and their adaptation to the host environment. The obtained results lay a foundation for studying fractal properties of complex networks using combinatorial methods and algorithms.

Networks

2018 ◽  
Author(s):  
Stefan Thurner ◽  
Rudolf Hanel ◽  
Peter Klimekl
Keyword(s):  
Complex Systems ◽  
Complex Networks ◽  
Phase Diagrams ◽  
Community Detection ◽  
Network Science ◽  
Small World ◽  
Small World Networks ◽  
Multilayer Networks ◽  
Basic Vocabulary

Understanding the interactions between the components of a system is key to understanding it. In complex systems, interactions are usually not uniform, not isotropic and not homogeneous: each interaction can be specific between elements.Networks are a tool for keeping track of who is interacting with whom, at what strength, when, and in what way. Networks are essential for understanding of the co-evolution and phase diagrams of complex systems. Here we provide a self-contained introduction to the field of network science. We introduce ways of representing and handle networks mathematically and introduce the basic vocabulary and definitions. The notions of random- and complex networks are reviewed as well as the notions of small world networks, simple preferentially grown networks, community detection, and generalized multilayer networks.

scholarly journals FRACTALS, NATURAL DISASTERS AND ECOLOGICAL PROBLEMS OF MALDIVES

2018 ◽  
pp. 18-25
Author(s):  
Boyko Ranguelov ◽  
Fathimath Shadiya
Keyword(s):  
Local Population ◽  
Fractal Dimensions ◽  
Point Of View ◽  
Negative Consequences ◽  
Fractal Nature ◽  
Fractal Properties ◽  
Level Increase ◽  
Ocean Level ◽  
Ecological Problems ◽  
Negative Phenomena

A new idea about the fractal nature of Maldives archipelago is under investigation. The origin of this famous Maldivian islands’ country is still questionable from geodynamic point of view. The present study is focused to the assessment of the fractal properties and the coefficients of the nonlinearity (fractal dimensions) of the areal spatial distribution of the major atolls of the Maldives. This is the most vulnerable area in the world from point of view of the global warming and the possible negative consequences to the country and population from the ocean level increase. From another side the natural hazards (tsunamis, storms, etc.) are common negative phenomena attacking the country. The strongly developed tourism – more than 30% of the GDP and the increased urbanization is another factor creating ecological problems to the local population. The relationships between the fractal nature and the possible ways to avoid the pollution are also in the focus of this research.

Studies on the signal amplification in weighted and unweighted small-world networks

2017 ◽  
Vol 31 (04) ◽  
pp. 1750021
Author(s):  
Yang Gao ◽  
Jianjun Wang ◽  
Fuqiu Ma
Keyword(s):  
Coupling Strength ◽  
Gaussian White Noise ◽  
Network Connectivity ◽  
Small World ◽  
Weak Signal ◽  
Small World Networks ◽  
Weighted Networks ◽  
Resonance Behavior ◽  
Optimal Values ◽  
Temporal Periodicity

Weighted and unweighted networks composed of coupled bistable oscillators with small-world topology are investigated under the co-presence of a weak signal and multiplicative Gaussian white noise. As the noise intensity is adjusted to one or two optimal values, the temporal periodicity of the output of the system reaches the maximum, indicating the occurrence of stochastic resonance (SR) or stochastic bi-resonance (SBR). The resonance behavior is strongly-dependent on the coupling strength in both networks. At a weak coupling, SR more likely takes place; whereas at a strong coupling, SBR is prone to occur. Compared with unweighted networks, the span of coupling strength for SBR is narrower in weighted networks. In addition, the weak signal cannot be amplified so effectively in the weighted networks as in the unweighted networks, attributing to the weakening effect of the link weight on the coupling between oscillators and the heterogeneity of the whole network connectivity caused by the weight distribution.

Propagation and stability in software: A complex network perspective

2015 ◽  
Vol 26 (05) ◽  
pp. 1550052 ◽  
Author(s):  
Lei Wang ◽  
Ping Wang
Keyword(s):  
Software Engineering ◽  
Complex Networks ◽  
Large Scale ◽  
Structural Difference ◽  
Small World ◽  
Change Propagation ◽  
Small World Networks ◽  
Typical Structure ◽  
Scale Free ◽  
Scale Free Networks

In this paper, we attempt to understand the propagation and stability feature of large-scale complex software from the perspective of complex networks. Specifically, we introduced the concept of "propagation scope" to investigate the problem of change propagation in complex software. Although many complex software networks exhibit clear "small-world" and "scale-free" features, we found that the propagation scope of complex software networks is much lower than that of small-world networks and scale-free networks. Furthermore, because the design of complex software always obeys the principles of software engineering, we introduced the concept of "edge instability" to quantify the structural difference among complex software networks, small-world networks and scale-free networks. We discovered that the edge instability distribution of complex software networks is different from that of small-world networks and scale-free networks. We also found a typical structure that contributes to the edge instability distribution of complex software networks. Finally, we uncovered the correlation between propagation scope and edge instability in complex networks by eliminating the edges with different instability ranges.

Complex networks

2018 ◽  
Author(s):  
Graziano Vernizzi ◽  
Henri Orland
Keyword(s):  
Complex Networks ◽  
Small World ◽  
Laplacian Matrix ◽  
Square Lattice ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Free Network ◽  
Scale Free Graphs ◽  
Regular Networks

This article deals with complex networks, and in particular small world and scale free networks. Various networks exhibit the small world phenomenon, including social networks and gene expression networks. The local ordering property of small world networks is typically associated with regular networks such as a 2D square lattice. The small world phenomenon can be observed in most scale free networks, but few small world networks are scale free. The article first provides a brief background on small world networks and two models of scale free graphs before describing the replica method and how it can be applied to calculate the spectral densities of the adjacency matrix and Laplacian matrix of a scale free network. It then shows how the effective medium approximation can be used to treat networks with finite mean degree and concludes with a discussion of the local properties of random matrices associated with complex networks.

Research on Edge-Growing Models Related with Scale-Free Small-World Networks

2014 ◽  
Vol 513-517 ◽  
pp. 2444-2448 ◽  
Author(s):  
Bing Yao ◽  
Ming Yao ◽  
Xiang En Chen ◽  
Xia Liu ◽  
Wan Jia Zhang
Keyword(s):  
Complex Networks ◽  
Topological Structure ◽  
Spanning Trees ◽  
Network Models ◽  
Small World ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Growing Network

Understanding the topological structure of scale-free networks or small world networks is required and useful for investigation of complex networks. We will build up a class of edge-growing network models and provide an algorithm for finding spanning trees of edge-growing network models in this article.

TOWARD A HARMONIOUS UNIFYING HYBRID MODEL FOR ANY EVOLVING COMPLEX NETWORKS

2007 ◽  
Vol 10 (02) ◽  
pp. 117-141 ◽  
Author(s):  
JINQING FANG ◽  
QIAO BI ◽  
YONG LI ◽  
XIN-BIAO LU ◽  
QIANG LIU
Keyword(s):  
Complex Systems ◽  
Complex Networks ◽  
Small World ◽  
Current Interest ◽  
Topological Properties ◽  
Small World Networks ◽  
Scale Free ◽  
Evolving Networks ◽  
Scale Free Networks ◽  
Hybrid Mechanisms

The current interest in complex networks is a part of a broader movement towards research on complex systems. Motivation of this work raises the two challenging questions: (i) Are real networks fundamentally random preferential attached without any deterministic attachment for both un-weighted and weighted networks? (ii) Is there a coherent physical idea and model for unifying the study of the formation mechanism of complex networks? To answer these questions, we propose a harmonious unifying hybrid preferential model (HUHPM) to a certain class of complex networks, which is controlled by a hybrid ratio, d/r, and study their behavior both numerically and analytically. As typical examples, we apply the concepts and method of the HUHPM to un-weighted scale-free networks proposed by Barabasi and Albert (BA), weighted evolving networks proposed by Barras, Bartholomew and Vespignani (BBV), and the traffic driven evolution (TDE) networks proposed by Wang et al., to get the so-called HUHPM-BA, HUHPM-BBV and HUHPM-TDE networks. All the findings of topological properties in the above three typical HUHPM networks give certain universal meaningful results which reveal some essential hybrid mechanisms for the formation of nontrivial scale-free and small-world networks.

Robustness of complex networks with both unidirectional and bidirectional links against cascading failures

2017 ◽  
Vol 31 (27) ◽  
pp. 1750252 ◽  
Author(s):  
Lin Ding ◽  
Victor C. M. Leung ◽  
Min-Sheng Tan
Keyword(s):  
Complex Networks ◽  
Low Cost ◽  
Small World ◽  
Network Robustness ◽  
Cascading Failures ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Simulation Results ◽  
Direction Determining

The robustness of complex networks against cascading failures has been of great interest, while most of the researchers have considered undirected networks. However, to be more realistic, a part of links of many real systems should be described as unidirectional. In this paper, by applying three link direction-determining (DD) strategies, the tolerance of cascading failures is investigated in various networks with both unidirectional and bidirectional links. By extending the utilization of a classical global betweenness method, we propose a new cascading model, taking into account the weights of nodes and the directions of links. Then, the effects of unidirectional links on the network robustness against cascaded attacks are examined under the global load-based distribution mechanism. The simulation results show that the link-directed methods could not always lead to the decrease of the network robustness as indicated in the previous studies. For small-world networks, these methods certainly make the network weaker. However, for scale-free networks, the network robustness can be significantly improved by the link-directed method, especially for the method with non-random DD strategies. These results are independent of the weight parameter of the nodes. Due to the strongly improved robustness and easy realization with low cost on networks, the method for enforcing proper links to the unidirectional ones may be useful for leading to insights into the control of cascading failures in real-world networks, like communication and transportation networks.

scholarly journals The Evaluation of the Number and the Entropy of Spanning Trees on Generalized Small-World Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-7 ◽  
Author(s):  
Raihana Mokhlissi ◽  
Dounia Lotfi ◽  
Joyati Debnath ◽  
Mohamed El Marraki ◽  
Noussaima EL Khattabi
Keyword(s):  
Complex Networks ◽  
Spanning Tree ◽  
Decomposition Method ◽  
Spanning Trees ◽  
Small World ◽  
Theoretical Computer Science ◽  
The Other ◽  
Small World Networks ◽  
Theoretical Computer ◽  
Number Of Spanning Trees

Spanning trees have been widely investigated in many aspects of mathematics: theoretical computer science, combinatorics, so on. An important issue is to compute the number of these spanning trees. This number remains a challenge, particularly for large and complex networks. As a model of complex networks, we study two families of generalized small-world networks, namely, the Small-World Exponential and the Koch networks, by changing the size and the dimension of the cyclic subgraphs. We introduce their construction and their structural properties which are built in an iterative way. We propose a decomposition method for counting their number of spanning trees and we obtain the exact formulas, which are then verified by numerical simulations. From this number, we find their spanning tree entropy, which is lower than that of the other networks having the same average degree. This entropy allows quantifying the robustness of the networks and characterizing their structures.

Sign in / Sign up

Export Citation Format

Share Document