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

Autor(es)

Valejo, Alan ; Goes, Fabiana ; Romanetto, Luzia ; Ferreira de Oliveira, Maria Cristina ; Lopes, Alneu de Andrade

• Tipo de documento: Artigo Científico
• Fonte: KNOWLEDGE AND INFORMATION SYSTEMS; v. 62, n. 4, p. 29-pg., 2019-10-19.

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: 15/14228-9 - Análise e Mineração de Redes Sociais
• Beneficiário: Alneu de Andrade Lopes
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 17/05838-3 - Visual analytics: aplicações e uma investigação conceitual
• Beneficiário: Maria Cristina Ferreira de Oliveira
• Modalidade de apoio: Auxílio à Pesquisa - Regular