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...
Saved in:
Main Author: | |
---|---|
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 |