التفاصيل البيبلوغرافية
| العنوان: |
A note on a new general family of deterministic hierarchical networks |
| المؤلفون: |
Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions, Dalfó Simó, Cristina, Fiol Mora, Miquel Àngel |
| بيانات النشر: |
2019-06-01 |
| نوع الوثيقة: |
Electronic Resource |
| مستخلص: |
Hierarchical network; Small-word; Scale-free; Routing algorithm; Diameter; Clustering
Peer Reviewed
Postprint (author's final draft) |
| مصطلحات الفهرس: |
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra, Computer networks, Graph theory, 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., Ordinadors, Xarxes d', Grafs, Teoria de, Article |
| URL: |
http://hdl.handle.net/2117/167364
https://www.worldscientific.com/doi/abs/10.1142/S0219265919500051
https://www.worldscientific.com/doi/abs/10.1142/S0219265919500051
info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PGC2018-095471-B-I00/ES/ESTUDIO MATEMATICO DE LOS FALLOS EN CASCADA EN SISTEMAS COMPLEJOS MEDIANTE INVARIANTES Y CENTRALIDADES EN GRAFOS. APLICACIONES A REDES REALES. |
| الاتاحة: |
Open access content. Open access content
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es
Open Access |
| ملاحظة: |
13 p.
application/pdf
English |
| Other Numbers: |
HGF oai:upcommons.upc.edu:2117/167364
Dalfo, C.; Fiol, M. A note on a new general family of deterministic hierarchical networks. "Journal of interconnection networks", 1 Juny 2019, vol. 19, núm. 2, p. 1-13.
0219-2659
10.1142/S0219265919500051
1120755417 |
| المصدر المساهم: |
UNIV POLITECNICA DE CATALUNYA
From OAIster®, provided by the OCLC Cooperative. |
| رقم الانضمام: |
edsoai.on1120755417 |
| قاعدة البيانات: |
OAIster |