Show simple item record

dc.contributorComellas Padró, Francesc de Paula
dc.contributor.authorSanchez Marin, Llorenç
dc.date.accessioned2018-07-16T10:06:41Z
dc.date.available2018-07-16T10:06:41Z
dc.date.issued2018-06-13
dc.identifier.urihttp://hdl.handle.net/2117/119352
dc.description.abstractGlobalization plays an important role in our society. There is a need to be connected and have the ability to reach any place in the world, for this purpose different networks or systems had been created such as Internet, transportation and communication systems, the power grid, social networks etc., which can be classified as complex networks and each of them is specialized in a need. These networks should have a high resilience against possible failures in any of its nodes. That can occur either randomly or because of planned attacks. Against this failures, the network should be able to redirect their flow through other nodes that are still operative. Recent studies have considered models for node cascade failures that lead to a network collapse as it has happened recently in real life networks like Twitter, Facebook, the global router network and the European electrical network. In this TFG we analyse the behaviour of different networks properties (random, small-world, scale-free, modular, geometrical, etc.) when they are confronted to node cascade failures. We study which network invariants and parameters affect the process. We have performed simulations and analysed the results by using the Python's package "NetworkX", which allows the creation, manipulation and analysis of complex networks. To perform the analysis we have compared the obtained behaviours according to the network structure and the nodes' functions. Afterwards, we have used the data from a real-life network like the USA air transport network and we have compared it with the behaviour of the generated networks. By this, the research shows us that what makes a network to collapse is mainly its structure instead of its centrality, and to reduce the network collapsing risk it is necessary that all nodes are well-connected among them at a local level.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Aeronàutica i espai
dc.subject.lcshPython (Computer program language)
dc.subject.otherFallada de xarxes
dc.subject.otherXarxes complexes
dc.subject.otherGrafs
dc.titleCascade failures in complex networks.
dc.typeBachelor thesis
dc.subject.lemacSistemes complexos
dc.subject.lemacPython (Llenguatge de programació)
dc.rights.accessOpen Access
dc.date.updated2018-06-14T04:28:04Z
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola d'Enginyeria de Telecomunicació i Aeroespacial de Castelldefels
dc.audience.degreeGRAU EN ENGINYERIA D'AERONAVEGACIÓ (Pla 2010)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record