IEICE TRANSACTIONS on Information
A Tree-Structured Deterministic Small-World Network
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
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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 -
English
