The structural properties and the spanning trees entropy of the generalized Fractal Scale-Free Lattice

2019 ◽  
Vol 8 (2) ◽  
Author(s):  
Raihana Mokhlissi ◽  
Dounia Lotfi ◽  
Mohamed El Marraki ◽  
Joyati Debnath
Keyword(s):  
Complex Networks ◽  
Structural Properties ◽  
Power Law ◽  
Degree Distribution ◽  
Spanning Trees ◽  
Free Lattice ◽  
Scale Free ◽  
Computer Scientists ◽  
Electrical Engineers ◽  
Number Of Spanning Trees

Abstract Enumerating all the spanning trees of a complex network is theoretical defiance for mathematicians, electrical engineers and computer scientists. In this article, we propose a generalization of the Fractal Scale-Free Lattice and we study its structural properties. As its degree distribution follows a power law, we prove that the proposed generalization does not affect the scale-free property. In addition, we use the electrically equivalent transformations to count the number of spanning trees in the generalized Fractal Scale-Free Lattice. Finally, in order to evaluate the robustness of the generalized lattice, we compute and compare its entropy with other complex networks having the same average degree.

scholarly journals Polygon-Based Hierarchical Planar Networks Based on Generalized Apollonian Construction

Physics ◽  
2021 ◽  
Vol 3 (4) ◽  
pp. 998-1014
Author(s):  
Mikhail Tamm ◽  
Dmitry Koval ◽  
Vladimir Stadnichuk
Keyword(s):  
Complex Networks ◽  
Power Law ◽  
Degree Distribution ◽  
Small World ◽  
Scale Free ◽  
Model Network ◽  
Suggested Procedure ◽  
Similar Construction ◽  
Scale Free Graphs ◽  
Planar Networks

Experimentally observed complex networks are often scale-free, small-world and have an unexpectedly large number of small cycles. An Apollonian network is one notable example of a model network simultaneously having all three of these properties. This network is constructed by a deterministic procedure of consequentially splitting a triangle into smaller and smaller triangles. In this paper, a similar construction based on the consequential splitting of tetragons and other polygons with an even number of edges is presented. The suggested procedure is stochastic and results in the ensemble of planar scale-free graphs. In the limit of a large number of splittings, the degree distribution of the graph converges to a true power law with an exponent, which is smaller than three in the case of tetragons and larger than three for polygons with a larger number of edges. It is shown that it is possible to stochastically mix tetragon-based and hexagon-based constructions to obtain an ensemble of graphs with a tunable exponent of degree distribution. Other possible planar generalizations of the Apollonian procedure are also briefly discussed.

scholarly journals Detecting different topologies immanent in scale-free networks with the same degree distribution

2019 ◽  
Vol 116 (14) ◽  
pp. 6701-6706 ◽  
Author(s):  
Dimitrios Tsiotas
Keyword(s):  
Complex Networks ◽  
Power Law ◽  
Network Topology ◽  
Degree Distribution ◽  
Growth Process ◽  
Preferential Attachment ◽  
Self Similarity ◽  
Scale Free ◽  
Scale Free Networks ◽  
Definition Of

The scale-free (SF) property is a major concept in complex networks, and it is based on the definition that an SF network has a degree distribution that follows a power-law (PL) pattern. This paper highlights that not all networks with a PL degree distribution arise through a Barabási−Albert (BA) preferential attachment growth process, a fact that, although evident from the literature, is often overlooked by many researchers. For this purpose, it is demonstrated, with simulations, that established measures of network topology do not suffice to distinguish between BA networks and other (random-like and lattice-like) SF networks with the same degree distribution. Additionally, it is examined whether an existing self-similarity metric proposed for the definition of the SF property is also capable of distinguishing different SF topologies with the same degree distribution. To contribute to this discrimination, this paper introduces a spectral metric, which is shown to be more capable of distinguishing between different SF topologies with the same degree distribution, in comparison with the existing metrics.

NECESSARY BACKBONE OF SUPERHIGHWAYS FOR TRANSPORT ON GEOGRAPHICAL COMPLEX NETWORKS

2009 ◽  
Vol 12 (01) ◽  
pp. 73-86 ◽  
Author(s):  
YUKIO HAYASHI
Keyword(s):  
Wireless Communication ◽  
Theoretical Prediction ◽  
Complex Networks ◽  
Shortest Path ◽  
Power Law ◽  
Degree Distribution ◽  
Topological Structure ◽  
Topological Properties ◽  
Scale Free ◽  
Law Degree

