CN107317930B

CN107317930B - Desktop icon layout method and device and computer readable storage medium

Info

Publication number: CN107317930B
Application number: CN201710498855.5A
Authority: CN
Inventors: 王雄
Original assignee: Nanjing Shehai Block Chain Technology Co Ltd
Current assignee: Xiamen Jiupin Sesame Information Technology Co ltd
Priority date: 2017-06-26
Filing date: 2017-06-26
Publication date: 2020-12-15
Anticipated expiration: 2037-06-26
Also published as: CN107317930A

Abstract

The invention discloses a desktop icon layout method, a desktop icon layout device and a computer readable storage medium, wherein the method comprises the following steps: acquiring the use frequency and the retention time of an application program in a certain time period, and analyzing to obtain a user preference weight of the application program in a terminal; traversing the application programs in the terminal, performing objectification description on the related information of the application programs, and constructing a global relationship network between the application programs by utilizing a directed hypergraph; and obtaining the layout relation of the desktop icons of the application programs on the terminal desktop according to the user preference weight and the global relation network, and recommending the layout relation to the user. According to the method, the global relationship network GAN model is constructed, the preference degree of each application program of the user is obtained at the same time, the global relationship and the personalized relationship between the application programs are introduced into the desktop icon layout of the application programs, a desktop layout mode which is more in line with the operation habits of the user is recommended, and the satisfaction degree of the user is improved on the layout effect.

Description

Desktop icon layout method and device and computer readable storage medium

Technical Field

The invention relates to the technical field of terminal operating systems, in particular to a desktop icon layout method and device and a computer readable storage medium.

Background

The existing intelligent mobile terminal systems are all provided with application programs, in order to enable a user to quickly inquire and start a required application program, desktop icons of the application programs are generally displayed on a desktop of the terminal, and when the user starts a certain application program, the user only needs to click the desktop icon of the application program on the desktop to open and use the application program. However, with the continuous development of the intelligent mobile terminal technology, more and more applications are installed in the system, and the size of the display desktop of the mobile terminal is limited due to requirements for convenience in carrying and the like, it is difficult for one desktop of the terminal to simultaneously display desktop icons of all applications, generally, a main desktop is combined with a plurality of auxiliary desktops to display desktop icons of the applications, when a certain application is queried, switching among the desktops is required, and when the number of applications is large, the query is inconvenient.

In order to enable a user to quickly query a required application program, a reasonable layout of desktop icons of the application program at a display position of a desktop is required, a layout manner of the desktop icons of the application program of an existing mobile terminal on the desktop is generally to arrange positions of the desktop icons of the prefabricated application program in the desktop according to a set rule (an installation time sequence), and for the application program downloaded by the user, a free position in the desktop layout is generally found to place the desktop icon of a new application program. Another existing desktop icon layout mode is to classify application programs according to established rules, and desktop icons of application programs with the same category are placed next to each other; this desktop icon layout does not take into account the association between different classes of applications: if a user shares a picture in a picture processing application program to instant messaging application programs such as WeChat and QQ, after exiting the picture processing application program, the user is likely to enter the instant messaging application programs such as WeChat to check and share, the two application programs belong to different categories, and the desktop icons arranged according to the rule can enable the desktop icons of the two application programs to be far away from each other or on different desktops, so that the user is not convenient to search quickly.

Disclosure of Invention

The invention mainly aims to provide a desktop icon layout method, a desktop icon layout device and a computer readable storage medium, and aims to solve the technical problems that desktop icons of application programs in the existing terminal desktop are unreasonably arranged and a user is not used for quickly searching for a target application program.

In order to achieve the above object, the present invention provides a method for laying out desktop icons, comprising the following steps:

acquiring the use frequency and the retention time of an application program in a certain time period, and analyzing to obtain a user preference weight of the application program in a terminal;

traversing the application programs in the terminal, performing objectification description on the related information of the application programs, and constructing a global relationship network (GAN) between the application programs by utilizing a directed hyper graph;

and obtaining the layout relation of the desktop icons of the application programs on the terminal desktop according to the user preference weight and the global relation network, and recommending the layout relation to the user.

Further, in the desktop icon layout method, a specific process of constructing the global relationship network between the application programs by using the directed hypergraph is as follows:

analyzing an intention (Intent) relationship between the application programs, and determining an intention relationship weight between the application programs according to the type of the intention relationship;

analyzing semantic correlation relations among the related information of the application programs, and determining semantic correlation relation weights among the related information of the application programs according to the strength of the semantic correlation relations;

analyzing the function similarity relation between the application programs, and determining a function similarity relation weight between the application programs according to the strength of the function similarity;

and describing the intention relationship weight, the semantic relevance relationship weight and the functional similarity relationship weight by using a directed hypergraph to construct the global relationship network (GAN) between the application programs.

Further, the layout method of the desktop icons further comprises the following steps:

in the global relationship network, each application program corresponds to a network node, and the intention relationship weight, the semantic correlation relationship weight and the functional similarity relationship weight respectively correspond to edges of the network node.

