dc.contributor.author | Pires, Karine | pt_BR |
dc.contributor.other | Duarte Junior, Elias Procopio | pt_BR |
dc.contributor.other | Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática | pt_BR |
dc.date.accessioned | 2011-10-25T10:14:04Z | |
dc.date.available | 2011-10-25T10:14:04Z | |
dc.date.issued | 2011-10-25 | |
dc.identifier.uri | http://hdl.handle.net/1884/26272 | |
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.format.mimetype | application/pdf | pt_BR |
dc.language | Português | pt_BR |
dc.subject | Teses | pt_BR |
dc.subject | Teoria dos grafos | pt_BR |
dc.subject | Algoritmos | pt_BR |
dc.subject | Interconexão de redes (Telecomunicações) | pt_BR |
dc.title | Medidas de conectividade baseadas em cortes de vértices para redes complexas | pt_BR |
dc.type | Dissertação | pt_BR |