水平分区西尔平斯基垫片网络的平均吸收时间

IF 0.4 Q4 MATHEMATICS Analysis in Theory and Applications Pub Date : 2024-04-01 DOI:10.4208/ata.oa-2021-0014
Zhizhuo Zhang,Bo Wu, Zuguo Yu
{"title":"水平分区西尔平斯基垫片网络的平均吸收时间","authors":"Zhizhuo Zhang,Bo Wu, Zuguo Yu","doi":"10.4208/ata.oa-2021-0014","DOIUrl":null,"url":null,"abstract":"The random walk is one of the most basic dynamic properties of complex\nnetworks, which has gradually become a research hotspot in recent years due to its\nmany applications in actual networks. An important characteristic of the random walk\nis the mean time to absorption, which plays an extremely important role in the study\nof topology, dynamics and practical application of complex networks. Analyzing the\nmean time to absorption on the regular iterative self-similar network models is an important way to explore the influence of self-similarity on the properties of random\nwalks on the network. The existing literatures have proved that even local self-similar\nstructures can greatly affect the properties of random walks on the global network,\nbut they have failed to prove whether these effects are related to the scale of these\nself-similar structures. In this article, we construct and study a class of Horizontal Partitioned Sierpinski Gasket network model based on the classic Sierpinski gasket network, which is composed of local self-similar structures, and the scale of these structures will be controlled by the partition coefficient $k.$ Then, the analytical expressions\nand approximate expressions of the mean time to absorption on the network model\nare obtained, which prove that the size of the self-similar structure in the network will\ndirectly restrict the influence of the self-similar structure on the properties of random\nwalks on the network. Finally, we also analyzed the mean time to absorption of different absorption nodes on the network to find the location of the node with the highest\nabsorption efficiency.","PeriodicalId":29763,"journal":{"name":"Analysis in Theory and Applications","volume":"27 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2024-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Mean Time to Absorption on Horizontal Partitioned Sierpinski Gasket Networks\",\"authors\":\"Zhizhuo Zhang,Bo Wu, Zuguo Yu\",\"doi\":\"10.4208/ata.oa-2021-0014\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The random walk is one of the most basic dynamic properties of complex\\nnetworks, which has gradually become a research hotspot in recent years due to its\\nmany applications in actual networks. An important characteristic of the random walk\\nis the mean time to absorption, which plays an extremely important role in the study\\nof topology, dynamics and practical application of complex networks. Analyzing the\\nmean time to absorption on the regular iterative self-similar network models is an important way to explore the influence of self-similarity on the properties of random\\nwalks on the network. The existing literatures have proved that even local self-similar\\nstructures can greatly affect the properties of random walks on the global network,\\nbut they have failed to prove whether these effects are related to the scale of these\\nself-similar structures. In this article, we construct and study a class of Horizontal Partitioned Sierpinski Gasket network model based on the classic Sierpinski gasket network, which is composed of local self-similar structures, and the scale of these structures will be controlled by the partition coefficient $k.$ Then, the analytical expressions\\nand approximate expressions of the mean time to absorption on the network model\\nare obtained, which prove that the size of the self-similar structure in the network will\\ndirectly restrict the influence of the self-similar structure on the properties of random\\nwalks on the network. Finally, we also analyzed the mean time to absorption of different absorption nodes on the network to find the location of the node with the highest\\nabsorption efficiency.\",\"PeriodicalId\":29763,\"journal\":{\"name\":\"Analysis in Theory and Applications\",\"volume\":\"27 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2024-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Analysis in Theory and Applications\",\"FirstCategoryId\":\"95\",\"ListUrlMain\":\"https://doi.org/10.4208/ata.oa-2021-0014\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Analysis in Theory and Applications","FirstCategoryId":"95","ListUrlMain":"https://doi.org/10.4208/ata.oa-2021-0014","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

随机漫步是复杂网络最基本的动态特性之一,由于其在实际网络中的大量应用,近年来逐渐成为研究热点。随机游走的一个重要特性是平均吸收时间,它在复杂网络的拓扑学、动力学研究和实际应用中发挥着极其重要的作用。分析正则迭代自相似网络模型的平均吸收时间是探索自相似性对网络随机游走特性影响的重要途径。现有文献已经证明,即使是局部自相似结构也会极大地影响全局网络上随机游走的性质,但未能证明这些影响是否与自相似结构的尺度有关。本文在经典西尔平斯基垫圈网络的基础上,构建并研究了一类水平分区西尔平斯基垫圈网络模型,该模型由局部自相似结构组成,这些结构的规模将由分区系数$k$控制,然后得到了该网络模型上平均吸收时间的解析表达式和近似表达式,证明了网络中自相似结构的大小将直接制约网络中自相似结构对随机游走性质的影响。最后,我们还分析了网络上不同吸收节点的平均吸收时间,以找到吸收效率最高的节点位置。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
The Mean Time to Absorption on Horizontal Partitioned Sierpinski Gasket Networks
The random walk is one of the most basic dynamic properties of complex networks, which has gradually become a research hotspot in recent years due to its many applications in actual networks. An important characteristic of the random walk is the mean time to absorption, which plays an extremely important role in the study of topology, dynamics and practical application of complex networks. Analyzing the mean time to absorption on the regular iterative self-similar network models is an important way to explore the influence of self-similarity on the properties of random walks on the network. The existing literatures have proved that even local self-similar structures can greatly affect the properties of random walks on the global network, but they have failed to prove whether these effects are related to the scale of these self-similar structures. In this article, we construct and study a class of Horizontal Partitioned Sierpinski Gasket network model based on the classic Sierpinski gasket network, which is composed of local self-similar structures, and the scale of these structures will be controlled by the partition coefficient $k.$ Then, the analytical expressions and approximate expressions of the mean time to absorption on the network model are obtained, which prove that the size of the self-similar structure in the network will directly restrict the influence of the self-similar structure on the properties of random walks on the network. Finally, we also analyzed the mean time to absorption of different absorption nodes on the network to find the location of the node with the highest absorption efficiency.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
747
期刊最新文献
Dynamics Analysis for a Hierarchical System with Nonlinear Cut-Off Interaction and Free Will A Remark about Time-Analyticity of the Linear Landau Equation with Soft Potential The Mean Time to Absorption on Horizontal Partitioned Sierpinski Gasket Networks Standing Waves of Fractional Schrödinger Equations with Potentials and General Nonlinearities Approximation Properties of Newman Type Interpolation Rational Functions with Fewer Nodes
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1