Use este identificador para citar ou linkar para este item:
http://www.monografias.ufop.br/handle/35400000/3356
Registro completo de metadados
Campo Dublin Core | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Freitas, Vander Luis de Souza | pt_BR |
dc.contributor.author | Oliveira, Vinícius Fonseca de | - |
dc.date.accessioned | 2021-09-03T12:53:13Z | - |
dc.date.available | 2021-09-03T12:53:13Z | - |
dc.date.issued | 2021 | pt_BR |
dc.identifier.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. | pt_BR |
dc.identifier.uri | http://www.monografias.ufop.br/handle/35400000/3356 | - |
dc.description.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. | pt_BR |
dc.language.iso | pt_BR | pt_BR |
dc.rights | An error occurred on the license name. | * |
dc.rights.uri | An error occurred getting the license - uri. | * |
dc.subject | Robustez | pt_BR |
dc.subject | Rede de mobilidade de São Paulo | pt_BR |
dc.subject | Redes complexas | pt_BR |
dc.subject | Mobilidade urbana | pt_BR |
dc.title | Análise de robustez da rede de mobilidade da cidade de São Paulo. | pt_BR |
dc.type | TCC-Graduação | pt_BR |
dc.contributor.referee | Freitas, Vander Luis de Souza | pt_BR |
dc.contributor.referee | Moreira, Gladston Juliano Prates | pt_BR |
dc.contributor.referee | Silva, Elton José da | pt_BR |
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. | pt_BR |
dc.contributor.authorID | 19.2.4075 | pt_BR |
Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
MONOGRAFIA_AnáliseRobustezRede.pdf | 4,13 MB | Adobe PDF | Visualizar/Abrir |
Os itens na BDTCC estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.