当前位置: 首页 > 专利查询>南京大学专利>正文

用于社区检测的多层级加权分布核图嵌入方法技术

技术编号:41465136 阅读:11 留言:0更新日期:2024-05-30 14:20
本发明专利技术涉及图数据处理技术领域,特别是一种用于社区检测的多层级加权分布核图嵌入方法,本发明专利技术实现方法:包括以下组件和步骤:用于对输入的属性图进行归一化处理和邻接矩阵的构建,包括构建加权邻接矩阵以反映图中节点间的权重信息;加权分布核构建模块,基于节点的属性分布和节点度分布信息,采用包括孤立核函数在内的加权分布核计算节点间的分布相似度,用于优化嵌入表示的生成过程;逐层应用加权分布核,生成节点的多层级嵌入表示,其中每一层的嵌入表示都基于上一层的嵌入表示以及当前层的分布核加权,通过控制加权分布核的应用层数来调节信息聚合的深度,以有效避免过平滑问题。

【技术实现步骤摘要】

本专利技术涉及图数据处理,特别是一种用于社区检测的多层级加权分布核图嵌入方法,旨在提高社区检测的准确性和效率,特别适用于处理大规模属性图数据。


技术介绍

1、首先,多层级加权分布核图嵌入方法在处理极大规模的图数据时,尽管提出了动态调整嵌入层数和特征维度的策略,但在实际应用中,这种动态调整机制可能导致计算资源的过度消耗。特别是在层数和特征维度增加时,所需的计算复杂度和内存使用量会显著增加。这种资源消耗在特定的硬件环境下可能变得难以管理,尤其是对于资源受限的应用场景。其次,虽然引入了密度感知的聚类算法来动态调整聚类参数,以更准确地划分不同密度的社区,这种方法依赖于精确的密度估计和参数调整。然而,密度的准确估计在实际中往往受到图数据本身特性的限制,如噪声数据和异常值的存在可能会干扰密度评估,从而影响聚类结果的准确性。此外,聚类参数的动态调整需要依据具体的图数据特性,这要求对图数据有深入的理解和分析,增加了方法的使用门槛。再者,多层级加权分布核图嵌入方法虽然在理论上具有处理不同类型图数据(无权图和有权图)的潜力,但在实际操作中,不同类型图数据的属性和结构差异可能导本文档来自技高网...

【技术保护点】

1.用于社区检测的多层级加权分布核图嵌入方法,其特征在于:包括以下组件和步骤:

2.根据权利要求1所述的用于社区检测的多层级加权分布核图嵌入方法,所述的预处理模块通过动态归一化策略对输入的属性图进行归一化处理,考虑数据分布特性自适应调整归一化函数,以保留数据的分布特性;同时,采用基于节点属性相似度的加权方法构建邻接矩阵,并进一步融合节点间交互的多维度信息包括连接频率和时间因素,进行多维度加权,构建加权邻接矩阵,以反映图中节点间的权重信息。

3.根据权利要求1所述的用于社区检测的多层级加权分布核图嵌入方法,所述的加权分布核构建模块,其特征在于,该模块综合考量节点的属...

【技术特征摘要】

1.用于社区检测的多层级加权分布核图嵌入方法,其特征在于:包括以下组件和步骤:

2.根据权利要求1所述的用于社区检测的多层级加权分布核图嵌入方法,所述的预处理模块通过动态归一化策略对输入的属性图进行归一化处理,考虑数据分布特性自适应调整归一化函数,以保留数据的分布特性;同时,采用基于节点属性相似度的加权方法构建邻接矩阵,并进一步融合节点间交互的多维度信息包括连接频率和时间因素,进行多维度加权,构建加权邻接矩阵,以反映图中节点间的权重信息。

3.根据权利要求1所述的用于社区检测的多层级加权分布核图嵌入方法,所述的加权分布核构建模块,其特征在于,该模块综合考量节点的属性分布和节点度分布信息,采用孤立核函数计算节点间的分布相似度,并根据节点分布的具体特性动态调整加权分布核中的权重;

4.根据权利要求1所述的用于社区检测的多层级加权...

【专利技术属性】
技术研发人员:陈开明宋帅斌
申请(专利权)人:南京大学
类型:发明
国别省市:

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

1