[0074] 应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0075] 在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身没有特定的意义。因此，“模块”、“部件”或“单元”可以混合地使用。
[0076] 终端可以以各种形式来实施。例如，本发明中描述的终端可以包括诸如手机、平板电脑、笔记本电脑、掌上电脑、个人数字助理(Personal Digital Assistant，PDA)、便捷式媒体播放器(Portable Media Player，PMP)、导航装置、可穿戴设备、智能手环、计步器等移动终端，以及诸如数字TV、台式计算机等固定终端。
[0077] 后续描述中将以移动终端为例进行说明，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本发明的实施方式的构造也能够应用于固定类型的终端。
[0078] 请参阅图1，其为实现本发明各个实施例的一种移动终端的硬件结构示意图，该移动终端100可以包括：RF(Radio Frequency，射频)单元101、WiFi模块102、音频输出单元103、A/V(音频/视频)输入单元104、传感器105、显示单元106、用户输入单元107、接口单元
108、存储器109、处理器110、以及电源111等部件。本领域技术人员可以理解，图1中示出的移动终端结构并不构成对移动终端的限定，移动终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
[0079] 下面结合图1对移动终端的各个部件进行具体的介绍：
[0080] 射频单元101可用于收发信息或通话过程中，信号的接收和发送，具体的，将基站的下行信息接收后，给处理器110处理；另外，将上行的数据发送给基站。通常，射频单元101包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外，射频单元101还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA2000(Code Division Multiple Access 2000，码分多址2000)、WCDMA(Wideband Code Division Multiple Access，宽带码分多址)、TD-SCDMA(Time Division-Synchronous Code Division Multiple Access，时分同步码分多址)、FDD-LTE(Frequency Division Duplexing-Long Term Evolution，频分双工长期演进)和TDD-LTE(Time Division Duplexing-Long Term Evolution，分时双工长期演进、)等。
[0081] WiFi属于短距离无线传输技术，移动终端通过WiFi模块102可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图1示出了WiFi模块102，但是可以理解的是，其并不属于移动终端的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。
[0082] 音频输出单元103可以在移动终端100处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时，将射频单元101或WiFi模块102接收的或者在存储器109中存储的音频数据转换成音频信号并且输出为声音。而且，音频输出单元103还可以提供与移动终端100执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元103可以包括扬声器、蜂鸣器等等。
[0083] A/V输入单元104用于接收音频或视频信号。A/V输入单元104可以包括图形处理器(Graphics Processing Unit，GPU)1041和麦克风1042，图形处理器1041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元106上。经图形处理器1041处理后的图像帧可以存储在存储器109(或其它存储介质)中或者经由射频单元101或WiFi模块102进行发送。麦克风1042可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风1042接收声音(音频数据)，并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由射频单元101发送到移动通信基站的格式输出。麦克风1042可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。
[0084] 移动终端100还包括至少一种传感器105，比如光传感器、运动传感器以及其他传感器。具体地，光传感器包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板1061的亮度，接近传感器可在移动终端100移动到耳边时，关闭显示面板1061和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于手机还可配置的指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。
[0085] 显示单元106用于显示由用户输入的信息或提供给用户的信息。显示单元106可包括显示面板1061，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode，OLED)等形式来配置显示面板1061。
[0086] 用户输入单元107可用于接收输入的数字或字符信息，以及产生与移动终端的用户设置以及功能控制有关的键信号输入。具体地，用户输入单元107可包括触控面板1071以及其他输入设备1072。触控面板1071，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1071上或在触控面板1071附近的操作)，并根据预先设定的程式驱动相应的连接装置。触控面板1071可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器110，并能接收处理器110发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1071。除了触控面板1071，用户输入单元107还可以包括其他输入设备1072。具体地，其他输入设备1072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种，具体此处不做限定。
[0087] 进一步的，触控面板1071可覆盖显示面板1061，当触控面板1071检测到在其上或附近的触摸操作后，传送给处理器110以确定触摸事件的类型，随后处理器110根据触摸事件的类型在显示面板1061上提供相应的视觉输出。虽然在图1中，触控面板1071与显示面板1061是作为两个独立的部件来实现移动终端的输入和输出功能，但是在某些实施例中，可以将触控面板1071与显示面板1061集成而实现移动终端的输入和输出功能，具体此处不做限定。
[0088] 接口单元108用作至少一个外部装置与移动终端100连接可以通过的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。接口单元108可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端100和外部装置之间传输数据。
[0089] 存储器109可用于存储软件程序以及各种数据。存储器109可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器109可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
[0090] 处理器110是移动终端的控制中心，利用各种接口和线路连接整个移动终端的各个部分，通过运行或执行存储在存储器109内的软件程序和/或模块，以及调用存储在存储器109内的数据，执行移动终端的各种功能和处理数据，从而对移动终端进行整体监控。处理器110可包括一个或多个处理单元；优选的，处理器110可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器110中。
[0091] 移动终端100还可以包括给各个部件供电的电源111(比如电池)，优选的，电源111可以通过电源管理系统与处理器110逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。
[0092] 尽管图1未示出，移动终端100还可以包括蓝牙模块等，在此不再赘述。
[0093] 为了便于理解本发明实施例，下面对本发明的移动终端所基于的通信网络系统进行描述。
[0094] 请参阅图2，图2为本发明实施例提供的一种通信网络系统架构图，该通信网络系统为通用移动通信技术的LTE系统，该LTE系统包括依次通讯连接的UE(User Equipment，用户设备)201，E-UTRAN(Evolved UMTS Terrestrial Radio Access Network，演进式UMTS陆地无线接入网)202，EPC(Evolved Packet Core，演进式分组核心网)203和运营商的IP业务204。
[0095] 具体地，UE201可以是上述终端100，此处不再赘述。
[0096] E-UTRAN202包括eNodeB2021和其它eNodeB2022等。其中，eNodeB2021可以通过回程(backhaul)(例如X2接口)与其它eNodeB2022连接，eNodeB2021连接到EPC203，eNodeB2021可以提供UE201到EPC203的接入。
[0097] EPC203可以包括MME(Mobility Management Entity，移动性管理实体)2031，HSS(Home Subscriber Server，归属用户服务器)2032，其它MME2033，SGW(Serving Gate Way，服务网关)2034，PGW(PDN Gate Way，分组数据网络网关)2035和PCRF(Policy and Charging Rules Function，政策和资费功能实体)2036等。其中，MME2031是处理UE201和EPC203之间信令的控制节点，提供承载和连接管理。HSS2032用于提供一些寄存器来管理诸如归属位置寄存器(图中未示)之类的功能，并且保存有一些有关服务特征、数据速率等用户专用的信息。所有用户数据都可以通过SGW2034进行发送，PGW2035可以提供UE 201的IP地址分配以及其它功能，PCRF2036是业务数据流和IP承载资源的策略与计费控制策略决策点，它为策略与计费执行功能单元(图中未示)选择及提供可用的策略和计费控制决策。
[0098] IP业务204可以包括因特网、内联网、IMS(IP Multimedia Subsystem，IP多媒体子系统)或其它IP业务等。
[0099] 虽然上述以LTE系统为例进行了介绍，但本领域技术人员应当知晓，本发明不仅仅适用于LTE系统，也可以适用于其他无线通信系统，例如GSM、CDMA2000、WCDMA、TD-SCDMA以及未来新的网络系统等，此处不做限定。
[0100] 我们可以基于上述移动终端100的硬件结构，通过射频单元101、A/V输入单元104或WiFi模块102收发的音频、视频、图片等数据，并且在存储器109保存，基于上述通信网络系统的IP业务204从互联网或者其他网络平台获取音频、视频、图片等数据。另外，通过用户输入单元107在移动终端的显示单元106进行编辑，如通过照相机或者摄像机获取图片、视频数据，或者通过移动终端100集成的其他功能程序生成各种文本、标识文件。这些图片、视频、文本等文件一般在移动终端100被分成不同的文件夹进行存储，需要编辑处理时，在显示面板1061中以列表形式显示，通过与显示面板1061集成设置的触控面板1071或者通过移动终端100的按键进行操作。
[0101] 针对上述技术问题，基于上述移动终端硬件结构、通信网络系统，提出本发明方法各个实施例。
[0102] 实施例1
[0103] 如图3所示，本发明提供的一种桌面图标的布局方法，该方法包括以下步骤：
[0104] S101、采集某一时间周期内应用程序APP的使用频率和停留时间，分析得到终端中所述应用程序APP的用户偏好权值；
[0105] S102、历遍终端中所述应用程序APP，并将所述应用程序APP的相关信息进行对象化描述，并利用有向超图构建所述应用程序APP之间的全局关系网络(GAN)；
[0106] S103、根据所述用户偏好权值和所述全局关系网络，获得所述应用程序APP的桌面图标在终端桌面的布局关系并推荐给用户。
[0107] 其中，每个用户都有自己使用的独特的应用程序APP集合，并且用户对每个应用程序APP有不同的偏好程度，有的应用程序APP使用频繁且停留的时间很长，有的应用程序APP很少使用或者停留的时间很短，前者意味着较高程度的偏好，而用户对后者的偏好程度相对较小。综合使用频率和停留时间度量用户对每个应用程序APP的偏好程度，来刻画用户对每个应用程序APP的偏好权值。偏好程度一般是表现为应用程序APP之间的排序，用户偏好权值可以根据使用频率\停留时间比值作为权值大小，或者采用其他能够表现不同偏好的应用程序APP之间的排序方式的数值序列。
[0108] 其中，全局关系网络是采用了有向超图建立的，有限超图是广泛用于描述复杂数据库每一数据元素之间关系的模型，有限超图一般包括表示数据元素的网络节点以及每一网络节点与其他网络节点关系的边或者超边，有向是这些边或者超边的方向。本发明中，将应用程序APP对象化描述为网络节点，应用程序APP之间的全局关系对象化描述为边或者超边，从而形成了应用程序APP之间的全局关系网络GAN，根据全局关系网络GAN能够得出应用程序APP之间的关系优先层次或者分类，利用这些优先层次或者分类获得应用程序APP在桌面上的桌面图标布局关系。
[0109] 如图4所示，所述桌面图标的布局方法中，利用有向超图构建所述应用程序APP之间的全局关系网络的具体过程如下：
[0110] S201、解析所述应用程序APP之间的意向(Intent)关系，并根据所述意向关系的类型确定所述应用程序APP之间的意向关系权值；
[0111] S202、解析所述应用程序APP的相关信息之间的语义相关性关系，并根据所述语义相关性关系的强度确定所述应用程序APP的相关信息之间的语义相关性关系权值；
[0112] S203、解析所述应用程序APP之间的功能相似度关系，根据所述功能相似度的强度，确定所述应用程序APP之间的功能相似度关系权值；
[0113] S204、利用有向超图描述所述意向关系权值、所述语义相关性关系权值和所述功能相似度关系权值构建所述应用程序APP之间的所述全局关系网络(GAN)。
[0114] 其中，应用程序APP之间的潜在性关系至少可以包括：
[0115] 第一，基于Intent意向的关系(IR)
[0116] Intent的中文意思是“意图，意向”，在Android中提供了Intent机制来协助应用间的交互与通讯，Intent负责对应用中一次操作的动作、动作涉及数据、附加数据进行描述，Android则根据此Intent的描述，负责找到对应的组件，将Intent传递给调用的组件，并完成组件的调用。Intent不仅可用于应用程序APP之间，也可用于应用程序APP内部的Activity/Service之间的交互。因此，可以将Intent理解为不同组件之间通信的“媒介”专门提供组件互相调用的相关信息。
[0117] 具体地，通过应用程序App的源代码设置Intent并通过配置文件设置Intent-filter(意向过滤器)，之后应用程序App发布并被用户安装到终端。如果一个应用程序App(记作a1)提供了某种类型的Intent，而另一个应用程序App(记作a2)提供了与该Intent匹配的包名(package name)或者Intent-filter，那么a1可以在运行时通过Intent调用a2并且向其传递特定类型的数据。
[0118] 而Intent又分为两种类型，一种使用应用程序App的包名显式指明要调用的应用程序App，即显式(Explicit)的Intent；另一种只提供某些待匹配的字段，如果其他应用程序App的Intent-filter能够与这些字段匹配，就可以在两个应用程序App之间进传递数据，即隐式(Implicit)的Intent。此外，普通应用程序App(如微信、QQ等第三方应用程序App)对Android底层应用程序App(如拨号、短信、通讯录、系统设置等)的调用一般都是通过显式Intent完成的，所以普通应用程序App与Android底层应用程序App之间的关系也是基于Intent的关系。
[0119] 根据上述描述，基于显式Intent的应用程序App之间的关系比基于隐式Intent的关系更显著，因此可以设定不同的权值来刻画应用程序App之间的关联关系。例如，通讯录与微信、Q Q等即时通讯应用程序，微信、QQ可以根据通讯录联系人的号码关联联系人对应的微信号或者QQ号，那么通讯录和微信或QQ之间是基于包名的显式(Explicit)的Intent；可以将具有显式Intent的关系赋予权值1，隐式Intent的关系赋予权值0.5，不具有Intent的关系赋予权值0，进一步，根据显式Intent的关系或者隐式Intent的关系之间的匹配程度，使得每一应用程序APP具有不同大小的权值。
[0120] 第二、语义相关性关系(SM)
[0121] 由于经验和开发的限制，应用程序App的开发者不可能预先设置应用程序App之间的所有可能的关系，而只能设置一些必要的Intent和Intent-filter，所以依靠上面描述的机制并不能识别出应用程序App之间的所有关系。
[0122] 并且，每个应用程序App也有特定的输入输出数据类型，只要获得每个应用程序App的输入输出数据类型，就能通过分析输入输出之间的语义相关性来建立应用程序App之间的语义相关性关系，作为IR关系的补充。
[0123] 具体地，从大量应用程序App的描述信息中总结表示应用程序App输入输出数据的名词词典和辨别输入与输出的动词词典，并将名词划分类别，如(包括但不限于此)：音频、视频、图像、文字、文件、资讯、订单、位置和资金类，同时也可将动词类别，如(包括但不限于此)：输入、输出和输入输出类。两个词典表示了从应用程序App的描述信息中抽取输入输出数据类型的规则，例如：当在某个App的描述信息中“图片”这样表示数据的名词前面有“发送”这样表示输入的动词时，就可以判断该应用程序App有“图像类”的输入数据类型。通过自然语言处理工具抽取出每个应用程序App可能的输入和输出数据类型，就能进行语义相关性的匹配：如果某个应用程序App的部分或全部输出数据可以作为另外一个应用程序App的输入，那么二者具有数据相关性关系，关系的强弱可以用二者匹配的程度来度量。
[0124] 第三、基于相似度的关系(SR)
[0125] 终端用户经常会同时使用具有相似功能的应用程序App，例如：某用户可能经常分别在“QQ”、“微博”和“微信”中和不同圈子的朋友进行互动，所以在3个应用程序App之间频繁地切换。相似的应用程序App之间可能不存在数据传递关系，它们虽然在功能上有部分重复，但是往往存在互补关系，能够在不同的应用场景中为用户提供类似的服务，使得用户可以获得更全面的信息或者享受更多样的服务。功能相似度，主要由功能结构确定，当两个应用程序APP之间功能结构重叠越多，赋予功能相似度的权值就越大。如QQ和微信之间的功能相似度接近100％，可以赋予权值0.99，依次类推。
[0126] 其中，在所述全局关系网络中，每一所述应用程序APP对应一网络节点，所述意向关系权值、所述语义相关性关系权值和所述功能相似度关系权值分别对应所述网络节点的边。
[0127] 具体地，如图5所示，GAN(应用程序App全局关系网络)中包含所有应用程序App之间的三种全局性关系，形式化地表示为：GAN＝(A，IR，SM，SR，date)。其中，A是所有应用程序App的集合即GAN中节点的集合，IR(基于Intent的关系)、SM(语义相关性关系)和SR(基于相似度的关系)分别是三类全局性关系的集合即GAN中边(或超边)的集合，date是GAN构建完成的时刻，考虑date是因为GAN可能随着组成它的应用程序App的变化而发生演化，不同时刻构建的GAN可能具有不同的结构。
[0128] 其中，在所述全局关系网络中，某一所述应用程序APP与多个其他的所述应用程序APP之间存在所述意向关系权值、所述语义相关性关系权值或所述功能相似度关系权值时，所述应用程序APP对应所述网络节点的边分别取所述意向关系权值、所述语义相关性关系权值或所述功能相似度关系权值的最大值。
[0129] 如图6所示，安卓系统中获得GAN模型的方法流程如下：
[0130] S301、历遍终端中所有已经安装的应用程序APP；
[0131] S302、结合安卓系统Android的静态解析工具(Intent Anlysis等)解析应用程序APP之间的IR关系；
[0132] S303、结合安卓系统Android的静态解析工具(Intent Anlysis等)解析应用程序APP之间的SM关系；
[0133] S304、通过对APP的标签进行匹配，解析应用程序APP之间的SR关系；
[0134] S305、根据应用程序APP之间的IR、SM、SR等关系，利用有向超图构建GAN的IR、SM、SR边集合，及其确认各个边的权值。
[0135] 其中，所述桌面图标的布局方法还包括以下步骤：
[0136] 当所述应用程序APP的用户偏好权值大于预设用户偏好阀值时，将所述应用程序的桌面图标显示在终端的主桌面。
[0137] 其中，所述桌面图标的布局方法还包括以下步骤：
[0138] 当两个所述应用程序APP之间存在所述意向关系权值、所述语义相关性关系权值或所述功能相似度关系权值时，两个所述应用程序APP的桌面图标邻近设置。
[0139] 其中，所述桌面图标的布局方法还包括以下步骤：
[0140] 在所述全局关系网络中，某一所述应用程序APP与其他的所述应用程序APP之间存在所述意向关系权值、所述语义相关性关系权值和所述功能相似度关系权值中至少两个关系权值时，所述意向关系权值、所述语义相关性关系权值和所述功能相似度关系权值中按照权值大小排序，所述关系权值大的两个所述应用程序APP的桌面图标邻近设置。
[0141] 其中，所述桌面图标的布局方法还包括以下步骤：
[0142] 所述终端中系统预设应用程序APP的桌面图标按照系统预设布局关系确定所述桌面图标的初始位置。
[0143] 其中，所述桌面图标的布局方法还包括以下步骤：
[0144] 在所述全局关系网络中，根据所述应用程序APP之间的所述功能相似度关系权值对所述应用程序APP进行分类，同一类别的所述应用程序APP邻近设置，或者对应每一类别建立一桌面文件夹，将同一类别的所述应用程序APP放置在所述桌面文件夹。
[0145] 其中，所述桌面图标的布局方法还包括以下步骤：
[0146] 在所述全局关系网络中，根据所述意向关系权值、所述语义相关性关系权值的权值大小确定所述应用程序APP、所述桌面文件夹之间的排序。
[0147] 其中，所述桌面图标的布局方法还包括以下步骤：
[0148] 当获得所述应用程序APP的桌面图标在终端桌面的布局关系后，向用户发出提示信息，并提供所述桌面图标在终端桌面显示预览界面。
[0149] 具体地，如图7所示是一种桌面图标的布局具体流程如下：
[0150] S501、根据终端系统预设的桌面图标排布方式，结合用户偏好权值TOP-K进行应用程序APP的桌面图标布局；
[0151] 由于用户对不同的应用程序App有不同的偏好，而偏好较高的应用程序App基本主导了用户的日常使用，所以在GAN中与用户偏好程度越高的应用程序App应在桌面布局中占有“有利”的位置，如布局在主屏幕；
[0152] TOP-K也即是用户偏好权值排在前K项的应用程序APP，如用户常用的10个应用程序APP，微信、QQ、支付宝、电话、短信、浏览器等等，将这些常用的应用程序APP的桌面图标排布在主桌面，便于用户快速查找使用。
[0153] S502、根据终端系统预设的桌面图标排布方式，结合SR关系对应用程序APP进行分类；
[0154] S503、根据终端系统预设的桌面图标排布方式，建立同一类别的桌面文件夹并排布桌面文件夹和应用程序APP；
[0155] 对应用程序APP进行分类，对于相同类别的应用程序APP紧邻排列，对于特殊类别的应用程序APP，可考虑建立单独的桌面文件夹，如视频观看类别APP；购物类APP等；
[0156] S504、根据终端系统预设的桌面图标排布方式.结合IR关系和SM关系，排布非归类的应用程序APP。
[0157] 进一步的，结合图5所示I，假设ax是某用户已经安装并使用的一个应用程序App，即该用户独特的应用程序App集合中的一个元素，而在GAN中存在关系“ai→ax”或“ax→aj”(其中ai和aj也是用户已安装的应用程序App)，这说明ai、aj和ax都有一定的关联关系，可能在一起配合使用以丰富该用户的使用体验，在桌面布局中不应离得太远。
[0158] 在存在众多的ai、aj的情况下，采用权值来确定推荐的优先级，关系“ai→ax”和“ax→aj”的权值是一个很好的标准，与用户已安装的ax关联性越强(权值越大)的App越可能有好的协同工作效果，就越可能帮助丰富用户的使用体验，在桌面布局中相近排列的优先级应该越高。
[0159] 另外，GAN中，某一App很可能与另外的多个App之间存在关系，例如存在“ax→ai”、“aj→ai”和“ai→ak”等等(其中ax、ai、aj、ak均为用户的App)，GAN只考虑权值最大的关系。
[0160] 关于GAN中的边或超边方向，如“ax→ai”、“aj→ai”和“ai→ak”；本发明中主要是ax、ai、aj、ak之间的关系描述，判断指标是关系权值，边或者超边方向对桌面图标的排布方式影响不大。
[0161] 其中，所述桌面图标的布局方法还包括以下步骤：
[0162] 当终端中安装新的应用程序APP时，更新所述应用程序APP之间的所述全局关系网络，重新确定所述应用程序APP的桌面图标在终端桌面的布局关系并推荐给用户。
[0163] 实施例2
[0164] 基于同一发明构思，本发明的另一方面，提供了一种桌面图标的布局装置，所述装置包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的图标布局程序，所述图标布局程序被所述处理器执行时实现如下所述桌面图标的布局方法的步骤：
[0165] 采集某一时间周期内应用程序APP的使用频率和停留时间，分析得到终端中所述应用程序APP的用户偏好权值；
[0166] 历遍终端中所述应用程序APP，并将所述应用程序APP的相关信息进行对象化描述，并利用有向超图构建所述应用程序APP之间的全局关系网络(GAN)；
[0167] 根据所述用户偏好权值和所述全局关系网络，获得所述应用程序APP的桌面图标在终端桌面的布局关系并推荐给用户。
[0168] 如图7所示，所述应用程序APP的用户偏好权值获取方法具体如下：
[0169] S401、应用程序APP启动；
[0170] 402、记录应用程序对应的包名、启动时间节点等信息；
[0171] S403、应用程序APP退出；
[0172] 404、记录应用程序对应的包名、启动时间节点等信息；
[0173] 405、计算应用程序APP本次驻前台时间，修改并记录其使用时间和使用频率等信息；
[0174] 406、计算用户对应用程序APP的偏好程度，并赋予权值。
[0175] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0176] 利用有向超图构建所述应用程序APP之间的全局关系网络的具体过程如下：
[0177] 解析所述应用程序APP之间的意向(Intent)关系，并根据所述意向关系的类型确定所述应用程序APP之间的意向关系权值；
[0178] 解析所述应用程序APP的相关信息之间的语义相关性关系，并根据所述语义相关性关系的强度确定所述应用程序APP的相关信息之间的语义相关性关系权值；
[0179] 解析所述应用程序APP之间的功能相似度关系，根据所述功能相似度的强度，确定所述应用程序APP之间的功能相似度关系权值；
[0180] 利用有向超图描述所述意向关系权值、所述语义相关性关系权值和所述功能相似度关系权值构建所述应用程序APP之间的所述全局关系网络(GAN)。
[0181] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0182] 当所述应用程序APP的用户偏好权值大于预设用户偏好阀值时，将所述应用程序APP的桌面图标显示在终端的主桌面。
[0183] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0184] 当两个所述应用程序APP之间存在所述意向关系权值、所述语义相关性关系权值或所述功能相似度关系权值时，两个所述应用程序APP的桌面图标邻近设置。
[0185] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0186] 在所述全局关系网络中，某一所述应用程序APP与其他的所述应用程序APP之间存在所述意向关系权值、所述语义相关性关系权值和所述功能相似度关系权值中至少两个关系权值时，所述意向关系权值、所述语义相关性关系权值和所述功能相似度关系权值中按照权值大小排序，所述关系权值大的两个所述应用程序APP的桌面图标邻近设置。
[0187] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0188] 所述终端中系统预设应用程序APP的桌面图标按照系统预设布局关系确定所述桌面图标的初始位置。
[0189] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0190] 在所述全局关系网络中，根据所述应用程序APP之间的所述功能相似度关系权值对所述应用程序APP进行分类，同一类别的所述应用程序APP邻近设置，或者对应每一类别建立一桌面文件夹，将同一类别的所述应用程序APP放置在所述桌面文件夹。
[0191] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0192] 在所述全局关系网络中，根据所述意向关系权值、所述语义相关性关系权值的权值大小确定所述应用程序APP、所述桌面文件夹之间的排序。
[0193] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0194] 当获得所述应用程序APP的桌面图标在终端桌面的布局关系后，向用户发出提示信息，并提供所述桌面图标在终端桌面显示预览界面。
[0195] 如图9所示，具体地桌面图标的布局关系推荐流程方法如下：
[0196] S601、将获得布局关系推荐给用户；
[0197] S602、是否预览；是则执行S603，否则执行S606；
[0198] S603、预先桌面图标的布局效果；
[0199] S604、是否使用；是则执行S605，否则执行S606；
[0200] S605、加载所推荐的桌面布局关系；
[0201] S606、结束。
[0202] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0203] 当终端中安装新的应用程序APP时，更新所述应用程序APP之间的所述全局关系网络，重新确定所述应用程序APP的桌面图标在终端桌面的布局关系并推荐给用户。
[0204] 如图10所示，重新生成桌面布局关系的流程如下：
[0205] S701、是否有新应用程序APP；
[0206] S702、根据终端系统预设的桌面图标排布方式，解析基于SM关系；
[0207] S703、是否有对应SM关系的桌面文件夹；是则执行S704；否则执行S706；
[0208] S704、解析IR关系和SR关系；
[0209] S705、根据终端系统预设的桌面图标排布方式，结合IR关系和SR关系，确定应用程序AAP的桌面图标位置；
[0210] S706、根据终端系统预设的桌面图标排布方式，结合SM关系，确定应用程序AAP的桌面图标位置；
[0211] S707、结束。
[0212] 实施例3
[0213] 基于同一发明构思，本发明的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有图标布局程序，所述图标布局程序被所述处理器执行时实现如下所述的桌面图标布局推荐方法的步骤：
[0214] 采集某一时间周期内应用程序APP的使用频率和停留时间，得分析得到终端中所述应用程序APP的用户偏好权值；
[0215] 历遍终端中所述应用程序APP，并将所述应用程序APP的相关信息进行对象化描述，并利用有向超图构建所述应用程序APP之间的全局关系网络(GAN)；
[0216] 根据所述用户偏好权值和所述全局关系网络，获得所述应用程序APP的桌面图标在终端桌面的布局关系并推荐给用户。
[0217] 其中，所述图标布局程序被所述处理器执行时还实现如下所述桌面图标的布局方法的步骤：
[0218] 利用有向超图构建所述应用程序APP之间的全局关系网络的具体过程如下：
[0219] 解析所述应用程序APP之间的意向(Intent)关系，并根据所述意向关系的类型确定所述应用程序APP之间的意向关系权值；
[0220] 解析所述应用程序APP的相关信息之间的语义相关性关系，并根据所述语义相关性关系的强度确定所述应用程序APP的相关信息之间的语义相关性关系权值；
[0221] 解析所述应用程序APP之间的功能相似度关系，根据所述功能相似度的强度，确定所述应用程序APP之间的功能相似度关系权值；
[0222] 利用有向超图描述所述意向关系权值、所述语义相关性关系权值和所述功能相似度关系权值构建所述应用程序APP之间的所述全局关系网络(GAN)。
[0223] 本发明的桌面图标的布局方法、装置及计算机可读存储介质，通过对终端中已安装的应用程序APP进行解析，至少包括意向关系、语义相关性关系和功能相似度关系；通过这些关系利用有向超图构建全局关系网络GAN模型，同时结合用户使用频率和使用时间获取用户都每一应用程序APP的偏好程度，将应用程序APP之间的全局性关系和个性化关系引入到应用程序APP的桌面图标布局中，以求相较于现有的基于下载顺序的应用程序APP布局方式，推荐更为符合用户操作习惯的桌面布局方式，在布局效果上提升用户满意程度；而合理的应用程序APP图标桌面布局，可以为用户在桌面寻找目标应用程序APP提供便利，提升用户使用终端设备的效率从而获得更好的用户体验。
[0224] 需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
[0225] 上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0226] 通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。
[0227] 以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
