NEDindex：一种评估网络社区结构的新指标
社会与信息网络
2016-10-12 v1
摘要
有多种指标（如模块度、互信息、传导度等）可用于评估大型图中图聚类的强度。这些指标对于衡量聚类有效性具有重要意义，并且常被用来寻找相对于整个图而言连接紧密的簇。在本文中，我们提出一种新的指标来评估图聚类的强度，并研究其应用。我们证明，所提出的指标与其他指标类似，具有很好的一致性，且易于计算。我们的指标还在其他指标在某些特殊情况下失效时表现出一致性。我们证明，在模拟（计算机）数据和真实数据网络中提取强连接社区时，我们的指标具有合理的强度。我们还展示了所提出的指标与其他流行指标在在线社交网络（OSN）和基因调控网络（GRN）上的一些比较结果。
引用
@article{arxiv.1610.03176,
title = {NEDindex: A new metric for community structure in networks},
author = {Md. Khaledur Rahman},
journal= {arXiv preprint arXiv:1610.03176},
year = {2016}
}
备注
In Proceedings of 18th ICCIT, Dhaka, Bangladesh