Identifying Robust Network Structure By Switching and Rewiring

Date
2013
Authors
Alshehri, Asma
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Network robustness captures the resilience of networks under disruptions such as the deletion of nodes and/or edges in the networks. Therefore, understanding and identifying robust networks is an important problem. This thesis studies how to enhance the robustness of networks by presenting two new algorithms/strategies. The first algorithm is called "neighborhood switching". The second algorithm is called "neighborhood rewiring". The robustness gain of these algorithms is evaluated in terms of four measures: percolation threshold, network diameter, average path length, and node robustness. The thesis also discusses the new findings and insights.+F135F130:F139F130:F141F129F130:F132F130:F142F129F130:F132F130:F144F129F130:F132F130:F146F129F130:F132F130:F148F129F130:F132F130:F149F129F130:F132F130:F151F129F130:F132F130:F155F129F130:F132F130:F157F129F130:F132F130:F159F129F130:F132F130:F160F129F130:F132F130:F161F129F130:F132F130:F163F129F130:F132F130:F164F129F130:F132F130:F166F129F130:F132F130:F169F129F130:F132F130:F172F129F130:F132F130:F176F129F130:F132F130:F179F129F130:F132F130:F183F129F130:F132F130:F186F129F130:F132F130:F190F129F130:F132F130:F194F129F130:F132F130:F198F129F130:F132F130:F201F129F130:F132F130:F205F130:F210F129F130:F132F130:F213F129F130:F132F130:F217F130:F220F129F130:F132F130:F224F129F130:F132F130:F228F129F130:F132F130:F232F129F130:F132F130:F236F130:F241F129F130:F132F130:F245F130:F249F129F130:F132F130:F252F130:F256F129F130:F132F130:F261F129F130:F132F130:F264F129F130:F132F130:F267F130:F271F129F130:F132F130:F274F129F130:F132F130:F279F129F130:F132F130:F280F129F130:F132F130:F281F129F130:F132F130:F283F130:F282

Description
This item is available only to currently enrolled UTSA students, faculty or staff. To download, navigate to Log In in the top right-hand corner of this screen, then select Log in with my UTSA ID.
Keywords
complex network, robustness, security
Citation
Department
Computer Science