Many real networks have a common topological structure called scale-free (SF) that follows a power law degree distribution, and are embedded on an almost planar space which is suitable for wireless communication. However, the geographical constraints on local cycles cause more vulnerable connectivity against node removals, whose tolerance is reduced from the theoretical prediction under the assumption of uncorrelated locally tree-like structure. We consider a realistic generation of geographical networks with the SF property, and show the significant improvement of the robustness by adding a small fraction of shortcuts between randomly chosen nodes. Moreover, we quantitatively investigate the contribution of shortcuts to transport many packets on the shortest path for the spatially different amount of communication requests. Such a shortcut strategy preserves topological properties and a backbone naturally emerges bridging isolated clusters.

scholarly journals Power-law distribution of degree–degree distance: A better representation of the scale-free property of complex networks

2020 ◽  
Vol 117 (26) ◽  
pp. 14812-14818 ◽  
Author(s):  
Bin Zhou ◽  
Xiangyi Meng ◽  
H. Eugene Stanley
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Power Law ◽  
Real World ◽  
Preferential Attachment ◽  
Statistical Tests ◽  
Finite Size ◽  
Distance Distribution ◽  
Scale Free ◽  
Degree Distance

Whether real-world complex networks are scale free or not has long been controversial. Recently, in Broido and Clauset [A. D. Broido, A. Clauset,Nat. Commun.10, 1017 (2019)], it was claimed that the degree distributions of real-world networks are rarely power law under statistical tests. Here, we attempt to address this issue by defining a fundamental property possessed by each link, the degree–degree distance, the distribution of which also shows signs of being power law by our empirical study. Surprisingly, although full-range statistical tests show that degree distributions are not often power law in real-world networks, we find that in more than half of the cases the degree–degree distance distributions can still be described by power laws. To explain these findings, we introduce a bidirectional preferential selection model where the link configuration is a randomly weighted, two-way selection process. The model does not always produce solid power-law distributions but predicts that the degree–degree distance distribution exhibits stronger power-law behavior than the degree distribution of a finite-size network, especially when the network is dense. We test the strength of our model and its predictive power by examining how real-world networks evolve into an overly dense stage and how the corresponding distributions change. We propose that being scale free is a property of a complex network that should be determined by its underlying mechanism (e.g., preferential attachment) rather than by apparent distribution statistics of finite size. We thus conclude that the degree–degree distance distribution better represents the scale-free property of a complex network.

scholarly journals Degree difference: a simple measure to characterize structural heterogeneity in complex networks

2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Amirhossein Farzam ◽  
Areejit Samal ◽  
Jürgen Jost
Keyword(s):  
Complex Networks ◽  
Structural Properties ◽  
Degree Sequence ◽  
Structural Heterogeneity ◽  
Local Network ◽  
Basic Unit ◽  
Local Geometry ◽  
Scale Free ◽  
Mixing Patterns ◽  
Topological Robustness

AbstractDespite the growing interest in characterizing the local geometry leading to the global topology of networks, our understanding of the local structure of complex networks, especially real-world networks, is still incomplete. Here, we analyze a simple, elegant yet underexplored measure, ‘degree difference’ (DD) between vertices of an edge, to understand the local network geometry. We describe the connection between DD and global assortativity of the network from both formal and conceptual perspective, and show that DD can reveal structural properties that are not obtained from other such measures in network science. Typically, edges with different DD play different structural roles and the DD distribution is an important network signature. Notably, DD is the basic unit of assortativity. We provide an explanation as to why DD can characterize structural heterogeneity in mixing patterns unlike global assortativity and local node assortativity. By analyzing synthetic and real networks, we show that DD distribution can be used to distinguish between different types of networks including those networks that cannot be easily distinguished using degree sequence and global assortativity. Moreover, we show DD to be an indicator for topological robustness of scale-free networks. Overall, DD is a local measure that is simple to define, easy to evaluate, and that reveals structural properties of networks not readily seen from other measures.

scholarly journals The use of the power law for designing wireless networks

2018 ◽  
Vol 21 ◽  
pp. 00012
Author(s):  
Andrzej Paszkiewicz
Keyword(s):  
Wireless Networks ◽  
Power Law ◽  
Degree Distribution ◽  
Limited Resources ◽  
Random Networks ◽  
New Approach ◽  
Available Bandwidth ◽  
Scale Free ◽  
Scale Free Networks ◽  
Node Removal

The paper concerns the use of the scale-free networks theory and the power law in designing wireless networks. An approach based on generating random networks as well as on the classic Barabási-Albert algorithm were presented. The paper presents a new approach taking the limited resources for wireless networks into account, such as available bandwidth. In addition, thanks to the introduction of opportunities for dynamic node removal it was possible to realign processes occurring in wireless networks. After introduction of these modifications, the obtained results were analyzed in terms of a power law and the degree distribution of each node.

