Medidas de conectividade baseadas em cortes de vértices para redes complexas

Detalhes bibliográficos
Autor(a) principal: Pires, Karine
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: http://hdl.handle.net/1884/26272
Resumo: Resumo: As redes complexas foram propostas para modelar qualquer sistema que possua várias partes discretas que interajam entre si. Devido a essa generalidade elas são aplicadas a diversas áreas do conhecimento. Em redes complexas existe a necessidade de utilizar diversas medidas para analisar as propriedades da rede sob diferentes aspectos. Neste trabalho apresentamos as medidas de conectividade baseadas em cortes de vértices aplicadas a redes complexas. Essas medidas identicam os nodos importantes em uma rede de acordo com a conectividade dos mesmos em relação aos demais nodos. Mostramos como calcular o valor da medida que chamamos de vértice-conectividade dos nodos. O valor da vértice-conectividade se comparado com outras medidas como grau de intermediação, grau de proximidade, excentricidade, grau e as medidas de conectividade baseadas em cortes de arestas. Foram realizadas simulações em redes sintéticas aleatórias e redes reais. As medidas foram também analisadas em casos extremos.
id UFPR_4fed7bea3c0fb6fdc174ffba4f77df40
oai_identifier_str oai:acervodigital.ufpr.br:1884/26272
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Pires, KarineDuarte Junior, Elias ProcopioUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática2011-10-25T10:14:04Z2011-10-25T10:14:04Z2011-10-25http://hdl.handle.net/1884/26272Resumo: As redes complexas foram propostas para modelar qualquer sistema que possua várias partes discretas que interajam entre si. Devido a essa generalidade elas são aplicadas a diversas áreas do conhecimento. Em redes complexas existe a necessidade de utilizar diversas medidas para analisar as propriedades da rede sob diferentes aspectos. Neste trabalho apresentamos as medidas de conectividade baseadas em cortes de vértices aplicadas a redes complexas. Essas medidas identicam os nodos importantes em uma rede de acordo com a conectividade dos mesmos em relação aos demais nodos. Mostramos como calcular o valor da medida que chamamos de vértice-conectividade dos nodos. O valor da vértice-conectividade se comparado com outras medidas como grau de intermediação, grau de proximidade, excentricidade, grau e as medidas de conectividade baseadas em cortes de arestas. Foram realizadas simulações em redes sintéticas aleatórias e redes reais. As medidas foram também analisadas em casos extremos.application/pdfTesesTeoria dos grafosAlgoritmosInterconexão de redes (Telecomunicações)Medidas de conectividade baseadas em cortes de vértices para redes complexasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALdissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdfapplication/pdf623862https://acervodigital.ufpr.br/bitstream/1884/26272/1/dissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdfa31f8db957fc937d45284374a131a29bMD51open accessTEXTdissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf.txtdissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf.txtExtracted Texttext/plain61546https://acervodigital.ufpr.br/bitstream/1884/26272/2/dissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf.txt19ba2d642d33265da6f1ba92e161456cMD52open accessTHUMBNAILdissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf.jpgdissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf.jpgGenerated Thumbnailimage/jpeg1178https://acervodigital.ufpr.br/bitstream/1884/26272/3/dissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf.jpg7767d3609baf9faea2ba1022792428ceMD53open access1884/262722016-04-07 08:32:53.268open accessoai:acervodigital.ufpr.br:1884/26272Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082016-04-07T11:32:53Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Medidas de conectividade baseadas em cortes de vértices para redes complexas
title Medidas de conectividade baseadas em cortes de vértices para redes complexas
spellingShingle Medidas de conectividade baseadas em cortes de vértices para redes complexas
Pires, Karine
Teses
Teoria dos grafos
Algoritmos
Interconexão de redes (Telecomunicações)
title_short Medidas de conectividade baseadas em cortes de vértices para redes complexas
title_full Medidas de conectividade baseadas em cortes de vértices para redes complexas
title_fullStr Medidas de conectividade baseadas em cortes de vértices para redes complexas
title_full_unstemmed Medidas de conectividade baseadas em cortes de vértices para redes complexas
title_sort Medidas de conectividade baseadas em cortes de vértices para redes complexas
author Pires, Karine
author_facet Pires, Karine
author_role author
dc.contributor.other.pt_BR.fl_str_mv Duarte Junior, Elias Procopio
Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática
dc.contributor.author.fl_str_mv Pires, Karine
dc.subject.por.fl_str_mv Teses
Teoria dos grafos
Algoritmos
Interconexão de redes (Telecomunicações)
topic Teses
Teoria dos grafos
Algoritmos
Interconexão de redes (Telecomunicações)
description Resumo: As redes complexas foram propostas para modelar qualquer sistema que possua várias partes discretas que interajam entre si. Devido a essa generalidade elas são aplicadas a diversas áreas do conhecimento. Em redes complexas existe a necessidade de utilizar diversas medidas para analisar as propriedades da rede sob diferentes aspectos. Neste trabalho apresentamos as medidas de conectividade baseadas em cortes de vértices aplicadas a redes complexas. Essas medidas identicam os nodos importantes em uma rede de acordo com a conectividade dos mesmos em relação aos demais nodos. Mostramos como calcular o valor da medida que chamamos de vértice-conectividade dos nodos. O valor da vértice-conectividade se comparado com outras medidas como grau de intermediação, grau de proximidade, excentricidade, grau e as medidas de conectividade baseadas em cortes de arestas. Foram realizadas simulações em redes sintéticas aleatórias e redes reais. As medidas foram também analisadas em casos extremos.
publishDate 2011
dc.date.accessioned.fl_str_mv 2011-10-25T10:14:04Z
dc.date.available.fl_str_mv 2011-10-25T10:14:04Z
dc.date.issued.fl_str_mv 2011-10-25
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://hdl.handle.net/1884/26272
url http://hdl.handle.net/1884/26272
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.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/26272/1/dissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf
https://acervodigital.ufpr.br/bitstream/1884/26272/2/dissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/26272/3/dissertacao-karine-medidas-de-conectividade-baseadas-em-cortes-de-vertices-para-redes-complexas.pdf.jpg
bitstream.checksum.fl_str_mv a31f8db957fc937d45284374a131a29b
19ba2d642d33265da6f1ba92e161456c
7767d3609baf9faea2ba1022792428ce
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860671476858880

Registros relacionados