基于改进的图卷积神经网络的社交网络桥节点识别方法技术

技术编号:41133991 阅读:32 留言:0更新日期:2024-04-30 18:04
本发明专利技术提供一种基于改进的图卷积神经网络的社交网络桥节点识别方法,本发明专利技术分别从依赖社区划分的评估方法角度选取本地网关指数(gateway local rank,GLR)、模块度变化度(Modularity Vitality),以及不依赖社区角度的NBNC三元组(Neighborhood‑based bridge node centrality tuple)三种指标,通过结合两类对社区依赖程度不同的桥节点识别方法全面的获取桥节点标记,解决现有技术在评价桥节点时过于依赖社区划分的问题;通过对图卷积神经网络进行改进利用路径可靠性分数扩大节点感受野,解决小度桥节点信息获取不足,识别不够准确的问题,增强模型的泛化能力,训练完的模型具备迁移学习的能力,经过训练后的模型在新的数据集中的收敛速度会有所提升。

【技术实现步骤摘要】

本专利技术涉及桥节点识别,特别是涉及一种基于改进的图卷积神经网络的社交网络桥节点识别方法


技术介绍

1、社交网络可以看作是由大量的节点和连边构成的图。节点代表社交媒体中的用户,边则代表用户之间的关系。社交网络中会形成内部连接比外部连接更加紧密的节点集群,大规模的集群被称为社区,集群内部节点用户角色相似,不同集群节点用户相异。桥节点是连接不同集群的一类特殊关键节点,能够控制不同类型的用户集群间的信息传递与交流。识别社交网络的桥节点有助于舆情控制、用户分析等研究。

2、桥节点识别的方法主要分为基于社区结构的方法和不考虑社区结构的方法。基于社区的桥节点评估方法在有较好的应用前景,但忽略了节点作为集群间节点的角色这一情况,不能全面的评价节点桥接的作用;且依赖特定的社区划分算法,算法的选择可能影响桥节点识别的准确性。不考虑社区结构的方法则消除了社区对网络的限制,可以直接应用到没有社区结构的网络中,目标是从节点桥接的角度寻找有影响力的节点,但可用信息限制它只能从节点的局部拓扑或全局信息中挖掘与桥接效应相关的属性,具有局限性。

<br/>

本文档来自技高网...

【技术保护点】

1.一种基于改进的图卷积神经网络的社交网络桥节点识别方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于改进的图卷积神经网络的社交网络桥节点识别方法,其特征在于,步骤1具体包括:

3.根据权利要求2所述的基于改进的图卷积神经网络的社交网络桥节点识别方法,其特征在于,综合桥接得分Qi的计算公式为:

4.根据权利要求3所述的基于改进的图卷积神经网络的社交网络桥节点识别方法,其特征在于,步骤S3具体包括:

【技术特征摘要】

1.一种基于改进的图卷积神经网络的社交网络桥节点识别方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于改进的图卷积神经网络的社交网络桥节点识别方法,其特征在于,步骤1具体包括:

3.根据权...

【专利技术属性】
技术研发人员:杨贤晟舒坚舒馨
申请(专利权)人:南昌航空大学
类型:发明
国别省市:

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

1