Average trapping time on weighted directed Koch network.

Zikai Wu, Yu Gao
Author Information
  1. Zikai Wu: Business School, University of Shanghai for Science and Technology, Shanghai, 200093, China. zkwu@usst.edu.cn.
  2. Yu Gao: Business School, University of Shanghai for Science and Technology, Shanghai, 200093, China.

Abstract

Numerous recent studies have focused on random walks on undirected binary scale-free networks. However, random walks with a given target node on weighted directed networks remain less understood. In this paper, we first introduce directed weighted Koch networks, in which any pair of nodes is linked by two edges with opposite directions, and weights of edges are controlled by a parameter θ . Then, to evaluate the transportation efficiency of random walk, we derive an exact solution for the average trapping time (ATT), which agrees well with the corresponding numerical solution. We show that leading behaviour of ATT is function of the weight parameter θ and that the ATT can grow sub-linearly, linearly and super-linearly with varying θ . Finally, we introduce a delay parameter p to modify the transition probability of random walk, and provide a closed-form solution for ATT, which still coincides with numerical solution. We show that in the closed-form solution, the delay parameter p can change the coefficient of ATT, but cannot change the leading behavior. We also show that desired ATT or trapping efficiency can be obtained by setting appropriate weight parameter and delay parameter simultaneously. Thereby, this work advance the understanding of random walks on directed weighted scale-free networks.

References

  1. IEEE Trans Pattern Anal Mach Intell. 2006 Nov;28(11):1768-83 [PMID: 17063682]
  2. Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Jul;78(1 Pt 2):016111 [PMID: 18764024]
  3. Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Sep;82(3 Pt 1):031140 [PMID: 21230058]
  4. Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Jul;82(1 Pt 1):011118 [PMID: 20866576]
  5. Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Feb;85(2 Pt 2):026113 [PMID: 22463285]
  6. Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Oct;78(4 Pt 1):041111 [PMID: 18999383]
  7. Sci Rep. 2014 Dec 12;4:7460 [PMID: 25500907]
  8. Phys Rev Lett. 2005 Dec 31;95(26):260601 [PMID: 16486327]
  9. Nature. 2006 Sep 21;443(7109):281-2 [PMID: 16988697]
  10. Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Dec;88(6):062807 [PMID: 24483511]
  11. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Feb;65(2 Pt 1):021105 [PMID: 11863501]
  12. Phys Rev Lett. 2012 Aug 24;109(8):088701 [PMID: 23002779]
  13. Sci Rep. 2013;3:2729 [PMID: 24056721]
  14. PLoS Comput Biol. 2007 Sep;3(9):1716-26 [PMID: 17892319]
  15. Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Jun;87(6):062140 [PMID: 23848660]
  16. Proc Natl Acad Sci U S A. 2007 May 8;104(19):7746-51 [PMID: 17470793]
  17. Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Jul;82(1 Pt 1):011137 [PMID: 20866595]
  18. J Chem Phys. 2013 Jul 14;139(2):024106 [PMID: 23862928]
  19. Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Jun;79(6 Pt 1):061113 [PMID: 19658479]
  20. Nature. 2007 Nov 1;450(7166):77-80 [PMID: 17972880]
  21. J Chem Phys. 2015 Oct 7;143(13):134101 [PMID: 26450286]
  22. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 May;65(5 Pt 2):056101 [PMID: 12059641]
  23. Sci Rep. 2014 Sep 09;4:6274 [PMID: 25199481]

Grants

  1. 11501351/National Natural Science Foundation of China (National Science Foundation of China)
  2. 61304178/National Natural Science Foundation of China (National Science Foundation of China)

Word Cloud

Created with Highcharts 10.0.0parameterATTrandomsolutionnetworksweighteddirectedwalksθtrappingshowcandelayscale-freeintroduceKochedgesefficiencywalktimenumericalleadingweightpclosed-formchangeNumerousrecentstudiesfocusedundirectedbinaryHowevergiventargetnoderemainlessunderstoodpaperfirstpairnodeslinkedtwooppositedirectionsweightscontrolledevaluatetransportationderiveexactaverageagreeswellcorrespondingbehaviourfunctiongrowsub-linearlylinearlysuper-linearlyvaryingFinallymodifytransitionprobabilityprovidestillcoincidescoefficientbehavioralsodesiredobtainedsettingappropriatesimultaneouslyTherebyworkadvanceunderstandingAveragenetwork

Similar Articles

Cited By