Uma metaheurística de colônia de formigas para o problema de detecção de comunidades em redes

• Processo: 11/13638-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2011
• Data de Término da vigência: 31 de julho de 2012
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Mariá Cristina Vasconcelos Nascimento Rosset
• Beneficiário: Thaise Marques Quiterio
• Instituição Sede: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brasil
• Vinculado ao auxílio: 10/20231-9 - Uma abordagem teórica e computacional para o problema de detecção de comunidades em redes, AP.JP
• Assunto(s): Agrupamento em grafos Computação bioinspirada
• Palavra(s)-Chave do Pesquisador: agrupamento em grafos | detecção de comunidades | Otimização por colônia de formigas | computação bioinspirada

Resumo

O problema de agrupamento em grafos ou de detecção de comunidades em redes é um tópico de estudo que vem recebendo atenção especial nas últimas décadas. Isso é decorrente de sua alta aplicabilidade em diversas áreas de pesquisa tais como sociologia, biologia, entre outros. Para abordar esse tópico de pesquisa, em particular, um problema conhecido como maximização de modularidade tem sido bastante estudado por pesquisadores de diversas áreas. A maioria dessas pequisas envolve a proposição de heurísticas que otimizam tal medida de forma a encontrar partições de boa qualidade para determinadas aplicações. Neste projeto, pretende-se apresentar ao aluno de IC o problema de detecção de comunidades em redes de forma que ele adquira conhecimento desse problema. Além disso, uma metaheurística conhecida como otimização por colônia de formigas será introduzida a ele e, sob orientação da pesquisadora responsável, um algoritmo dessa natureza para o problema de maximização de modularidade será desenvolvido. Pretende-se desenvolver este projeto no período de 08/2011 a 07/2012.