Back to search

West Virginia University

Error and attack tolerance of complex real networks

Abstract

dc:description.abstract

Real networks are often subjected to failures and attacks. Real networks are found to be robust to errors and vulnerable to attacks. This behavior of real networks is attributed to their non-homogeneous degree distribution. Non-homogenous networks are also known as scale free networks. Real networks along with the scale free property show high modularity.;Many network models have been proposed to model real networks. Erdos-Renyi Random network model is the first attempt, but fails to incorporate both properties - scale free as well as the high modularity of the real networks. Small world model shows high clustering but lacks non-homogeneous distribution. The scale free network model has non-homogeneous degree distribution but lacks the modularity. In 2002, Ravasz and Barabasi proposed a Hierarchical Network model that combines non-homogeneous degree distribution as well as high modularity showed by real networks.;The objective of this research is to study the error and attack tolerance of different network models. The static as well as dynamic tolerances of attacks are analyzed. The effect of an attack on the network model is quantified by considering the dynamic flows of quantities and using the impact factors. The results of the study show that though the scale free as well as the hierarchical models are vulnerable to attacks, the performance can be highly secured by protecting some key nodes.

Degree

thesis:*
Name thesis:degree_name
MS
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Lane Department of Computer Science and Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Salla, Vamsi

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Salla, Vamsi. Error and attack tolerance of complex real networks. Thesis thesis, https://doi.org/10.33915/etd.1680