in the global relationship network, when the intention relationship weight, the semantic relevance relationship weight or the functional similarity relationship weight exists between one application program and a plurality of other application programs, the maximum value of the intention relationship weight, the semantic relevance relationship weight or the functional similarity relationship weight is taken by the edge of the application program corresponding to the network node respectively.

and when the user preference weight of the application program is larger than a preset user preference threshold value, displaying the desktop icon of the application program on a main desktop of the terminal.

and when the intention relation weight, the semantic correlation relation weight or the function similarity relation weight exists between the two application programs, the desktop icons of the two application programs are arranged adjacently.

in the global relationship network, when at least two relationship weights of the intention relationship weight, the semantic relevance relationship weight and the function similarity relationship weight exist between one application program and other application programs, the intention relationship weight, the semantic relevance relationship weight and the function similarity relationship weight are sorted according to the weight, and desktop icons of the two application programs with the larger relationship weight are arranged adjacently.

and determining the initial position of the desktop icon of the system preset application program in the terminal according to the system preset layout relation.

in the global relationship network, classifying the application programs according to the function similarity relationship weight between the application programs, setting the application programs of the same category adjacent to each other, or establishing a desktop folder corresponding to each category, and placing the application programs of the same category in the desktop folder.

and in the global relationship network, determining the sequencing between the application program and the desktop folder according to the weight values of the intention relationship weight value and the semantic relevance relationship weight value.

and sending prompt information to a user after the layout relation of the desktop icons of the application program on the terminal desktop is obtained, and providing a preview interface for displaying the desktop icons on the terminal desktop.

and when a new application program is installed in the terminal, updating the global relationship network among the application programs, re-determining the layout relationship of the desktop icons of the application programs on the terminal desktop, and recommending the desktop icons to the user.

Based on the same inventive concept, in another aspect of the present invention, there is provided a desktop icon layout apparatus, including: the desktop icon layout method comprises the following steps of:

and obtaining the layout relation of the desktop icons of the application programs on the terminal desktop according to the user preference weight values among the application programs and the global relation network, and recommending the layout relation to the user.

Further, when executed by the processor, the icon layout program further implements the following steps of the desktop icon layout method:

the specific process of constructing the global relationship network between the application programs by utilizing the directed hypergraph is as follows:

Based on the same inventive concept, in another aspect of the present invention, a computer-readable storage medium is provided, on which an icon layout program is stored, and when the icon layout program is executed by the processor, the steps of the desktop icon layout recommendation method are implemented.

The technical scheme of the invention has the beneficial effects that:

according to the desktop icon layout method, the desktop icon layout device and the computer readable storage medium, the installed application program in the terminal is analyzed, and at least an intention relation, a semantic correlation relation and a function similarity relation are included; a global relationship network GAN model is built through the relationships by utilizing a directed hypergraph, the preference degree of each application program of the user is obtained by combining the use frequency and the use time of the user, the global relationship and the personalized relationship between the application programs are introduced into the desktop icon layout of the application programs, so that compared with the existing application program layout mode based on the downloading sequence, the desktop layout mode which is more in line with the operation habits of the user is recommended, and the user satisfaction degree is improved in the layout effect; and reasonable desktop layout of the application program icons can provide convenience for a user to find a target application program on a desktop, and the efficiency of the user in using the terminal equipment is improved, so that better user experience is obtained.

Drawings

Fig. 1 is a schematic diagram of a hardware structure of a mobile terminal according to various embodiments of the present invention;

fig. 2 is a diagram of a communication network system architecture according to an embodiment of the present invention;

fig. 3 is a flowchart of a first desktop icon layout method according to an embodiment of the present invention;

fig. 4 is a flowchart of a method for constructing a global relationship network between application programs according to an embodiment of the present invention;

FIG. 5 is a diagram illustrating a global relationship network structure between applications in an embodiment of the present invention;

fig. 6 is a flowchart of a method for constructing a global relationship network between second application programs according to an embodiment of the present invention;

fig. 7 is a flowchart of a method for calculating a preference level of an application according to an embodiment of the present invention;

FIG. 8 is a flowchart of a desktop icon layout method based on a global relationship network according to an embodiment of the present invention;

FIG. 9 is a flowchart of a desktop icon layout recommendation method according to an embodiment of the present invention;

FIG. 10 is a flowchart of a desktop icon layout adjustment method according to an embodiment of the present invention;

the implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.

Detailed Description

It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

In the following description, suffixes such as "module", "component", or "unit" used to denote elements are used only for facilitating the explanation of the present invention, and have no specific meaning in itself. Thus, "module", "component" or "unit" may be used mixedly.

The terminal may be implemented in various forms. For example, the terminal described in the present invention may include a mobile terminal such as a mobile phone, a tablet computer, a notebook computer, a palmtop computer, a Personal Digital Assistant (PDA), a Portable Media Player (PMP), a navigation device, a wearable device, a smart band, a pedometer, and the like, and a fixed terminal such as a Digital TV, a desktop computer, and the like.

