A Tree-Structured Deterministic Small-World Network

Shi-Ze GUO; Zhe-Ming LU; Guang-Yu KANG; Zhe CHEN; Hao LUO

doi:10.1587/transinf.E95.D.1536

A Tree-Structured Deterministic Small-World Network

Shi-Ze GUO, Zhe-Ming LU, Guang-Yu KANG, Zhe CHEN, Hao LUO

Full Text Views

0

Cite this

Summary :

Small-world is a common property existing in many real-life social, technological and biological networks. Small-world networks distinguish themselves from others by their high clustering coefficient and short average path length. In the past dozen years, many probabilistic small-world networks and some deterministic small-world networks have been proposed utilizing various mechanisms. In this Letter, we propose a new deterministic small-world network model by first constructing a binary-tree structure and then adding links between each pair of brother nodes and links between each grandfather node and its four grandson nodes. Furthermore, we give the analytic solutions to several topological characteristics, which shows that the proposed model is a small-world network.

Publication: IEICE TRANSACTIONS on Information Vol.E95-D No.5 pp.1536-1538

Publication Date: 2012/05/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.E95.D.1536

Type of Manuscript: LETTER

Category: Artificial Intelligence, Data Mining

Cite this

Copy

Shi-Ze GUO, Zhe-Ming LU, Guang-Yu KANG, Zhe CHEN, Hao LUO, "A Tree-Structured Deterministic Small-World Network" in IEICE TRANSACTIONS on Information, vol. E95-D, no. 5, pp. 1536-1538, May 2012, doi: 10.1587/transinf.E95.D.1536.
Abstract: Small-world is a common property existing in many real-life social, technological and biological networks. Small-world networks distinguish themselves from others by their high clustering coefficient and short average path length. In the past dozen years, many probabilistic small-world networks and some deterministic small-world networks have been proposed utilizing various mechanisms. In this Letter, we propose a new deterministic small-world network model by first constructing a binary-tree structure and then adding links between each pair of brother nodes and links between each grandfather node and its four grandson nodes. Furthermore, we give the analytic solutions to several topological characteristics, which shows that the proposed model is a small-world network.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E95.D.1536/_p

Copy

@ARTICLE{e95-d_5_1536,
author={Shi-Ze GUO, Zhe-Ming LU, Guang-Yu KANG, Zhe CHEN, Hao LUO, },
journal={IEICE TRANSACTIONS on Information},
title={A Tree-Structured Deterministic Small-World Network},
year={2012},
volume={E95-D},
number={5},
pages={1536-1538},
abstract={Small-world is a common property existing in many real-life social, technological and biological networks. Small-world networks distinguish themselves from others by their high clustering coefficient and short average path length. In the past dozen years, many probabilistic small-world networks and some deterministic small-world networks have been proposed utilizing various mechanisms. In this Letter, we propose a new deterministic small-world network model by first constructing a binary-tree structure and then adding links between each pair of brother nodes and links between each grandfather node and its four grandson nodes. Furthermore, we give the analytic solutions to several topological characteristics, which shows that the proposed model is a small-world network.},
keywords={},
doi={10.1587/transinf.E95.D.1536},
ISSN={1745-1361},
month={May},}

Copy

TY - JOUR
TI - A Tree-Structured Deterministic Small-World Network
T2 - IEICE TRANSACTIONS on Information
SP - 1536
EP - 1538
AU - Shi-Ze GUO
AU - Zhe-Ming LU
AU - Guang-Yu KANG
AU - Zhe CHEN
AU - Hao LUO
PY - 2012
DO - 10.1587/transinf.E95.D.1536
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E95-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2012
AB - Small-world is a common property existing in many real-life social, technological and biological networks. Small-world networks distinguish themselves from others by their high clustering coefficient and short average path length. In the past dozen years, many probabilistic small-world networks and some deterministic small-world networks have been proposed utilizing various mechanisms. In this Letter, we propose a new deterministic small-world network model by first constructing a binary-tree structure and then adding links between each pair of brother nodes and links between each grandfather node and its four grandson nodes. Furthermore, we give the analytic solutions to several topological characteristics, which shows that the proposed model is a small-world network.
ER -