Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Using Localized Attacks with Probabilistic Failures to Model Seismic Events over Physical-Logical Interdependent Networks Kapitel lesen Erstes Kapitel lesen

2022 | OriginalPaper | Buchkapitel

Hunting for Dual-Target Set on a Class of Hierarchical Networks

verfasst von : Moein Khajehnejad, Forough Habibollahi

Erschienen in: Network Science

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In the past decades, complex networks have proved to be an exceedingly powerful and efficacious tool for describing a wide range of systems in nature and society. Thereafter, random search processes, as an effective and informative way of exploring these networks, have attracted considerable attention towards them. In this work, we study the problem of partial cover time in a dual-target search when performing a random walk on a (1,2)-flower network. For the first time, we derive an exact expression for the partial cover time of a random searcher on such a network to hunt both target nodes of interest. The introduced formula for calculating this quantity outranks previous work in the sense that it can be conveniently applied to general types of networks. Utilizing this expression can introduce a pivotal change for efficiently solving the problem of partial cover time in its wide range of applicable fields.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Vessel Destination Prediction Using a Graph-Based Machine Learning Model
Nächstes Kapitel Generalized Linear Models Network Autoregression
Literatur
1.
Codling, E.A., Plank, M.J., Benhamou, S.: Random walk models in biology. J. R. Soc. Interface 5(25), 813–834 (2008)CrossRef
2.
Humphries, N.E., et al.: Environmental context explains Lévy and Brownian movement patterns of marine predators. Nature 465(7301), 1066–1069 (2010)CrossRef
3.
Lloyd, A.L., May, R.M.: How viruses spread among computers and people. Science 292(5520), 1316–1317 (2001)CrossRef
4.
Usher, M., McClelland, J.L.: The time course of perceptual choice: the leaky, competing accumulator model. Psychol. Rev. 108(3), 550 (2001)CrossRef
5.
Gold, J.I., Shadlen, M.N.: The neural basis of decision making. Annu. Rev. Neurosci. 30, 535–574 (2007)CrossRef
6.
Bénichou, O., Voituriez, R.: From first-passage times of random walks in confinement to geometry-controlled kinetics. Phys. Rep. 539(4), 225–284 (2014)MathSciNetCrossRefMATH
7.
Campbell, J.Y., et al.: The econometrics of financial markets. Macroecon. Dyn. 2(04), 559–562 (1998)CrossRef
8.
Mantegna, R.N., Stanley, H.E.: Introduction to Econophysics: Correlations and Complexity in Finance. Cambridge University Press (1999)
9.
Porter, M.A., Bianconi, G.: Network analysis and modelling: special issue of European Journal of Applied Mathematics. Eur. J. Appl. Math. 27, 807–811 (2016)MathSciNetCrossRefMATH
10.
11.
Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014)
12.
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2016)
13.
Khajehnejad, M.: SimNet: similarity-based network embeddings with mean commute time. PLoS ONE 14(8), e0221172 (2019)CrossRef
14.
Khajehnejad, M., et al.: Adversarial graph embeddings for fair influence maximization over social networks. arXiv preprint arXiv:​2005.​04074 (2020)
15.
16.
17.
Ehrgott, M., Gandibleux, X.: A survey and annotated bibliography of multiobjective combinatorial optimization. OR-Spektrum 22(4), 425–460 (2000)MathSciNetCrossRefMATH
18.
19.
20.
21.
22.
Nemirovsky, A.M., Mártin, H.O., Coutinho-Filho, M.D.: Universality in the lattice-covering time problem. Phys. Rev. A 41(2), 761 (1990)CrossRef
23.
Mendonça, J.R.G.: Numerical evidence against a conjecture on the cover time of planar graphs. Phys. Rev. E 84(2), 022103 (2011)CrossRef
24.
Chupeau, M., Bénichou, O., Voituriez, R.: Cover times of random searches. Nat. Phys. 11(10), 844–847 (2015)CrossRef
25.
Weng, T., et al.: Multitarget search on complex networks: a logarithmic growth of global mean random cover time. Chaos Interdisc. J. Nonlin. Sci. 27(9), 093103 (2017)MathSciNetCrossRef
26.
Condamin, S., et al.: First-passage times in complex scale-invariant media. Nature 450(7166), 77–80 (2007)CrossRef
27.
28.
Weng, T., et al.: Navigation by anomalous random walks on complex networks. Sci. Rep. 6(1), 1–9 (2016)CrossRef
29.
Rozenfeld, H.D., Havlin, S., Ben-Avraham, D.: Fractal and transfractal recursive scale-free nets. New J. Phys. 9(6), 175 (2007)CrossRef
30.
Zhang, Z., et al.: Exact solution for mean first-passage time on a pseudofractal scale-free web. Phys. Rev. E 79(2), 021127 (2009)CrossRef
31.
Peng, J., Agliari, E., Zhang, Z.: Exact calculations of first-passage properties on the pseudofractal scale-free web. Chaos Interdisc. J. Nonlinear Sci. 25(7), 073118 (2015)MathSciNetCrossRefMATH
32.
Bollt, E.M., ben Avraham, D.: What is special about diffusion on scale-free nets? New J. Phys. 7(1), 26 (2005)CrossRef
33.
Zhang, Z., Zhou, S., Chen, L.: Evolving pseudofractal networks. Eur. Phys. J. B 58(3), 337–344 (2007)CrossRef
34.
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440 (1998)CrossRefMATH
35.
Meyer, B., et al.: Exact calculations of first-passage quantities on recursive networks. Phys. Rev. E 85(2), 026113 (2012)CrossRef
36.
Zhang, Z., et al.: Mean first-passage time for random walks on undirected networks. Eur. Phys. J. B 84(4), 691–697 (2011)CrossRef
37.
Weng, T., et al.: Navigation by anomalous random walks on complex networks. Sci. Rep. 6, 37547 (2016)CrossRef
38.
Rudnick, J., Gaspari, G.: Elements of the Random Walk: An Introduction for Advanced Students and Researchers. Cambridge University Press (2004)
39.
Peng, J., Guoai, X.: Efficiency analysis of diffusion on T-fractals in the sense of random walks. J. Chem. Phys. 140(13), 134102 (2014)CrossRef
Metadaten
Titel
Hunting for Dual-Target Set on a Class of Hierarchical Networks
verfasst von
Moein Khajehnejad
Forough Habibollahi
Copyright-Jahr
2022
Buch
Network Science

Print ISBN: 978-3-030-97239-4

Electronic ISBN: 978-3-030-97240-0

Copyright-Jahr: 2022

DOI
https://doi.org/10.1007/978-3-030-97240-0_8

Premium Partner

    Bildnachweise