公开(公告)号：CN118733984A

公开(公告)日：2024-10-01

申请号：CN202410641502.6

申请日：2024-05-22

Applicant: 哈尔滨理工大学

Inventor： 杨海陆 ,  何正阳 ,  张金 ,  李骜 ,  陈晨 ,  王莉莉

IPC: G06F18/20 ,  G06F18/2411 ,  G06F18/2415 ,  G06F18/23213 ,  G06Q50/00

Abstract: 本发明公开了一种基于异构图的随机游走属性网络嵌入和社区发现方法。首先，结合异构图中结构节点的结构重要性、属性重要性，以及异构图中属性节点的属性重要性，计算结构节点的影响力；其次，构建异构图的加权图及其转移概率矩阵；然后，构建加权图随机游走序列，游走时属性节点作为中介节点实现无连接节点之间的游走，低影响力节点作为桥接节点实现游走跨越，降低游走序列中的冗余信息；最后，利用skip‑gram模型对游走序列进行训练，学习每个节点的低维向量表示，根据k‑means聚类算法，对节点的低维向量进行聚类，实现社区划分。