ITP OpenIR  > 理论物理所2015年知识产出
Evaluating accuracy of community detection using the relative normalized mutual information
Zhang, P; Zhang, P (reprint author), Chinese Acad Sci, State Key Lab Theoret Phys, Inst Theoret Phys, Beijing 100190, Peoples R China.
2015
发表期刊JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
期号0页码:P11006
文章类型Article
摘要The normalized mutual information (NMI) has been widely used to evaluate the accuracy of community detection algorithms. However in this article we show that the NMI is seriously affected by systematic errors due to finite size of networks, and may give a wrong estimate of performance of algorithms in some cases. We give a simple theory to the finite-size effect of NMI and test our theory numerically. Then we propose a new metric for the accuracy of community detection, namely the relative normalized mutual information (rNMI), which considers statistical significance of the NMI by comparing it with the expected NMI of random partitions. Our numerical experiments show that the rNMI overcomes the finite-size effect of the NMI.
关键词Random Graphs Networks Clustering Techniques
学科领域Mechanics ; Physics
资助者Santa Fe Institute ; Santa Fe Institute ; Santa Fe Institute ; Santa Fe Institute
DOIhttp://dx.doi.org/10.1088/1742-5468/2015/11/P11006
关键词[WOS]NETWORKS
收录类别SCI
语种英语
资助者Santa Fe Institute ; Santa Fe Institute ; Santa Fe Institute ; Santa Fe Institute
WOS类目Mechanics ; Physics, Mathematical
引用统计
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/20803
专题理论物理所2015年知识产出
通讯作者Zhang, P (reprint author), Chinese Acad Sci, State Key Lab Theoret Phys, Inst Theoret Phys, Beijing 100190, Peoples R China.
推荐引用方式
GB/T 7714
Zhang, P,Zhang, P . Evaluating accuracy of community detection using the relative normalized mutual information[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2015(0):P11006.
APA Zhang, P,&Zhang, P .(2015).Evaluating accuracy of community detection using the relative normalized mutual information.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT(0),P11006.
MLA Zhang, P,et al."Evaluating accuracy of community detection using the relative normalized mutual information".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT .0(2015):P11006.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Evaluating accuracy (543KB)期刊论文出版稿开放获取CC BY-NC-SA请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhang, P]的文章
[Zhang, P (reprint author), Chinese Acad Sci, State Key Lab Theoret Phys, Inst Theoret Phys, Beijing 100190, Peoples R China.]的文章
百度学术
百度学术中相似的文章
[Zhang, P]的文章
[Zhang, P (reprint author), Chinese Acad Sci, State Key Lab Theoret Phys, Inst Theoret Phys, Beijing 100190, Peoples R China.]的文章
必应学术
必应学术中相似的文章
[Zhang, P]的文章
[Zhang, P (reprint author), Chinese Acad Sci, State Key Lab Theoret Phys, Inst Theoret Phys, Beijing 100190, Peoples R China.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。