The following description will be given by way of example of a mobile terminal, and it will be understood by those skilled in the art that the construction according to the embodiment of the present invention can be applied to a fixed type terminal, in addition to elements particularly used for mobile purposes.

Referring to fig. 1, which is a schematic diagram of a hardware structure of a mobile terminal for implementing various embodiments of the present invention, the mobile terminal 100 may include: RF (Radio Frequency) unit 101, WiFi module 102, audio output unit 103, a/V (audio/video) input unit 104, sensor 105, display unit 106, user input unit 107, interface unit 108, memory 109, processor 110, and power supply 111. Those skilled in the art will appreciate that the mobile terminal architecture shown in fig. 1 is not intended to be limiting of mobile terminals, which may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.

The following describes each component of the mobile terminal in detail with reference to fig. 1:

the radio frequency unit 101 may be configured to receive and transmit signals during information transmission and reception or during a call, and specifically, receive downlink information of a base station and then process the downlink information to the processor 110; in addition, the uplink data is transmitted to the base station. Typically, radio frequency unit 101 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier, a duplexer, and the like. In addition, the radio frequency unit 101 can also communicate with a network and other devices through wireless communication. The wireless communication may use any communication standard or protocol, including but not limited to GSM (Global System for Mobile communications), GPRS (General Packet Radio Service), CDMA2000(Code Division Multiple Access 2000), WCDMA (Wideband Code Division Multiple Access), TD-SCDMA (Time Division-Synchronous Code Division Multiple Access), FDD-LTE (Frequency Division duplex Long Term Evolution), and TDD-LTE (Time Division duplex Long Term Evolution), etc.

WiFi belongs to short-distance wireless transmission technology, and the mobile terminal can help a user to receive and send e-mails, browse webpages, access streaming media and the like through the WiFi module 102, and provides wireless broadband internet access for the user. Although fig. 1 shows the WiFi module 102, it is understood that it does not belong to the essential constitution of the mobile terminal, and may be omitted entirely as needed within the scope not changing the essence of the invention.

The audio output unit 103 may convert audio data received by the radio frequency unit 101 or the WiFi module 102 or stored in the memory 109 into an audio signal and output as sound when the mobile terminal 100 is in a call signal reception mode, a call mode, a recording mode, a voice recognition mode, a broadcast reception mode, or the like. Also, the audio output unit 103 may also provide audio output related to a specific function performed by the mobile terminal 100 (e.g., a call signal reception sound, a message reception sound, etc.). The audio output unit 103 may include a speaker, a buzzer, and the like.

The a/V input unit 104 is used to receive audio or video signals. The a/V input Unit 104 may include a Graphics Processing Unit (GPU) 1041 and a microphone 1042, the Graphics processor 1041 Processing image data of still pictures or video obtained by an image capturing device (e.g., a camera) in a video capturing mode or an image capturing mode. The processed image frames may be displayed on the display unit 106. The image frames processed by the graphic processor 1041 may be stored in the memory 109 (or other storage medium) or transmitted via the radio frequency unit 101 or the WiFi module 102. The microphone 1042 may receive sounds (audio data) via the microphone 1042 in a phone call mode, a recording mode, a voice recognition mode, or the like, and may be capable of processing such sounds into audio data. The processed audio (voice) data may be converted into a format output transmittable to a mobile communication base station via the radio frequency unit 101 in case of a phone call mode. The microphone 1042 may implement various types of noise cancellation (or suppression) algorithms to cancel (or suppress) noise or interference generated in the course of receiving and transmitting audio signals.

The mobile terminal 100 also includes at least one sensor 105, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor includes an ambient light sensor that can adjust the brightness of the display panel 1061 according to the brightness of ambient light, and a proximity sensor that can turn off the display panel 1061 and/or a backlight when the mobile terminal 100 is moved to the ear. As one of the motion sensors, the accelerometer sensor can detect the magnitude of acceleration in each direction (generally, three axes), can detect the magnitude and direction of gravity when stationary, and can be used for applications of recognizing the posture of a mobile phone (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer and tapping), and the like; as for other sensors such as a fingerprint sensor, a pressure sensor, an iris sensor, a molecular sensor, a gyroscope, a barometer, a hygrometer, a thermometer, and an infrared sensor, which can be configured on the mobile phone, further description is omitted here.

The display unit 106 is used to display information input by a user or information provided to the user. The Display unit 106 may include a Display panel 1061, and the Display panel 1061 may be configured in the form of a Liquid Crystal Display (LCD), an Organic Light-Emitting Diode (OLED), or the like.

