Font Size: a A A

Research On The Effect Of Hyper-edge Internal Structure On The Robustness Of Hyper-networks

Posted on:2024-08-17Degree:MasterType:Thesis
Country:ChinaCandidate:B ZhouFull Text:PDF
GTID:2530307067468274Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
All kinds of complex systems exist widely in the real world,which bring great convenience to human production and life,but at the same time,the system itself will face various threats of attack and disturbance.These attacks or disturbances can cause system failure at worst or system breakdown at worst,resulting in irreparable losses.It is important to study the robustness of complex systems and improve their ability to cope with external attacks or internal disturbances.Hypergraph-based hyper-network is a powerful tool for characterizing complex systems.However,due to the complexity of the hyper-network structure,research on the robustness of hyper-networks is still lacking.Existing results have not carried out research on the robustness of hyper-networks from perspective of the hyper-edge internal structure.Aiming at this problem,we focus on the effect of hyper-edge’s internal structure on the robustness of the hyper-network.The main research works and results are as follows.(1)According to the evolutionary ideas of BA and ER hypernetworks,we consider the uniformity of nodes number of hyper-edge association and change the connection of nodes inside hyper-edges.For this,12 types of hyper-networks based on hyper-edge internal structure are constructed.(2)Based on the idea of capacity-load model and combined with the structural characteristics of the hyper-networks,we propose two capacity-load models for hypernetworks that are more suitable for describing the structure of hyper-networks.Using the proposed model,the robustness of different hyper-edge internal structure hypernetworks and their influencing factors are analyzed separately.The results show that when the nodes inside the hyperedges are connected in different ways.It exhibits different robustness.Therefore,the hyper-edge internal structure has an important impact on the robustness of the hyper-network.(3)Based on the Chinese high-speed railway(HSR)dataset,we construct a realistic HSR hyper-network with lines as hyper-edges and stations as nodes.And the robustness of this hyper-network is analyzed.In addition,this paper reconnects the nodes inside the realistic HSR hyper-network hyper-edge according to three ways: completely connected,preferentially connected,and randomly connected.We investigate the effect of the line internal structure on the robustness of the HSR hyper-network using a capacity-load model with non-uniform load distribution.The results show that the line internal structure has a significant effect on the robustness of the HSR hyper-network.The more sublines within the line,the more robust the HSR hypernetwork is.Meanwhile,the results of the empirical hypernetworks further verified the relationship between the hyper-edge internal structure and the robustness of the hypernetworks.In this paper,the results are significant for further understanding the influence of structure on the hyper-network.The results also provide a theoretical basis and data support for proposing an optimization strategy for the robustness of the hyper-network.
Keywords/Search Tags:Hyper-network, Hyper-edge internal structure, Hyper-network capacity-load model, Robustness, High-speed rail hyper-network
PDF Full Text Request
Related items