Please use this identifier to cite or link to this item:
https://repositorio.ufjf.br/jspui/handle/ufjf/4772Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| abraaoguimaraesflores.pdf | 5.66 MB | Adobe PDF |  View/Open |
| Type: | Dissertação |
| Title: | Difusão orientada por centralidade em redes complexas dinâmicas |
| Author: | Flores, Abraão Guimarães |
| First Advisor: | Silva, Ana Paula Couto da |
| Co-Advisor: | Vieira, Alex Borges |
| Referee Member: | Ziviani, Artur |
| Referee Member: | Fonseca Neto, Raul |
| Resumo: | A dinamicidade é uma característica presente em diversos sistemas reais, tais como redes de comunicação, sociais, biológicas e tecnológicas. Processos de difusão em redes complexas podem surgir, por exemplo, em busca de dados, roteamento de dados e propa gação de doenças. Desta forma, a compreensão do tempo necessário para difusão é um tema de estudo importante em redes complexas dinâmicas. Nesta dissertação é realizado um estudo de como medidas de centralidade podem ajudar na diminuição do tempo de difusão de informação em redes complexas dinâmicas. Usando dados de sistemas reais e sintéticos é mostrado que, se a dinamicidade é desconsiderada, o tempo necessário para difundir uma informação na rede é subestimado. Foram propostos algoritmos de difusão que consideram métricas de centralidade em grafos. Estes algoritmos aceleram o processo de difusão, quando comparados com algoritmos de difusão mais simples, como o Random Walk. Por fim, foi analisado o impacto de um modelo simples de predição de arestas nos algoritmos de difusão baseados em centralidade que foram propostos nesta dissertação. |
| Abstract: | The dynamics is a characteristic present in many real systems, such as communication networks, social, biological and technological. Diffusion processes in complex networks may arise, for example, search data, routing data and the spread of diseases. Thus, understanding the time required for diffusion is an important topic of study in dynamic complex networks. This dissertation is a study of how centrality measures can help in reducing the time information dissemination in dynamic complex networks. Using data from synthetic and real systems is shown that if the dynamics is disregarded, the time needed for spreading an information network is underestimated. Diffusion algorithms have been proposed that consider metrics of centrality in graphs. Finally, we analyze the impact of a simple model for predicting edge algorithms in diffusion based on centrality that have been proposed in this dissertation. |
| Keywords: | Redes complexas Dinâmica Difusão Tempo de cobertura Complex Networks Dynamics Diffusion Cover Time |
| CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Language: | por |
| Country: | Brasil |
| Publisher: | Universidade Federal de Juiz de Fora (UFJF) |
| Institution Initials: | UFJF |
| Department: | ICE – Instituto de Ciências Exatas |
| Program: | Programa de Pós-graduação em Ciência da Computação |
| Access Type: | Acesso Aberto |
| URI: | https://repositorio.ufjf.br/jspui/handle/ufjf/4772 |
| Issue Date: | 26-Aug-2013 |
| Appears in Collections: | Mestrado em Ciência da Computação (Dissertações) |
Items in DSpace are protected by Creative Commons licenses, with all rights reserved, unless otherwise indicated.