[发明专利]社会网络发现算法验证系统及方法

说明书

本发明公开了一种社会网络发现算法验证系统及方法，包括：数据集模块、算法数据库模块、算法特征比较模块和统一编译运行模块，数据集模块，用于根据社会网络发现算法的算法类型为算法设定数据集，算法数据库模块，用于存储算法文档并对算法文档进行分类管理；算法特征比较模块，用于提取算法的特征并将算法与经典算法进行比较，统一编译运行模块，用于将不同语言的算法文档编译成同一语言并运行，记录算法的运行时间和运行结果，生成算法特征数据并存储至算法特征数据库中，通过将不同的社会网络发现算法编译成统一语言，再提取算法特征后与经典算法进行比较，达到准确的对比分析出各种社会网络发现算法的特性，提高真实网络的生长特性的目的。

技术领域

本发明涉及社会网络社会结构演化模型验证技术，具体涉及一种社会网络发现算法验证系统及方法。

背景技术

社会网络社群结构演化问题是指通过对已知网络社群结构和节点属性随时间演化特性的分析，来认知网络结构的演化规律，并评估和预测网络结构未来可能的演化趋势。由于刻画网络结构特征的统计量非常多，很难比较不同的机制孰优孰劣，很难比较和判定什么样的机制能够更好再现真实网络的生长特性。

发明内容

为解决上述技术问题，本发明提出了一种社会网络发现算法验证系统及方法，以达到准确的对比分析出各种社会网络发现算法的特性，提高真实网络的生长特性的目的。

为达到上述目的，本发明的技术方案如下：一种社会网络发现算法验证系统，所述系统包括：算法处理单元和服务器脚本单元，所述算法处理单元与服务器脚本单元之间通过网络连接，

所述算法处理单元包括：数据集模块、算法数据库模块、算法特征比较模块和算法特征数据库，所述数据集模块，用于根据社会网络发现算法的算法类型为算法设定数据集；所述算法数据库模块，用于存储算法文档并对算法文档进行分类管理；所述算法特征比较模块，用于提取算法的特征并将算法与经典算法进行比较，所述算法特征数据库，用于存储算法特征数据；

所述服务器脚本单元包括：统一编译运行模块，所述统一编译运行模块，用于将不同语言的算法文档编译成同一语言并运行，记录算法的运行时间和运行结果，生成算法特征数据并存储至算法特征数据库中。

进一步地，所述数据集模块，还用于实时从在线媒体抓取数据生成数据集，所述数据集，用于对社会网络发现算法进行验证。

进一步地，所述算法数据库模块为存储在算法数据库模块中的算法文档指定详细信息和数据集，所述详细信息包括：算法的上传用户、算法名称、算法描述和算法代码；所述数据集为系统内根据抓取数据结果生成的数据文件集合。

进一步地，所述算法与经典算法进行比较的内容包括：算法在不同数据规模下输出的结果、数据的模块度和归一化互信息。

一种社会网络发现算法验证方法，所述方法步骤如下：获取社会网络发现算法数据并将数据存储至算法数据库；为算法数据库中的算法数据设置详细信息和数据集；对算法数据库中的算法进行统一编译并运行；记录算法的运行时间和运行结果并生成算法特征数据；将生成的算法特征数据存储至算法特征数据库；根据算法特征数据绘制图形与经典算法进行比较。

进一步地，所述获取社会网络发现算法数据的方法是用户上传。

进一步地，所述对算法数据库中的算法进行统一编译并运行的方法是根据算法的语言调用相应的编译器进行编译。

本发明具有如下优点：

(1).本发明通过数据集爬虫实时从在线媒体抓取数据生成数据集，提高了算法验证的实时性和准确性。

(2).本发明通过将不同的社会网络发现算法编译成统一的语言，再提取算法特征后与经典算法进行比较，准确的对比分析出各种社会网络发现算法的特性，提高真实网络的生长特性。

附图说明