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 language | English |
|---|---|
| Pages (from-to) | 1308-1318 |
| Number of pages | 11 |
| Journal | IEEE Transactions on Network Science and Engineering |
| Volume | 9 |
| Issue number | 3 |
| DOIs | |
| State | Published - 2022 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver