Mostrar registro simples

dc.contributor.advisorDuarte Junior, Elias Procópio, 1966-pt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informáticapt_BR
dc.creatorPires, Karinept_BR
dc.date.accessioned2024-11-04T17:09:21Z
dc.date.available2024-11-04T17:09:21Z
dc.date.issued2011pt_BR
dc.identifier.urihttps://hdl.handle.net/1884/26272
dc.descriptionOrientador: Prof. Dr. Elias Procópio Duarte Júniorpt_BR
dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 27/06/2011pt_BR
dc.descriptionBibliografia: fls. 36-38pt_BR
dc.description.abstractResumo: 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.pt_BR
dc.description.abstractAbstract: 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.pt_BR
dc.format.extent38f. : il., grafs., tabs.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.relationDisponível em formato digitalpt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectAlgorítmospt_BR
dc.subjectInterconexão de redes (Telecomunicações)pt_BR
dc.subjectCiencia da computaçãopt_BR
dc.titleMedidas de conectividade baseadas em cortes de vértices para redes complexaspt_BR
dc.typeDissertaçãopt_BR


Arquivos deste item

Thumbnail

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples