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

摘要

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