一种基于FPGA的低能耗社区挖掘方法与流程

文档序号:15492569发布日期:2018-09-21 20:55阅读:来源:国知局

技术特征:

技术总结
本发明涉及一种基于FPGA的低能耗社区挖掘方法,包括以下步骤:S1.将大型网络抽象成一个图,初始化系统参数,设置遍历节点的半径阈值;S2.遍历还没有被访问过的节点,根据节点半径的阈值,选择输入到FPGA的数据,从而建立起基于FPGA的数据结构;将该节点设置为社区圈子的种子,从该节点出发进行扩展圈子;S3.不断扩展该节点,采用基于FPGA的节点遍历函数、基于FPGA的导率计算函数,使用FPGA的查找表结构标记节点的访问状态,当社区圈子的导率无法再减小时,社区扩展完毕,将社区圈子加入到社区圈子集合;S4.判断节点访问状态,如果仍有节点没有被访问,跳到步骤S2,否则进入步骤S5;S5.输出挖掘出来的社区圈子。

技术研发人员:吴迪;叶国桥;黄宇韬
受保护的技术使用者:中山大学
技术研发日:2018.04.13
技术公布日:2018.09.21
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1