[发明专利]移动应用影响力评估方法和装置

权利要求书

1.一种移动应用影响力评估方法，其特征在于，包括：

收集待评估的目标移动应用的基本信息；所述基本信息中包含所述目标移动应用的类别和所述目标移动应用的下载量；将所述目标移动应用保存到本地存储器中；

确定所述目标移动应用中包含的各个组件与预先存储的移动应用中的各个组件之间的关联关系；

根据所述关联关系、所述目标移动应用的类别和所述目标移动应用的下载量，确定所述目标移动应用中包含的各个组件的影响力值；

根据所述目标移动应用中包含的各个组件的影响力值，确定所述目标移动应用的影响力值。

2.根据权利要求1所述的方法，其特征在于，确定所述目标移动应用中包含的各个组件与预先存储的移动应用中的各个组件之间的关联关系的步骤，包括：

确定所述目标移动应用中包含的各个组件与预先建立的关联数据库中的各个组件之间的关联关系，将所述关联关系添加到所述关联数据库中；

建立所述关联数据库的过程，包括：

通过网络爬虫从移动应用商店中搜索移动应用，将所述目标移动应用保存到本地存储器中；所述移动应用商店包括官方商店和渠道商的移动应用商店；

确定搜索到的所有移动应用中的各个组件之间的关联关系，存入关联数据库中。

3.根据权利要求2所述的方法，其特征在于，确定搜索到的所有移动应用中的各个组件之间的关联关系，存入关联数据库中的步骤，包括：

从每个移动应用的权限文件中提取各个组件的声明特征，保存到关联数据库的声明集合中；

从每个移动应用中提取各个组件的调用特征，保存到关联数据库的调用集合中；

将所述调用集合中各个组件的调用特征与所述声明集合中各个组件的声明特征相结合，得到各个组件之间的关联关系，存入关联数据库中。

4.根据权利要求3所述的方法，其特征在于，确定所述目标移动应用中包含的各个组件与预先建立的关联数据库中的各个组件之间的关联关系的步骤，包括：

从所述目标移动应用的权限文件中提取各个组件的声明特征，与所述调用集合中的调用特征相结合；

从所述目标移动应用中提取各个组件的调用特征，与所述声明集合中的声明特征相结合；得到所述目标移动应用中包含的各个组件与预先建立的关联数据库中的各个组件之间的关联关系。

5.根据权利要求4所述的方法，其特征在于，确定所述目标移动应用中包含的各个组件的影响力值的步骤，包括：

根据所述关联数据库中存储的各个组件之间的关联关系，确定各个组件之间的调用关系，以所述组件为节点，以组件之间的调用关系为边，构建组件间通信复杂网络；所述组件间通信复杂网络包括一个或多个连通有向循环图；

根据所述组件间通信复杂网络中节点间的关联关系，节点所属移动应用的类别和节点所属移动应用的下载量，得到各节点间的激活力；

根据各节点间的激活力，确定所述目标移动应用中包含的各个组件的影响力值。

6.根据权利要求5所述的方法，其特征在于，根据所述组件间通信复杂网络中节点间的关联关系，节点所属移动应用的类别和节点所属移动应用的下载量，得到各节点间的激活力的步骤，包括：

采用如下公式，计算所述组件间通信复杂网络中任意两节点之间的激活力；

其中，f_ij为节点i与节点j之间的激活力，n_i为节点i所属移动应用的下载量，n表示所有移动应用的下载总量，g_ij为节点i所属移动应用的类别到节点j所属移动应用的类别的比例因子，d_ij为所述连通有向循环图中节点i到节点j的最短距离，ρ_ij表示节点i和节点j在所述组件间通信复杂网络中联通路径包含移动应用的最大数量，q_i为所述连通有向循环图中经过节点i的频数，q_j为所述连通有向循环图中经过节点j的频数，q_ij为所述连通有向循环图中先后经过节点i和节点j的共现频数。