2024-03-28T12:02:31Zhttp://buleria.unileon.es/oai/requestoai:buleria.unileon.es:10612/113472020-12-10T08:58:42Zcom_10612_17col_10612_18
On dynamic network security: A random decentering algorithm on graphs
Trobajo de las Matas, María Teresa
Cifuentes Rodríguez, Jaime
Carriegos Vieira, Miguel
Algebra
Escuela de Ingenierias Industrial e Informatica
Informática
Matemáticas
Network analysis
Cybersecurity
Scale-free graph
Centrality
Algorithms
Análisis de red
Ciberseguridad
Gráfico sin escala
Centralidad
Algoritmos
Algoritmo de descentramiento aleatorio (RDA)
1207.03 Cibernética
1203.02 Lenguajes Algorítmicos
pp. 656-668
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.
SI
2018-06
2019-11-28T14:17:50Z
2019-11-28T14:17:50Z
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
Open Mathematics, 2018, vol. 16
2391-5455
https://www.degruyter.com/view/j/math.2018.16.issue-1/math-2018-0059/math-2018-0059.xml
http://hdl.handle.net/10612/11347
10.1515/math-2018-0059
2391-5455
eng
info:eu-repo/semantics/openAccess
De Gruyter