Dynagraph: um modelo de edição e representação de grafos dinâmicos

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&nbsp;</span></font><span style="font-size: 13.3333px;">característica comum. O registro otimizado das mudanças que ocorrem na estrutura de&nbsp;</span><span style="font-size: 13.3333px;">representação destas redes não é uma tarefa trivial. Esta dissertação propõe um modelo de&nbsp;</span><span style="font-size: 13.3333px;">organização de dados que viabiliza de forma otimizada as tarefas de edição e representação&nbsp;</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&nbsp;</span><span style="font-size: 13.3333px;">tempo é definido por um agrupamento de vértices e arestas, que definem o momento inicial&nbsp;</span><span style="font-size: 13.3333px;">e final de existência, incluindo um conjunto de atributos vinculados que modificaram neste&nbsp;</span><span style="font-size: 13.3333px;">período. A seguir, apresenta-se com detalhes como é realizado o processo de manipulação&nbsp;</span><span style="font-size: 13.3333px;">do grafo, e discute-se a implementação computacional deste recurso, o qual foi avaliado com&nbsp;</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&nbsp;</span><span style="font-size: 13.3333px;">Fortaleza (processos epidêmicos) e monitoramento de frota de veículos.&nbsp;</span><span style="font-size: 13.3333px;">Palavras-chave: Grafos dinâmicos, Ferramenta de visualização e edição, Espaço-temporal.</span></div>