Análise da regularidade estrutural de redes complexas através de particionamento em estrelas

Andrade, Matheus Guedes de

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/18161

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Figueiredo, Daniel Ratton	-
dc.contributor.author	Andrade, Matheus Guedes de	-
dc.date.accessioned	2022-08-05T04:19:06Z	-
dc.date.available	2023-12-21T03:00:21Z	-
dc.date.issued	2018-03	-
dc.identifier.uri	http://hdl.handle.net/11422/18161	-
dc.language	por	pt_BR
dc.publisher	Universidade Federal do Rio de Janeiro	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Complexidade Estrutural	pt_BR
dc.subject	Entropia de Redes	pt_BR
dc.title	Análise da regularidade estrutural de redes complexas através de particionamento em estrelas	pt_BR
dc.title.alternative	Analysis of the structural regularity of complex networks through star partitioning	pt_BR
dc.type	Trabalho de conclusão de graduação	pt_BR
dc.contributor.referee1	Simonetti, Luidi	-
dc.contributor.referee2	Marquezino, Franklin	-
dc.description.resumo	A análise de Redes Complexas é fundamental para o entendimento de fenômenos observados por pesquisadores em diversas áreas da ciência. Nessa perspectiva, o relacionamento latente entre as características topológicas das redes com as propriedades dos fenômenos observados surge como fator chave. Dentre os diversos aspectos topológicos que aparecem como alicerce para o entendimento desses fenômenos, a regularidade topológica da rede é, por vezes, foco de observação. No âmbito citado, o uso de uma adaptação da entropia de von Neumann, inicialmente definida para misturas de estados quânticos, é comumente utilizada para descrever a regularidade de uma topologia, oferecendo uma base de comparação entre redes distintas. Não obstante, o cálculo dessa métrica é custoso em termos computacionais, dado que depende da obtenção de autovalores de matrizes. Em efeito, quando os objetos de estudo são redes de tamanho elevado, calcular diretamente essa entropia é, em geral, impraticável. Este trabalho propõe uma alternativa computacionalmente viável para obter uma aproximação da entropia de von Neumann através de particionamentos da rede. De forma direta, o método descrito consiste em decompor o grafo que representa a rede original em subgrafos estrela e utilizar o particionamento resultante para obter possíveis limitantes superiores e inferiores para a métrica em questão. A contribuição deste trabalho consiste na formalização matemática que embasa a obtenção destes limitantes, na descrição de algoritmos para o específico particionamento de grafos em estrelas e na análise experimental dos limitantes subsequentes, nos quesitos de efetividade de aproximação e de tratabilidade computacional para redes grandes.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Escola Politécnica	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::ENGENHARIAS	pt_BR
dc.embargo.terms	aberto	pt_BR
Appears in Collections:	Engenharia de Computação e Informação

Files in This Item:

File	Description	Size	Format
monopoli10024245.pdf		771.79 kB	Adobe PDF	View/Open

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository