CBL - Campus del Baix Llobregat

Projecte llegit

Títol: Models for cascade failures in complex networks and systems.

Estudiants que han llegit aquest projecte:

Director/a: COMELLAS PADRÓ, FRANCESC

Departament: MAT

Títol: Models for cascade failures in complex networks and systems.

Data inici oferta: 07-06-2019     Data finalització oferta: 07-02-2020


Estudis d'assignació del projecte:
    MU MASTEAM 2015
Tipus: Individual
 
Lloc de realització: EETAC
 
Paraules clau:
Cascading Failure, K-core, Deterministic Hierarchical networks
 
Descripció del contingut i pla d'activitats:
Many real complex systems (e.g. communication, transportation, social, and
biological networks) are ``hierarchical, small-world and scale-free'' and
quite sensitive to cascade failures. It is really important to prevent failures
like those which happened recently to Google, Twitter, Facebook and many
power grid networks.
In this TFG/TFM we will study graph invariants and parameters relevant for
network protection on model graphs and real networks -- e.g. EU and USA
airport, power grid and AS networks and the human interactome--. In
particular we will focus on the role of k-cores (a subnetwork with a larger
density of internal links) and minimum zero-forcing sets (related to the fast
and full propagation of information in a network)
 
Overview (resum en anglès):
Given the complexity, size, cost, and importance of network infrastructures like the internet, telecommunication, transportation, and social networks, it is not surprising the attention that research on network analysis and protection is receiving.

Today¿s world of technological advances creates high expectations in all those areas that humans and computers can manage. Thus, in the context of network science, we expect networks to keep their performance and be adaptative and resilient to diverse circumstances.

As all networks are subject to attacks and collapse, safety protocols should be designed to provide tools to mitigate possible network failures. Many networks suffer attacks periodically: Twitter, Amazon, eBay have experienced denial-of-service for hours and even days, power grids have undergone massive blackouts, and similar incidents have happened for many other real networks. The failure usually propagates from one component to another in a cascade manner, known as cascade failure. Cascading failure studies investigate potential solutions to make networks more robust. There are some vital nodes within each network that have a profound influence on cascading phenomena.

In this TFM, giving focus to cascade failure analysis, we explore several network structural properties that might impact the network performance when it is under attack, in particular k-core measure. Moreover, a recently proposed deterministic hierarchical graph family, which appears to be a good model for real networks, has been examined under attacks along with some other graph models. By comparing their relative performance, we can assess if this network can be a model to improve future network designs.

Our findings show that networks with a high minimum k-core and negative degree-degree correlation (disassortative) perform better under attacks than assortative networks with low minimum k-core. To enhance the robustness of existing networks, we can modify them in a way to have less assortativity and such that their minimum k-core value is increased by about 1-core to 2-core. Regarding the deterministic hierarchical graph family, by considering a simple control strategy along with an 18% extra load capacity for each component, the network would be a proper choice for future network design since it can handle all attacks, according to the standard established model considered in this TFM.

© CBLTIC Campus del Baix Llobregat - UPC