-
公开(公告)号：CN115935080A
公开(公告)日：2023-04-07
申请号：CN202211573490.5
申请日：2022-12-08
Applicant: 之江实验室
Inventor： 姜婷 , 余婷 , 洪泽宪 , 张吉 , 穆罕默德·贾瓦德·巴
IPC: G06F16/9536 , G06F16/901 , G06Q50/00
Abstract: 本发明公开了一种面向社交网络流数据基于MPICH并行计算的极大团枚举方法，该方法利用结构逆序团树ICTree对图中存在的极大团进行存储，通过高性能和广泛可移植性的消息传递接口MPICH实现算法的并行编程，在流数据下图结构发生改变的过程中，多进程并行计算并更新逆序团树ICTree结构，实时枚举图中的极大团以及某一序号区间内节点构成的子图中存在的所有极大团。本发明在极大团枚举的过程中，不区分图的增边减边变化，实现了在图的增减边混合更新以及大批量更新下极大团的枚举，同时使用预定义的进程数实现算法的并行计算，解决了数据量大导致的处理实时性问题，提高了极大团枚举的时间效率。
Search Results
1
records
(took 0.042 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
