Cargando…
The Structure and First-Passage Properties of Generalized Weighted Koch Networks
Characterizing the topology and random walk of a random network is difficult because the connections in the network are uncertain. We propose a class of the generalized weighted Koch network by replacing the triangles in the traditional Koch network with a graph [Formula: see text] according to prob...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8953160/ https://www.ncbi.nlm.nih.gov/pubmed/35327920 http://dx.doi.org/10.3390/e24030409 |
_version_ | 1784675781197168640 |
---|---|
author | Su, Jing Zhang, Mingjun Yao, Bing |
author_facet | Su, Jing Zhang, Mingjun Yao, Bing |
author_sort | Su, Jing |
collection | PubMed |
description | Characterizing the topology and random walk of a random network is difficult because the connections in the network are uncertain. We propose a class of the generalized weighted Koch network by replacing the triangles in the traditional Koch network with a graph [Formula: see text] according to probability [Formula: see text] and assign weight to the network. Then, we determine the range of several indicators that can characterize the topological properties of generalized weighted Koch networks by examining the two models under extreme conditions, [Formula: see text] and [Formula: see text] , including average degree, degree distribution, clustering coefficient, diameter, and average weighted shortest path. In addition, we give a lower bound on the average trapping time (ATT) in the trapping problem of generalized weighted Koch networks and also reveal the linear, super-linear, and sub-linear relationships between ATT and the number of nodes in the network. |
format | Online Article Text |
id | pubmed-8953160 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-89531602022-03-26 The Structure and First-Passage Properties of Generalized Weighted Koch Networks Su, Jing Zhang, Mingjun Yao, Bing Entropy (Basel) Article Characterizing the topology and random walk of a random network is difficult because the connections in the network are uncertain. We propose a class of the generalized weighted Koch network by replacing the triangles in the traditional Koch network with a graph [Formula: see text] according to probability [Formula: see text] and assign weight to the network. Then, we determine the range of several indicators that can characterize the topological properties of generalized weighted Koch networks by examining the two models under extreme conditions, [Formula: see text] and [Formula: see text] , including average degree, degree distribution, clustering coefficient, diameter, and average weighted shortest path. In addition, we give a lower bound on the average trapping time (ATT) in the trapping problem of generalized weighted Koch networks and also reveal the linear, super-linear, and sub-linear relationships between ATT and the number of nodes in the network. MDPI 2022-03-15 /pmc/articles/PMC8953160/ /pubmed/35327920 http://dx.doi.org/10.3390/e24030409 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Su, Jing Zhang, Mingjun Yao, Bing The Structure and First-Passage Properties of Generalized Weighted Koch Networks |
title | The Structure and First-Passage Properties of Generalized Weighted Koch Networks |
title_full | The Structure and First-Passage Properties of Generalized Weighted Koch Networks |
title_fullStr | The Structure and First-Passage Properties of Generalized Weighted Koch Networks |
title_full_unstemmed | The Structure and First-Passage Properties of Generalized Weighted Koch Networks |
title_short | The Structure and First-Passage Properties of Generalized Weighted Koch Networks |
title_sort | structure and first-passage properties of generalized weighted koch networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8953160/ https://www.ncbi.nlm.nih.gov/pubmed/35327920 http://dx.doi.org/10.3390/e24030409 |
work_keys_str_mv | AT sujing thestructureandfirstpassagepropertiesofgeneralizedweightedkochnetworks AT zhangmingjun thestructureandfirstpassagepropertiesofgeneralizedweightedkochnetworks AT yaobing thestructureandfirstpassagepropertiesofgeneralizedweightedkochnetworks AT sujing structureandfirstpassagepropertiesofgeneralizedweightedkochnetworks AT zhangmingjun structureandfirstpassagepropertiesofgeneralizedweightedkochnetworks AT yaobing structureandfirstpassagepropertiesofgeneralizedweightedkochnetworks |