Deterministic hierarchical networks

DOI10.1088/1751-8113/49/22/225202MaRDI QIDQ3186245zbMATH OpenOpenAlexFDO

Authors Francesc Comellas, C. Dalfó, Lali Barrière, Miquel Angel Fiol

Publication date 9 August 2016

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.05103, http://hdl.handle.net/2072/445793

zbMATH Keywords

clusteringdegreediameterhierarchical networkscale-freesmall-world

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Abstract: It has been shown that many networks associated with complex systems are small-world (they have both a large local clustering coefficient and a small diameter) and they are also scale-free (the degrees are distributed according to a power law). Moreover, these networks are very often hierarchical, as they describe the modularity of the systems that are modeled. Most of the studies for complex networks are based on stochastic methods. However, a deterministic method, with an exact determination of the main relevant parameters of the networks, has proven useful. Indeed, this approach complements and enhances the probabilistic and simulation techniques and, therefore, it provides a better understanding of the systems modeled. In this paper we find the radius, diameter, clustering coefficient and degree distribution of a generic family of deterministic hierarchical small-world scale-free networks that has been considered for modeling real-life complex systems.

Recommendations

• Deterministic small-world networks
• Deterministic scale-free small-world networks of arbitrary order
• Deterministic scale-free networks
• Generating hierarchial scale-free graphs from fractals
• A new class of the planar networks with high clustering and high entropy

Cited in

(18)

• Linear dynamic Kahn networks are deterministic
• Deterministic small-world networks
• Deterministic scale-free small-world networks of arbitrary order
• Deterministic self-similar models of complex networks based on very symmetric graphs
• Line graph operation and small worlds
• A new fractal reliability model for networks with node fractal growth and no-loop
• Analysis on topological features of deterministic hierarchical complex network
• A new class of the planar networks with high clustering and high entropy
• Topological properties of a 3-regular small world network
• Generating hierarchial scale-free graphs from fractals
• scientific article; zbMATH DE number 5846238 (Why is no real title available?)
• Hierarchical regular small-world networks
• Robustness of network coherence in asymmetric unicyclic graphs
• Hierarchical organization of modularity in complex networks
• Deterministic scale-free networks
• SELF-ORGANIZED CORONA GRAPHS: A DETERMINISTIC COMPLEX NETWORK MODEL WITH HIERARCHICAL STRUCTURE
• Spectral analysis and its applications for a class of scale-free network based on the weighted m-clique annex operation
• Hierarchical characterization of complex networks

This page was built for publication: Deterministic hierarchical networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3186245)