Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

A benchmarking tool for the generation of bipartite network models with overlapping communities

Texto completo
Autor(es):
Valejo, Alan [1] ; Goes, Fabiana [1] ; Romanetto, Luzia [1] ; Ferreira de Oliveira, Maria Cristina [1] ; Lopes, Alneu de Andrade [1]
Número total de Autores: 5
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, Inst Math & Comp Sci, POB 668, BR-14560970 Sao Carlos, SP - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: KNOWLEDGE AND INFORMATION SYSTEMS; OCT 2019.
Citações Web of Science: 0
Resumo

Many real-world networks display hidden community structures with important potential implications in their dynamics. Many algorithms highly relevant to network analysis have been introduced to unveil community structures. Accurate assessment and comparison of alternative solutions are typically approached by benchmarking the target algorithm(s) on a set of diverse networks that exhibit a broad range of controlled features, ensuring the assessment contemplates multiple representative properties. Tools have been developed to synthesize bipartite networks, but none of the previous solutions address the issue of generating networks with overlapping community structures. This is the motivation for the BNOC tool introduced in this paper. It allows synthesizing bipartite networks that mimic a wide range of features from real-world networks, including overlapping community structures. Multiple parameters ensure flexibility in controlling the scale and topological properties of the networks and embedded communities. BNOC's applicability is illustrated assessing and comparing two popular overlapping community detection algorithms on bipartite networks, namely HLC and OSLOM. Results reveal interesting features of the algorithms in this scenario and confirm the relevant role played by a suitable benchmarking tool. Finally, to validate our approach, we present results comparing networks synthesized with BNOC with those obtained with an existing benchmarking tool and with already established sets of synthetic networks, in two different scenarios. (AU)

Processo FAPESP: 17/05838-3 - Visual analytics: aplicações e uma investigação conceitual
Beneficiário:Maria Cristina Ferreira de Oliveira
Linha de fomento: Auxílio à Pesquisa - Regular
Processo FAPESP: 15/14228-9 - Análise e Mineração de Redes Sociais
Beneficiário:Alneu de Andrade Lopes
Linha de fomento: Auxílio à Pesquisa - Regular