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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
Sakavalas, D., Tseng, L.: Network topology and fault-tolerant consensus. Synth. Lect. Distrib. Comput. Theory 9(1), 1–151 (2019)
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)
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)
Su, L., Vaidya, N.H.: Reaching approximate byzantine consensus with multi-hop communication. Inf. Comput. 255, 352–368 (2017)
Deffuant, G., Jager, W., Moss, W.: Dialogues concerning a (possibly) new science. J. Artif. Soc. Soc. Simul. 9(1) (2006)
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)
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)
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)
Sobkowicz, P.: Extremism without extremists: Deffuant model with emotions. Front. Phys. 3, 17 (2015)
Araque, O., Iglesias, C.A.: An approach for radicalization detection based on emotion signals and semantic similarity. IEEE Access 8, 17877–17891 (2020)
Berghel, H.: Malice domestic: the Cambridge analytica dystopia. Computer 51(05), 84–89 (2018)
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)
Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Mod. Phys. 81(2), 591 (2009)
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)
Ferrari, R.M., Teixeira, A.M.: Safety, Security and Privacy for Cyber-Physical Systems.Springer (2021)
Shang, Y.: Median-based resilient consensus over time-varying random networks. IEEE Trans. Circuits Syst. II Express Briefs 69(3), 1203–1207 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bouis, A., Lowe, C., Clark, R., Macdonald, M. (2024). Tolerance-Based Disruption-Tolerant Consensus in Directed Networks. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1144. Springer, Cham. https://doi.org/10.1007/978-3-031-53503-1_37
Download citation
DOI: https://doi.org/10.1007/978-3-031-53503-1_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53502-4
Online ISBN: 978-3-031-53503-1
eBook Packages: EngineeringEngineering (R0)