Dissertation/Thesis Abstract

Statistical Analysis of Complex Network Structures and Node Removal Impacts on Their Performance
by Jahanpour, Ehsan, M.S., Southern Illinois University at Edwardsville, 2013, 98; 1546324
Abstract (Summary)

Complex networks permeate our daily lives. Their structures play a central role in social, biological, and economic interactions. By improving the accuracy of modeling network structures, we would achieve unprecedented improvements in controlling the destructive impacts of negative networks; such as criminal or cancer networks, or extending the scale of a good behavior in a complex network. Expectation-Maximization technique is applied along with maximum likelihood technique to improve the degree distribution estimates and, in the end, improve the accuracy of network structures. In addition to the networks' static structure, i.e. degree distribution, this study evaluates the network's structural change under random failures and targeted attacks. Removing nodes from a network is another challenge in complex network area. Six network performance metrics are introduced to quantify diffusion speed, diffusion scale, homogeneity, and diameter of a network. Moreover, ten heuristic node removal strategies are designed using different node centrality metrics including degree, betweenness, reciprocal closeness, complement-derived closeness, and eigenvector centrality. The experiments find that degree and betweenness could select more important nodes than the other node centrality metrics. Since calculating degree is computationally more reasonable than betweenness, we use this metric to remove nodes from September 11 hijackers' network, HIV network in Colorado Springs, and the power grid network in North America.

Indexing (document details)
Advisor: Chen, Xin
Commitee: Ko, Hoo Sang, Neath, Andrew
School: Southern Illinois University at Edwardsville
Department: Mechanical and Industrial Engineering
School Location: United States -- Illinois
Source: MAI 52/03M(E), Masters Abstracts International
Source Type: DISSERTATION
Subjects: Industrial engineering
Keywords: Complex network, Expectation maximization, Maximum likelihood estimation, Node removal
Publication Number: 1546324
ISBN: 978-1-303-44986-4
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest