Decentralized dynamic understanding of hidden relations in complex networks

Mocanu, Decebal Constantin; Exarchakos, Georgios; Liotta, Antonio

Abstract

Almost all the natural or human made systems can be understood and controlled using complex networks. This is a difficult problem due to the very large number of elements in such networks, on the order of billions and higher, which makes it impossible to use conventional network analysis methods. Herein, we employ artificial intelligence (specifically swarm computing), to compute centrality metrics in a completely decentralized fashion. More exactly, we show that by overlaying a homogeneous artificial system (inspired by swarm intelligence) over a complex network (which is a heterogeneous system), and playing a game in the fused system, the changes in the homogeneous system will reflect perfectly the complex network properties. Our method, dubbed Game of Thieves (GOT), computes the importance of all network elements (both nodes and edges) in polylogarithmic time with respect to the total number of nodes. Contrary, the state-of-the-art methods need at least a quadratic time. Moreover, the excellent capabilities of our proposed approach, it terms of speed, accuracy, and functionality, open the path for better ways of understanding and controlling complex networks.

Citation

Mocanu, D. C., Exarchakos, G., & Liotta, A. (2018). Decentralized dynamic understanding of hidden relations in complex networks. Scientific Reports, 8(1), https://doi.org/10.1038/s41598-018-19356-4

• Journal Article Type: Article
• Acceptance Date: Dec 21, 2017
• Online Publication Date: Jan 25, 2018
• Publication Date: 2018-12
• Deposit Date: Jul 29, 2019
• Publicly Available Date: Jul 30, 2019
• Journal: Scientific Reports
• Electronic ISSN: 2045-2322
• Publisher: Nature Publishing Group
• Peer Reviewed: Peer Reviewed
• Volume: 8
• Issue: 1
• DOI: https://doi.org/10.1038/s41598-018-19356-4
• Keywords: complex networks; artificial intelligence; swarm computing
• Public URL: http://researchrepository.napier.ac.uk/Output/2006154
• Related Public URLs: https://derby.openrepository.com/handle/10545/622684
• Contract Date: Jul 29, 2019