The user input unit 107 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the mobile terminal. Specifically, the user input unit 107 may include a touch panel 1071 and other input devices 1072. The touch panel 1071, also referred to as a touch screen, may collect a touch operation performed by a user on or near the touch panel 1071 (e.g., an operation performed by the user on or near the touch panel 1071 using a finger, a stylus, or any other suitable object or accessory), and drive a corresponding connection device according to a predetermined program. The touch panel 1071 may include two parts of a touch detection device and a touch controller. The touch detection device detects the touch direction of a user, detects a signal brought by touch operation and transmits the signal to the touch controller; the touch controller receives touch information from the touch sensing device, converts the touch information into touch point coordinates, sends the touch point coordinates to the processor 110, and can receive and execute commands sent by the processor 110. In addition, the touch panel 1071 may be implemented in various types, such as a resistive type, a capacitive type, an infrared ray, and a surface acoustic wave. In addition to the touch panel 1071, the user input unit 107 may include other input devices 1072. In particular, other input devices 1072 may include, but are not limited to, one or more of a physical keyboard, function keys (e.g., volume control keys, switch keys, etc.), a trackball, a mouse, a joystick, and the like, and are not limited to these specific examples.

Further, the touch panel 1071 may cover the display panel 1061, and when the touch panel 1071 detects a touch operation thereon or nearby, the touch panel 1071 transmits the touch operation to the processor 110 to determine the type of the touch event, and then the processor 110 provides a corresponding visual output on the display panel 1061 according to the type of the touch event. Although the touch panel 1071 and the display panel 1061 are shown in fig. 1 as two separate components to implement the input and output functions of the mobile terminal, in some embodiments, the touch panel 1071 and the display panel 1061 may be integrated to implement the input and output functions of the mobile terminal, and is not limited herein.

The interface unit 108 serves as an interface through which at least one external device is connected to the mobile terminal 100. For example, the external device may include a wired or wireless headset port, an external power supply (or battery charger) port, a wired or wireless data port, a memory card port, a port for connecting a device having an identification module, an audio input/output (I/O) port, a video I/O port, an earphone port, and the like. The interface unit 108 may be used to receive input (e.g., data information, power, etc.) from external devices and transmit the received input to one or more elements within the mobile terminal 100 or may be used to transmit data between the mobile terminal 100 and external devices.

The memory 109 may be used to store software programs as well as various data. The memory 109 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. Further, the memory 109 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.

The processor 110 is a control center of the mobile terminal, connects various parts of the entire mobile terminal using various interfaces and lines, and performs various functions of the mobile terminal and processes data by operating or executing software programs and/or modules stored in the memory 109 and calling data stored in the memory 109, thereby performing overall monitoring of the mobile terminal. Processor 110 may include one or more processing units; preferably, the processor 110 may integrate an application processor, which mainly handles operating systems, user interfaces, application programs, etc., and a modem processor, which mainly handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 110.

The mobile terminal 100 may further include a power supply 111 (e.g., a battery) for supplying power to various components, and preferably, the power supply 111 may be logically connected to the processor 110 via a power management system, so as to manage charging, discharging, and power consumption management functions via the power management system.

Although not shown in fig. 1, the mobile terminal 100 may further include a bluetooth module or the like, which is not described in detail herein.

In order to facilitate understanding of the embodiments of the present invention, a communication network system on which the mobile terminal of the present invention is based is described below.

Referring to fig. 2, fig. 2 is an architecture diagram of a communication Network system according to an embodiment of the present invention, where the communication Network system is an LTE system of a universal mobile telecommunications technology, and the LTE system includes a UE (User Equipment) 201, an E-UTRAN (Evolved UMTS Terrestrial Radio Access Network) 202, an EPC (Evolved Packet Core) 203, and an IP service 204 of an operator, which are in communication connection in sequence.

Specifically, the UE201 may be the terminal 100 described above, and is not described herein again.

The E-UTRAN202 includes eNodeB2021 and other eNodeBs 2022, among others. Among them, the eNodeB2021 may be connected with other eNodeB2022 through backhaul (e.g., X2 interface), the eNodeB2021 is connected to the EPC203, and the eNodeB2021 may provide the UE201 access to the EPC 203.

The EPC203 may include an MME (Mobility Management Entity) 2031, an HSS (Home Subscriber Server) 2032, other MMEs 2033, an SGW (Serving gateway) 2034, a PGW (PDN gateway) 2035, and a PCRF (Policy and Charging Rules Function) 2036, and the like. The MME2031 is a control node that handles signaling between the UE201 and the EPC203, and provides bearer and connection management. HSS2032 is used to provide registers to manage functions such as home location register (not shown) and holds subscriber specific information about service characteristics, data rates, etc. All user data may be sent through SGW2034, PGW2035 may provide IP address assignment for UE201 and other functions, and PCRF2036 is a policy and charging control policy decision point for traffic data flow and IP bearer resources, which selects and provides available policy and charging control decisions for a policy and charging enforcement function (not shown).

The IP services 204 may include the internet, intranets, IMS (IP Multimedia Subsystem), or other IP services, among others.

Although the LTE system is described as an example, it should be understood by those skilled in the art that the present invention is not limited to the LTE system, but may also be applied to other wireless communication systems, such as GSM, CDMA2000, WCDMA, TD-SCDMA, and future new network systems.

