[发明专利]一种基于层次化大规模图数据的运算系统

权利要求书

1.一种基于层次化大规模图数据的运算系统，其特征在于，包括图数据采集单元、图数据分析单元、图数据管理单元；

所述图数据采集单元用于采集大规模的图数据，并将图数据通过中值滤波进行噪声过滤处理，然后将处理后的图数据传输至图数据分析单元和图数据管理单元；

所述图数据分析单元对预处理的图数据进行规整分割为不同的子数据，同时子数据分发给相应的计算节点，然后将每个计算节点计算得到的结果进行统计，并将统计的结果进行合并，各计算节点计算的数据、合并后的数据传输至图数据管理单元；

所述图数据管理单元将预处理图数据进行计算，同时将计算的结果与图数据分析单元中通过分割合并后的计算结果进行对比，确定其相似度，相似度大于80％时，则将合并后的数据传输至用户，若相似度小于80％则直接向图数据分析单元发出警示，图数据分析单元重新进行图数据的分割，直到达到分割合并后计算结果与直接对预处理图数据进行计算的结果相似度大于80％；

所述图数据分析单元包括图数据分割模块、统计模块、图数据合并模块；图数据分割模块是将预处理后的图数据中两两相连接的图节点进行划分，根据总两两节点的数目，从图数据的一边界开始将相邻的一定数目的两两节点作为一个子图数据进行逐个分割，其中每个子图数据两两节点之间又可以形成一个边界节点，边界几点连接形成超边；统计模块是将分割得到的多个超边进行统计随机整合；图数据合并模块是将随机整合后的各个子图数据超边的节点进行合并形成总超边，进而得到计算数据；

每个所述子图数据中两两节点的数目为总两两节点数目的10％-20％。

2.根据权利要求1所述的一种基于层次化大规模图数据的运算系统，其特征在于，所述图数据管理单元包括运算模块、对比模块、警示模块，运算模块是对预处理图数据的边界图节点进行提取，得到原始边界；对比模块是将总超边的边界节点与原始边界节点进行对比，总超边的边界节点与原始边界节点的重合率达到80％以上时，则将该合并计算结果传输至用户，若小于80％则通过警示模块对图数据分割模块发出警示，图数据分割模块重新选择边界点进行图数据的分割，直到最终的比对结果大于80％为止。