Conectividade para um modelo de grafo aleatório não homogêneo

Detalhes bibliográficos
Autor(a) principal: Sartoretto, Eduardo Zorzo
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/
Resumo: A caracterização de redes e o estudo de sistemas, ambos utilizando grafos, é algo muito usado por várias áreas científicas. Uma das linhas deste estudo é denominada de grafos aleatórios, que por sua vez auxilia na criação de modelos para análise de redes reais. Consideramos um modelo de grafo aleatório não homogêneo criado por Kang, Pachón e Rodríguez (2016), cuja construção é feita a partir da realização do grafo binomial G(n; p). Para este modelo, estudamos argumentos e métodos usados para encontrar resultados sobre o limiar de conectividade, importante propriedade relacionada a existência assintótica de vértices e componentes isolados. Em seguida, constatamos algumas características positivas e negativas a respeito da utilização do grafo para modelar redes reais complexas, onde usamos de simulações computacionais e medidas topológicas.
id USP_45c17a802e5284b1f817a9adba2d1f9e
oai_identifier_str oai:teses.usp.br:tde-04102016-145152
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Conectividade para um modelo de grafo aleatório não homogêneoConnectivity to an inhomogeneous random graph modelConectividade de grafosConnectivity threshold of graphsErdös-Rényi modelGrafos aleatóriosModelo de Erdös-RényiRandom graphsA caracterização de redes e o estudo de sistemas, ambos utilizando grafos, é algo muito usado por várias áreas científicas. Uma das linhas deste estudo é denominada de grafos aleatórios, que por sua vez auxilia na criação de modelos para análise de redes reais. Consideramos um modelo de grafo aleatório não homogêneo criado por Kang, Pachón e Rodríguez (2016), cuja construção é feita a partir da realização do grafo binomial G(n; p). Para este modelo, estudamos argumentos e métodos usados para encontrar resultados sobre o limiar de conectividade, importante propriedade relacionada a existência assintótica de vértices e componentes isolados. Em seguida, constatamos algumas características positivas e negativas a respeito da utilização do grafo para modelar redes reais complexas, onde usamos de simulações computacionais e medidas topológicas.The characterization of networks and the study of systems, both using graphs, is very used by several scientific areas. One of the lines of this study is called random graphs, which in turn assists in creating models for the analysis of real networks. We consider an inhomogeneous random graph model created by Kang, Pachón e Rodríguez (2016), where its construction is made from the realization of the binomial graph G(n; p). For this model, we studied the arguments and methods used to find results on the connectivity threshold, important property related to asymptotic existence of vertices and isolated components. Then we found some positive and negative characteristics about the use of the graph to model complex real networks, using computer simulations and topological measures.Biblioteca Digitais de Teses e Dissertações da USPRodrigues, Francisco AparecidoRodriguez, Pablo MartinSartoretto, Eduardo Zorzo2016-03-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2017-09-04T21:05:30Zoai:teses.usp.br:tde-04102016-145152Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212017-09-04T21:05:30Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Conectividade para um modelo de grafo aleatório não homogêneo
Connectivity to an inhomogeneous random graph model
title Conectividade para um modelo de grafo aleatório não homogêneo
spellingShingle Conectividade para um modelo de grafo aleatório não homogêneo
Sartoretto, Eduardo Zorzo
Conectividade de grafos
Connectivity threshold of graphs
Erdös-Rényi model
Grafos aleatórios
Modelo de Erdös-Rényi
Random graphs
title_short Conectividade para um modelo de grafo aleatório não homogêneo
title_full Conectividade para um modelo de grafo aleatório não homogêneo
title_fullStr Conectividade para um modelo de grafo aleatório não homogêneo
title_full_unstemmed Conectividade para um modelo de grafo aleatório não homogêneo
title_sort Conectividade para um modelo de grafo aleatório não homogêneo
author Sartoretto, Eduardo Zorzo
author_facet Sartoretto, Eduardo Zorzo
author_role author
dc.contributor.none.fl_str_mv Rodrigues, Francisco Aparecido
Rodriguez, Pablo Martin
dc.contributor.author.fl_str_mv Sartoretto, Eduardo Zorzo
dc.subject.por.fl_str_mv Conectividade de grafos
Connectivity threshold of graphs
Erdös-Rényi model
Grafos aleatórios
Modelo de Erdös-Rényi
Random graphs
topic Conectividade de grafos
Connectivity threshold of graphs
Erdös-Rényi model
Grafos aleatórios
Modelo de Erdös-Rényi
Random graphs
description A caracterização de redes e o estudo de sistemas, ambos utilizando grafos, é algo muito usado por várias áreas científicas. Uma das linhas deste estudo é denominada de grafos aleatórios, que por sua vez auxilia na criação de modelos para análise de redes reais. Consideramos um modelo de grafo aleatório não homogêneo criado por Kang, Pachón e Rodríguez (2016), cuja construção é feita a partir da realização do grafo binomial G(n; p). Para este modelo, estudamos argumentos e métodos usados para encontrar resultados sobre o limiar de conectividade, importante propriedade relacionada a existência assintótica de vértices e componentes isolados. Em seguida, constatamos algumas características positivas e negativas a respeito da utilização do grafo para modelar redes reais complexas, onde usamos de simulações computacionais e medidas topológicas.
publishDate 2016
dc.date.none.fl_str_mv 2016-03-08
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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090385893392384

Registros relacionados