应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2012年
2期
176-184
,共9页
童丽艳%刘阳%孙伟刚%李常品
童麗豔%劉暘%孫偉剛%李常品
동려염%류양%손위강%리상품
伪分形网络%随机游走%平均首达时间
偽分形網絡%隨機遊走%平均首達時間
위분형망락%수궤유주%평균수체시간
pseudofractal web%random walk%mean first-passage time
研究具有一个吸收点的广义伪分形网络上随机游走的平均首达时间.广义伪分形网络的显著特点是在每一次迭代中,每条现有的边会产生有限个节点.根据网络的演化算法,得到了平均首达时间的精确表达式.当网络的阶数足够大时,平均首达时间是按照网络节点数的幂律在增长.此外,可以通过改变网络参数来改善此类网络的随机游走的效率.这些研究结果是对伪分形网络相应结果的推广,将为深入研究各类分形网络的随机游走提供帮助.
研究具有一箇吸收點的廣義偽分形網絡上隨機遊走的平均首達時間.廣義偽分形網絡的顯著特點是在每一次迭代中,每條現有的邊會產生有限箇節點.根據網絡的縯化算法,得到瞭平均首達時間的精確錶達式.噹網絡的階數足夠大時,平均首達時間是按照網絡節點數的冪律在增長.此外,可以通過改變網絡參數來改善此類網絡的隨機遊走的效率.這些研究結果是對偽分形網絡相應結果的推廣,將為深入研究各類分形網絡的隨機遊走提供幫助.
연구구유일개흡수점적엄의위분형망락상수궤유주적평균수체시간.엄의위분형망락적현저특점시재매일차질대중,매조현유적변회산생유한개절점.근거망락적연화산법,득도료평균수체시간적정학표체식.당망락적계수족구대시,평균수체시간시안조망락절점수적멱률재증장.차외,가이통과개변망락삼수래개선차류망락적수궤유주적효솔.저사연구결과시대위분형망락상응결과적추엄,장위심입연구각류분형망락적수궤유주제공방조.
The scaling of mean first-passage time (MFPT) for random walks on the generalized pseudofractal web (GPFW) with a trap is studied. The feature of the GPFW is that every existing edge produces finite nodes in each evolution step. Through the web construction, the exact scaling for the MFPT is obtained. The MPFT grows as a power-law function with the number of nodes in the large limit of network order. In addition, the efficiency of random walks on this kind of web can be improved through changing the network parameter. These results are generalizations of those derived for the pseudofractal web, which shed some lights on the analysis of random walks over various fractal networks.