Análise espectral de redes complexas

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Figueira, Sabrina de Oliveira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.bdtd.uerj.br/handle/1/13723
Resumo: Neste estudo são apresentados os resultados do trabalho sobre simulações de redes de conexões complexas. Foram simuladas redes regulares, intermediárias e aleatórias com o número de nós e de conexões variando entre 103 e 5x103 e entre 2x104 e 105, respectivamente, e com probabilidade variando de 0 a 1 com passo de 0.1, com o enfoque na Teoria Espectral. Utilizando a linguagem C e o software Matlab, as redes são representadas pela sua matriz adjacência, com o objetivo de observar-se o comportamento de seus autovalores através de histogramas. A finalidade é a caracterização de redes complexas. Observa-se que a distribuição dos autovalores segue a lei semicircular de Wigner.
id UERJ_1bd6000f6fa610e369633aa030bb3b32
oai_identifier_str oai:www.bdtd.uerj.br:1/13723
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str
spelling Análise espectral de redes complexasSpectral analysis of complex networksNets (Mathematics) - Simulation methodsSpectral theory (Mathematics)Graph theoryEigenvaluesComplex networksAleatory networksAdjacency matrixRedes (Matemática) Métodos de simulaçãoTeoria espectral (Matemática)Teoria dos grafosAutovaloresRedes complexasRedes aleatóriasMatriz de adjacênciaCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADANeste estudo são apresentados os resultados do trabalho sobre simulações de redes de conexões complexas. Foram simuladas redes regulares, intermediárias e aleatórias com o número de nós e de conexões variando entre 103 e 5x103 e entre 2x104 e 105, respectivamente, e com probabilidade variando de 0 a 1 com passo de 0.1, com o enfoque na Teoria Espectral. Utilizando a linguagem C e o software Matlab, as redes são representadas pela sua matriz adjacência, com o objetivo de observar-se o comportamento de seus autovalores através de histogramas. A finalidade é a caracterização de redes complexas. Observa-se que a distribuição dos autovalores segue a lei semicircular de Wigner.This study presents the results of the work about simulations of networks of complex connections. They were simulate regular networks, middlemen and aleatory with the number of nodes and of connections varying between 103 and 5x104 and between 2x104 and 105, respectively, and with probability varying from 0 to 1 with step of 0.1, with the focus in the Spectral Theory. Using the language C and the software Matlab, the networks are represented by its adjacency matrix, with the objective of observing the behavior of its eigenvalues through histograms. The purpose is the characterization of complex networks. It s observed that the eigenvalues distribution follows the Wigner s semicircular law.Universidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Instituto PolitécnicoBRUERJPrograma de Pós-Graduação em Modelagem ComputacionalAssis, Joaquim Teixeira dehttp://lattes.cnpq.br/7307238902576135Alves Junior, Niltonhttp://lattes.cnpq.br/4527634074254559Vasconcellos, João Flávio Vieira dehttp://lattes.cnpq.br/9634798722030132Pinheiro, Rosana da Paz Ferreirahttp://lattes.cnpq.br/5489716147268941Figueira, Sabrina de Oliveira2021-01-07T14:40:04Z2010-11-082010-08-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfFIGUEIRA, Sabrina de Oliveira. Análise espectral de redes complexas. 2010. 70 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2010.http://www.bdtd.uerj.br/handle/1/13723porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T18:26:41Zoai:www.bdtd.uerj.br:1/13723Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:26:41Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Análise espectral de redes complexas
Spectral analysis of complex networks
title Análise espectral de redes complexas
spellingShingle Análise espectral de redes complexas
Figueira, Sabrina de Oliveira
Nets (Mathematics) - Simulation methods
Spectral theory (Mathematics)
Graph theory
Eigenvalues
Complex networks
Aleatory networks
Adjacency matrix
Redes (Matemática) Métodos de simulação
Teoria espectral (Matemática)
Teoria dos grafos
Autovalores
Redes complexas
Redes aleatórias
Matriz de adjacência
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Análise espectral de redes complexas
title_full Análise espectral de redes complexas
title_fullStr Análise espectral de redes complexas
title_full_unstemmed Análise espectral de redes complexas
title_sort Análise espectral de redes complexas
author Figueira, Sabrina de Oliveira
author_facet Figueira, Sabrina de Oliveira
author_role author
dc.contributor.none.fl_str_mv Assis, Joaquim Teixeira de
http://lattes.cnpq.br/7307238902576135
Alves Junior, Nilton
http://lattes.cnpq.br/4527634074254559
Vasconcellos, João Flávio Vieira de
http://lattes.cnpq.br/9634798722030132
Pinheiro, Rosana da Paz Ferreira
http://lattes.cnpq.br/5489716147268941
dc.contributor.author.fl_str_mv Figueira, Sabrina de Oliveira
dc.subject.por.fl_str_mv Nets (Mathematics) - Simulation methods
Spectral theory (Mathematics)
Graph theory
Eigenvalues
Complex networks
Aleatory networks
Adjacency matrix
Redes (Matemática) Métodos de simulação
Teoria espectral (Matemática)
Teoria dos grafos
Autovalores
Redes complexas
Redes aleatórias
Matriz de adjacência
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
topic Nets (Mathematics) - Simulation methods
Spectral theory (Mathematics)
Graph theory
Eigenvalues
Complex networks
Aleatory networks
Adjacency matrix
Redes (Matemática) Métodos de simulação
Teoria espectral (Matemática)
Teoria dos grafos
Autovalores
Redes complexas
Redes aleatórias
Matriz de adjacência
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description Neste estudo são apresentados os resultados do trabalho sobre simulações de redes de conexões complexas. Foram simuladas redes regulares, intermediárias e aleatórias com o número de nós e de conexões variando entre 103 e 5x103 e entre 2x104 e 105, respectivamente, e com probabilidade variando de 0 a 1 com passo de 0.1, com o enfoque na Teoria Espectral. Utilizando a linguagem C e o software Matlab, as redes são representadas pela sua matriz adjacência, com o objetivo de observar-se o comportamento de seus autovalores através de histogramas. A finalidade é a caracterização de redes complexas. Observa-se que a distribuição dos autovalores segue a lei semicircular de Wigner.
publishDate 2010
dc.date.none.fl_str_mv 2010-11-08
2010-08-26
2021-01-07T14:40:04Z
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 FIGUEIRA, Sabrina de Oliveira. Análise espectral de redes complexas. 2010. 70 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2010.
http://www.bdtd.uerj.br/handle/1/13723
identifier_str_mv FIGUEIRA, Sabrina de Oliveira. Análise espectral de redes complexas. 2010. 70 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2010.
url http://www.bdtd.uerj.br/handle/1/13723
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1829133627840004096