| |
| Acadêmico(a): Gustavo Henrique Spiess |
| Título: Geração de redes complexas com comunidades sobrepostas e comunidades hierárquicas |
| |
| Conclusão: |
Este trabalho demonstra um modelo algorítmico para a geração de redes complexas com comunidades hierárquicas e comunidades sobrepostas. Junto do algoritmo
foram identificados valores básicos para a parametrização que geram grafos com todas as
propriedades desejadas. A fundamentação teórica apresenta uma exploração em língua
portuguesa academicamente relevante, descrevendo redes complexas, comunidades e as
suas propriedades. Os resultados experimentais demonstram o sucesso nos objetivos gerais
e específicos estipulados para o modelo.
Quando ao objetivo específico da inclusão de comunidades na rede gerada, bem
como a construção de uma ground truth para quais são os membros das comunidades é
demonstrado como bem sucedido na exploração dos resultados da função de modularidade
estendida EQ. A presença das comunidades, bem como o pertencimento dos vértices a elas
é confirmado pela função de qualidade de cobertura. Notadamente, essa função e a sua
aplicação recursiva destacam a presença de comunidades hierarquicamente organizadas,
de forma que se aninham em comunidades auto semelhantes, e sobrepostas, de forma a
compartilharem vértices. Demonstradamente, o compartilhamento de vértices é sensível
à parametrização do modelo, se mostrando mais presente em grafos gerados a partir de
parâmetros que geram uma estrutura com menos comunidades.
O objetivos relativos à comunidades homogêneas foram bem sucedidos conforme
demonstrado experimentalmente, sendo parametrizável o quão pronunciada é essa propriedade. Com a escolha de parâmetros que reforcem comunidades de tamanho reduzido
(maiores valores para K) os grafos gerados consistentemente apresentam comunidades
com menos de quatro porcento da diversidade global. Os parâmetros básicos, consideravelmente conservadores no quanto eles reforçam características específicas, geram grafos
onde as comunidades apresentam consistentemente menos de trinta e quatro por cento da
diversidade que o grafo.
Por fim, acredita-se que esse trabalho poderá se tornar uma referência relevante, dada
a falta de literatura em língua portuguesa para a área de redes complexas e comunidades. |
| |
|
