• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.59.2022.tde-25032022-074939
Document
Auteur
Nom complet
Claudio Boldorini Júnior
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
Ribeirão Preto, 2020
Directeur
Jury
Martinez, Alexandre Souto (Président)
Bruno, Odemir Martinez
Liang, Zhao
Silva, Roberto da
Titre en portugais
Indução de falhas críticas em redes sem escala
Mots-clés en portugais
Colapso em redes sem escala
Redes complexas
Redes sem escala
Resumé en portugais
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.
Titre en anglais
Induction of critical failures in non-scale networks
Mots-clés en anglais
Complex networks
Free-scale network
Free-scale network collapse
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2022-04-13
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.