arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.03472cs.SIcs.LG
收藏

克服社区发现评价中的偏差

Overcoming Bias in Community Detection Evaluation

Instituto Federal do Norte de Minas Gerais (IFNMG)(米纳斯吉拉斯北部联邦学院(IFNMG));Universidade Federal de Minas Gerais(米纳斯吉拉斯联邦大学)

Jeancarlo Campos Leão, Alberto H. F. Laender, Pedro O. S. Vaz de Melo

摘要:

社区发现是深入理解复杂网络的功能和结构的一项关键任务。因此,用于评估此任务的策略必须能够避免有偏见和不正确的结果,这些结果可能会使依赖于此类社区的进一步分析或应用程序无效。两个广泛使用的战略来评估这一任务通常被称为结构和功能。结构化策略基本上包括通过使用多种方法和结构度量来检测和评估这些社区。另一方面,当地面实况数据可用于评估检测到的社区时,可以使用功能策略。然而,基于这些策略的社区评估通常是在实验配置中进行的,这些配置很容易受到偏见的影响,这种情况是这项任务中使用的算法,指标和网络数据所固有的。此外,这些策略没有以允许识别和减轻算法、度量或网络数据中的偏差以收敛成更一致的结果的方式系统地组合。在这种情况下,这篇文章的主要贡献是一种方法,支持一个强大的质量评估时,在现实世界的网络中检测社区。在我们的方法中,我们通过应用结构和功能策略以及两者的结合来衡量社区的质量,以获得不同的证据。然后,我们考虑证据之间的分歧和共识,以识别和克服可能的偏见来源,在社区发现算法,评估指标和网络数据。与几个真实的和合成的网络进行的实验提供的结果表明,我们的方法的有效性,以获得更一致的结论检测到的社区的质量。

英文摘要:

Community detection is a key task to further understand the function and the structure of complex networks. Therefore, a strategy used to assess this task must be able to avoid biased and incorrect results that might invalidate further analyses or applications that rely on such communities. Two widely used strategies to assess this task are generally known as structural and functional. The structural strategy basically consists in detecting and assessing such communities by using multiple methods and structural metrics. On the other hand, the functional strategy might be used when ground truth data are available to assess the detected communities. However, the evaluation of communities based on such strategies is usually done in experimental configurations that are largely susceptible to biases, a situation that is inherent to algorithms, metrics and network data used in this task. Furthermore, such strategies are not systematically combined in a way that allows for the identification and mitigation of bias in the algorithms, metrics or network data to converge into more consistent results. In this context, the main contribution of this article is an approach that supports a robust quality evaluation when detecting communities in real-world networks. In our approach, we measure the quality of a community by applying the structural and functional strategies, and the combination of both, to obtain different pieces of evidence. Then, we consider the divergences and the consensus among the pieces of evidence to identify and overcome possible sources of bias in community detection algorithms, evaluation metrics, and network data. Experiments conducted with several real and synthetic networks provided results that show the effectiveness of our approach to obtain more consistent conclusions about the quality of the detected communities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