• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Hong (Chen, Hong.) [1] | Li, Xiaoyan (Li, Xiaoyan.) [2] (Scholars:李小燕) | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [3]

Indexed by:

EI Scopus SCIE

Abstract:

Random walks are basic mechanism for many dynamic processes on the network. In this paper, we study the global mean first-passage time (GMFPT) of random walks on the n-dimensional folded hypercube FQ(n). FQ(n) is a variation of the hypercube Q(n) by adding complementary edges, and characterized with the superiorities of smaller diameter and higher connectivity than the hypercube. We initiate a more concise formula to the Kirchhoff index by using the spectra of the Laplace matrix of FQ(n). We also obtain the explicit formula to GMFPT, and the exponent of scaling efficiency characterizing the random walks is further determined, finding that it takes less time when random walks on FQ(n) than on Q(n). Moreover, we explore random walks on the FQ(n) considering a given trap. Finally, we make some comparison with Q(n) in Kirchhoff index, noticing a more effective traffic on FQ(n).

Keyword:

Folded hypercube Kirchhoff index Mean first-passage time Random walks

Community:

  • [ 1 ] [Chen, Hong]Fuzhou Univ Int Studies & Trade, Teaching Sect Publ Educ, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Li, Xiaoyan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • 李小燕

    [Li, Xiaoyan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

JOURNAL OF INTERNET TECHNOLOGY

ISSN: 1607-9264

Year: 2019

Issue: 6

Volume: 20

Page: 1987-1994

0 . 7 8 6

JCR@2019

0 . 9 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:162

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:45/10064207
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1