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

克服社区发现评价偏差的多策略方法

A Multi-Strategy Approach to Overcoming Bias in Community Detection Evaluation

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

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

摘要:

社区发现是理解复杂网络结构的关键。然而,缺乏适当的评估策略,这一特定的任务可能会产生偏见和不正确的结果,可能会导致无效的进一步分析或应用程序的基础上,这样的网络。在这种情况下,本文的主要贡献是一种方法,支持一个强大的质量评估时,在现实世界的网络中检测社区。在我们的方法中,我们使用多种策略来捕捉社区的不同方面。这些社区的质量的结论是基于结构评估所采用的策略之间的共识,以及与不同方法检测到的社区和它们现有的地面实况的比较。通过这种方式,我们的方法可以克服网络数据,检测算法和评估指标的偏见,从而提供更一致的结论,检测到的社区的质量。几个真实的和合成的网络进行的实验结果表明,我们的方法的有效性。

英文摘要:

Community detection is key to understand the structure of complex networks. However, the lack of appropriate evaluation strategies for this specific task may produce biased and incorrect results that might invalidate further analyses or applications based on such networks. In this context, the main contribution of this paper is an approach that supports a robust quality evaluation when detecting communities in real-world networks. In our approach, we use multiple strategies that capture distinct aspects of the communities. The conclusion on the quality of these communities is based on the consensus among the strategies adopted for the structural evaluation, as well as on the comparison with communities detected by different methods and with their existing ground truths. In this way, our approach allows one to overcome biases in network data, detection algorithms and evaluation metrics, thus providing more consistent conclusions about the quality of the detected communities. Experiments conducted with several real and synthetic networks provided results that show the effectiveness of our approach.

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

↑