Cargando…

Geometric Assortative Growth Model for Small-World Networks

It has been shown that both humanly constructed and natural networks are often characterized by small-world phenomenon and assortative mixing. In this paper, we propose a geometrically growing model for small-world networks. The model displays both tunable small-world phenomenon and tunable assortat...

Descripción completa

Detalles Bibliográficos
Autor principal: Shang, Yilun
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3919055/
https://www.ncbi.nlm.nih.gov/pubmed/24578661
http://dx.doi.org/10.1155/2014/759391
_version_ 1782303015517028352
author Shang, Yilun
author_facet Shang, Yilun
author_sort Shang, Yilun
collection PubMed
description It has been shown that both humanly constructed and natural networks are often characterized by small-world phenomenon and assortative mixing. In this paper, we propose a geometrically growing model for small-world networks. The model displays both tunable small-world phenomenon and tunable assortativity. We obtain analytical solutions of relevant topological properties such as order, size, degree distribution, degree correlation, clustering, transitivity, and diameter. It is also worth noting that the model can be viewed as a generalization for an iterative construction of Farey graphs.
format Online
Article
Text
id pubmed-3919055
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-39190552014-02-26 Geometric Assortative Growth Model for Small-World Networks Shang, Yilun ScientificWorldJournal Research Article It has been shown that both humanly constructed and natural networks are often characterized by small-world phenomenon and assortative mixing. In this paper, we propose a geometrically growing model for small-world networks. The model displays both tunable small-world phenomenon and tunable assortativity. We obtain analytical solutions of relevant topological properties such as order, size, degree distribution, degree correlation, clustering, transitivity, and diameter. It is also worth noting that the model can be viewed as a generalization for an iterative construction of Farey graphs. Hindawi Publishing Corporation 2014-01-23 /pmc/articles/PMC3919055/ /pubmed/24578661 http://dx.doi.org/10.1155/2014/759391 Text en Copyright © 2014 Yilun Shang. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Shang, Yilun
Geometric Assortative Growth Model for Small-World Networks
title Geometric Assortative Growth Model for Small-World Networks
title_full Geometric Assortative Growth Model for Small-World Networks
title_fullStr Geometric Assortative Growth Model for Small-World Networks
title_full_unstemmed Geometric Assortative Growth Model for Small-World Networks
title_short Geometric Assortative Growth Model for Small-World Networks
title_sort geometric assortative growth model for small-world networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3919055/
https://www.ncbi.nlm.nih.gov/pubmed/24578661
http://dx.doi.org/10.1155/2014/759391
work_keys_str_mv AT shangyilun geometricassortativegrowthmodelforsmallworldnetworks