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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDuarte Junior, Elias Procopio-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática-
Autor(es): dc.creatorPires, Karine-
Data de aceite: dc.date.accessioned2019-08-22T00:01:53Z-
Data de disponibilização: dc.date.available2019-08-22T00:01:53Z-
Data de envio: dc.date.issued2011-10-25-
Data de envio: dc.date.issued2011-10-25-
Data de envio: dc.date.issued2011-10-25-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/26272-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/26272-
Descrição: dc.descriptionResumo: 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.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectTeses-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectAlgoritmos-
Palavras-chave: dc.subjectInterconexão de redes (Telecomunicações)-
Título: dc.titleMedidas de conectividade baseadas em cortes de vértices para redes complexas-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.