隐马尔可夫模型的异质网络链接预测方法研究

作     者：钱榕 许建婷 张克君 董宏宇 邢方远 QIAN Rong;XU Jianting;ZHANG Kejun;DONG Hongyu;XING Fangyuan

作者机构：北京电子科技学院网络空间安全系北京100070 西安电子科技大学计算机科学与技术学院陕西西安710071 

基　　金：国家重点研发计划基金资助项目(No.2018YFB1004101) 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2022年第43卷第5期

页      码：214-225页

摘      要：为了解决异质网络的结构信息和语义信息挖掘不全面的问题,针对异质网络的链接预测,提出了将基于元路径的分析方式与隐马尔可夫模型相结合的链接预测方法。考虑到聚簇可以有效地捕获异质网络的结构信息,将k-means算法进行改进得到基于距离均方差最小的初始聚簇中心方法,并将其应用到隐马尔可夫模型(HMM)中,设计了基于聚簇的一阶隐马尔可夫模型(C-HMM(1))的链接预测方法,同时提出基于聚簇的二阶隐马尔可夫模型(C-HMM(2))的异质网络的链接预测方法。进一步考虑数据的特征信息,提出了将最大熵模型和二阶隐马尔可夫模型相结合的链接预测方法ME-HMM。实验结果表明,ME-HMM比C-HMM方法的链接预测精确度更高,且ME-HMM因充分考虑到数据的特征信息比C-HMM的性能更加优异。

主 题 词：异质网络 链接预测 隐马尔可夫模型 聚簇 最大熵 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0714[0714] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11959/j.issn.1000−436x.2022095

馆 藏 号：203111794...