Efficient weighting strategy for enhancing synchronizability of complex networks

2018 ◽  
Vol 32 (11) ◽  
pp. 1850128 ◽  
Author(s):  
Youquan Wang ◽  
Feng Yu ◽  
Shucheng Huang ◽  
Juanjuan Tu ◽  
Yan Chen
Keyword(s):  
Complex Networks ◽  
Structural Properties ◽  
Real World ◽  
Centrality Measures ◽  
Node Degree ◽  
Scale Free ◽  
High Propensity ◽  
Network Link ◽  
Weighting Strategy ◽  
Weighting Methods

Networks with high propensity to synchronization are desired in many applications ranging from biology to engineering. In general, there are two ways to enhance the synchronizability of a network: link rewiring and/or link weighting. In this paper, we propose a new link weighting strategy based on the concept of the neighborhood subgroup. The neighborhood subgroup of a node i through node j in a network, i.e. [Formula: see text], means that node u belongs to [Formula: see text] if node u belongs to the first-order neighbors of j (not include i). Our proposed weighting schema used the local and global structural properties of the networks such as the node degree, betweenness centrality and closeness centrality measures. We applied the method on scale-free and Watts–Strogatz networks of different structural properties and show the good performance of the proposed weighting scheme. Furthermore, as model networks cannot capture all essential features of real-world complex networks, we considered a number of undirected and unweighted real-world networks. To the best of our knowledge, the proposed weighting strategy outperformed the previously published weighting methods by enhancing the synchronizability of these real-world networks.

scholarly journals Scale-Free Networks with the Same Degree Distribution: Different Structural Properties

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
José H. H. Grisi-Filho ◽  
Raul Ossada ◽  
Fernando Ferreira ◽  
Marcos Amaku
Keyword(s):  
Structural Properties ◽  
Degree Distribution ◽  
Pearson Correlation ◽  
Clustering Coefficient ◽  
The Other ◽  
Scale Free ◽  
Component Size ◽  
Global Efficiency ◽  
Nearest Neighbours ◽  
Scale Free Networks

We have analysed some structural properties of scale-free networks with the same degree distribution. Departing from a degree distribution obtained from the Barabási-Albert (BA) algorithm, networks were generated using four additional different algorithms (Molloy-Reed, Kalisky, and two new models named A and B) besides the BA algorithm itself. For each network, we have calculated the following structural measures: average degree of the nearest neighbours, central point dominance, clustering coefficient, the Pearson correlation coefficient, and global efficiency. We found that different networks with the same degree distribution may have distinct structural properties. In particular, model B generates decentralized networks with a larger number of components, a smaller giant component size, and a low global efficiency when compared to the other algorithms, especially compared to the centralized BA networks that have all vertices in a single component, with a medium to high global efficiency. The other three models generate networks with intermediate characteristics between B and BA models. A consequence of this finding is that the dynamics of different phenomena on these networks may differ considerably.

scholarly journals Ultra-small scale-free geometric networks

2006 ◽  
Vol 43 (3) ◽  
pp. 665-677 ◽  
Author(s):  
J. E. Yukich
Keyword(s):  
Long Range ◽  
Power Law ◽  
Degree Distribution ◽  
Small Scale ◽  
Graph Distance ◽  
Power Law Distribution ◽  
Scale Free

We consider a family of long-range percolation models (Gp)p>0on ℤdthat allow dependence between edges and have the following connectivity properties forp∈ (1/d, ∞): (i) the degree distribution of vertices inGphas a power-law distribution; (ii) the graph distance between pointsxandyis bounded by a multiple of logpdlogpd|x-y| with probability 1 -o(1); and (iii) an adversary can delete a relatively small number of nodes fromGp(ℤd∩ [0,n]d), resulting in two large, disconnected subgraphs.

GROWING HIERARCHICAL SCALE-FREE NETWORKS BY MEANS OF NONHIERARCHICAL PROCESSES

2007 ◽  
Vol 17 (07) ◽  
pp. 2447-2452 ◽  
Author(s):  
S. BOCCALETTI ◽  
D.-U. HWANG ◽  
V. LATORA
Keyword(s):  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Rate Equations ◽  
Scale Free ◽  
Scale Free Networks ◽  
Degree Correlations ◽  
Law Degree ◽  
Hierarchical Scale

We introduce a fully nonhierarchical network growing mechanism, that furthermore does not impose explicit preferential attachment rules. The growing procedure produces a graph featuring power-law degree and clustering distributions, and manifesting slightly disassortative degree-degree correlations. The rigorous rate equations for the evolution of the degree distribution and for the conditional degree-degree probability are derived.

Sign in / Sign up

Export Citation Format

Share Document