Detalhes bibliográficos
Ano de defesa: |
2013 |
Autor(a) principal: |
Calixto, Anderson Bezerra |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Universidade Estadual do Ceará
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=78111
|
Resumo: |
<div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Nas mais diversas redes existentes, a sua modificação ao longo do tempo é uma </span></font><span style="font-size: 13.3333px;">característica comum. O registro otimizado das mudanças que ocorrem na estrutura de </span><span style="font-size: 13.3333px;">representação destas redes não é uma tarefa trivial. Esta dissertação propõe um modelo de </span><span style="font-size: 13.3333px;">organização de dados que viabiliza de forma otimizada as tarefas de edição e representação </span><span style="font-size: 13.3333px;">da evolução dinâmica de grafos. No contexto de solução do problema, o grafo que evolui no </span><span style="font-size: 13.3333px;">tempo é definido por um agrupamento de vértices e arestas, que definem o momento inicial </span><span style="font-size: 13.3333px;">e final de existência, incluindo um conjunto de atributos vinculados que modificaram neste </span><span style="font-size: 13.3333px;">período. A seguir, apresenta-se com detalhes como é realizado o processo de manipulação </span><span style="font-size: 13.3333px;">do grafo, e discute-se a implementação computacional deste recurso, o qual foi avaliado com </span><span style="font-size: 13.3333px;">sucesso nas aplicações de evolução da rede de distribuição elétrica, evolução da Dengue em </span><span style="font-size: 13.3333px;">Fortaleza (processos epidêmicos) e monitoramento de frota de veículos. </span><span style="font-size: 13.3333px;">Palavras-chave: Grafos dinâmicos, Ferramenta de visualização e edição, Espaço-temporal.</span></div> |