A note on a new general family of deterministic hierarchical networks

Dalfó, Cristina; Fiol, Miguel Angel

doi:https://doi.org/10.1142/S0219265919500051

View/Open

Postprint (367.2Kb)

Issue date

2019

Author

Dalfó, Cristina

Fiol, Miguel Angel

Suggested citation

Dalfó, Cristina; Fiol, Miguel Angel; . (2019) . A note on a new general family of deterministic hierarchical networks. Journal of Interconnection Networks, 2019, vol. 19, num. 2, p. 1950005. https://doi.org/10.1142/S0219265919500051.

Abstract

It is known that many networks modeling real-life complex systems are small-word (large local clustering and small diameter) and scale-free (power law of the degree distribution), and very often they are also hierarchical. Although most of the models are based on stochastic methods, some deterministic constructions have been recently proposed, because this allows a better computation of their properties. Here a new deterministic family of hierarchical networks is presented, which generalizes most of the previous proposals, such as the so-called binomial tree. The obtained graphs can be seen as graphs on alphabets (where vertices are labeled with words of a given alphabet, and the edges are defined by a specific rule relating different words). This allows us the characterization of their main distance-related parameters, such as the radius and diameter. Moreover, as a by-product, an efficient shortest-path local algorithm is proposed.

URI

http://hdl.handle.net/10459.1/66752

DOI

https://doi.org/10.1142/S0219265919500051

Is part of

Journal of Interconnection Networks, 2019, vol. 19, num. 2, p. 1950005