一种基于三角子图划分的社交网络子图嵌入方法及系统
摘要:
本发明公开了一种基于三角划分的社交网络子图嵌入方法及系统,属于社交网络数据挖掘领域,包括:将用于表示社交网络的网络图划分为三角结构子图和桥接节点;以三角结构子图和桥接节点为虚拟节点,根据三角结构子图之间、桥接节点之间以及三角结构子图与桥接节点之间的连接关系建立虚拟节点之间的虚拟边,由虚拟节点和虚拟边构成转换图;采用随机游走策略对每一个虚拟节点进行上下文采用,以抽取出每个虚拟节点的上下文样本;将上下文样本依次输入到已训练好的词嵌入模型中,得到每一个虚拟节点的向量表示,从而将社交网络图中的三角子图嵌入到向量空间中。本发明能够将社交网络图中的三角子图嵌入到向量空间中,提高社交网络相关任务的准确度。
0/0