Please use this identifier to cite or link to this item: http://www.monografias.ufop.br/handle/35400000/3356
Title: Análise de robustez da rede de mobilidade da cidade de São Paulo.
Authors: Oliveira, Vinícius Fonseca de
metadata.dc.contributor.advisor: Freitas, Vander Luis de Souza
metadata.dc.contributor.referee: Freitas, Vander Luis de Souza
Moreira, Gladston Juliano Prates
Silva, Elton José da
Keywords: Robustez
Rede de mobilidade de São Paulo
Redes complexas
Mobilidade urbana
Issue Date: 2021
Citation: OLIVEIRA, Vinícius Fonseca de. Análise de robustez da rede de mobilidade da cidade de São Paulo. 2021. 55 f. Monografia (Graduação em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2021.
Abstract: Redes complexas podem ser usadas para modelar matematicamente a topologia regional de áreas específicas. Um aspecto crucial das redes complexas é a análise de sua robustez em relação às falhas aleatórias e aos ataques coordenados, isto é, remoções de vértices, segundo estratégias pré-definidas. Nesta monografia, os vértices simbolizam as zonas de tráfego da Rede de Mobilidade Urbana da Cidade de São Paulo (RMSP) e as arestas representam os fluxos de pessoas entre elas. Uma vez modelada, realiza-se uma análise exploratória da RMSP e investiga-se sua robustez monitorando os efeitos das falhas aleatórias e ataques coordenados no tamanho do componente gigante e no fluxo total remanescente. Os ataques coordenados, por sua vez, são operacionalizados com base nas métricas de força, grau e betweeness. Os resultados mostram a necessidade de se atualizar a rede a cada nova remoção de nós e que, se por um lado, os ataques guiados por betweeness causam mais impacto na redução do tamanho do componente gigante do que as outras métricas, por outro, os ataques coordenados por força demonstram-se melhores para diminuir o fluxo total.
metadata.dc.description.abstracten: Complex networks can be used to mathematically model the regional topology of specific areas. A crucial aspect of a complex networks is the analysis of their robustness in relation to random failures and coordinated attacks, which means, vertex removals, according to specific strategies. In this monograph, the vertices symbolize the traffic zones of the Urban Mobility Network of the City of São Paulo (MNSP) and the edges represent the flows of people between them. Once the MNSP exploratory analysis has been modeled and carried out, its robustness is investigated by monitoring the effects of random failures and coordinated attacks on the size of the giant component and the remnant flow of the network. Coordinated attacks, in turn, are operationalized based on the metrics of strength, degree, and betweeness. The results show the need to update the network at each new removal of nodes and that, while attacks guided by betweeness have more impact in reducing the size of the giant component than the other metrics, by on the other, co-ordinated attacks by force prove better at decreasing the overall flow.
URI: http://www.monografias.ufop.br/handle/35400000/3356
Appears in Collections:Ciência da Computação

Files in This Item:
File Description SizeFormat 
MONOGRAFIA_AnáliseRobustezRede.pdf4,13 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.