数据处理方法、装置及电子设备制造方法及图纸

技术编号:40520334 阅读:17 留言:0更新日期:2024-03-01 13:38
本公开实施例提供一种数据处理方法、装置及电子设备,在社区划分场景中通过多个线程使用基于原子操作指令实现的细粒度锁,对关系网络并行执行社区划分算法以实现社区划分。由于原子操作指令实现的细粒度锁将取值、累加、比较和替换操等操作封装为指令级原子操作,以发挥原子操作的不可拆分性,以保障拥有细粒度锁的线程,在执行对应操作过程中不会被打断,从而提高了社区划分的效率和稳定性。

【技术实现步骤摘要】

本公开实施例涉及计算机与大数据处理,尤其涉及一种数据处理方法、装置及电子设备


技术介绍

1、随着现代信息化的发展,诞生了不同类型的网络,例如物联网、城市交通网络、医学网络、电力网、社交网络等。这些网络可以是关系网络。社区(community)是网络中的一组节点,这些节点之间的联系比网络中的其他节点的联系更加紧密。对这些网络进行社区划分可以便于理解这些网络的网络结构。


技术实现思路

1、本公开实施例提供一种数据处理方法、装置及电子设备。

2、第一方面,本公开实施例提供一种数据处理方法,该方法包括:

3、根据针对第一对象的第一操作,获取与所述第一对象关联的目标关系网络,所述目标关系网络用于通过节点网络关系表征多个对象之间的关联关系;控制多个线程使用基于原子操作指令实现的锁对所述目标关系网络并行执行社区划分,得到多个第一节点社区;其中,每一第一节点社区中包括目标关系网络中的至少一个节点;根据第一对象与所述目标关系网络中各节点对应的对象之间的关联关系,确定第一对象所属的第一节点社区。

本文档来自技高网...

【技术保护点】

1.一种数据处理方法,包括:

2.根据权利要求1所述的方法,其特征在于,所述控制多个线程使用基于原子操作指令实现的锁对所述目标关系网络并行执行社区划分,得到多个第一节点社区,包括:

3.根据权利要求2所述的方法,其特征在于,所述对第三节点社区进行细化分区,得到多个第四节点社区,包括:

4.根据权利要求2所述的方法,其特征在于,所述目标关系网络中的多个节点分布在不同设备中,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述方法还包括:将每一设备执行的局部节点移动操作的结果同步至其他设备。

6.根据权利要求2所述的方法...

【技术特征摘要】

1.一种数据处理方法,包括:

2.根据权利要求1所述的方法,其特征在于,所述控制多个线程使用基于原子操作指令实现的锁对所述目标关系网络并行执行社区划分,得到多个第一节点社区,包括:

3.根据权利要求2所述的方法,其特征在于,所述对第三节点社区进行细化分区,得到多个第四节点社区,包括:

4.根据权利要求2所述的方法,其特征在于,所述目标关系网络中的多个节点分布在不同设备中,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述方法还包括:将每一设备执行的局部节点移动操作的结果同...

【专利技术属性】
技术研发人员:胡勇民王靖赵程刘一博陈宬丛小亮李超
申请(专利权)人:北京火山引擎科技有限公司
类型:发明
国别省市:

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

1