基于最相似节点对的社区检测效率
数字图书馆
2019-07-24 v1 社会与信息网络
物理与社会
摘要
社区分析是确定复杂系统是否由具有不同性质的子结构组成的重要途径。本文通过最相似共被引模式，对 SSCI 期刊系统进行了两层社区结构分析。介绍了五种选择最相似节点（期刊）对的策略。采用归一化互信息技术检验效率。社区结果的统计性质与比较表明，两层检测均可为复杂系统的社区结构提供指导性信息。对五种策略的进一步比较表明，无论相似信息是否完整，将具有最大相似度的节点分配到同一社区是最有效的策略，而随机选择会生成无内部秩序的小世界局部社区。这些结果为基于最相似节点对的高效社区检测提供了有价值的指示。
引用
@article{arxiv.1801.03928,
title = {The efficiency of community detection by most similar node pairs},
author = {Yunfeng Chang and Jihui Han},
journal= {arXiv preprint arXiv:1801.03928},
year = {2019}
}
备注
arXiv admin note: text overlap with arXiv:1706.04829