Based on the hardware structure of the mobile terminal 100, data such as audio, video, and pictures received and transmitted by the rf unit 101, the a/V input unit 104, or the WiFi module 102 may be stored in the memory 109, and the IP service 204 based on the communication network system may obtain the data such as audio, video, and pictures from the internet or other network platforms. In addition, editing is performed on the display unit 106 of the mobile terminal through the user input unit 107, such as taking pictures or video data through a camera or a camcorder, or generating various texts and identification files through other functional programs integrated in the mobile terminal 100. These files such as pictures, videos, and texts are generally stored in different folders in the mobile terminal 100, and when editing processing is required, they are displayed in a list format on the display panel 1061, and are operated by the touch panel 1071 provided integrally with the display panel 1061 or by keys of the mobile terminal 100.

In view of the above technical problems, embodiments of the method of the present invention are provided based on the above mobile terminal hardware structure and communication network system.

Example 1

As shown in fig. 3, the method for laying out desktop icons provided by the present invention includes the following steps:

s101, acquiring the use frequency and the residence time of an application program APP in a certain time period, and analyzing to obtain a user preference weight of the application program APP in a terminal;

s102, traversing the application programs APP in the terminal, performing objectification description on related information of the application programs APP, and constructing a global relationship network (GAN) between the application programs APP by utilizing a directed hypergraph;

s103, obtaining the layout relation of the desktop icons of the application program APP on the terminal desktop according to the user preference weight and the global relation network, and recommending the layout relation to the user.

Each user has a unique application program APP set used by the user, the user has different preference degrees for each application program APP, some application programs APP are frequently used and stay for a long time, some application programs APP are rarely used or stay for a short time, the former means preference of a higher degree, and the preference degrees of the user for the latter are relatively small. And measuring the preference degree of the user to each application program APP by integrating the use frequency and the stay time to describe the preference weight of the user to each application program APP. The preference degree is generally expressed as the sequencing among the application programs APP, and the user preference weight value can be used as the weight value according to the ratio of the use frequency \ the residence time, or other numerical sequences capable of expressing the sequencing modes among the application programs APP with different preferences are adopted.

The global relationship network is established by adopting a directed hypergraph, the finite hypergraph is a model widely used for describing the relationship between each data element of the complex database, the finite hypergraph generally comprises network nodes representing the data elements and edges or hyperedges of the relationship between each network node and other network nodes, and the direction of the edges or hyperedges is the direction of the edges or hyperedges. According to the method, the application programs APP are objectified and described as network nodes, the global relationship between the application programs APP is objectified and described as edges or super edges, so that a global relationship network GAN between the application programs APP is formed, the relationship priority levels or classifications between the application programs APP can be obtained according to the global relationship network GAN, and the desktop icon layout relationship of the application programs APP on the desktop is obtained by utilizing the priority levels or classifications.

As shown in fig. 4, in the desktop icon layout method, a specific process of constructing a global relationship network between the applications APP by using a directed hypergraph is as follows:

s201, analyzing an intention (Intent) relationship between the application programs APP, and determining an intention relationship weight value between the application programs APP according to the type of the intention relationship;

s202, analyzing semantic correlation relations among the related information of the application program APP, and determining semantic correlation relation weights among the related information of the application program APP according to the strength of the semantic correlation relations;

s203, analyzing a function similarity relation between the application programs APP, and determining a function similarity relation weight between the application programs APP according to the strength of the function similarity;

s204, describing the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight by using a directed hypergraph to construct the global relation network (GAN) among the application programs APP.

The potential relationship between the application programs APP at least comprises the following steps:

first, relationship (IR) based on Intent

The Chinese meaning of Intent is 'intention, intention', an Intent mechanism is provided in Android to assist interaction and communication among applications, the Intent is responsible for describing actions and action related data and additional data of one operation in the applications, and the Android is responsible for finding a corresponding component according to the description of the Intent, transmitting the Intent to a called component and completing calling of the component. The Intent can be used not only between the applications APP, but also for interaction between activities/services within the applications APP. Accordingly, Intent may be understood as an intermediary in the communication between different components that specifically provides the information about the components' calls to each other.

Specifically, Intent is set by the source code of the application App and Intent-filter is set by the configuration file, after which the application App is issued and installed to the terminal by the user. If one application App (denoted a1) provides a certain type of Intent and another application App (denoted a2) provides a package name or Intent-filter that matches the Intent, a1 may call a2 at runtime through Intent and pass on certain types of data to it.

The Intent is divided into two types, one of which explicitly indicates the application App to be called by using the package name of the application App, i.e., Explicit (Explicit) Intent; another method provides only some fields to be matched, and if the Intent-filter of the other application App can be matched with the fields, data can be transferred between the two application apps, namely, Implicit (identifier) Intent. In addition, the call of the common application program App (such as third-party application program apps like WeChat and QQ) to the Android bottom-layer application program App (such as dialing, short message, address list, system setting and the like) is generally completed through the explicit Intent, so that the relationship between the common application program App and the Android bottom-layer application program App is also based on the Intent.

