- 专利标题: 一种基于三角子图划分的社交网络子图嵌入方法及系统
-
申请号: CN202010036022.9申请日: 2020-01-14
-
公开(公告)号: CN111460314B公开(公告)日: 2023-09-01
- 发明人: 金海 , 黄宏 , 方子玄
- 申请人: 华中科技大学
- 申请人地址: 湖北省武汉市洪山区珞喻路1037号
- 专利权人: 华中科技大学
- 当前专利权人: 华中科技大学
- 当前专利权人地址: 湖北省武汉市洪山区珞喻路1037号
- 代理机构: 华中科技大学专利中心
- 代理商 李智
- 主分类号: G06F16/9536
- IPC分类号: G06F16/9536 ; G06F16/951
摘要:
本发明公开了一种基于三角划分的社交网络子图嵌入方法及系统,属于社交网络数据挖掘领域,包括:将用于表示社交网络的网络图划分为三角结构子图和桥接节点;以三角结构子图和桥接节点为虚拟节点,根据三角结构子图之间、桥接节点之间以及三角结构子图与桥接节点之间的连接关系建立虚拟节点之间的虚拟边,由虚拟节点和虚拟边构成转换图;采用随机游走策略对每一个虚拟节点进行上下文采用,以抽取出每个虚拟节点的上下文样本;将上下文样本依次输入到已训练好的词嵌入模型中,得到每一个虚拟节点的向量表示,从而将社交网络图中的三角子图嵌入到向量空间中。本发明能够将社交网络图中的三角子图嵌入到向量空间中,提高社交网络相关任务的准确度。
公开/授权文献
- CN111460314A 一种基于三角子图划分的社交网络子图嵌入方法及系统 公开/授权日:2020-07-28