面向社交网络社区结构的直接比较
社会与信息网络
2022-09-27 v1 机器学习
性能
摘要
社区检测算法通常通过比较多算法所得社区的评估指标值来评价。用于衡量社区质量的评估指标融合了节点在社区内或外的连通性等实体的拓扑信息。然而,在比较指标值时,比较过程丧失了社区拓扑信息的直接介入。本文提出一种直接比较方法,将两算法所得社区的拓扑信息直接比较。基于社区拓扑信息的直接比较,设计了一种称为\emph{拓扑方差(TV)}的质量度量。考虑新设计的质量度量,开发了两种排序方案。所提质量度量与排序方案的有效性在八个广泛使用的真实数据集与六种社区检测算法上得到研究。
引用
@article{arxiv.2209.12841,
title = {Towards Direct Comparison of Community Structures in Social Networks},
author = {Soumita Das and Anupam Biswas},
journal= {arXiv preprint arXiv:2209.12841},
year = {2022}
}
备注
Submitted to ICDDS2022