Please use this identifier to cite or link to this item: http://tede2.uepg.br/jspui/handle/prefix/859
metadata.dc.type: Tese
Title: ANÁLISE DA ENTROPIA EM REDES COMPLEXAS
metadata.dc.creator: Vosgerau, Roberto Antonio
metadata.dc.contributor.advisor1: Pinto, Sandro Ely de Souza
metadata.dc.contributor.referee1: Iarosz, Kelly Cristiane
metadata.dc.contributor.referee2: Silva, Sani de Carvalho Rutz da
metadata.dc.contributor.referee3: Gomes, Adriano Doff Sotta
metadata.dc.contributor.referee4: Szezech Júnior, José Danilo
metadata.dc.description.resumo: Nesta tese, aplicou-se a entropia de rede para analisar as características de redes complexas. Analisou-se o efeito da remoção de vértices sobre a estrutura e robustez das redes direcionadas e não direcionadas, como resultado de falhas e ataques. A variação na estrutura e robustez das redes devido a esta remoção é quantificada por entropias estruturais com aproximação de ordem zero e um. Estas entropias são calculados para redes reais para verificar a robustez, onde utilizou-se a rede biológica como direcionada e rede literária como não direcionada. As falhas são simuladas através de vértices que são removidos aleatoriamente, enquanto os ataques são realizados intencionalmente nos vértices de maiores graus e de acordo com a centralidade de intermediação. Observa-se que a rede com falhas exibe entropias com valores menores do que a rede original. Quando o ataque é nos vértices de maiores graus ou de acordo com as centralidades de intermediação verifica-se que as entropias diminuem. No entanto, se o ataque não está em vértices de maiores graus ou maiores centralidade de intermediação, é possível verificar valores de entropias maiores do que a rede original. Além disso, a medida do comprimento do menor percurso mostrou uma correlação com a entropia estrutural.
Abstract: In this thesis, we apply network entropy to analyze characteristics of complex networks. It is analyzed the effect of vertices removal on the structure and robustness of directed and undirected networks, as a result of failures and attacks. The variation in the structure and robustness of networks due to this removal is quantified by structural entropies with zero and one order approximation. These entropies are calculated to real networks to verify the robustness, where we have been using biological network as directed and literary network as undirected. The failures are simulated through vertices that are randomly removal, while the attacks are realized on the hubs and according to betweenness centrality. We observe that the network with failures exhibits entropies with values smaller than the original network. When the attack is on the hubs or according to the betweenness centrality we verify that the entropies decrease. However, if the attack is not on the hubs, it is possible to verify values of entropies larger than the original network. Moreover, the measure of the shortest path length showed a correlation with the structural entropy.
Keywords: redes complexas
robustez
entropias estruturais
complex networks
robustness
structural entropy
metadata.dc.subject.cnpq: CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
metadata.dc.language: por
metadata.dc.publisher.country: BR
Publisher: UNIVERSIDADE ESTADUAL DE PONTA GROSSA
metadata.dc.publisher.initials: UEPG
metadata.dc.publisher.department: Fisica
metadata.dc.publisher.program: Programa de Pós-Graduação em Ciências
Citation: VOSGERAU, Roberto Antonio. ANÁLISE DA ENTROPIA EM REDES COMPLEXAS. 2016. 107 f. Tese (Doutorado em Fisica) - UNIVERSIDADE ESTADUAL DE PONTA GROSSA, Ponta Grossa, 2016.
metadata.dc.rights: Acesso Aberto
URI: http://tede2.uepg.br/jspui/handle/prefix/859
Issue Date: 25-Apr-2016
Appears in Collections:Programa de Pós - Graduação em Ciências

Files in This Item:
File SizeFormat 
Roberto Antonio Vosgerau.pdf2.96 MBAdobe PDFView/Open


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