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

Descripción completa

Detalles Bibliográficos
Autores principales: Su, Jing, Zhang, Mingjun, Yao, Bing
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