[发明专利]安卓应用的推荐方法

说明书

技术领域

本发明具体涉及一种安卓应用的推荐方法。

背景技术

随着无线通信技术，比如WiFi和3G/4G技术，的飞速发展，安卓(安卓)应用能够通过网络向用户提供丰富多样的服务。由于安卓操作系统可以提供标准的TCP/IP栈，因此其可以像PC的软件一样在提供服务的同时生成网络流量。但是不同于传统的有线网络，在移动网络中任何网络数据流量的生成都是需要移动用户进行付费的。为了给用户提供更好的服务和获得更多的下载量，安卓应用开发者在开发应用的时候尽可能的设计多样化的功能使得安卓应用更加智能化。然而这些服务大部分都会导致网络流量的开销，甚至个别会带来安全问题。图1以安卓市场中某个应用为例来说明目前安卓市场推荐应用存在的问题。从图1观察得到该应用在Google Play上的流行度非常高，具有较高的评分和评论数。但是该应用在运行时会请求网络权限来访问网络，同时也会请求读取手机状态和身份，使用时该应用的时候会给安卓用户带来两个问题：第一、运行时产生的网络流量开销会消耗安卓用户的移动数据套餐；第二、该应用有可能会通过网络传输隐私数据(比如，IMEI)到未知服务器造成用户敏感数据泄露。此外，目前安卓市场在推荐应用的时候仅仅通过流行度(评分、下载次数等)或者用户相关度等因素来进行推荐，这样肯定存在恶意购买流行度，从而引导消费者进行应用下载，从而获取用于隐私数据和增加用户额外的不必要的网络流量数据开销的情况。

发明内容

本发明的目的在于提供一种能够有效节省用户移动数据开销的安卓应用的推荐方法。

本发明提供的这种安卓应用的推荐方法，包括如下步骤：

S1.采用安卓应用自动执行工具执行所有需要推荐的安卓应用，并使用记录工具捕获需要推荐的安卓应用在执行过程中产生的网络流量数据；

S2.根据步骤S1获取的网络流量数据，从安卓应用总体情况、安卓应用网络流量开销成分和相同功能的其他安卓应用网络流量开销三个方面，对需要推荐的安卓应用进行统计；

S3.根据步骤S2得到的统计数据结果，构建安卓应用及其网络流量开销的二分图；

S4.使用规则化随机游走算法对安卓应用的网络流量开销进行评分；

S5.根据步骤S4得到的评分结果，采用基于变异系数的等级划分算法对每个安卓应用的网络流量开销进行等级划分；

S6.根据步骤S5得到的等级划分结果、安卓应用的流行度和安卓应用的网络流量开销对安卓应用进行排序；

S7.构造安卓应用哈希矩阵，并根据构造的安卓应用哈希矩阵和步骤S6的安卓应用排序结果，采用现代证券投资组合理论完成安卓系统网络应用的推荐。

步骤S1所述的记录工具为tcpdump数据记录工具；

步骤S1所述的网络流量数据，包括四类：第一、安卓应用和自身服务器交换数据产生的流量；第二、安卓应用中嵌入的第三方库产生的网络流量；第三、安卓应用与CDN或者云服务器通信产生的网络流量；第四、安卓应用与其他类型服务器通信产生的网络流量。

步骤S2所述的对网络流量数据进行统计，具体包括：

1)统计每一类安卓应用的总体流量数据情况；

2)根据访问服务器的类型不同，统计安卓应用访问网络的数据类别和数据流量情况；

3)统计相同功能的其他安卓应用的网络流量数据情况。

步骤S3所述的构建安卓应用及其网络流量开销的二分图，具体为：

设G＝{V,E,W}为二分图，其中V＝{V^a,V^h}表示结点集合，V^a＝{a₁,a₂,...,a_M}表示安卓应用集合，V^h＝{h₁,h₂,...,h_N}表示应用所访问的不同类型的主机集合；E表示边集合，当且仅当应用a_i在操作中和主机h_j建立连接，e_ij∈E才成立；W表示边的权重集合，w_ij∈W代表每条边的权重，同时也表示安卓应用a_i在运行过程中可能访问主机h_j的概率；权重的计算公式如下：