A kind of layout method of desktop icons, device and computer-readable recording medium
Technical field
The present invention relates to terminal operating system technical field, more particularly to a kind of layout method of desktop icons, device and
Computer-readable recording medium.
Background technology
Application program is mounted in the system of existing intelligent mobile terminal, in order to which user rapidly can inquire about and open
Required application program is moved, typically by the way that the desktop icons of application program are included on the desktop of terminal, user is starting
During a certain application program, it is thus only necessary to click on the desktop icons of this application program on the table, it becomes possible to open and use this
One application program.But, with continuing to develop for intelligent mobile terminal technology, the application program being provided with system is increasingly
It is many, and require to limit the size of the display desktop of mobile terminal for the ease of carrying etc., a desktop of terminal has been difficult to
The desktop icons of all application programs are shown simultaneously, typically employ top table face with reference to multiple auxiliary table surfaces to show application program
Desktop icons, inquire about a certain application program when, it is necessary between multiple desktops switch, when application program is more, inquiry not side
Just.
In order to allow users to rapidly inquire required application program, then need the desk-top picture to application program
The display location for being marked on desktop is reasonably laid out, the layout of the application program desktop icons of existing mobile terminal in desktop
Mode is usually, according to established rule (set-up time order), to arrange the desktop icons of prefabricated application program in desktop
Position, the application program voluntarily downloaded for user generally finds the clear position in desktop layouts, places new application
Desktop icons.Another existing desktop icons layout type is that application program is classified according to established rule, and classification is identical
Application program desktop icons close to placement;This desktop icons layout type do not account for different classes of application program it
Between incidence relation:Such as user shares the picture in picture processing application program to wechat, QQ instant messaging application programs
When, after picture processing application program is exited, it is likely that the instant messaging application program such as wechat can be entered check and share, and this two
Individual application program belongs to a different category, and may cause the desk-top picture of the two application programs according to above-mentioned regularly arranged desktop icons
Mark is apart from each other or on different desktops, so that inconvenient user quickly searches.
The content of the invention
It is a primary object of the present invention to propose a kind of layout method of desktop icons, device and computer-readable storage medium
Matter, it is intended to which the desktop icons layout for solving application program in existing terminal desktop is unreasonable, and user's fast searching target is not utilized
The technical problem of application program.
To achieve the above object, a kind of layout method for desktop icons that the present invention is provided, this method comprises the following steps:
The frequency of use of application program and residence time in the sometime cycle are gathered, analysis obtains applying described in terminal
The user preference weights of program;
Go through all over application program described in terminal, and the relevant information of the application program is subjected to objectification description, and profit
The holotopy network (GAN) between the application program is built with Directed Hypergraph;
According to the user preference weights and the holotopy network, the desktop icons of the application program are obtained at end
Hold the layout relationship of desktop and recommend user.
Further, in the layout method of the desktop icons, using between the Directed Hypergraph structure application program
The detailed process of holotopy network is as follows:
Purpose (Intent) relation between the application program is parsed, and institute is determined according to the type of the purpose relation
State the purpose relation weights between application program;
The semantic dependency relation between the relevant information of the application program is parsed, and is closed according to the semantic dependency
The intensity of system determines the semantic dependency relation weights between the relevant information of the application program;
The function similarity relation between the application program is parsed, according to the intensity of the function similarity, institute is determined
State the function similarity relation weights between application program;
The purpose relation weights, the semantic dependency relation weights are described using Directed Hypergraph similar with the function
Degree relation weights build the holotopy network (GAN) between the application program.
Further, the layout method of the desktop icons is further comprising the steps of:
In the holotopy network, one network node of each application program correspondence, the purpose relation weights,
The semantic dependency relation weights and the function similarity relation weights correspond to the side of the network node respectively.
Further, the layout method of the desktop icons is further comprising the steps of:
In the holotopy network, exist between a certain application program and multiple other application programs
When the purpose relation weights, the semantic dependency relation weights or the function similarity relation weights, the application journey
Ordered pair answers the side of the network node to take the purpose relation weights, the semantic dependency relation weights or the function respectively
The maximum of similarity relation weights.
Further, the layout method of the desktop icons is further comprising the steps of:
When the user preference weights of the application program are more than pre-set user preference threshold values, by the table of the application program
Face icon is shown in the top table face of terminal.
Further, the layout method of the desktop icons is further comprising the steps of:
When there is the purpose relation weights, the semantic dependency relation weights or institute between two application programs
When stating function similarity relation weights, the desktop icons of two application programs are neighbouring to be set.
Further, the layout method of the desktop icons is further comprising the steps of:
Exist in the holotopy network, between a certain application program and other application programs described
At least two relation weights in purpose relation weights, the semantic dependency relation weights and the function similarity relation weights
When, according to weights in the purpose relation weights, the semantic dependency relation weights and the function similarity relation weights
Size is sorted, and the desktop icons of two big application programs of the relation weights are neighbouring to be set.
Further, the layout method of the desktop icons is further comprising the steps of:
The desktop icons of systemic presupposition application program determine the desktop according to systemic presupposition layout relationship in the terminal
The initial position of icon.
Further, the layout method of the desktop icons is further comprising the steps of:
In the holotopy network, according to the function similarity relation weights between the application program to institute
State application program to be classified, the same category of application program is neighbouring to be set, or each classification of correspondence sets up a desktop
File, the desktop folder is placed on by the same category of application program.
Further, the layout method of the desktop icons is further comprising the steps of:
In the holotopy network, according to the power of the purpose relation weights, the semantic dependency relation weights
Value size determines the sequence between the application program, the desktop folder.
Further, the layout method of the desktop icons is further comprising the steps of:
After layout relationship of the desktop icons of the application program in terminal desktop is obtained, prompting letter is issued the user with
Breath, and the desktop icons are provided in terminal desktop display preview interface.
Further, the layout method of the desktop icons is further comprising the steps of:
When installing new application program in terminal, the holotopy network between the application program, weight are updated
The desktop icons of the application program are newly determined in the layout relationship of terminal desktop and user is recommended.
Based on same inventive concept, there is provided a kind of placement device of desktop icons, the dress for another aspect of the present invention
Put including:Memory, processor and the icon layout program that can be run on the memory and on the processor is stored in,
The step of layout method of desktop icons as described below being realized when the icon layout program is by the computing device:
The frequency of use of application program and residence time in the sometime cycle are gathered, analysis obtains applying described in terminal
The user preference weights of program;
Go through all over application program described in terminal, and the relevant information of the application program is subjected to objectification description, and profit
The holotopy network (GAN) between the application program is built with Directed Hypergraph;
According to the user preference weights and the holotopy network between the application program, the application is obtained
The desktop icons of program terminal desktop layout relationship and recommend user.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
The detailed process for building the holotopy network between the application program using Directed Hypergraph is as follows:
Purpose (Intent) relation between the application program is parsed, and institute is determined according to the type of the purpose relation
State the purpose relation weights between application program;
The semantic dependency relation between the relevant information of the application program is parsed, and is closed according to the semantic dependency
The intensity of system determines the semantic dependency relation weights between the relevant information of the application program;
The function similarity relation between the application program is parsed, according to the intensity of the function similarity, institute is determined
State the function similarity relation weights between application program;
The purpose relation weights, the semantic dependency relation weights are described using Directed Hypergraph similar with the function
Degree relation weights build the holotopy network (GAN) between the application program.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
When the user preference weights of the application program are more than pre-set user preference threshold values, by the table of the application program
Face icon is shown in the top table face of terminal.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
When there is the purpose relation weights, the semantic dependency relation weights or institute between two application programs
When stating function similarity relation weights, the desktop icons of two application programs are neighbouring to be set.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
Exist in the holotopy network, between a certain application program and other application programs described
At least two relation weights in purpose relation weights, the semantic dependency relation weights and the function similarity relation weights
When, according to weights in the purpose relation weights, the semantic dependency relation weights and the function similarity relation weights
Size is sorted, and the desktop icons of two big application programs of the relation weights are neighbouring to be set.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
The desktop icons of systemic presupposition application program determine the desktop according to systemic presupposition layout relationship in the terminal
The initial position of icon.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
In the holotopy network, according to the function similarity relation weights between the application program to institute
State application program to be classified, the same category of application program is neighbouring to be set, or each classification of correspondence sets up a desktop
File, the desktop folder is placed on by the same category of application program.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
In the holotopy network, according to the power of the purpose relation weights, the semantic dependency relation weights
Value size determines the sequence between the application program, the desktop folder.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
After layout relationship of the desktop icons of the application program in terminal desktop is obtained, prompting letter is issued the user with
Breath, and the desktop icons are provided in terminal desktop display preview interface.
Further, the icon layout program is also realized the cloth of desktop icons as described below during the computing device
The step of office's method:
When installing new application program in terminal, the holotopy network between the application program, weight are updated
The desktop icons of the application program are newly determined in the layout relationship of terminal desktop and user is recommended.
Based on same inventive concept, there is provided a kind of computer-readable recording medium, the meter for another aspect of the present invention
Be stored with icon layout program on calculation machine readable storage medium storing program for executing, and the icon layout program is realized during the computing device
The step of stating described desktop icons layout recommendation method.
The beneficial effect of technical solution of the present invention:
Layout method, device and the computer-readable recording medium of the desktop icons of the present invention, by having pacified in terminal
The application program of dress is parsed, at least including purpose relation, semantic dependency relation and function similarity relation;By these
Relation builds holotopy network G AN models using Directed Hypergraph, obtains and uses in combination with user's frequency of use and use time
The preference of all each application program in family, the global sexual intercourse between application program and personalized relation are incorporated into and apply journey
In the desktop icons layout of sequence, in the hope of compared to the existing application program layout type based on downloading order, recommendation is more accorded with
The desktop layouts mode of user operation habits is closed, users satisfaction degree is lifted in layout effect;And rational application program image
Desktop layouts are marked, destination application can be found in desktop for user facility is provided, lift the effect of user's using terminal equipment
Rate is so as to obtain more preferable Consumer's Experience.
Brief description of the drawings
Fig. 1 is a kind of hardware architecture diagram of mobile terminal of each embodiment of the invention;
Fig. 2 is a kind of communications network system Organization Chart provided in an embodiment of the present invention;
Fig. 3 is the layout method FB(flow block) of the first desktop icons provided in an embodiment of the present invention;
Fig. 4 is the holotopy network establishing method flow chart element between the first application program provided in an embodiment of the present invention
Figure;
Fig. 5 is the holotopy schematic network structure between application program in the embodiment of the present invention;
Fig. 6 is the holotopy network establishing method flow chart element between second of application program provided in an embodiment of the present invention
Figure;
Fig. 7 is the preference computational methods FB(flow block) of application program provided in an embodiment of the present invention;
Fig. 8 is the desktop icons layout method FB(flow block) based on holotopy network in the embodiment of the present invention;
Fig. 9 recommends method flow block diagram for the desktop icons layout of the embodiment of the present invention;
Figure 10 is the desktop icons layout adjustment method FB(flow block) of the embodiment of the present invention;
The realization, functional characteristics and advantage of the object of the invention will be described further referring to the drawings in conjunction with the embodiments.
Embodiment
It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not intended to limit the present invention.
In follow-up description, the suffix using such as " module ", " part " or " unit " for representing element is only
Be conducive to the explanation of the present invention, itself there is no a specific meaning.Therefore, " module ", " part " or " unit " can be mixed
Ground is used.
Terminal can be implemented in a variety of manners.For example, the terminal described in the present invention can include such as mobile phone, flat board
Computer, notebook computer, palm PC, personal digital assistant (Personal Digital Assistant, PDA), portable
Media player (Portable Media Player, PMP), guider, wearable device, Intelligent bracelet, pedometer etc. are moved
Move the fixed terminals such as terminal, and numeral TV, desktop computer.
It will be illustrated in subsequent descriptions by taking mobile terminal as an example, it will be appreciated by those skilled in the art that except special
Outside element for moving purpose, construction according to the embodiment of the present invention can also apply to the terminal of fixed type.
Referring to Fig. 1, its hardware architecture diagram for a kind of mobile terminal of realization each embodiment of the invention, the shifting
Dynamic terminal 100 can include:RF (Radio Frequency, radio frequency) unit 101, WiFi module 102, audio output unit
103rd, A/V (audio/video) input block 104, sensor 105, display unit 106, user input unit 107, interface unit
108th, the part such as memory 109, processor 110 and power supply 111.It will be understood by those skilled in the art that shown in Fig. 1
Mobile terminal structure does not constitute the restriction to mobile terminal, and mobile terminal can be included than illustrating more or less parts,
Either combine some parts or different parts arrangement.
The all parts of mobile terminal are specifically introduced with reference to Fig. 1:
Radio frequency unit 101 can be used for receiving and sending messages or communication process in, the reception and transmission of signal, specifically, by base station
Downlink information receive after, handled to processor 110;In addition, up data are sent into base station.Generally, radio frequency unit 101
Including but not limited to antenna, at least one amplifier, transceiver, coupler, low-noise amplifier, duplexer etc..In addition, penetrating
Frequency unit 101 can also be communicated by radio communication with network and other equipment.Above-mentioned radio communication can use any communication
Standard or agreement, including but not limited to GSM (Global System of Mobile communication, global system for mobile telecommunications
System), GPRS (General Packet Radio Service, general packet radio service), CDMA2000 (Code
Division Multiple Access 2000, CDMA 2000), WCDMA (Wideband Code Division
Multiple Access, WCDMA), TD-SCDMA (Time Division-Synchronous Code
Division Multiple Access, TD SDMA), FDD-LTE (Frequency Division
Duplexing-Long Term Evolution, FDD Long Term Evolution) and TDD-LTE (Time Division
Duplexing-Long Term Evolution, time division duplex Long Term Evolution) etc..
WiFi belongs to short range wireless transmission technology, and mobile terminal can help user's transmitting-receiving electricity by WiFi module 102
Sub- mail, browse webpage and access streaming video etc., it has provided the user wireless broadband internet and accessed.Although Fig. 1 shows
Go out WiFi module 102, but it is understood that, it is simultaneously not belonging to must be configured into for mobile terminal, completely can be according to need
To be omitted in the essential scope for do not change invention.
Audio output unit 103 can be in call signal reception pattern, call mode, record mould in mobile terminal 1 00
When under the isotypes such as formula, speech recognition mode, broadcast reception mode, it is that radio frequency unit 101 or WiFi module 102 are received or
The voice data stored in memory 109 is converted into audio signal and is output as sound.Moreover, audio output unit 103
The audio output related to the specific function that mobile terminal 1 00 is performed can also be provided (for example, call signal receives sound, disappeared
Breath receives sound etc.).Audio output unit 103 can include loudspeaker, buzzer etc..
A/V input blocks 104 are used to receive audio or video signal.A/V input blocks 104 can include graphics processor
(Graphics Processing Unit, GPU) 1041 and microphone 1042,1041 pairs of graphics processor is in video acquisition mode
Or the view data progress of the static images or video obtained in image capture mode by image capture apparatus (such as camera)
Reason.Picture frame after processing may be displayed on display unit 106.Picture frame after being handled through graphics processor 1041 can be deposited
Storage is transmitted in memory 109 (or other storage mediums) or via radio frequency unit 101 or WiFi module 102.Mike
Wind 1042 can connect in telephone calling model, logging mode, speech recognition mode etc. operational mode via microphone 1042
Quiet down sound (voice data), and can be voice data by such acoustic processing.Audio (voice) data after processing can
To be converted to the form output that mobile communication base station can be sent to via radio frequency unit 101 in the case of telephone calling model.
Microphone 1042 can implement various types of noises and eliminate (or suppression) algorithm to eliminate (or suppression) in reception and send sound
The noise produced during frequency signal or interference.
Mobile terminal 1 00 also includes at least one sensor 105, such as optical sensor, motion sensor and other biographies
Sensor.Specifically, optical sensor includes ambient light sensor and proximity transducer, wherein, ambient light sensor can be according to environment
The light and shade of light adjusts the brightness of display panel 1061, and proximity transducer can close when mobile terminal 1 00 is moved in one's ear
Display panel 1061 and/or backlight.As one kind of motion sensor, accelerometer sensor can detect in all directions (general
For three axles) size of acceleration, size and the direction of gravity are can detect that when static, the application available for identification mobile phone posture
(such as horizontal/vertical screen switching, dependent game, magnetometer pose calibrating), Vibration identification correlation function (such as pedometer, percussion) etc.;
The fingerprint sensor that can also configure as mobile phone, pressure sensor, iris sensor, molecule sensor, gyroscope, barometer,
The other sensors such as hygrometer, thermometer, infrared ray sensor, will not be repeated here.
Display unit 106 is used for the information for showing the information inputted by user or being supplied to user.Display unit 106 can be wrapped
Display panel 1061 is included, liquid crystal display (Liquid Crystal Display, LCD), Organic Light Emitting Diode can be used
Forms such as (Organic Light-Emitting Diode, OLED) configures display panel 1061.
User input unit 107 can be used for the numeral or character information for receiving input, and produce the use with mobile terminal
The key signals input that family is set and function control is relevant.Specifically, user input unit 107 may include contact panel 1071 with
And other input equipments 1072.Contact panel 1071, also referred to as touch-screen, collect touch operation of the user on or near it
(such as user is using any suitable objects such as finger, stylus or annex on contact panel 1071 or in contact panel 1071
Neighbouring operation), and corresponding attachment means are driven according to formula set in advance.Contact panel 1071 may include touch detection
Two parts of device and touch controller.Wherein, touch detecting apparatus detects the touch orientation of user, and detects touch operation band
The signal come, transmits a signal to touch controller;Touch controller receives touch information from touch detecting apparatus, and by it
It is converted into contact coordinate, then gives processor 110, and the order sent of reception processing device 110 and can be performed.In addition, can
To realize contact panel 1071 using polytypes such as resistance-type, condenser type, infrared ray and surface acoustic waves.Except contact panel
1071, user input unit 107 can also include other input equipments 1072.Specifically, other input equipments 1072 can be wrapped
Include but be not limited to physical keyboard, in function key (such as volume control button, switch key etc.), trace ball, mouse, action bars etc.
One or more, do not limit herein specifically.
Further, contact panel 1071 can cover display panel 1061, detect thereon when contact panel 1071 or
After neighbouring touch operation, processor 110 is sent to determine the type of touch event, with preprocessor 110 according to touch thing
The type of part provides corresponding visual output on display panel 1061.Although in Fig. 1, contact panel 1071 and display panel
1061 be input and the output function that mobile terminal is realized as two independent parts, but in certain embodiments, can
By contact panel 1071 and the input that is integrated and realizing mobile terminal of display panel 1061 and output function, not do specifically herein
Limit.
Interface unit 108 is connected the interface that can pass through as at least one external device (ED) with mobile terminal 1 00.For example,
External device (ED) can include wired or wireless head-band earphone port, external power source (or battery charger) port, wired or nothing
Line FPDP, memory card port, the port for connecting the device with identification module, audio input/output (I/O) end
Mouth, video i/o port, ear port etc..Interface unit 108 can be used for receiving the input from external device (ED) (for example, number
It is believed that breath, electric power etc.) and the input received is transferred to one or more elements in mobile terminal 1 00 or can be with
For transmitting data between mobile terminal 1 00 and external device (ED).
Memory 109 can be used for storage software program and various data.Memory 109 can mainly include storing program area
And storage data field, wherein, application program (the such as sound that storing program area can be needed for storage program area, at least one function
Sound playing function, image player function etc.) etc.;Storage data field can be stored uses created data (such as according to mobile phone
Voice data, phone directory etc.) etc..In addition, memory 109 can include high-speed random access memory, it can also include non-easy
The property lost memory, for example, at least one disk memory, flush memory device or other volatile solid-state parts.
Processor 110 is the control centre of mobile terminal, utilizes each of various interfaces and the whole mobile terminal of connection
Individual part, by operation or performs and is stored in software program and/or module in memory 109, and calls and be stored in storage
Data in device 109, perform the various functions and processing data of mobile terminal, so as to carry out integral monitoring to mobile terminal.Place
Reason device 110 may include one or more processing units;It is preferred that, processor 110 can integrated application processor and modulatedemodulate mediate
Device is managed, wherein, application processor mainly handles operating system, user interface and application program etc., and modem processor is main
Handle radio communication.It is understood that above-mentioned modem processor can not also be integrated into processor 110.
Mobile terminal 1 00 can also include the power supply 111 (such as battery) powered to all parts, it is preferred that power supply 111
Can be logically contiguous by power-supply management system and processor 110, so as to realize management charging by power-supply management system, put
The function such as electricity and power managed.
Although Fig. 1 is not shown, mobile terminal 1 00 can also will not be repeated here including bluetooth module etc..
For the ease of understanding the embodiment of the present invention, the communications network system that the mobile terminal of the present invention is based on is entered below
Row description.
Referring to Fig. 2, Fig. 2 is a kind of communications network system Organization Chart provided in an embodiment of the present invention, the communication network system
Unite as the LTE system of universal mobile communications technology, UE (User Equipment, use of the LTE system including communicating connection successively
Family equipment) 201, E-UTRAN (Evolved UMTS Terrestrial Radio Access Network, evolved UMTS lands
Ground wireless access network) 202, EPC (Evolved Packet Core, evolved packet-based core networks) 203 and operator IP operation
204。
Specifically, UE201 can be above-mentioned terminal 100, and here is omitted.
E-UTRAN202 includes eNodeB2021 and other eNodeB2022 etc..Wherein, eNodeB2021 can be by returning
Journey (backhaul) (such as X2 interface) is connected with other eNodeB2022, and eNodeB2021 is connected to EPC203,
ENodeB2021 can provide UE201 to EPC203 access.
EPC203 can include MME (Mobility Management Entity, mobility management entity) 2031, HSS
(Home Subscriber Server, home subscriber server) 2032, other MME2033, SGW (Serving Gate Way,
Gateway) 2034, PGW (PDN Gate Way, grouped data network gateway) 2035 and PCRF (Policy and
Charging Rules Function, policy and rate functional entity) 2036 etc..Wherein, MME2031 be processing UE201 and
There is provided carrying and connection management for the control node of signaling between EPC203.HSS2032 is all to manage for providing some registers
Such as function of attaching position register (not shown) etc, and some are preserved about the use such as service features, data rate
The special information in family.All customer data can be transmitted by SGW2034, and PGW2035 can provide UE 201 IP
Address is distributed and other functions, and PCRF2036 is strategy and the charging control strategic decision-making of business data flow and IP bearing resources
Point, it selects and provided available strategy and charging control decision-making with charge execution function unit (not shown) for strategy.
IP operation 204 can include internet, Intranet, IMS (IP Multimedia Subsystem, IP multimedia
System) or other IP operations etc..
Although above-mentioned be described by taking LTE system as an example, those skilled in the art it is to be understood that the present invention not only
Suitable for LTE system, be readily applicable to other wireless communication systems, such as GSM, CDMA2000, WCDMA, TD-SCDMA with
And following new network system etc., do not limit herein.
We can the hardware configuration based on above-mentioned mobile terminal 1 00, pass through radio frequency unit 101, A/V input blocks 104
Or the data such as audio, video, picture that WiFi module 102 is received and dispatched, and preserved in memory 109, based on above-mentioned communication network
The IP operation 204 of system obtains the data such as audio, video, picture from internet or other network platforms.In addition, passing through user
Input block 107 enters edlin in the display unit 106 of mobile terminal, such as obtains picture by camera or video camera, regards
Frequency evidence, or generate various texts, mark file by other integrated function programs of mobile terminal 1 00.These pictures, regard
Frequently, the file such as text is general is divided into different files in mobile terminal 1 00 and is stored, it is necessary to during editing and processing, show
Show in panel 1061 and shown with tabular form, by the contact panel 1071 integrally disposed with display panel 1061 or by moving
The button of dynamic terminal 100 is operated.
For above-mentioned technical problem, based on above-mentioned mobile terminal hardware configuration, communications network system, the inventive method is proposed
Each embodiment.
Embodiment 1
As shown in figure 3, a kind of layout method for desktop icons that the present invention is provided, this method comprises the following steps:
S101, the collection sometime frequency of use of application APP and residence time in the cycle, analysis is obtained in terminal
The user preference weights of the application APP;
S102, the application APP described in the terminal is gone through, and the relevant information of the application APP is subjected to object
Change description, and the holotopy network (GAN) between the application APP is built using Directed Hypergraph;
S103, according to the user preference weights and the holotopy network, obtain the desktop of the application APP
Icon terminal desktop layout relationship and recommend user.
Wherein, each user has the unique application APP set oneself used, and user is to each application journey
Sequence APP has different preferences, and some application APPs are used frequently and residence time is very long, some application APPs
It is rarely employed or residence time is very short, the former means the preference of higher degree, and user is to the preference phase of the latter
To smaller.The preference of frequency of use and residence time measure user to each application APP is integrated, to portray user couple
The preference weights of each application APP.Preference is usually to show as the sequence between application APP, user preference
Weights can according to frequency of use residence time ratio as weights size, or using other can show difference preference's
The sequence of values of sortord between application APP.
Wherein, holotopy network employs Directed Hypergraph foundation, and limited hypergraph is widely used in the complicated number of description
According to the model of relation between each data element in storehouse, limited hypergraph, which is generally comprised, represents the network node of data element and each
Network node and other network node relations while or it is super while, it is oriented be these while or it is super while direction., will in the present invention
The holotopy objectification that application APP objectification is described as between network node, application APP is described as side or super
Side, so that the holotopy network G AN between foring application APP, application is can be derived that according to holotopy network G AN
Relation preference level or classification between program APP, application APP is obtained in table using these priority levels or classification
Desktop icons layout relationship on face.
As shown in figure 4, in the layout method of the desktop icons, using Directed Hypergraph build the application APP it
Between holotopy network detailed process it is as follows:
Purpose (Intent) relation between S201, the parsing application APP, and according to the class of the purpose relation
Type determines the purpose relation weights between the application APP;
Semantic dependency relation between S202, the relevant information of the parsing application APP, and according to the semanteme
The intensity of correlative relationship determines the semantic dependency relation weights between the relevant information of the application APP;
Function similarity relation between S203, the parsing application APP, according to the strong of the function similarity
Degree, determines the function similarity relation weights between the application APP;
S204, using Directed Hypergraph the purpose relation weights, the semantic dependency relation weights and the work(are described
Energy similarity relation weights build the holotopy network (GAN) between the application APP.
Wherein, the potential sexual intercourse between application APP can at least include:
First, the relation (IR) based on Intent purposes
Intent Chinese means " being intended to, purpose ", and Intent mechanism is provided in Android come between assisting to apply
Interaction and communication, Intent is responsible for that the action of once-through operation in application, action are related to data, additional data and be described,
Android is responsible for finding corresponding component, Intent is passed to the component called then according to this Intent description, and complete
Into calling for component.Intent cannot be only used between application APP, it can also be used to inside application APP
Interaction between Activity/Service.It therefore, it can Intent being interpreted as " medium " that communicates between different components specially
Door provides the relevant information that component is called mutually.
Specifically, Intent is set by application program App source code and Intent- is set by configuration file
Filter (purpose filter), afterwards application program App issue and by user installation to terminal.If an application program App
(being denoted as a1) provides certain type of Intent, and another application program App (being denoted as a2) is provided and this Intent
The bag name (package name) or Intent-filter matched somebody with somebody, then a1 operationally can call a2 simultaneously by Intent
And transmit certain types of data to it.
And Intent is divided into two types, a kind of use application program App bag name explicitly indicates the application to be called
Program App, i.e., the Intent of explicit (Explicit);Another provides some fields to be matched, if other application journey
Sequence App Intent-filter can be with these fields match, it is possible to enter to transmit data between two application program App,
The Intent of i.e. implicit (Implicit).In addition, common applications App (such as wechat, QQ third party application App) is right
Android bottom layer application programs App (such as dialing, short message, address list, system set) call typically all by explicit
What Intent was completed, so the relation between common applications App and Android bottom layer application program App is also based on
Intent relation.
According to foregoing description, the relation between the application program App based on explicit Intent is than based on implicit Intent's
Relation is more notable, therefore can set different weights to portray the incidence relation between application program App.For example, address list
With the instant messaging application program such as wechat, Q Q, wechat, QQ can be according to the number-associated contact person of address book contact correspondences
WeChat ID or QQ number, then be the Intent of explicit (Explicit) based on bag name between address list and wechat or QQ;
Relation with explicit Intent can be assigned to weights 1, implicit Intent relation assigns weights 0.5, without Intent
Relation assign weights 0, further, according to the matching journey between explicit Intent relation or implicit Intent relation
Degree so that each application APP has different size of weights.
Secondth, semantic dependency relation (SM)
Due to experience and the limitation of exploitation, application program App developer can not possibly be pre-set between application program App
All possible relation, and some necessary Intent and Intent-filter can only be set, so by described above
Mechanism does not identify out all relations between application program App.
Also, each application program App also has specific inputoutput data type, as long as obtaining each application program
App inputoutput data type, can just be set up by analyzing the semantic dependency between input and output application program App it
Between semantic dependency relation, be used as the supplement of IR relations.
Specifically, summarized from the description information for widely applying program App and represent application program App inputoutput datas
Noun dictionary and the verb dictionary for distinguishing input and output, and noun is divided into classification, such as (include but is not limited to this):Audio,
Video, image, word, file, information, order, position and fund class, while also (can such as include but is not limited to verb classification
This):Input, output and input and output class.Two dictionaries are illustrated extracts input and output from application program App description information
The rule of data type, for example:When " picture " so represents there is " hair before the noun of data in the description information in some App
Send " so represent input verb when, it is possible to judge that application program App has the input data type of " image class ".Pass through
Natural language processing instrument extracts the possible inputs of each application program App and output data type, with regard to that can carry out semantic phase
The matching of closing property:If some application program App part or all of output data can be used as another application program App
Input, then the two has a data dependence relation, and the strong and weak degree that can be matched with the two of relation be measured.
3rd, the relation (SR) based on similarity
Terminal user often uses the application program App with identity function simultaneously, for example:Certain user may often divide
Interaction is not carried out in the friend of " QQ ", " microblogging " and the different circles of " wechat " neutralization, so the frequency between 3 application program App
Switch numerously.Data transfer relation may be not present between similar application program App, although they functionally have part weight
It is multiple, but often there is complementary relationship, similar service can be provided the user in different application scenarios so that Yong Huke
To obtain more fully information or enjoy service with a greater variety.Function similarity, is mainly determined by functional structure, is answered when two
Overlapping more with functional structure between program APP, the weights for assigning function similarity are bigger.Such as the function between QQ and wechat
Similarity can assign weights 0.99 close to 100%, the like.
Wherein, in the holotopy network, one network node of each application APP correspondence, the purpose
Relation weights, the semantic dependency relation weights and the function similarity relation weights correspond to the network node respectively
Side.
Specifically, as shown in figure 5, in GAN (application program App holotopies network) comprising all application program App it
Between three kinds of global sexual intercourse, be formally expressed as:GAN=(A, IR, SM, SR, date).Wherein, A is all application programs
App set is the set of GAN interior joints, and IR (relation based on Intent), SM (semantic dependency relation) and SR (are based on phase
Like the relation of degree) be respectively the global sexual intercourse of three classes set i.e. GAN in while (or while super) set, date is that GAN has been built
Into at the time of, it is considered to date be because GAN such as constitute its application program App change and develop, when different
Different structures may be had by carving the GAN built.
Wherein, in the holotopy network, a certain application APP and multiple other application programs
When there are the purpose relation weights, the semantic dependency relation weights or the function similarity relation weights between APP,
The side of the application APP correspondence network node takes the purpose relation weights, the semantic dependency relation respectively
The maximum of weights or the function similarity relation weights.
As shown in fig. 6, the method flow that GAN models are obtained in Android system is as follows:
S301, go through all application APPs installed in the terminal;
S302, the static analytical tool (Intent Anlysis etc.) with reference to Android system Android parse application program
IR relations between APP;
S303, the static analytical tool (Intent Anlysis etc.) with reference to Android system Android parse application program
SM relations between APP;
S304, matched by the label to APP, the SR relations between parsing application APP;
S305, according to relations such as IR, SM, SR between application APP, using Directed Hypergraph build GAN IR, SM,
SR line sets, and its confirm the weights on each side.
Wherein, the layout method of the desktop icons is further comprising the steps of:
When the user preference weights of the application APP are more than pre-set user preference threshold values, by the application program
Desktop icons be shown in the top table face of terminal.
Wherein, the layout method of the desktop icons is further comprising the steps of:
When there are the purpose relation weights, the semantic dependency relation weights between two application APPs
Or during the function similarity relation weights, the desktop icons of two application APPs are neighbouring to be set.
Wherein, the layout method of the desktop icons is further comprising the steps of:
In the holotopy network, deposited between a certain application APP and other application APPs
At least two close in the purpose relation weights, the semantic dependency relation weights and the function similarity relation weights
When being weights, pressed in the purpose relation weights, the semantic dependency relation weights and the function similarity relation weights
According to the sequence of weights size, the desktop icons of two big application APPs of the relation weights are neighbouring to be set.
Wherein, the layout method of the desktop icons is further comprising the steps of:
The desktop icons of systemic presupposition application APP determine the table according to systemic presupposition layout relationship in the terminal
The initial position of face icon.
Wherein, the layout method of the desktop icons is further comprising the steps of:
In the holotopy network, according to the function similarity relation weights between the application APP
The application APP is classified, the same category of application APP is neighbouring to be set, or each classification of correspondence
A desktop folder is set up, the same category of application APP is placed on the desktop folder.
Wherein, the layout method of the desktop icons is further comprising the steps of:
In the holotopy network, according to the power of the purpose relation weights, the semantic dependency relation weights
Value size determines the sequence between the application APP, the desktop folder.
Wherein, the layout method of the desktop icons is further comprising the steps of:
After layout relationship of the desktop icons of the application APP in terminal desktop is obtained, prompting is issued the user with
Information, and the desktop icons are provided in terminal desktop display preview interface.
Specifically, be as shown in Figure 7 a kind of desktop icons layout idiographic flow it is as follows:
S501, according to the default desktop icons arrangement mode of terminal system, applied with reference to user preference weights TOP-K
Program APP desktop icons layout;
Because user has different preferences to different application program App, and the higher application program App of preference is led substantially
The routine use of user is led, so application program App higher with user preference degree in GAN should be accounted in desktop layouts
There is the position of " favourable ", such as layout is in main screen;
TOP-K that is to say user preference weights come before the application APP of K, commonly use 10 of such as user apply journey
Sequence APP, wechat, QQ, Alipay, phone, short message, browser etc., the desktop icons of these conventional application APPs are arranged
Cloth is easy to user quickly to search and used in top table face.
S502, according to the default desktop icons arrangement mode of terminal system, divided with reference to SR relation pair application APPs
Class;
S503, according to the default desktop icons arrangement mode of terminal system, set up same category of desktop folder side by side
Cloth desktop folder and application APP;
Application APP is classified, for the application APP arranged adjacent of identical category, for special category
Application APP, it is contemplated that set up single desktop folder, such as video-see classification APP;Class of doing shopping APP etc.;
S504, according to the default desktop icons arrangement mode combinations IR relations of terminal system and SM relations, arrange non-sort out
Application APP.
Further, the I with reference to shown in Fig. 5, it is assumed that axIt is the application program App that certain user has installed and used,
An element i.e. in the unique application program App set of the user, and there is relation " a in GANi→ax" or " ax→aj”
(wherein aiAnd ajIt is also the mounted application program App of user), this explanation ai、ajAnd axThere is certain incidence relation, may
Use cooperatively to enrich the usage experience of the user, should not be too far away from desktop layouts together.
There are numerous ai、ajIn the case of, the priority recommended, relation " a are determined using weightsi→ax" and " ax
→aj" weights be a good standard, with the mounted a of userxThe App of relevance stronger (weights are bigger) may more have
Good collaborative work effect, may more help the usage experience of abundant user, the priority of close arrangement in desktop layouts
Should be higher.
In addition, in GAN, a certain App is likely to there is relation between other multiple App, such as in the presence of " ax→ai”、
“aj→ai" and " ai→ak" etc. (wherein ax、ai、aj、akIt is the App of user), GAN only considers the relation of maximum weight.
On the side in GAN or super edge direction, such as " ax→ai”、“aj→ai" and " ai→ak”;It is mainly a in the present inventionx、
ai、aj、akBetween relationship description, judge index is relation weights, the arrangement mode shadow of side or super edge direction to desktop icons
Ring little.
Wherein, the layout method of the desktop icons is further comprising the steps of:
When installing new application APP in terminal, the holotopy net between the application APP is updated
Network, redefines the desktop icons of the application APP in the layout relationship of terminal desktop and recommends user.
Embodiment 2
Based on same inventive concept, there is provided a kind of placement device of desktop icons, the dress for another aspect of the present invention
Put including:Memory, processor and the icon layout program that can be run on the memory and on the processor is stored in,
The step of layout method of desktop icons as described below being realized when the icon layout program is by the computing device:
The frequency of use of application APP and residence time in the sometime cycle are gathered, analysis is obtained described in terminal
The user preference weights of application APP;
Go through all over application APP described in terminal, and the relevant information of the application APP is subjected to objectification and retouch
State, and the holotopy network (GAN) between the application APP is built using Directed Hypergraph;
According to the user preference weights and the holotopy network, the desktop icons of the application APP are obtained
Terminal desktop layout relationship and recommend user.
As shown in fig. 7, the user preference weights acquisition methods of the application APP are specific as follows:
S401, application APP start;
402nd, the information such as the corresponding bag name of records application program, startup timing node;
S403, application APP are exited;
404th, the information such as the corresponding bag name of records application program, startup timing node;
405th, this time in foreground of application APP is calculated, changes and records the letter such as its use time and frequency of use
Breath;
406th, preference of the user to application APP is calculated, and assigns weights.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
The detailed process for building the holotopy network between the application APP using Directed Hypergraph is as follows:
Purpose (Intent) relation between the application APP is parsed, and it is true according to the type of the purpose relation
Purpose relation weights between the fixed application APP;
The semantic dependency relation between the relevant information of the application APP is parsed, and according to described semantic related
The intensity of sexual intercourse determines the semantic dependency relation weights between the relevant information of the application APP;
The function similarity relation between the application APP is parsed, according to the intensity of the function similarity, it is determined that
Function similarity relation weights between the application APP;
The purpose relation weights, the semantic dependency relation weights are described using Directed Hypergraph similar with the function
Degree relation weights build the holotopy network (GAN) between the application APP.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
When the user preference weights of the application APP are more than pre-set user preference threshold values, by the application program
APP desktop icons are shown in the top table face of terminal.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
When there are the purpose relation weights, the semantic dependency relation weights between two application APPs
Or during the function similarity relation weights, the desktop icons of two application APPs are neighbouring to be set.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
In the holotopy network, deposited between a certain application APP and other application APPs
At least two close in the purpose relation weights, the semantic dependency relation weights and the function similarity relation weights
When being weights, pressed in the purpose relation weights, the semantic dependency relation weights and the function similarity relation weights
According to the sequence of weights size, the desktop icons of two big application APPs of the relation weights are neighbouring to be set.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
The desktop icons of systemic presupposition application APP determine the table according to systemic presupposition layout relationship in the terminal
The initial position of face icon.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
In the holotopy network, according to the function similarity relation weights between the application APP
The application APP is classified, the same category of application APP is neighbouring to be set, or each classification of correspondence
A desktop folder is set up, the same category of application APP is placed on the desktop folder.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
In the holotopy network, according to the power of the purpose relation weights, the semantic dependency relation weights
Value size determines the sequence between the application APP, the desktop folder.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
After layout relationship of the desktop icons of the application APP in terminal desktop is obtained, prompting is issued the user with
Information, and the desktop icons are provided in terminal desktop display preview interface.
As shown in figure 9, specifically the layout relationship recommended flowsheet method of desktop icons is as follows:
S601, by obtain layout relationship recommend user;
S602, whether preview;It is to perform S603, otherwise performs S606;
S603, advance desktop icons layout effect;
S604, whether use;It is to perform S605, otherwise performs S606;
The recommended desktop layouts relation of S605, loading;
S606, end.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
When installing new application APP in terminal, the holotopy net between the application APP is updated
Network, redefines the desktop icons of the application APP in the layout relationship of terminal desktop and recommends user.
As shown in Figure 10, the flow for regenerating desktop layouts relation is as follows:
S701, whether there is new application APP;
S702, according to the default desktop icons arrangement mode of terminal system, parsing is based on SM relations;
S703, the desktop folder for whether having corresponding SM relations;It is to perform S704;Otherwise S706 is performed;
S704, parsing IR relations and SR relations;
S705, according to the default desktop icons arrangement mode of terminal system, with reference to IR relations and SR relations, it is determined that using journey
Sequence AAP desktop icons position;
S706, according to the default desktop icons arrangement mode of terminal system, with reference to SM relations, determine application program AAP's
Desktop icons position;
S707, end.
Embodiment 3
Based on same inventive concept, there is provided a kind of computer-readable recording medium, the meter for another aspect of the present invention
Be stored with icon layout program on calculation machine readable storage medium storing program for executing, and the icon layout program is realized such as during the computing device
The step of lower described desktop icons are laid out recommendation method:
The frequency of use of application APP and residence time in the sometime cycle are gathered, analysis is obtained and obtains institute in terminal
State the user preference weights of application APP;
Go through all over application APP described in terminal, and the relevant information of the application APP is subjected to objectification and retouch
State, and the holotopy network (GAN) between the application APP is built using Directed Hypergraph;
According to the user preference weights and the holotopy network, the desktop icons of the application APP are obtained
Terminal desktop layout relationship and recommend user.
Wherein, the icon layout program is also realized the layout side of desktop icons as described below during the computing device
The step of method:
The detailed process for building the holotopy network between the application APP using Directed Hypergraph is as follows:
Purpose (Intent) relation between the application APP is parsed, and it is true according to the type of the purpose relation
Purpose relation weights between the fixed application APP;
The semantic dependency relation between the relevant information of the application APP is parsed, and according to described semantic related
The intensity of sexual intercourse determines the semantic dependency relation weights between the relevant information of the application APP;
The function similarity relation between the application APP is parsed, according to the intensity of the function similarity, it is determined that
Function similarity relation weights between the application APP;
The purpose relation weights, the semantic dependency relation weights are described using Directed Hypergraph similar with the function
Degree relation weights build the holotopy network (GAN) between the application APP.
Layout method, device and the computer-readable recording medium of the desktop icons of the present invention, by having pacified in terminal
The application APP of dress is parsed, at least including purpose relation, semantic dependency relation and function similarity relation;Pass through
These relations build holotopy network G AN models using Directed Hypergraph, are obtained in combination with user's frequency of use and use time
The preference of all each application APP in family is taken, the global sexual intercourse between application APP and personalized relation are drawn
Enter into the desktop icons layout of application APP, in the hope of compared to the existing application APP layout based on downloading order
Mode, recommends more to meet the desktop layouts mode of user operation habits, users satisfaction degree is lifted in layout effect;And close
The application APP icon desktop layouts of reason, can find destination application APP in desktop for user and provide facility, be lifted
The efficiency of user's using terminal equipment is so as to obtain more preferable Consumer's Experience.
It should be noted that herein, term " comprising ", "comprising" or its any other variant are intended to non-row
His property is included, so that process, method, article or device including a series of key elements not only include those key elements, and
And also including other key elements being not expressly set out, or also include for this process, method, article or device institute inherently
Key element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that including this
Also there is other identical element in process, method, article or the device of key element.
The embodiments of the present invention are for illustration only, and the quality of embodiment is not represented.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Understood based on such, technical scheme is substantially done to prior art in other words
Going out the part of contribution can be embodied in the form of software product, and the computer software product is stored in a storage medium
In (such as ROM/RAM, magnetic disc, CD), including some instructions are to cause a station terminal equipment (can be mobile phone, computer, clothes
It is engaged in device, air conditioner, or network equipment etc.) perform method described in each embodiment of the invention.
The preferred embodiments of the present invention are these are only, are not intended to limit the scope of the invention, it is every to utilize this hair
Equivalent structure or equivalent flow conversion that bright specification and accompanying drawing content are made, or directly or indirectly it is used in other related skills
Art field, is included within the scope of the present invention.