According to the above description, the relationship between the application apps based on the explicit Intent is more significant than the relationship based on the implicit Intent, and thus different weights can be set to characterize the association relationship between the application apps. For example, the address book and instant messaging application program such as wechat, Q Q, etc., the wechat and QQ can be associated with the corresponding wechat or QQ number of the contact according to the number of the contact in the address book, and then the Explicit (Explicit) Intent based on the packet name is between the address book and the wechat or QQ; the relationship with the explicit Intent can be given a weight value of 1, the relationship with the implicit Intent can be given a weight value of 0.5, the relationship without the Intent can be given a weight value of 0, and further, each application program APP can have a weight value with different sizes according to the matching degree between the relationship with the explicit Intent or the relationship with the implicit Intent.

Second, semantic relevance relationship (SM)

Due to experience and development limitations, it is not possible for developers of application apps to preset all possible relationships between application apps, but only some necessary Intent and Intent-filter, so all relationships between application apps cannot be recognized by means of the above-described mechanism.

Moreover, each application App also has a specific input/output data type, and as long as the input/output data type of each application App is obtained, the semantic correlation relationship between the application apps can be established by analyzing the semantic correlation between input and output, as a supplement to the IR relationship.

Specifically, a noun dictionary representing input and output data of the application App and a verb dictionary distinguishing input and output are summarized from description information of a large number of application apps, and the nouns are classified into categories such as (including but not limited to): audio, video, images, text, documents, information, orders, locations, and funding categories, while verb categories, such as (including but not limited to): input, output, and input output classes. Two dictionaries represent the rules for extracting the input-output data type from the description information of the application App, for example: when a noun indicating data such as "picture" is preceded by a verb indicating input such as "send" in the description information of an App, it can be determined that the App has an input data type of "image class". The matching of semantic correlations can be performed by extracting the possible input and output data types of each application App through a natural language processing tool: if part or all of the output data of one application program App can be used as the input of another application program App, the two application programs have a data correlation relationship, and the strength of the relationship can be measured by the matching degree of the two application programs.

Third, relationship based on Similarity (SR)

End users often use application apps with similar functionality simultaneously, for example: a user may often interact with friends in different circles in "QQ", "micro blog" and "wechat", respectively, so frequently switching between 3 application apps. Similar application apps may not have a data transfer relationship therebetween, and although they are partially repeated in function, they often have a complementary relationship, and can provide similar services for users in different application scenarios, so that users can obtain more comprehensive information or enjoy more diverse services. The functional similarity is mainly determined by a functional structure, and when the functional structures between the two application programs APP are overlapped more, the weight given to the functional similarity is larger. If the functional similarity between the QQ and the WeChat is close to 100%, a weight value of 0.99 can be given, and so on.

In the global relationship network, each APP corresponds to a network node, and the intention relationship weight, the semantic correlation relationship weight, and the functional similarity relationship weight respectively correspond to edges of the network node.

Specifically, as shown in fig. 5, the GAN (application App global relationship network) includes three global relationships between all application apps, which are formally expressed as: GAN ═ (a, IR, SM, SR, date). The method comprises the steps that A is a set of all application apps, namely a set of nodes in the GAN, IR (relationship based on Intent), SM (semantic correlation relationship) and SR (relationship based on similarity) are sets of three types of global relationships, namely sets of edges (or super edges) in the GAN, and date is the time when the GAN is built, and the date is considered because the GAN can evolve along with the change of the application apps forming the data, and the GANs built at different times can have different structures.

In the global relationship network, when the intention relationship weight, the semantic relevance relationship weight, or the functional similarity relationship weight exists between one application APP and a plurality of other applications APPs, the maximum value of the intention relationship weight, the semantic relevance relationship weight, or the functional similarity relationship weight is taken by the edge of the application APP corresponding to the network node.

As shown in fig. 6, the flow of the method for obtaining the GAN model in the android system is as follows:

s301, traversing all installed application programs APP in the terminal;

s302, analyzing the IR relation among the application programs APP by combining a static analysis tool (Intent analysis and the like) of Android of an Android system;

s303, analyzing an SM relationship between the application programs APP by combining a static analysis tool (Intent analysis and the like) of Android of the Android system;

s304, analyzing SR relationship among the APPs of the application programs by matching the tags of the APPs;

s305, constructing an IR, SM and SR edge set of the GAN by using the directed hypergraph according to the IR, SM, SR and other relations among the application programs APP, and confirming the weight of each edge.

The layout method of the desktop icons further comprises the following steps:

and when the user preference weight of the application program APP is larger than a preset user preference threshold value, displaying the desktop icon of the application program on a main desktop of the terminal.

The layout method of the desktop icons further comprises the following steps:

and when the intention relation weight, the semantic correlation relation weight or the function similarity relation weight exists between the two application programs APP, the desktop icons of the two application programs APP are arranged adjacently.

The layout method of the desktop icons further comprises the following steps:

in the global relationship network, when at least two relationship weights of the intention relationship weight, the semantic correlation relationship weight and the function similarity relationship weight exist between one application program APP and the other application program APPs, the intention relationship weight, the semantic correlation relationship weight and the function similarity relationship weight are sorted according to the weight, and desktop icons of the two application programs APPs with the larger relationship weight are arranged adjacently.

