{"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}
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.