Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.ufjf.br/jspui/handle/ufjf/391
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
eduardochinelatecosta.pdf997.87 kBAdobe PDFVista previa
Visualizar/Abrir
Clase: Dissertação
Título : Centralidade de tempo em grafos variantes no tempo
Autor(es): Costa, Eduardo Chinelate
Orientador: Vieira, Alex Borges
Co-orientador: Silva, Ana Paula Couto da
Miembros Examinadores: Ziviani, Artur
Miembros Examinadores: Fonseca Neto, Raul
Resumo: Atualmente, há um grande interesse em investigar a dinâmica em Grafos Variantes no Tempo (GVTs). Esses grafos contemplam a evolução temporal, tanto de nós, quanto de arestas. Nesse cenário, de maneira similar a grafos estáticos, o conceito de centralidade geralmente se refere a métricas que avaliam a importância relativa dos vértices. Entretanto, GVTs possibilitam a avaliação da importância dos instantes de tempo (ou estados) de um grafo ao longo de sua existência. Determinar instantes de tempo importantes nesse contexto pode ter aplicações práticas fortes, sendo particularmente úteis para definir melhores momentos para difusão, gerar modelos e prever o comportamento de GVTs. Neste trabalho, nós definimos Centralidade de Tempo em Grafos Variantes no Tempo. A centralidade de tempo avalia a importância relativa dos instantes de tempo. São apresentadas duas métricas de centralidade de tempo voltadas a processos de difusão de informação e uma métrica baseada na disposição das conexões da rede. As métricas foram avaliadas em um conjunto de dados real. Os resultados mostram que os instantes de tempo melhor classificados, de acordo com as métricas criadas, podem tornar o processo de difusão mais rápido e eficiente. Comparado com uma escolha aleatória, o processo de difusão iniciado nos instantes de tempo mais bem classificados pode ser até 2,5 vezes mais rápido, e também pode atingir praticamente o dobro do número de nós na rede em alguns casos.
Resumen : Currently, there is a great interest in investigating dynamics in Time-Varying Graphs (TVGs). These graphs contemplate the temporal evolution, both nodes and edges. In this scenario, similar to static graphs, centrality usually refers to metrics that assess the relative importance of vertices. However, in TVGs it is possible to assess the importance of time instants (or states) of a graph throughout its existence. Determining important time instants in this context may have strong practical applications and is particularly useful for defining best times to spread, generate models and predict the behavior of TVGs. In this paper, we define time centrality in Time-Varying Graphs. Time centrality evaluates the relative importance of time instants. We present two time centrality metrics focused on information dissemination processes and another based on layout of network connections.. We evaluate metrics we define relying in a real dataset from an hospital environment. Our results show that the best classified time instants, according to created metrics, can make a faster and more efficient diffusion process. Compared to a random choice, the diffusion process starting at best rated time instants can up to 2.5 times faster, and it also can reach almost double the number of nodes in the network in some cases.
Palabras clave : Grafos Variantes no Tempo
Processo de Difusão de Informação
Centralidade de Tempo
Time-Varying Graphs
Information Diffusion Process
Time Centrality
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: Brasil
Editorial : Universidade Federal de Juiz de Fora
Sigla de la Instituición: UFJF
Departamento: ICE – Instituto de Ciências Exatas
Programa: Programa de Pós-graduação em Ciência da Computação
Clase de Acesso: Acesso Aberto
URI : https://repositorio.ufjf.br/jspui/handle/ufjf/391
Fecha de publicación : 23-feb-2015
Aparece en las colecciones: Mestrado em Ciência da Computação (Dissertações)



Los ítems de DSpace están protegidos por licencias Creative Commons, con todos los derechos reservados, a menos que se indique lo contrario.