一种numa感知的基于k-truss分解的社区发现方法
实质审查的生效
摘要
本发明公开了一种numa感知的基于k‑truss分解的社区发现方法,包括数据输入模块、计算支持度模块和K‑truss分解模块,所述方法包括以下步骤:通过所述数据输入模块从储存在硬盘中图数据文件中以文本的形式读取图,将图拓扑结构放置到内存中,然后构建CSR并根据CSR建边集数组后生成边映射数组;利用所述计算制度模块选择三角形计数方式,根据图规模大小(每个线程分得的边的数量)、图稠密程度(平均顶点度)以及图顶点度的均衡程度(最大度,最小度及平均度之间的差距)选择三角形计数方法;根据上一步中的方法计算每条边的支持度;使用所述K‑truss分解模块进行分解,包括计算各执行单元的大小、计算每个单元的任务区间、各单元初始化支持度、单个单元进行K‑truss分解以及各更新全局k值列表。
基本信息
专利标题 :
一种numa感知的基于k-truss分解的社区发现方法
专利标题(英):
暂无
公开(公告)号 :
CN114265691A
申请号 :
CN202111560730.3
公开(公告)日 :
2022-04-01
申请日 :
2021-12-20
授权号 :
暂无
授权日 :
暂无
发明人 :
牟者斌卢宇彤陈志广
申请人 :
中山大学
申请人地址 :
广东省广州市海珠区新港西路135号
代理机构 :
深圳市创富知识产权代理有限公司
代理人 :
高冰
优先权 :
CN202111560730.3
主分类号 :
G06F9/50
IPC分类号 :
G06F9/50 G06F16/901 G06F16/903
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置,例如,控制单元
G06F9/06
应用存入的程序的,即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
G06F9/50
资源分配,例如,中央处理单元的
法律状态
2022-04-19 :
实质审查的生效
IPC(主分类) : G06F 9/50
申请日 : 20211220
申请日 : 20211220
2022-04-01 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载