
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Duarte Junior, Elias Procópio, 1966- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
| Autor(es): dc.creator | Pires, Karine | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T12:26:02Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T12:26:02Z | - |
| Data de envio: dc.date.issued | 2024-11-03 | - |
| Data de envio: dc.date.issued | 2024-11-03 | - |
| Data de envio: dc.date.issued | 2011 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/26272 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/26272 | - |
| Descrição: dc.description | Orientador: Prof. Dr. Elias Procópio Duarte Júnior | - |
| Descrição: 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 | - |
| Descrição: dc.description | Bibliografia: fls. 36-38 | - |
| Descrição: dc.description | 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. | - |
| Descrição: dc.description | 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. | - |
| Formato: dc.format | 38f. : il., grafs., tabs. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Teoria dos grafos | - |
| Palavras-chave: dc.subject | Algorítmos | - |
| Palavras-chave: dc.subject | Interconexão de redes (Telecomunicações) | - |
| Palavras-chave: dc.subject | Ciencia da computação | - |
| Título: dc.title | Medidas de conectividade baseadas em cortes de vértices para redes complexas | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: