×

异构网络中的谱聚类。 (英语) Zbl 1415.62047号

摘要:许多现实世界的系统由几种类型的实体组成,需要使用异构网络来表示此类系统。然而,当前的网络数据统计工具箱只能处理同构网络,其中所有节点都应该是同一类型的。本文介绍了一个用于异构网络中社区检测的统计框架。为了建模异构网络,我们提出了经典随机块模型和度校正块模型的异构版本。对于社区检测,我们制定了标准光谱聚类和正则化光谱聚类的异构版本。我们证明了所提出的异构方法对由所提出的异构模型生成的网络的理论准确性。在由模型生成的有限网络中,我们的仿真证明了所提出的异构方法相对于现有同构方法的优越性。对DBLP四区数据的分析表明,与同质方法相比,异质方法在识别作者研究区域方面的准确性有所提高。

MSC公司:

62H30型 分类和区分;聚类分析(统计方面)
05C82号 小世界图形、复杂网络(图形理论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接