异构信息网络中节点相似性搜索并行算法研究

作     者：徐小玉 陈仲委 XU Xiaoyu;CHEN Zhongwei

作者机构：浙江万里学院浙江宁波315100 

出 版 物：《浙江万里学院学报》 (Journal of Zhejiang Wanli University)

年 卷 期：2024年第37卷第3期

页      面：82-90页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：浙江省社会科学界联合会研究课题成果“共同富裕视域下社区精准志愿服务体系的研究与实现”(2023N075) 

主　　题：异构信息网络 同构信息网络 并行约简 元路径 增量式数据流 相似依赖度 

摘      要：传统的基于串行计算的节点相似性搜索算法,在处理增量式异构信息网络数据流时面临效率低下、资源消耗过大等问题。为此,文章利用同构信息网络中并行约简的基本原理与基本方法,定义了异构信息网络的并行约简度量方法:值相似依赖度和余弦实体相似依赖度,提出异构数据流中元路径下节点相似性搜索并行算法(FPathSim),F-PathSim可以并行约简、并行计算,整体上删除对节点相似性搜索冗余的数据,减少对整个数据集的重复处理。在DBLP数据集上进行大量的实验,实验结果表明F-PathSim能较好的适应异构信息网络中增量式数据流中节点相似性搜索要求。