去偏社区发现:低连接节点的重要性
Debiasing Community Detection: The Importance of Lowly-Connected Nodes
摘要:
社区发现是社会网络分析中的一项重要任务,它使我们能够识别和理解社会结构中的社区。然而,许多社区发现方法或者未能将低度(或低连接)用户分配到社区,或者将他们分配到微不足道的小社区,从而阻止他们被包括在分析中。在这项工作中,我们研究如何排除这些用户可以偏见的分析结果。然后,我们引入了一种方法,通过将低连接用户纳入更大的群体,对他们更具包容性。实验表明,我们的方法优于现有的国家的最先进的F1和Jaccard相似性分数,同时减少对低程度的用户的偏见。
英文摘要:
Community detection is an important task in social network analysis, allowing us to identify and understand the communities within the social structures. However, many community detection approaches either fail to assign low degree (or lowly-connected) users to communities, or assign them to trivially small communities that prevent them from being included in analysis. In this work, we investigate how excluding these users can bias analysis results. We then introduce an approach that is more inclusive for lowly-connected users by incorporating them into larger groups. Experiments show that our approach outperforms the existing state-of-the-art in terms of F1 and Jaccard similarity scores while reducing the bias towards low-degree users.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。