PGA-LP: Um algoritmo genético para detecção de comunidades em redes

PGA-LP: Um algoritmo genético para detecção de comunidades em redes

Author Silva, Rodrigo Francisquini da Autor UNIFESP Google Scholar
Advisor Rosset, Mariá Cristina Vasconcelos Nascimento Autor UNIFESP Google Scholar
Graduate program Não se aplica
Abstract Redes (ou grafos) são estruturas capazes de representar de forma eficiente as interações ocorridas em diversos sistemas complexos do mundo real. Uma análise da estrutura de comunidades dessas redes pode revelar características mesoscópicas importantes sobre o sistema em questão. O problema de detecção de comunidades pode ser modelado como um problema de otimização de alguma função objetivo, como a modularidade. Devido à complexidade do problema, métodos clássicos de otimização não são capazes de resolvê-lo de forma eficiente e, por essa razão, estratégias evolutivas vem sendo amplamente empregadas. Entretanto, poucas estratégias evolutivas foram apresentadas para lidar com redes direcionadas de larga escala. Esse TCC apresenta um algoritmo genético de detecção de comunidades desenvolvido para encontrar boas soluções mesmo em redes densas e com baixa tendência ao agrupamento. Os resultados reportados mostram que a estratégia apresentou resultados melhores que os algoritmos clássicos da literatura e foi capaz de operar de forma eficiente em redes de larga escala devido à natureza distribuída dos operadores empregados.
Keywords Detecção de Comunidades em Redes; Maximização da Modularidade; Algoritmos Evolutivos.
xmlui.dri2xhtml.METS-1.0.item-coverage São José dos Campo, São Paulo
Language Portuguese
Sponsor Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Date 2018-12-11
Research area Community Detection, Genetic Algorithms
Knowledge area Outra
Publisher Universidade Federal de São Paulo
Extent 65
Access rights Open access Open Access
Type Trabalho de conclusão de curso de graduação
URI https://repositorio.unifesp.br/handle/11600/60766

Show full item record




File

Name: TCC2-páginas-excluídas.pdf
Size: 5.796Mb
Format: PDF
Description:
Open file

This item appears in the following Collection(s)

Search


Browse

Statistics

My Account