基于张量分析的链接聚类算法的研究

• 作者: 唐志刚 杨炳儒 杨珺
• 来源期刊: 计算机应用研究
• 关键词: 多链接 张量 模块化 链接聚类 MCHOOI
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 833-837
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.03.009

摘要

为了解决复杂信息网络中多链接高维数据聚类难以处理且效率较低问题,提出了一种新颖的基于高阶张量分析方法和模块化网络分析方法相结合的链接聚类算法(modularity-clustering-HOOI,MCHOOI).利用模块化方法分析网络,利用张量的形式表示多维的复杂的多链接数据,利用Tucker张量分解的方法进行降维处理,有效地降低了算法的时间和空间复杂度,并在实际网络环境下,通过实验验证了算法的有效性和健壮性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨珺	北京科技大学信息工程学院	43	143	8.0	10.0
3	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
6	唐志刚	北京科技大学信息工程学院	7	44	3.0	6.0