Skip to main content

2024 | OriginalPaper | Buchkapitel

Tolerance-Based Disruption-Tolerant Consensus in Directed Networks

verfasst von : Agathe Bouis, Christopher Lowe, Ruaridh Clark, Malcolm Macdonald

Erschienen in: Complex Networks & Their Applications XII

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

This article addresses the problem of resilient consensus for multi-agent networks. Resilience is used here to distinguish disruptive agents from compliant agents which follow a given control law. We present an algorithm enabling efficient and resilient network consensus based on an inversion of the social dynamics of the Deffuant model with emotions. This is achieved through the exploitation of a dynamic tolerance linked to extremism and clustering, whereby agents filter out extreme non-standard opinions driving them away from consensus. This method is not dependent on prior knowledge of either the network topology or the number of disruptive agents, making it suitable for real-world applications where this information is typically unavailable.

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 Ding, D., Han, Q.-L., Xiang, Y., Ge, X., Zhang, X.-M.: A survey on security control and attack detection for industrial cyber-physical systems. Neurocomputing 275, 1674–1683 (2018)CrossRef Ding, D., Han, Q.-L., Xiang, Y., Ge, X., Zhang, X.-M.: A survey on security control and attack detection for industrial cyber-physical systems. Neurocomputing 275, 1674–1683 (2018)CrossRef
2.
Zurück zum Zitat Sakavalas, D., Tseng, L.: Network topology and fault-tolerant consensus. Synth. Lect. Distrib. Comput. Theory 9(1), 1–151 (2019)CrossRef Sakavalas, D., Tseng, L.: Network topology and fault-tolerant consensus. Synth. Lect. Distrib. Comput. Theory 9(1), 1–151 (2019)CrossRef
3.
Zurück zum Zitat Al-Kuwaiti, M., Kyriakopoulos, N., Hussein, S.: Network dependability, fault-tolerance, reliability, security, survivability: a framework for comparative analysis. In: 2006 International Conference on Computer Engineering and Systems, pp. 282-287. IEEE (2006) Al-Kuwaiti, M., Kyriakopoulos, N., Hussein, S.: Network dependability, fault-tolerance, reliability, security, survivability: a framework for comparative analysis. In: 2006 International Conference on Computer Engineering and Systems, pp. 282-287. IEEE (2006)
4.
Zurück zum Zitat LeBlanc, H.J., Zhang, H., Koutsoukos, X., Sundaram, S.: Resilient asymptotic consensus in robust networks. IEEE J. Sel. Areas Commun. 31(4), 766–781 (2013)CrossRef LeBlanc, H.J., Zhang, H., Koutsoukos, X., Sundaram, S.: Resilient asymptotic consensus in robust networks. IEEE J. Sel. Areas Commun. 31(4), 766–781 (2013)CrossRef
5.
Zurück zum Zitat Su, L., Vaidya, N.H.: Reaching approximate byzantine consensus with multi-hop communication. Inf. Comput. 255, 352–368 (2017)MathSciNetCrossRef Su, L., Vaidya, N.H.: Reaching approximate byzantine consensus with multi-hop communication. Inf. Comput. 255, 352–368 (2017)MathSciNetCrossRef
6.
Zurück zum Zitat Deffuant, G., Jager, W., Moss, W.: Dialogues concerning a (possibly) new science. J. Artif. Soc. Soc. Simul. 9(1) (2006) Deffuant, G., Jager, W., Moss, W.: Dialogues concerning a (possibly) new science. J. Artif. Soc. Soc. Simul. 9(1) (2006)
7.
Zurück zum Zitat Mathias, J.-D., Huet, S., Deffuant, G.: Bounded confidence model with fixed uncertainties and extremists: the opinions can keep fluctuating indefinitely. J. Artif. Soc. Soc. Simul. 19(1), 6 (2016)CrossRef Mathias, J.-D., Huet, S., Deffuant, G.: Bounded confidence model with fixed uncertainties and extremists: the opinions can keep fluctuating indefinitely. J. Artif. Soc. Soc. Simul. 19(1), 6 (2016)CrossRef
8.
Zurück zum Zitat Deffuant, G., Amblard, F., Weisbuch, G., Faure, T.: How can extremism prevail? a study based on the relative agreement interaction model. J. Artif. Soc. Soc. Simul. 5(4) (2002) Deffuant, G., Amblard, F., Weisbuch, G., Faure, T.: How can extremism prevail? a study based on the relative agreement interaction model. J. Artif. Soc. Soc. Simul. 5(4) (2002)
9.
Zurück zum Zitat Guarino, S., Trino, N., Celestini, A., Chessa, A., Riotta, G.: Characterizing networks of propaganda on twitter: a case study. Appli. Netw. Sci. 5(1), 1–22 (2020) Guarino, S., Trino, N., Celestini, A., Chessa, A., Riotta, G.: Characterizing networks of propaganda on twitter: a case study. Appli. Netw. Sci. 5(1), 1–22 (2020)
10.
Zurück zum Zitat Sobkowicz, P.: Extremism without extremists: Deffuant model with emotions. Front. Phys. 3, 17 (2015)CrossRef Sobkowicz, P.: Extremism without extremists: Deffuant model with emotions. Front. Phys. 3, 17 (2015)CrossRef
11.
Zurück zum Zitat Araque, O., Iglesias, C.A.: An approach for radicalization detection based on emotion signals and semantic similarity. IEEE Access 8, 17877–17891 (2020)CrossRef Araque, O., Iglesias, C.A.: An approach for radicalization detection based on emotion signals and semantic similarity. IEEE Access 8, 17877–17891 (2020)CrossRef
12.
Zurück zum Zitat Berghel, H.: Malice domestic: the Cambridge analytica dystopia. Computer 51(05), 84–89 (2018)CrossRef Berghel, H.: Malice domestic: the Cambridge analytica dystopia. Computer 51(05), 84–89 (2018)CrossRef
13.
Zurück zum Zitat Pierri, F., Artoni, A., Ceri, S.: Investigating Italian disinformation spreading on Twitter in the context of 2019 European elections. PLoS ONE 15(1), e0227821 (2020)CrossRef Pierri, F., Artoni, A., Ceri, S.: Investigating Italian disinformation spreading on Twitter in the context of 2019 European elections. PLoS ONE 15(1), e0227821 (2020)CrossRef
14.
Zurück zum Zitat Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Mod. Phys. 81(2), 591 (2009)CrossRef Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Mod. Phys. 81(2), 591 (2009)CrossRef
15.
Zurück zum Zitat Xie, J., Sreenivasan, S., Korniss, G., Zhang, W., Lim, C., Szymanski, B.K.: Social consensus through the influence of committed minorities. Phys. Rev. E 84(1), 011130 (2011)CrossRef Xie, J., Sreenivasan, S., Korniss, G., Zhang, W., Lim, C., Szymanski, B.K.: Social consensus through the influence of committed minorities. Phys. Rev. E 84(1), 011130 (2011)CrossRef
16.
Zurück zum Zitat Ferrari, R.M., Teixeira, A.M.: Safety, Security and Privacy for Cyber-Physical Systems.Springer (2021) Ferrari, R.M., Teixeira, A.M.: Safety, Security and Privacy for Cyber-Physical Systems.Springer (2021)
17.
Zurück zum Zitat Shang, Y.: Median-based resilient consensus over time-varying random networks. IEEE Trans. Circuits Syst. II Express Briefs 69(3), 1203–1207 (2021) Shang, Y.: Median-based resilient consensus over time-varying random networks. IEEE Trans. Circuits Syst. II Express Briefs 69(3), 1203–1207 (2021)
Metadaten
Titel
Tolerance-Based Disruption-Tolerant Consensus in Directed Networks
verfasst von
Agathe Bouis
Christopher Lowe
Ruaridh Clark
Malcolm Macdonald
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-53503-1_37

Premium Partner