Geodesic
Algorithm for link prediction in self-regulating network with adaptive topology based on graph theory and machine learning
Modelirovanie i analiz informacionnyh sistem, Tome 30 (2023) no. 4, pp. 288-307

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presents a graph model of the functioning of a network with adaptive topology, where the network nodes represent the vertices of the graph, and data exchange between the nodes is represented as edges. The dynamic nature of network interaction complicates the solution of the task of monitoring and controlling the functioning of a network with adaptive topology, which must be performed to ensure guaranteed correct network interaction. The importance of solving such a problem is justified by the creation of modern information and cyber-physical systems, which are based on networks with adaptive topology. The dynamic nature of links between nodes, on the one hand, allows to provide self-regulation of the network, on the other hand, significantly complicates the control over the network operation due to the impossibility of identifying a single pattern of network interaction. On the basis of the developed model of network functioning with adaptive topology, a graph algorithm for link prediction is proposed, which is extended to the case of peer-to-peer networks. The algorithm is based on significant parameters of network nodes, characterizing both their physical characteristics (signal level, battery charge) and their characteristics as objects of network interaction (characteristics of centrality of graph nodes). Correctness and adequacy of the developed algorithm is confirmed by experimental results on modeling of a peer-to-peer network with adaptive topology and its self-regulation at removal of various nodes.
Keywords: modeling, networks with adaptive topology, graph model, link prediction, centrality metrics. 
@article{MAIS_2023_30_4_a0,
     author = {E. Y. Pavlenko},
     title = {Algorithm for link prediction in self-regulating network with adaptive topology based on graph theory and machine learning},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {288--307},
     publisher = {mathdoc},
     volume = {30},
     number = {4},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2023_30_4_a0/}
}
TY  - JOUR
AU  - E. Y. Pavlenko
TI  - Algorithm for link prediction in self-regulating network with adaptive topology based on graph theory and machine learning
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2023
SP  - 288
EP  - 307
VL  - 30
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2023_30_4_a0/
LA  - ru
ID  - MAIS_2023_30_4_a0
ER  - 
%0 Journal Article
%A E. Y. Pavlenko
%T Algorithm for link prediction in self-regulating network with adaptive topology based on graph theory and machine learning
%J Modelirovanie i analiz informacionnyh sistem
%D 2023
%P 288-307
%V 30
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2023_30_4_a0/
%G ru
%F MAIS_2023_30_4_a0
E. Y. Pavlenko. Algorithm for link prediction in self-regulating network with adaptive topology based on graph theory and machine learning. Modelirovanie i analiz informacionnyh sistem, Tome 30 (2023) no. 4, pp. 288-307. http://geodesic.mathdoc.fr/item/MAIS_2023_30_4_a0/