一种基于图嵌入的动态权重节点聚类方法技术

技术编号:40092415 阅读:21 留言:0更新日期:2024-01-23 16:25
本发明专利技术公开了一种基于图嵌入的动态权重节点聚类方法,所述方法包括以下步骤,Step1:计算图的邻接矩阵A、度矩阵D、动态矩阵B;Step2:计算动态概率矩阵BP、权重概率矩阵WP;Step3:计算动态权重概率矩阵BWP,使用RandomWalk算法生成节点序列L;Step4:计算度概率矩阵DP,使用SecWalk算法生成节点序列SW;Step5:结合节点序列SW,用SkipGram算法生成d维的节点潜在特征表示R<supgt;d</supgt;;Step6:结合节点d维潜在特征表示为R<supgt;d</supgt;,使用K‑means聚类算法,将相似节点聚为同一簇。本发明专利技术相对于传统方法来说,适用于节点间关系强弱随时间变化的数据结构。

【技术实现步骤摘要】

本专利技术属于深度学习,涉及一种基于图嵌入的动态权重节点聚类方法


技术介绍

1、实体间的关系,可以用图来表示。图是一种普遍存在的数据结构,广范应用计算机科学和相关领域。社交网络、分子图结构、生物蛋白网络、推荐系统等,所有这些领域都可以很容易地建模为图,它捕捉节点(顶点)之间的相互作用(边),由于图的普遍性,它是无数系统的支柱,允许有效地存储和访问有关实体之间的信息。

2、近年来,使用基于深度学习和非线性降维的技术,自动学习将图结构编码低维嵌入的表示方法激增,包括基于矩阵分解的方法、基于深度学习的随机游走的算法和图神经网络等等。例如专利cn202210471018.8提出了一种具有平滑结构的深度注意力嵌入图聚类方法,有效的消除了重构图结构的不稳定性。专利cn202210106101.1提出了一种基于分布式图嵌入的联邦图聚类方法,能够实现对双方隐私数据进行联邦图聚类。

3、但还有一些实际场景,例如社交网络、推荐系统网络、电商中客户与商品之间构成的关系网络,关系的强弱随时间的变化而变化,这使得节点间的关联关系难以刻画,节点间的相似程度难本文档来自技高网...

【技术保护点】

1.一种基于图嵌入的动态权重节点聚类方法,其特征在于,所述方法包括以下步骤:

2.如权利要求1所述的一种基于图嵌入的动态权重节点聚类方法,其特征在于,Step6中,所述的将相似节点聚为同一簇,具体包括:

3.如权利要求1或2所述的一种基于图嵌入的动态权重节点聚类方法,其特征在于,Step1中,所述的计算图的邻接矩阵A、度矩阵D和动态矩阵B具体包括:

4.如权利要求1或2所述的一种基于图嵌入的动态权重节点聚类方法,其特征在于,Step2中,所述的计算图的动态概率矩阵BP和权重概率矩阵WP具体包括:

5.如权利要求3所述的一种基于图嵌入的动态权...

【技术特征摘要】

1.一种基于图嵌入的动态权重节点聚类方法,其特征在于,所述方法包括以下步骤:

2.如权利要求1所述的一种基于图嵌入的动态权重节点聚类方法,其特征在于,step6中,所述的将相似节点聚为同一簇,具体包括:

3.如权利要求1或2所述的一种基于图嵌入的动态权重节点聚类方法,其特征在于,step1中,所述的计算图的邻接矩阵a、度矩...

【专利技术属性】
技术研发人员:孙丽君王荣雨
申请(专利权)人:大连理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1