MFPT calculation for random walks in inhomogeneous networks
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 na...
Published in: | Physica A: Statistical Mechanics and its Applications |
---|---|
Main Authors: | , , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
2016
|
Subjects: | |
Online Access: | https://kclpure.kcl.ac.uk/portal/en/publications/mfpt-calculation-for-random-walks-in-inhomogeneous-networks(f69fc458-8142-44c5-a39e-6d770613d6c1).html https://doi.org/10.1016/j.physa.2016.06.015 https://kclpure.kcl.ac.uk/ws/files/52887590/PHYSA_151427R2.pdf http://www.scopus.com/inward/record.url?scp=84978647184&partnerID=8YFLogxK |
id |
ftkingscollondon:oai:pure.atira.dk:publications/f69fc458-8142-44c5-a39e-6d770613d6c1 |
---|---|
record_format |
openpolar |
spelling |
ftkingscollondon:oai:pure.atira.dk:publications/f69fc458-8142-44c5-a39e-6d770613d6c1 2023-05-15T17:33:13+02:00 MFPT calculation for random walks in inhomogeneous networks Wijesundera, Isuri Halgamuge, Malka Ampalavanapillai, Nirmalathas Nanayakkara, Thrishantha 2016-11-15 application/pdf https://kclpure.kcl.ac.uk/portal/en/publications/mfpt-calculation-for-random-walks-in-inhomogeneous-networks(f69fc458-8142-44c5-a39e-6d770613d6c1).html https://doi.org/10.1016/j.physa.2016.06.015 https://kclpure.kcl.ac.uk/ws/files/52887590/PHYSA_151427R2.pdf http://www.scopus.com/inward/record.url?scp=84978647184&partnerID=8YFLogxK eng eng info:eu-repo/semantics/openAccess 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 Mean first passage time Random walk dynamic stability passive dynamic walkers network primitives article 2016 ftkingscollondon https://doi.org/10.1016/j.physa.2016.06.015 2022-10-14T10:30:40Z 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 is 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. Article in Journal/Newspaper North Atlantic King's College, London: Research Portal Physica A: Statistical Mechanics and its Applications 462 986 1002 |
institution |
Open Polar |
collection |
King's College, London: Research Portal |
op_collection_id |
ftkingscollondon |
language |
English |
topic |
Mean first passage time Random walk dynamic stability passive dynamic walkers network primitives |
spellingShingle |
Mean first passage time Random walk dynamic stability passive dynamic walkers network primitives Wijesundera, Isuri Halgamuge, Malka Ampalavanapillai, Nirmalathas Nanayakkara, Thrishantha MFPT calculation for random walks in inhomogeneous networks |
topic_facet |
Mean first passage time Random walk dynamic stability passive dynamic walkers network primitives |
description |
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 is 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. |
format |
Article in Journal/Newspaper |
author |
Wijesundera, Isuri Halgamuge, Malka Ampalavanapillai, Nirmalathas Nanayakkara, Thrishantha |
author_facet |
Wijesundera, Isuri Halgamuge, Malka Ampalavanapillai, Nirmalathas Nanayakkara, Thrishantha |
author_sort |
Wijesundera, Isuri |
title |
MFPT calculation for random walks in inhomogeneous networks |
title_short |
MFPT calculation for random walks in inhomogeneous networks |
title_full |
MFPT calculation for random walks in inhomogeneous networks |
title_fullStr |
MFPT calculation for random walks in inhomogeneous networks |
title_full_unstemmed |
MFPT calculation for random walks in inhomogeneous networks |
title_sort |
mfpt calculation for random walks in inhomogeneous networks |
publishDate |
2016 |
url |
https://kclpure.kcl.ac.uk/portal/en/publications/mfpt-calculation-for-random-walks-in-inhomogeneous-networks(f69fc458-8142-44c5-a39e-6d770613d6c1).html https://doi.org/10.1016/j.physa.2016.06.015 https://kclpure.kcl.ac.uk/ws/files/52887590/PHYSA_151427R2.pdf http://www.scopus.com/inward/record.url?scp=84978647184&partnerID=8YFLogxK |
genre |
North Atlantic |
genre_facet |
North Atlantic |
op_source |
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 |
op_rights |
info:eu-repo/semantics/openAccess |
op_doi |
https://doi.org/10.1016/j.physa.2016.06.015 |
container_title |
Physica A: Statistical Mechanics and its Applications |
container_volume |
462 |
container_start_page |
986 |
op_container_end_page |
1002 |
_version_ |
1766131648684883968 |