Indução de falhas críticas em redes sem escala (2022)
- Authors:
- Autor USP: BOLDORINI JÚNIOR, CLAUDIO - FFCLRP
- Unidade: FFCLRP
- Sigla do Departamento: 595
- DOI: 10.11606/D.59.2022.tde-25032022-074939
- Subjects: REDES COMPLEXAS; CIÊNCIA DA COMPUTAÇÃO; MATEMÁTICA DA COMPUTAÇÃO; REDES DE COMPUTADORES; APRENDIZADO COMPUTACIONAL
- Keywords: Colapso em redes sem escala; Complex networks; Free-scale network; Free-scale network collapse; Redes complexas; Redes sem escala
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: Ribeirão Preto
- Date published: 2022
- Data da defesa: 11.02.2022
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
BOLDORINI JÚNIOR, Claudio. Indução de falhas críticas em redes sem escala. 2022. Dissertação (Mestrado) – Universidade de São Paulo, Ribeirão Preto, 2022. Disponível em: https://www.teses.usp.br/teses/disponiveis/59/59143/tde-25032022-074939/. Acesso em: 29 dez. 2025. -
APA
Boldorini Júnior, C. (2022). Indução de falhas críticas em redes sem escala (Dissertação (Mestrado). Universidade de São Paulo, Ribeirão Preto. Recuperado de https://www.teses.usp.br/teses/disponiveis/59/59143/tde-25032022-074939/ -
NLM
Boldorini Júnior C. Indução de falhas críticas em redes sem escala [Internet]. 2022 ;[citado 2025 dez. 29 ] Available from: https://www.teses.usp.br/teses/disponiveis/59/59143/tde-25032022-074939/ -
Vancouver
Boldorini Júnior C. Indução de falhas críticas em redes sem escala [Internet]. 2022 ;[citado 2025 dez. 29 ] Available from: https://www.teses.usp.br/teses/disponiveis/59/59143/tde-25032022-074939/
Informações sobre o DOI: 10.11606/D.59.2022.tde-25032022-074939 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
