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

Full description

Saved in:
Bibliographic Details
Main Author: Yilun Shang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/759391
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832545418824646656
author Yilun Shang
author_facet Yilun Shang
author_sort Yilun Shang
collection DOAJ
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 Article
id doaj-art-13ba98953b6a46e2b6f822ecb6332184
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-13ba98953b6a46e2b6f822ecb63321842025-02-03T07:25:52ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/759391759391Geometric Assortative Growth Model for Small-World NetworksYilun Shang0Singapore University of Technology and Design, 138682, SingaporeIt 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.http://dx.doi.org/10.1155/2014/759391
spellingShingle Yilun Shang
Geometric Assortative Growth Model for Small-World Networks
The Scientific World Journal
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
url http://dx.doi.org/10.1155/2014/759391
work_keys_str_mv AT yilunshang geometricassortativegrowthmodelforsmallworldnetworks