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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Discovering High Utility Itemsets Based on the Artificial Bee Colony Algorithm Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Evaluating and Analyzing Reliability over Decentralized and Complex Networks

verfasst von : Jaron Mar, Jiamou Liu, Yanni Tang, Wu Chen, Tianyi Sun

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In an increasingly interconnected and distributed world, the ability to ensure communications becomes pivotal in day-to-day operations. Given a network whose edges are prone to failures and disruptions, reliability captures the probability that traffic will reach a target location by traversing edges starting from a given source. This paper investigates reliability in decentralized and complex networks. To evaluate reliability, we introduce a multi-agent method that involves pathfinding agents to reduce the graph. Performance of this method is tested on scale-free and small-world networks as well as real-world spatial networks. We also investigate reliability score which aims to rank the capability of nodes in terms of traffic dissemination traffic across all nodes. Analysis over spatial networks indicates that the reliability score correlates with central and sub-central regions in a geographical region.

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 HashAlign: Hash-Based Alignment of Multiple Graphs
Nächstes Kapitel Efficient Exact and Approximate Algorithms for Computing Betweenness Centrality in Directed Graphs
Literatur
1.
2.
3.
4.
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)CrossRef
5.
Albert, R., Jeong, H., Barabási, A.-L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)CrossRef
6.
Ball, M.O.: Computational complexity of network reliability analysis: an overview. IEEE Trans. Reliab. 35(3), 230–239 (1986)CrossRef
7.
Ball, M.O., Colbourn, C.J., Provan, J.S.: Network reliability. In: Handbooks in Operations Research and Management Science, vol. 7, pp. 673–762 (1995)
8.
9.
Bobbio, A., Ferraris, C., Terruggia, R.: New challenges in network reliability analysis. In: CNIP, vol. 6, pp. 554–564 (2006)
10.
Burt, R.S.: Structural Holes: The Social Structure of Competition. Harvard University Press, Cambridge (2009)
11.
Chassin, D.P., Posse, C.: Evaluating north american electric grid reliability using the barabási-albert network model. Phys. A: Stat. Mech. Appl. 355(2), 667–677 (2005)CrossRef
12.
Chen, F., Liu, J., Li, Z., Wang, Y.: Routing with uncertainty in wireless mesh networks. In: IWQoS 2010, pp. 1–5. IEEE (2010)
13.
14.
Gertsbakh, I.B., Shpungin, Y.: Models of Network Reliability: Analysis, Combinatorics, and Monte Carlo. CRC Press, Boca Raton (2016)MATH
15.
Guimera, R., Mossa, S., Turtschi, A., Amaral, L.N.: The worldwide air transportation network: anomalous centrality, community structure, and cities’ global roles. Proc. Nat. Acad. Sci. 102(22), 7794–7799 (2005)MathSciNetCrossRef
16.
Kamat, S.J., Riley, M.W.: Determination of reliability using event-based monte carlo simulation. IEEE Trans. Reliab. 24(1), 73–75 (1975)CrossRef
17.
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of SIGKDD 2003, pp. 137–146. ACM (2003)
18.
Lin, M.-S.: An efficient algorithm for computing the reliability of stochastic binary systems. IEICE Trans. Inf. Syst. 87(3), 745–750 (2004)
19.
Liu, J., Li, L., Russell, K.: What becomes of the broken hearted?: an agent-based approach to self-evaluation, interpersonal loss, and suicide ideation. In: Proceedings of AAMAS 2017 (2017)
20.
Liu, J., Moskvina, A.: Hierarchies, ties and power in organizational networks: model and analysis. Soc. Netw. Anal. Mining 6(1), 106 (2016)CrossRef
21.
Liu, J., Wei, Z.: Community detection based on graph dynamical systems with asynchronous runs. In: 2014 Second International Symposium on Computing and Networking (CANDAR). IEEE (2014)
22.
Liu, J., Wei, Z.: Network, popularity and social cohesion: a game-theoretic approach. In: AAAI (2017)
23.
Meziane, R., Massim, Y., Zeblah, A., Ghoraf, A., Rahli, R.: Reliability optimization using ant colony algorithm under performance and cost constraints. Electr. Power Syst. Res. 76(1), 1–8 (2005)CrossRef
24.
Moskvina, A., Liu, J.: Togetherness: an algorithmic approach to network integration. In: 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM). IEEE (2016)
25.
Nelson, A.C., Batts, J.R., Beadles, R.L.: A computer program for approximating system reliability. IEEE Trans. Rel. 19(2), 61–65 (1970)CrossRef
26.
Neumayer, S., Modiano, E.: Network reliability under geographically correlated line and disk failure models. Comput. Netw. 94, 14–28 (2016)CrossRef
27.
Sebastio, S., Trivedi, K.S., Wang, D., Yin, X.: Fast computation of bounds for two-terminal network reliability. Eur. J. Oper. Res. 238(3), 810–823 (2014)MathSciNetCrossRef
28.
Srivaree-ratana, C., Konak, A., Smith, A.E.: Estimation of all-terminal network reliability using an artificial neural network. Comput. Oper. Res. 29(7), 849–868 (2002)MathSciNetCrossRef
29.
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440 (1998)CrossRef
Metadaten
Titel
Evaluating and Analyzing Reliability over Decentralized and Complex Networks
verfasst von
Jaron Mar
Jiamou Liu
Yanni Tang
Wu Chen
Tianyi Sun
Copyright-Jahr
2018
Buch
Advances in Knowledge Discovery and Data Mining

Print ISBN: 978-3-319-93039-8

Electronic ISBN: 978-3-319-93040-4

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-93040-4_58