On dynamic network security: A random decentering algorithm on graphs

Autor: Trobajo M.T., Cifuentes-Rodríguez J., Carriegos M.V.
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Open Mathematics, Vol 16, Iss 1, Pp 656-668 (2018)
Druh dokumentu: article
ISSN: 2391-5455
DOI: 10.1515/math-2018-0059
Popis: Random Decentering Algorithm (RDA) on a undirected unweighted graph is defined and tested over several concrete scale-free networks. RDA introduces ancillary nodes to the given network following basic principles of minimal cost, density preservation, centrality reduction and randomness. First simulations over scale-free networks show that RDA gives a significant decreasing of both betweenness centrality and closeness centrality and hence topological protection of network is improved. On the other hand, the procedure is performed without significant change of the density of connections of the given network. Thus ancillae are not distinguible from real nodes (in a straightforward way) and hence network is obfuscated to potential adversaries by our manipulation.
Databáze: Directory of Open Access Journals