Skip to main navigation Skip to search Skip to main content

Optimizing the Trapping (Transport) Efficiency in Regular Branched Networks

  • Junhao Peng*
  • , Tengjie Chen
  • , Guoai Xu
  • *Corresponding author for this work
  • Guangzhou University
  • Beijing University of Posts and Telecommunications

Research output: Contribution to journalArticlepeer-review

Abstract

Trapping processes are a kind of random walks which have wide range of applications. Controlling and optimizing the trapping (transport) efficiency has been a hot topic in the past several years. In this work, we study how to improve the trapping (transport) efficiency in regular branched networks, also known as Cayley trees, by analyzing biased random walks on a family of weighted Cayley trees whose edges weights are dominated by a parameter r (r>0). Firstly, a method to calculate the quantities for measuring the trapping efficiency on general weighted networks is presented. Then the trapping efficiencies in regular branched networks are evaluated analytically and optimized with respect to parameter r. Three different scenarios, with respect to the location distribution of the trap, are considered, and optimal parameter r, where highest trapping efficiency can be achieved, are obtained.

Original languageEnglish
Pages (from-to)1308-1318
Number of pages11
JournalIEEE Transactions on Network Science and Engineering
Volume9
Issue number3
DOIs
StatePublished - 2022
Externally publishedYes

Keywords

  • Kemeny's const
  • Random walk
  • regular branched networks
  • trapping efficiency

Fingerprint

Dive into the research topics of 'Optimizing the Trapping (Transport) Efficiency in Regular Branched Networks'. Together they form a unique fingerprint.

Cite this