Decentralized dynamic understanding of hidden relations in complex networks

Decebal Constantin Mocanu*, Georgios Exarchakos, Antonio Liotta

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

11 Citations (Scopus)
14 Downloads (Pure)

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.
Original languageEnglish
Article number1571
Number of pages1
JournalScientific reports
Volume8
DOIs
Publication statusPublished - 30 Apr 2018
Externally publishedYes

Fingerprint

Dive into the research topics of 'Decentralized dynamic understanding of hidden relations in complex networks'. Together they form a unique fingerprint.

Cite this