Abstract
In the last decade much research effort has been devoted to the investigation of the interplay between properties (i.e. synchronization, clustering, resilience to node fault) and topology of complex networks. Many algorithms have been proposed to construct a network topology with a given properties or to optimize them. These algorithms are static, off-line implemented and may require global network knowledge. In this paper we propose a simple decentralized topology control algorithm that by local actions carried out at the node allows to regulate network global properties. Additionally the algorithm is dynamic coping with both node and link faults and can be on-line implemented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
L. da F. Costa, F.A. Rodrigues, G. Travieso, P.R.V. Boas, Adv. Phys. 56, 167 (2007)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424, 175 (2006)
R. Hulsermann, A. Betker, M. Jager, S. Bodamer, M. Barry, J. Spath, C. Gauger, M. Kohn, ITG FACHBERICHT 182, 65 (2004)
F. Constantinou, P. Mavrommatis, Identifying known and unknown peer-to-peer traffic, in Network Computing and Applications, 2006. NCA 2006. Fifth IEEE International Symposium on (IEEE, 2006), pp. 93–102
D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
A.L. Barabasi, Z.N. Oltvai, Nat. Rev. Genetics 5, 101 (2004)
A. Fronczak, P. Fronczak, J.A. Hołyst, Phys. Rev. E 70, 056110 (2004)
A. Krause, S. Giansante, J. Economic Behavior & Organization 83, 583 (2012)
A. Ganesh, L. Massoulié, D. Towsley, The effect of network topology on the spread of epidemics, in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE (IEEE, 2005), Vol. 2, pp. 1455–1466
S. Manfredi, D. Angeli, IEEE Transactions on Automatic Control, DOI: 10.1109/TAC.2016.2598650
L. Donetti, P.I. Hurtado, M.A. Muñoz, Phys. Rev. Lett. 95, 188701 (2005)
S. Markose, S. Giansante, A.R. Shaghaghi, Journal of Economic Behavior & Organization 83, 627 (2012)
G. Fagiolo, M. Mastrorillo, Phys. Rev. E 88, 012812 (2013)
D.S. Bassett, E.T. Owens, K.E. Daniels, M.A. Porter, Phys. Rev. E 86, 041306 (2012)
D. Shi, G. Chen, W. Thong, X. Yan, Circuits and Systems Magazine, IEEE 13, 66 (2013)
R. Albert, A. Barabási, Rev. Mod. Phys. 74, 47 (2002)
P. Erdős, A. Rényi, Publ. Math. Instrum. Hungar. Acad. Sci. 5, 17 (1960)
M. Dadashi, I. Barjasteh, M. Jalili, Chaos 20, 043119 (2010)
D. Xu, Y. Li, T.J. Wu, Physica A 382, 722 (2007)
M. Jalili, Neural Networks and Learning Systems IEEE Trans. 24, 1009 (2013)
S. Manfredi, Control Engineering Practice 21, 381 (2013)
R. Olfati-Saber, R.M. Murray, IEEE Trans. Automatic Control 49, 1520 (2004)
S. Manfredi, D. Angeli, Automatica 77, 51 (2017)
S. Manfredi, D. Angeli, Automatica 64, 182 (2016)
F. Knorn, R. Stanojevic, M. Corless, R. Shorten, Int. J. Control 82, 2095 (2009)
P. Yang, R. Freeman, G. Gordon, K. Lynch, S. Srinivasa, R. Sukthankar, Automatica 46, 390 (2010)
L. Sabattini, C. Secchi, N. Chopra, Decentralized control for maintenance of strong connectivity for directed graphs, in Control Automation (MED), 2013 21st Mediterranean Conference on (2013), pp. 978–986
S. Manfredi, E.D. Tucci, Int. J. Control, DOI: 10.1080/ 00207179.2016.1201218
T. Nishikawa, A.E. Motter, Y. Lai, F.C. Hoppensteadt, Phys. Rev. Lett. 91, 014101 (2003)
J. Gómez-Gardeñes, V. Latora, Phys. Rev. E 78, 065102 (2008)
S. Manfredi, Ad Hoc Networks 13, 234 (2014)
S. Manfredi, IEEE Wireless Commun. 21, 81 (2014)
S. Manfredi, Ad Hoc Networks 11, 1942 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Manfredi, S., Di Tucci, E. A decentralised topology control to regulate global properties of complex networks. Eur. Phys. J. B 90, 62 (2017). https://doi.org/10.1140/epjb/e2017-70586-9
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2017-70586-9