The layout method of the desktop icons further comprises the following steps:

and determining the initial position of the desktop icon of the system preset application program APP in the terminal according to the system preset layout relation.

The layout method of the desktop icons further comprises the following steps:

in the global relationship network, classifying the application programs APP according to the function similarity relationship weight values among the application programs APP, setting the application programs APP of the same category adjacent to each other, or establishing a desktop folder corresponding to each category, and placing the application programs APP of the same category in the desktop folder.

The layout method of the desktop icons further comprises the following steps:

and in the global relationship network, determining the sequencing between the application program APP and the desktop folder according to the weight values of the intention relationship weight value and the semantic correlation relationship weight value.

The layout method of the desktop icons further comprises the following steps:

and sending prompt information to a user after the layout relation of the desktop icons of the application program APP on the terminal desktop is obtained, and providing a preview interface displayed by the desktop icons on the terminal desktop.

Specifically, as shown in fig. 7, a specific flow of the layout of the desktop icons is as follows:

s501, according to a desktop icon arrangement mode preset by a terminal system, desktop icons of an application program APP are distributed in combination with a user preference weight TOP-K;

since the user has different preferences for different application apps, and the application apps with higher preferences basically dominate the daily use of the user, the application apps with higher preference degrees to the user in the GAN should occupy a "favorable" position in the desktop layout, such as a main screen;

TOP-K is also the application program APP with the first K items of user preference weight, such as 10 application programs APP commonly used by the user, WeChat, QQ, Paibao, telephone, short message, browser and the like, and desktop icons of the commonly used application programs APP are arranged on the main desktop, so that the user can search and use quickly.

S502, classifying the application programs APP by combining the SR relationship according to a desktop icon arrangement mode preset by a terminal system;

s503, establishing desktop folders of the same type and arranging the desktop folders and the application program APP according to a desktop icon arrangement mode preset by the terminal system;

classifying the application programs APP, and considering the establishment of a separate desktop folder for the application programs APP of a special category, such as a video watching category APP, for the application programs APP of the same category which are arranged next to each other; shopping-type APP and the like;

and S504, arranging the non-classified application program APP according to a desktop icon arrangement mode preset by the terminal system by combining the IR relation and the SM relation.

Further, in conjunction with I shown in FIG. 5, assume that a_xIs an application App that a user has installed and used, i.e. an element in the user's unique set of application Apps, and there is a relationship "a" in the GAN_i→a_x"or" a_x→a_j"(wherein a)_iAnd a_jAlso the user's installed application App), this states a_i、a_jAnd a_xAll have certain association relationship, may cooperate together to use in order to enrich the user's experience of using, should not be too far apart in the desktop layout.

In the presence of a plurality of a_i、a_jIn the case of (2), the weight is used to determine the recommended priority, relationship "a_i→a_x"and" a_x→a_j"the weight of a is a good standard, and a is installed by the user_xThe more relevant (the more weighted) apps are likely to have good cooperative work effects, the more likely the apps are to help enrich the user experience, and the higher the priorities should be in close arrangement in the desktop layout.

In addition, in the GAN, a certain App is likely to have a relationship with another apps, for example, "a" exists_x→a_i”、“a_j→a_i"and" a_i→a_k"and the like (wherein a)_x、a_i、a_j、a_kAll apps of users), GAN only considers the relationship with the largest weight.

With respect to edge or over-edge direction in GAN, e.g. "a_x→a_i”、“a_j→a_i"and" a_i→a_k"; in the invention, a is mainly_x、a_i、a_j、a_kThe relation between the icons is described, the judgment index is a relation weight, and the edge or over-edge direction has little influence on the arrangement mode of the desktop icons.

The layout method of the desktop icons further comprises the following steps:

when a new application program APP is installed in the terminal, the global relationship network between the application program APP is updated, the layout relationship of the desktop icons of the application program APP on the terminal desktop is re-determined, and the desktop icons are recommended to the user.

Example 2

acquiring the use frequency and the residence time of an application program APP in a certain time period, and analyzing to obtain a user preference weight of the application program APP in a terminal;

traversing the application programs APP in the terminal, performing objectification description on the related information of the application programs APP, and constructing a global relationship network (GAN) between the application programs APP by using a directed hyper graph;

and obtaining the layout relation of the desktop icons of the application program APP on the terminal desktop according to the user preference weight and the global relation network, and recommending the layout relation to the user.

As shown in fig. 7, the method for obtaining the user preference weight of the application APP specifically includes:

s401, starting an application program APP;

402. recording information such as a package name, a starting time node and the like corresponding to an application program;

s403, exiting the application program APP;

404. recording information such as a package name, a starting time node and the like corresponding to an application program;

405. calculating the current foreground residence time of the application program APP, and modifying and recording the information such as the use time, the use frequency and the like;

406. and calculating the preference degree of the user to the application program APP, and giving a weight value.

Wherein, the icon layout program, when executed by the processor, further implements the following steps of the desktop icon layout method:

the specific process of constructing the global relationship network between the application programs APP by using the directed hypergraph is as follows:

