Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A note on a new general family of deterministic hierarchical networks

Thumbnail
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.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
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
European research projects
Collections
  • Articles publicats (Matemàtica) [321]
  • Publicacions de projectes de recerca del Plan Nacional [2617]
  • Publicacions de projectes finançats per la Unió Europea [625]

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to