Robustness of Real Network Controllability to Degree Based Attacks

Simple item page
dc.contributor.advisorRuths, Justin
dc.creatorLanigan, David M.
dc.date.accessioned2018-08-06T10:56:31Z
dc.date.available2018-08-06T10:56:31Z
dc.date.created2018-05
dc.date.issued2018-05
dc.date.submittedMay 2018
dc.date.updated2018-08-06T10:56:32Z
dc.description.abstractReal world complex networks vary greatly topologically from each other as well as from generated synthetic random networks. For example, social and biological networks typically have a community structure, while random networks do not. In order to investigate the robustness of the controllability of real networks to attacks on its edges, five different attacks based on the degree of the nodes were levied at common real-world networks systematically by removing either 2% or 5% of the edges, in steps, until 90% were removed. It was then investigated how well these real networks retain their controllability, especially in comparison to Erdos-Renyi and Barabasi-Albert synthetic networks. In particular, the question of how effective attacks focusing on destroying edges with a high source node in-degree and a high target node out-degree, performed in comparison to attacks focused on edges with high betweenness centrality, was reviewed. It was discovered, that in contrast to results with synthetic networks, for many real networks the betweenness attack performed worse than the in-out attack after a certain number of edges were removed. By observing how high density and community structure affect the ability to retain control over the network after these two attacks, an explanation for this may be assembled. In addition, the difference between the potency of these two attacks, while network controls were fixed to nodes or allowed to move to more optimal input nodes, was studied.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/10735.1/5921
dc.language.isoen
dc.subjectGraph theory
dc.subjectRobust control
dc.subjectControl theory
dc.subjectBetweenness relations (Mathematics)
dc.titleRobustness of Real Network Controllability to Degree Based Attacks
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentMechanical Engineering
thesis.degree.grantorThe University of Texas at Dallas
thesis.degree.levelMasters
thesis.degree.nameMS

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
ETD-5608-023-LANIGAN-8104.47.pdf
Size:
2.59 MB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
Download

Collections

UTD Theses and Dissertations