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

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Pires, Karine
Orientador(a): Duarte Junior, Elias Procópio, 1966-
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: Não Informado pela instituição
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:
Teoria dos grafos
Algorítmos
Interconexão de redes (Telecomunicações)
Ciencia da computação
Link de acesso: https://hdl.handle.net/1884/26272
Resumo: Orientador: Prof. Dr. Elias Procópio Duarte Júnior
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
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio, 1966-Pires, Karine2024-11-04T17:09:21Z2024-11-04T17:09:21Z2011https://hdl.handle.net/1884/26272Orientador: Prof. Dr. Elias Procópio Duarte JúniorDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 27/06/2011Bibliografia: fls. 36-38Resumo: 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.Abstract: Complex networks have been proposed to model any system with many discrete parts that interact with each other. Currently complex networks are applied to a wide range of research areas. Several measures are used to quantify properties of complex networks. In this dissertation we present connectivity measures based on vertex cuts applied to complex networks. These measures identify important nodes in a network according their connectivity. We show how to calculate the value of the measure that we call vertex-connectivity of the nodes. The value of vertex-connectivity is compared with other measures such as betweenness, closeness, eccentricity, degree and connectivity measures based on edges cuts. Simulations were performed on synthetic random graphs and real networks, which were also evaluated in extreme cases.38f. : il., grafs., tabs.application/pdfDisponível em formato digitalTeoria dos grafosAlgorítmosInterconexão de redes (Telecomunicações)Ciencia da computaçãoMedidas 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.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.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/262722024-11-04 14:09:21.323open accessoai:acervodigital.ufpr.br:1884/26272Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-11-04T17:09:21Repositó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
Teoria dos grafos
Algorítmos
Interconexão de redes (Telecomunicações)
Ciencia da computação
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 Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Duarte Junior, Elias Procópio, 1966-
dc.contributor.author.fl_str_mv Pires, Karine
contributor_str_mv Duarte Junior, Elias Procópio, 1966-
dc.subject.por.fl_str_mv Teoria dos grafos
Algorítmos
Interconexão de redes (Telecomunicações)
Ciencia da computação
topic Teoria dos grafos
Algorítmos
Interconexão de redes (Telecomunicações)
Ciencia da computação
description Orientador: Prof. Dr. Elias Procópio Duarte Júnior
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2024-11-04T17:09:21Z
dc.date.available.fl_str_mv 2024-11-04T17:09:21Z
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 https://hdl.handle.net/1884/26272
url https://hdl.handle.net/1884/26272
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 38f. : il., grafs., tabs.
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 informacaodigital@ufpr.br
_version_ 1847526236942761984

Registros relacionados