analyzing an intention (Intent) relationship between the application programs APP, and determining an intention relationship weight value between the application programs APP according to the type of the intention relationship;

analyzing semantic correlation relations among the related information of the application program APP, and determining semantic correlation relation weights among the related information of the application program APP according to the strength of the semantic correlation relations;

analyzing a function similarity relation between the application programs APP, and determining a function similarity relation weight between the application programs APP according to the strength of the function similarity;

and describing the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight by using a directed hypergraph to construct the global relation network (GAN) among the application programs APP.

and when the user preference weight of the application program APP is larger than a preset user preference threshold value, displaying the desktop icon of the application program APP on a main desktop of the terminal.

As shown in fig. 9, specifically, the method for recommending the layout relationship of the desktop icon includes the following steps:

s601, recommending the obtained layout relation to a user;

s602, whether to preview; if yes, executing S603, otherwise executing S606;

s603, presetting a layout effect of the desktop icons;

s604, whether to use; if yes, executing S605, otherwise executing S606;

s605, loading the recommended desktop layout relation;

and S606, ending.

As shown in fig. 10, the process of regenerating the desktop layout relationship is as follows:

s701, whether a new application program APP exists or not is judged;

s702, resolving the SM-based relation according to a desktop icon arrangement mode preset by a terminal system;

s703, whether a desktop folder corresponding to the SM relationship exists or not; if yes, go to step S704; otherwise, executing S706;

s704, analyzing the IR relation and the SR relation;

s705, determining the position of the desktop icon of the application program AAP according to the desktop icon arrangement mode preset by the terminal system by combining the IR relation and the SR relation;

s706, determining the desktop icon position of the application program AAP by combining the SM relation according to the desktop icon arrangement mode preset by the terminal system;

and S707 ends.

Example 3

Based on the same inventive concept, in another aspect of the present invention, there is provided a computer-readable storage medium having stored thereon an icon layout program, which when executed by the processor, implements the steps of the desktop icon layout recommendation method as follows:

acquiring the use frequency and the residence time of an application program APP in a certain time period, and analyzing to obtain a user preference weight of the application program APP in the terminal;

According to the layout method, device and computer readable storage medium of the desktop icons, the installed application program APP in the terminal is analyzed, and at least an intention relation, a semantic correlation relation and a function similarity relation are included; constructing a global relationship network GAN model by utilizing directed hypergraphs through the relationships, simultaneously acquiring the preference degree of each application program APP of the user by combining the use frequency and the use time of the user, introducing the global relationship and the personalized relationship among the application programs APP into the desktop icon layout of the application programs APP so as to recommend a desktop layout mode which is more in line with the operation habits of the user compared with the existing application program APP layout mode based on the downloading sequence and improve the satisfaction degree of the user in the layout effect; and reasonable application program APP icon desktop layout can provide convenience for a user to find a target application program APP on a desktop, and therefore the efficiency of the user for using the terminal device is improved, and better user experience is obtained.

It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.

Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (such as a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method according to the embodiments of the present invention.

The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.

Claims

1. A layout method of desktop icons is characterized by comprising the following steps:

traversing the application programs in the terminal, performing objectification description on the related information of the application programs, and constructing a global relationship network between the application programs by utilizing a directed hypergraph;

2. The method of claim 1, wherein the specific process of constructing the global relationship network between the applications by using the directed hypergraph is as follows:

analyzing Intent intention relations among the application programs, and determining intention relation weights among the application programs according to the types of the intention relations;

and describing the intention relationship weight, the semantic correlation relationship weight and the functional similarity relationship weight by using a directed hypergraph to construct the global relationship network among the application programs.

3. The method as claimed in claim 2, wherein each application corresponds to a network node in the global relationship network, and the intention relationship weight, the semantic relevance relationship weight, and the functional similarity relationship weight correspond to edges of the network node respectively.

4. The method as claimed in claim 3, wherein when the intention relationship weight, the semantic relevance relationship weight, or the functional similarity relationship weight exists between one of the applications and a plurality of other applications in the global relationship network, the maximum value of the intention relationship weight, the semantic relevance relationship weight, or the functional similarity relationship weight is taken for the edge of the application corresponding to the network node.

5. The layout method of desktop icons according to claim 1, wherein when the user preference weight of the application program is greater than a preset user preference threshold, the desktop icons of the application program are displayed on a main desktop of the terminal.

6. The method for laying out desktop icons according to claim 4, further comprising the steps of:

7. The method for laying out desktop icons according to claim 4, further comprising the steps of:

8. The method for laying out desktop icons according to claim 4, further comprising the steps of:

9. An apparatus for laying out desktop icons, the apparatus comprising: a memory, a processor and an icon layout program stored on the memory and executable on the processor, the icon layout program when executed by the processor implementing the steps of the desktop icon layout method as claimed in any one of claims 1-8.

10. A computer-readable storage medium, having stored thereon an icon layout program which, when executed by a processor, performs the steps of the desktop icon layout recommendation method of any one of claims 1-8.