dc.contributor.advisor | Duarte Junior, Elias Procópio, 1966- | pt_BR |
dc.contributor.other | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | pt_BR |
dc.creator | Pires, Karine | pt_BR |
dc.date.accessioned | 2024-11-04T17:09:21Z | |
dc.date.available | 2024-11-04T17:09:21Z | |
dc.date.issued | 2011 | pt_BR |
dc.identifier.uri | https://hdl.handle.net/1884/26272 | |
dc.description | Orientador: Prof. Dr. Elias Procópio Duarte Júnior | pt_BR |
dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 27/06/2011 | pt_BR |
dc.description | Bibliografia: fls. 36-38 | pt_BR |
dc.description.abstract | 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. | pt_BR |
dc.description.abstract | 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. | pt_BR |
dc.format.extent | 38f. : il., grafs., tabs. | pt_BR |
dc.format.mimetype | application/pdf | pt_BR |
dc.language | Português | pt_BR |
dc.relation | Disponível em formato digital | pt_BR |
dc.subject | Teoria dos grafos | pt_BR |
dc.subject | Algorítmos | pt_BR |
dc.subject | Interconexão de redes (Telecomunicações) | pt_BR |
dc.subject | Ciencia da computação | pt_BR |
dc.title | Medidas de conectividade baseadas em cortes de vértices para redes complexas | pt_BR |
dc.type | Dissertação | pt_BR |