Improving the Performance of an Integer Linear Programming Community Detection Algorithm Through Clique Filtering

Autor(es):Mostrar menos -

Nogueira Lorena, Luiz Henrique ; Quiles, Marcos Goncalves ; Nogueira Lorena, Luiz Antonio ; Misra, S ; Gervasi, O ; Murgante, B ; Stankova, E ; Korkhov, V ; Torre, C ; Rocha, AMAC ; Taniar, D ; Apduhan, BO ; Tarantino, E

• Tipo de documento: Artigo Científico
• Fonte: COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2019, PT I; v. 11619, p. 13-pg., 2019-01-01.

Resumo

Different fields of science use network representation as a framework to model their systems. The analysis of network structure can give us essential information about the system. However, the size of such a network can limit the applicability of some fundamental techniques like mathematical programming. Thus, here we propose a novel network size reduction technique based on a clique filtering approach. Our goal is twofold: (1) reduce the network size and speed up the community detection process, and (2) preserve the modularity of the original partition in the context of the exact model. Conducted experiments show the feasibility and correctness of the proposed technique. (AU)

• Processo FAPESP: 15/50122-0 - Fenômenos dinâmicos em redes complexas: fundamentos e aplicações
• Beneficiário: Elbert Einstein Nehrer Macau
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 11/18496-7 - Aprendizado semi-supervisionado dinâmico e ativo baseado em redes complexas
• Beneficiário: Marcos Gonçalves Quiles
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores