Skip to main content

2016 | OriginalPaper | Buchkapitel

5. Calculating MFPT for Processes Mapping into Random Walks in Inhomogeneous Networks

verfasst von : Isuri Wijesundera, Malka N. Halgamuge, Thrishantha Nanayakkara, Thas Nirmalathas

Erschienen in: Natural Disasters, When Will They Reach Me?

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dynamic processes leading to natural disasters often translate into random walks in state spaces which are inhomogeneous in transport characteristics. In other words, such random walks will behave differently in different parts of a network which would have different values for transport properties (\(d\!\!f\) and dw if using methods from Chap. 4). Thus, for such networks the application of \(\textit{MFPT}\) calculation methods introduced in Chap. 4 along with many other methods described in literature are not straight forward. This chapter proposes that using the novel concept of dividing the node distribution into patches/clusters known as network primitives (NPs) where all nodes within each primitive share common transport variables, and adopting a ‘hop-wise’ approach to calculate \(\textit{MFPT}\) between any source and target pair as an extension to the methods described under Chap. 4, can be a viable solution for predicting \(\textit{MFPT}\) for random walks in inhomogeneous networks. 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. The predictions using the presented method are compared to real data averages and predictions assuming homogeneous transport properties.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Agliari E, Burioni R (2009) Random walks on deterministic scale-free networks: exact results. Phys Rev E 80(3):031125CrossRef Agliari E, Burioni R (2009) Random walks on deterministic scale-free networks: exact results. Phys Rev E 80(3):031125CrossRef
2.
Zurück zum Zitat Godec A, Metzler R (2015) Optimization and universality of Brownian search in quenched heterogeneous media. arXiv preprint arXiv:150300558 Godec A, Metzler R (2015) Optimization and universality of Brownian search in quenched heterogeneous media. arXiv preprint arXiv:​150300558
3.
Zurück zum Zitat Noh JD, Rieger H (2004) Random walks on complex networks. Phys Rev Lett 92(11):118701CrossRef Noh JD, Rieger H (2004) Random walks on complex networks. Phys Rev Lett 92(11):118701CrossRef
4.
Zurück zum Zitat Sood V, Redner S, Ben-Avraham D (2005) First-passage properties of the Erdös-Renyi random graph. J Phys Math Gen 38(1):109CrossRef Sood V, Redner S, Ben-Avraham D (2005) First-passage properties of the Erdös-Renyi random graph. J Phys Math Gen 38(1):109CrossRef
5.
Zurück zum Zitat Roy C, Kovordányi R (2012) Tropical cyclone track forecasting techniques-a review. Atmos Res 104:40–69CrossRef Roy C, Kovordányi R (2012) Tropical cyclone track forecasting techniques-a review. Atmos Res 104:40–69CrossRef
6.
Zurück zum Zitat Zerger A, Wealands S (2004a) Beyond modelling: linking models with GIS for flood risk management. Nat Hazards 33(2):191–208CrossRef Zerger A, Wealands S (2004a) Beyond modelling: linking models with GIS for flood risk management. Nat Hazards 33(2):191–208CrossRef
7.
Zurück zum Zitat Anderson HE (1983) Predicting wind-driven wild land fire size and shape. US Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station Anderson HE (1983) Predicting wind-driven wild land fire size and shape. US Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station
8.
Zurück zum Zitat Achtemeier GL, Goodrick SA, Liu Y (2012) Modeling multiple-core updraft plume rise for an aerial ignition prescribed burn by coupling daysmoke with a cellular automata fire model. Atmosphere 3(3):352–376CrossRef Achtemeier GL, Goodrick SA, Liu Y (2012) Modeling multiple-core updraft plume rise for an aerial ignition prescribed burn by coupling daysmoke with a cellular automata fire model. Atmosphere 3(3):352–376CrossRef
9.
Zurück zum Zitat Aparicio JP, Pascual M (2007) Building epidemiological models from R0: an implicit treatment of transmission in networks. Proc Biol Sci 274(1609):505–512CrossRef Aparicio JP, Pascual M (2007) Building epidemiological models from R0: an implicit treatment of transmission in networks. Proc Biol Sci 274(1609):505–512CrossRef
10.
Zurück zum Zitat Colizza V, Vespignani A (2007) Invasion threshold in heterogeneous metapopulation networks. Phys Rev Lett 99(14):148701CrossRef Colizza V, Vespignani A (2007) Invasion threshold in heterogeneous metapopulation networks. Phys Rev Lett 99(14):148701CrossRef
11.
Zurück zum Zitat Kurella V, Tzou JC, Coombs D, Ward MJ (2015) Asymptotic analysis of first passage time problems inspired by ecology. Bull Math Biol 77(1):83–125CrossRef Kurella V, Tzou JC, Coombs D, Ward MJ (2015) Asymptotic analysis of first passage time problems inspired by ecology. Bull Math Biol 77(1):83–125CrossRef
12.
Zurück zum Zitat Giuggioli L, Pérez-Becker S, Sanders DP (2013) Encounter times in overlapping domains: application to epidemic spread in a population of territorial animals. Phys Rev Lett 110(5):058103CrossRef Giuggioli L, Pérez-Becker S, Sanders DP (2013) Encounter times in overlapping domains: application to epidemic spread in a population of territorial animals. Phys Rev Lett 110(5):058103CrossRef
13.
Zurück zum Zitat Condamin S, Benichou O, Tejedor V, Voituriez R, Klafter J (2007b) First-passage times in complex scale-invariant media. Nature 450(7166):77–80CrossRef Condamin S, Benichou O, Tejedor V, Voituriez R, Klafter J (2007b) First-passage times in complex scale-invariant media. Nature 450(7166):77–80CrossRef
14.
Zurück zum Zitat Tejedor V, Benichou O, Voituriez R (2011) Close or connected: distance and connectivity effects on transport in networks. Phys Rev E 83(6):066102CrossRef Tejedor V, Benichou O, Voituriez R (2011) Close or connected: distance and connectivity effects on transport in networks. Phys Rev E 83(6):066102CrossRef
15.
Zurück zum Zitat Wijesundera I, Nirmalathas T, Halgamuge MN, Nanayakkara T, mfpt calculation for random walks in inhomogeneous networks. Under Review Wijesundera I, Nirmalathas T, Halgamuge MN, Nanayakkara T, mfpt calculation for random walks in inhomogeneous networks. Under Review
16.
17.
Zurück zum Zitat Ben-Avraham D, Havlin S (2000) Diffusion and reactions in fractals and disordered systems. Cambridge University Press, CambridgeCrossRef Ben-Avraham D, Havlin S (2000) Diffusion and reactions in fractals and disordered systems. Cambridge University Press, CambridgeCrossRef
18.
Zurück zum Zitat Finney M, Station RMR (1998) FARSITE. Fire Area Simulator-model development and evaluation, US Department of Agriculture, Forest Service, Rocky Mountain Research Station Finney M, Station RMR (1998) FARSITE. Fire Area Simulator-model development and evaluation, US Department of Agriculture, Forest Service, Rocky Mountain Research Station
20.
Zurück zum Zitat González-Fierro M, Hernández-García D, Nanayakkara T, Balaguer C (2015) Behavior sequencing based on demonstrations: a case of a humanoid opening a door while walking. Adv Robot 29(5):315–329CrossRef González-Fierro M, Hernández-García D, Nanayakkara T, Balaguer C (2015) Behavior sequencing based on demonstrations: a case of a humanoid opening a door while walking. Adv Robot 29(5):315–329CrossRef
21.
Zurück zum Zitat Celeux G, Soromenho G (1996) An entropy criterion for assessing the number of clusters in a mixture model. J Classif 13(2):195–212CrossRef Celeux G, Soromenho G (1996) An entropy criterion for assessing the number of clusters in a mixture model. J Classif 13(2):195–212CrossRef
22.
Zurück zum Zitat Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255CrossRef Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255CrossRef
23.
24.
Zurück zum Zitat Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the congress on evolutionary computation, vol 1. IEEE, pp 81–86 Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the congress on evolutionary computation, vol 1. IEEE, pp 81–86
25.
Zurück zum Zitat Perra N, Baronchelli A, Mocanu D, Gonçalves B, Pastor-Satorras R, Vespignani A (2012) Random walks and search in time-varying networks. Phys Rev Lett 109(23):238701CrossRef Perra N, Baronchelli A, Mocanu D, Gonçalves B, Pastor-Satorras R, Vespignani A (2012) Random walks and search in time-varying networks. Phys Rev Lett 109(23):238701CrossRef
26.
Zurück zum Zitat Chris Landsea JF, Beven J (2014) Atlantic hurricane database (HURDAT2) 1851-2014 Chris Landsea JF, Beven J (2014) Atlantic hurricane database (HURDAT2) 1851-2014
Metadaten
Titel
Calculating MFPT for Processes Mapping into Random Walks in Inhomogeneous Networks
verfasst von
Isuri Wijesundera
Malka N. Halgamuge
Thrishantha Nanayakkara
Thas Nirmalathas
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-1113-9_5