A Novel Approach to Network’s Topology Evolution and Robustness Optimization of Scale Free Networks

Usman, Muhammad; Javaid, Nadeem; Abbas, Syed Minhal; Javed, Maryam; Waseem, Muhammad; Owais, Muhammad

doi:10.1007/978-3-030-79725-6_21

Cited by 1 publication

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the other hand, the functional characteristics of node objects make it impossible to simply rely on graph theory for critical node analysis; otherwise, important nodes, such as servers hosting critical business systems, would not be accurately identified. This places new demands on future critical node identification, critical link discovery and network robustness optimization [ 28 , 29 , 30 ] from the perspective of multilayer networks. Current technological tools in the field of artificial intelligence show relevant advantages in solving complex real-world problems [ 31 , 32 ], and the application of methods such as reinforcement learning and graphical neural networks will be an important support for further research on the characteristics and robustness of multilayer network dynamics.…”

Section: Discussionmentioning

confidence: 99%

An Internet-Oriented Multilayer Network Model Characterization and Robustness Analysis Method

Zhang

Yang

et al. 2022

Entropy

View full text Add to dashboard Cite

The Internet creates multidimensional and complex relationships in terms of the composition, application and mapping of social users. Most of the previous related research has focused on the single-layer topology of physical device networks but ignored the study of service access relationships and the social structure of users on the Internet. Here, we propose a composite framework to understand how the interaction between the physical devices network, business application network, and user role network affects the robustness of the entire Internet. In this paper, a multilayer network consisting of a physical device layer, business application layer and user role layer is constructed by collecting experimental network data. We characterize the disturbance process of the entire multilayer network when a physical entity device fails by designing nodal disturbance to investigate the interactions that exist between the different network layers. Meanwhile, we analyze the characteristics of the Internet-oriented multilayer network structure and propose a heuristic multilayer network topology generation algorithm based on the initial routing topology and networking pattern, which simulates the evolution process of multilayer network topology. To further analyze the robustness of this multilayer network model, we combined a total of six target node ranking indicators including random strategy, degree centrality, betweenness centrality, closeness centrality, clustering coefficient and network constraint coefficient, performed node deletion simulations in the experimental network, and analyzed the impact of component types and interactions on the robustness of the overall multilayer network based on the maximum component change in the network. These results provide new insights into the operational processes of the Internet from a multi-domain data fusion perspective, reflecting that the coupling relationships that exist between the different interaction layers are closely linked to the robustness of multilayer networks.

show abstract