Indução de falhas críticas em redes sem escala

Detalhes bibliográficos
Autor(a) principal: Boldorini Júnior, Claudio
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/59/59143/tde-25032022-074939/
Resumo: Uma das razões da robustez das redes sem escala é sua alta tolerância a falhas aleatórias devido a baixa quantidade de vértices concentrando grande parte das arestas que a mantém conectada. Por outro lado, esse aspecto apresenta uma fraqueza a ser explorada: a remoção coordenada desses vértices. A formação dessas redes tem seu viés baseado na priorização de vértices com maior número de arestas para novas conexões, fazendo com que poucos deles concentrem a maior parte das arestas, gerando os concentradores - o termo encontrado amplamente na literatura para esse tipo de vértice é hub. Pode-se dizer então que dificilmente uma série de falhas aleatórias conseguiria atingir uma quantidade relevante desses vértices para induzir um colapso em redes com essa característica, porém um ataque direcionado aos concentradores pode causar dano considerável na mesma com poucas remoções. Para alcançarmos esse objetivo, apresentamos uma grandeza de simples compreensão e com baixo tempo de execução até mesmo para redes com um número elevado de vértices e arestas. Notou-se que após a aplicação dessa grandeza em grafos sintéticos e em algumas redes reais mapeadas que não há necessidade de excluir muitos vértices para que emerja uma escala cujo primeiro momento estatístico é relevante e, o que é mais importante, obter o segundo momento convergente.
id USP_b32a98ef8e9399ac9c0dee8594921dd0
oai_identifier_str oai:teses.usp.br:tde-25032022-074939
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Indução de falhas críticas em redes sem escalaInduction of critical failures in non-scale networksColapso em redes sem escalaComplex networksFree-scale networkFree-scale network collapseRedes complexasRedes sem escalaUma das razões da robustez das redes sem escala é sua alta tolerância a falhas aleatórias devido a baixa quantidade de vértices concentrando grande parte das arestas que a mantém conectada. Por outro lado, esse aspecto apresenta uma fraqueza a ser explorada: a remoção coordenada desses vértices. A formação dessas redes tem seu viés baseado na priorização de vértices com maior número de arestas para novas conexões, fazendo com que poucos deles concentrem a maior parte das arestas, gerando os concentradores - o termo encontrado amplamente na literatura para esse tipo de vértice é hub. Pode-se dizer então que dificilmente uma série de falhas aleatórias conseguiria atingir uma quantidade relevante desses vértices para induzir um colapso em redes com essa característica, porém um ataque direcionado aos concentradores pode causar dano considerável na mesma com poucas remoções. Para alcançarmos esse objetivo, apresentamos uma grandeza de simples compreensão e com baixo tempo de execução até mesmo para redes com um número elevado de vértices e arestas. Notou-se que após a aplicação dessa grandeza em grafos sintéticos e em algumas redes reais mapeadas que não há necessidade de excluir muitos vértices para que emerja uma escala cujo primeiro momento estatístico é relevante e, o que é mais importante, obter o segundo momento convergente.One of the reasons for the robustness of free scale networks is their high tolerance to random faults due to the low number of nodes concentrating most of the links that keep them connected. On the other hand, this aspect has a weakness to be exploited: the coordinated removal of these nodes. The formation of these networks has its bias based on prioritizing nodes with a greater number of links for new connections, causing few of them to concentrate most of them, generating concentrators - the term found widely in the literature for this type of nodes is hub. It can be said then that a series of random failures would hardly be able to reach a relevant amount of these nodes to induce a collapse in networks with this characteristic, but an attack aimed at concentrators can cause considerable damage to it with few removals. To achieve this goal, we present a magnitude that is simple to understand and with low execution time even for networks with a high number of nodes and links. It was noticed that after applying this quantity in synthetic graphs and in some real networks mapped that there is no need to exclude many nodes so that a scale emerges whose first statistical moment is relevant and, what is more important, obtain a convergent second moment.Biblioteca Digitais de Teses e Dissertações da USPMartinez, Alexandre SoutoBoldorini Júnior, Claudio2022-02-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/59/59143/tde-25032022-074939/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2022-04-13T16:59:02Zoai:teses.usp.br:tde-25032022-074939Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212022-04-13T16:59:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Indução de falhas críticas em redes sem escala
Induction of critical failures in non-scale networks
title Indução de falhas críticas em redes sem escala
spellingShingle Indução de falhas críticas em redes sem escala
Boldorini Júnior, Claudio
Colapso em redes sem escala
Complex networks
Free-scale network
Free-scale network collapse
Redes complexas
Redes sem escala
title_short Indução de falhas críticas em redes sem escala
title_full Indução de falhas críticas em redes sem escala
title_fullStr Indução de falhas críticas em redes sem escala
title_full_unstemmed Indução de falhas críticas em redes sem escala
title_sort Indução de falhas críticas em redes sem escala
author Boldorini Júnior, Claudio
author_facet Boldorini Júnior, Claudio
author_role author
dc.contributor.none.fl_str_mv Martinez, Alexandre Souto
dc.contributor.author.fl_str_mv Boldorini Júnior, Claudio
dc.subject.por.fl_str_mv Colapso em redes sem escala
Complex networks
Free-scale network
Free-scale network collapse
Redes complexas
Redes sem escala
topic Colapso em redes sem escala
Complex networks
Free-scale network
Free-scale network collapse
Redes complexas
Redes sem escala
description Uma das razões da robustez das redes sem escala é sua alta tolerância a falhas aleatórias devido a baixa quantidade de vértices concentrando grande parte das arestas que a mantém conectada. Por outro lado, esse aspecto apresenta uma fraqueza a ser explorada: a remoção coordenada desses vértices. A formação dessas redes tem seu viés baseado na priorização de vértices com maior número de arestas para novas conexões, fazendo com que poucos deles concentrem a maior parte das arestas, gerando os concentradores - o termo encontrado amplamente na literatura para esse tipo de vértice é hub. Pode-se dizer então que dificilmente uma série de falhas aleatórias conseguiria atingir uma quantidade relevante desses vértices para induzir um colapso em redes com essa característica, porém um ataque direcionado aos concentradores pode causar dano considerável na mesma com poucas remoções. Para alcançarmos esse objetivo, apresentamos uma grandeza de simples compreensão e com baixo tempo de execução até mesmo para redes com um número elevado de vértices e arestas. Notou-se que após a aplicação dessa grandeza em grafos sintéticos e em algumas redes reais mapeadas que não há necessidade de excluir muitos vértices para que emerja uma escala cujo primeiro momento estatístico é relevante e, o que é mais importante, obter o segundo momento convergente.
publishDate 2022
dc.date.none.fl_str_mv 2022-02-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/59/59143/tde-25032022-074939/
url https://www.teses.usp.br/teses/disponiveis/59/59143/tde-25032022-074939/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257324930990080

Registros relacionados