MFPT calculation for random walks in inhomogeneous networks
| Autor: | Ampalavanapillai Nirmalathas, Thrishantha Nanayakkara, Isuri Wijesundera, Malka N. Halgamuge |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
Statistics and Probability
Large class Mathematical optimization Ideal (set theory) Heuristic Particle swarm optimizer Random walk Condensed Matter Physics 01 natural sciences 010305 fluids & plasmas Parallel processing (DSP implementation) Mean first passage time dynamic stability 0103 physical sciences Path (graph theory) Statistical physics passive dynamic walkers network primitives First-hitting-time model 010306 general physics Mathematics |
| Zdroj: | Wijesundera, I, Halgamuge, M, Ampalavanapillai, N & Nanayakkara, T 2016, ' MFPT calculation for random walks in inhomogeneous networks ', PHYSICA A, vol. 462, pp. 986-1002 . https://doi.org/10.1016/j.physa.2016.06.015 |
| DOI: | 10.1016/j.physa.2016.06.015 |
| Popis: | Knowing the expected arrival time at a particular state, also known as the mean first passage time ( MFPT ), often plays an important role for a large class of random walkers in their respective state-spaces. Contrasting to ideal conditions required by recent advancements on MFPT estimations, many naturally occurring random walkers encounter inhomogeneity of transport characteristics in the networks they walk on. This paper presents a heuristic method to divide an inhomogeneous network into homogeneous network primitives (NPs) optimized using particle swarm optimizer, and to use a ‘hop-wise’ MFPT calculation method. This methodology’s potential is demonstrated through simulated random walks and with a case study using the dataset of past cyclone tracks over the North Atlantic Ocean. Parallel processing was used to increase calculation efficiency. The predictions using the proposed method are compared to real data averages and predictions assuming homogeneous transport properties. The results show that breaking the problem into NPs reduces the average error from 18.8% to 5.4% with respect to the homogeneous network assumption. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|