CN107317930B - A desktop icon layout method, device and computer-readable storage medium - Google Patents

Abstract

The invention discloses a layout method, device and computer-readable storage medium for desktop icons. The method includes the following steps: collecting the usage frequency and stay time of an application program in a certain time period, and analyzing and obtaining the application program in a terminal user preference weights; traverse the applications in the terminal, and describe the relevant information of the applications in an object-oriented manner, and use a directed hypergraph to build a global relationship network between the applications; according to the The user preference weight and the global relationship network are used to obtain the layout relationship of the desktop icons of the application on the terminal desktop and recommend them to the user. By constructing a global relationship network GAN model, the present invention obtains the user's preference level of each application program, and introduces the global relationship and individualized relationship between the application programs into the desktop icon layout of the application program, and the recommendation is more suitable for the user. The desktop layout of the operating habits improves user satisfaction in the layout effect.

Description

A desktop icon layout method, device and computer-readable storage medium

technical field

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

Background technique

An application program is installed in the system of the existing intelligent mobile terminal. In order for the user to quickly query and start the required application program, generally by displaying the desktop icon of the application program on the desktop of the terminal, the user starts a certain application. When running the program, you only need to click the application's desktop icon on the desktop to open and use this application. However, with the continuous development of intelligent mobile terminal technology, there are more and more applications installed in the system, and the size of the display desktop of the mobile terminal is limited due to requirements such as portability. The desktop icons of applications generally use the main desktop combined with multiple secondary desktops to display the desktop icons of the applications. When querying an application, it is necessary to switch between multiple desktops. When there are many applications, the query is inconvenient.

In order to enable the user to quickly query the desired application, it is necessary to reasonably arrange the display position of the desktop icon of the application on the desktop. The layout of the desktop icon of the application of the existing mobile terminal on the desktop is generally according to According to the established rules (installation time sequence), the desktop icons of prefabricated applications are arranged on the desktop. For applications downloaded by users themselves, the free positions in the desktop layout are usually found, and the desktop icons of new applications are placed. Another existing desktop icon layout method is to classify applications according to established rules, and the desktop icons of applications of the same category are placed next to each other; this desktop icon layout method does not consider the relationship between applications of different categories: for example When a user shares a picture in an image processing application to an instant messaging application such as WeChat and QQ, after exiting the image processing application, it is likely to enter an instant messaging application such as WeChat to view and share, and these two applications belong to different category, arranging the desktop icons according to the above rules may cause the desktop icons of the two applications to be far apart or on different desktops, which is inconvenient for the user to quickly find.

SUMMARY OF THE INVENTION

The main purpose of the present invention is to provide a desktop icon layout method, device and computer-readable storage medium, aiming to solve the unreasonable layout of desktop icons of applications in existing terminal desktops, without using the technology of users to quickly find target applications question.

In order to achieve the above purpose, the present invention provides a layout method for desktop icons, the method includes the following steps:

Collect the usage frequency and stay time of the application in a certain time period, and analyze and obtain the user preference weight of the application in the terminal;

Traverse the applications in the terminal, and describe the relevant information of the applications in an object-oriented manner, and use a directed hypergraph to construct a global relationship network (GAN) between the applications;

According to the user preference weight and the global relationship network, the layout relationship of the desktop icon of the application program on the terminal desktop is obtained and recommended to the user.

Further, in the layout method of the desktop icons, the specific process of using a directed hypergraph to construct a global relationship network between the applications is as follows:

Parse the intent relationship between the applications, and determine the intent relationship weight between the applications according to the type of the intent relationship;

Parsing the semantic correlation relationship between the relevant information of the application program, and determining the semantic correlation relationship weight between the relevant information of the application program according to the strength of the semantic correlation relationship;

Analyzing the functional similarity relationship between the application programs, and determining the functional similarity relationship weight between the application programs according to the strength of the functional similarity;

The global relation network (GAN) between the applications is constructed using a directed hypergraph to describe the intent relation weight, the semantic relevance relation weight and the functional similarity relation weight.

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

In the global relationship network, each of the application programs corresponds to a network node, and the intention relationship weight, the semantic relevance relationship weight, and the functional similarity relationship weight correspond to the network nodes respectively. side.

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

In the global relation network, the intention relation weight, the semantic relation relation weight or the functional similarity relation weight exist between a certain application and a plurality of other applications When the application program corresponds to the edge of the network node, the maximum value of the intention relationship weight, the semantic relevance relationship weight or the functional similarity relationship weight is taken respectively.

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

When the user preference weight of the application is greater than the preset user preference threshold, the desktop icon of the application is displayed on the main desktop of the terminal.

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

When the intention relationship weight, the semantic relevance relationship weight or the functional similarity relationship weight exists between the two application programs, the desktop icons of the two application programs are set adjacent to each other.

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

In the global relation network, at least one of the intention relation weight, the semantic relation relation weight and the functional similarity relation weight exists between a certain application and other applications. When there are two relation weights, the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight are sorted according to the size of the weight, and the two applications with the largest relation weight The program's desktop icon is adjacent to the setting.

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

The desktop icons of the system preset application programs in the terminal determine the initial positions of the desktop icons according to the system preset layout relationship.

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

In the global relationship network, the application programs are classified according to the functional similarity relationship weight between the application programs, the application programs of the same category are set adjacently, or a desktop is established corresponding to each category folder, place the applications of the same category in the desktop folder.

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

In the global relationship network, the order between the application program and the desktop folder is determined according to the weight of the intention relationship and the weight of the semantic correlation relationship.

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

After obtaining the layout relationship of the desktop icons of the application programs on the terminal desktop, a prompt message is sent to the user, and the desktop icons are provided to display a preview interface on the terminal desktop.

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

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

Based on the same inventive concept, another aspect of the present invention provides a desktop icon layout device, the device includes: a memory, a processor, and an icon layout stored in the memory and running on the processor A program, when the icon layout program is executed by the processor, implements the steps of the method for laying out the desktop icons as follows:

Collect the usage frequency and stay time of the application in a certain time period, and analyze and obtain the user preference weight of the application in the terminal;

Traverse the applications in the terminal, and describe the relevant information of the applications in an object-oriented manner, and use a directed hypergraph to construct a global relationship network (GAN) between the applications;

According to the user preference weight between the application programs and the global relationship network, the layout relationship of the desktop icons of the application programs on the terminal desktop is obtained and recommended to the user.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

The specific process of constructing the global relationship network between the applications by using the directed hypergraph is as follows:

Parse the intent relationship between the applications, and determine the intent relationship weight between the applications according to the type of the intent relationship;

Parsing the semantic correlation relationship between the relevant information of the application program, and determining the semantic correlation relationship weight between the relevant information of the application program according to the strength of the semantic correlation relationship;

Analyzing the functional similarity relationship between the application programs, and determining the functional similarity relationship weight between the application programs according to the strength of the functional similarity;

The global relation network (GAN) between the applications is constructed using a directed hypergraph to describe the intent relation weight, the semantic relevance relation weight and the functional similarity relation weight.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

When the user preference weight of the application is greater than the preset user preference threshold, the desktop icon of the application is displayed on the main desktop of the terminal.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

When the intention relationship weight, the semantic relevance relationship weight or the functional similarity relationship weight exists between the two application programs, the desktop icons of the two application programs are set adjacent to each other.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

In the global relation network, at least one of the intention relation weight, the semantic relation relation weight and the functional similarity relation weight exists between a certain application and other applications. When there are two relation weights, the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight are sorted according to the size of the weight, and the two applications with the largest relation weight The program's desktop icon is adjacent to the setting.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

The desktop icons of the system preset application programs in the terminal determine the initial positions of the desktop icons according to the system preset layout relationship.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

In the global relationship network, the application programs are classified according to the functional similarity relationship weight between the application programs, the application programs of the same category are set adjacently, or a desktop is established corresponding to each category folder, place the applications of the same category in the desktop folder.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

In the global relationship network, the order between the application program and the desktop folder is determined according to the weight of the intention relationship and the weight of the semantic correlation relationship.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

After obtaining the layout relationship of the desktop icons of the application programs on the terminal desktop, a prompt message is sent to the user, and the desktop icons are provided to display a preview interface on the terminal desktop.

Further, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

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

Based on the same inventive concept, another aspect of the present invention provides a computer-readable storage medium, where an icon layout program is stored on the computer-readable storage medium, and when the icon layout program is executed by the processor, the above-mentioned The steps of the recommended method for the layout of desktop icons.

The beneficial effects of the technical solution of the present invention:

The layout method, device and computer-readable storage medium for desktop icons of the present invention include at least an intention relationship, a semantic correlation relationship and a functional similarity relationship by analyzing the installed application programs in the terminal; Hypergraph builds a global relationship network GAN model, and combines the user's frequency and time to obtain the user's preference for each application, and introduces the global and personalized relationships between applications into the desktop icon layout of the application. , in order to recommend a desktop layout that is more in line with the user's operating habits compared to the existing application layout based on the download order, and improve user satisfaction in the layout effect; and a reasonable desktop layout of application icons can be It provides convenience for users to find target applications on the desktop, improves the efficiency of users using terminal devices, and thus obtains a better user experience.

Description of drawings

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

FIG. 2 is an architecture diagram of a communication network system provided by an embodiment of the present invention;

3 is a flowchart of a first method for laying out desktop icons provided by an embodiment of the present invention;

4 is a flowchart of a first method for constructing a global relationship network between applications provided by an embodiment of the present invention;

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

6 is a flowchart of a method for constructing a second global relationship network between applications provided by an embodiment of the present invention;

7 is a flowchart of a method for calculating a preference degree of an application provided by an embodiment of the present invention;

8 is a flowchart of a method for laying out desktop icons based on a global relationship network in an embodiment of the present invention;

9 is a flowchart of a method for recommending a desktop icon layout according to an embodiment of the present invention;

10 is a flowchart of a method for adjusting the layout of desktop icons according to an embodiment of the present invention;

The realization, functional characteristics and advantages of the present invention will be further described with reference to the accompanying drawings in conjunction with the embodiments.

Detailed ways

It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

In the following description, suffixes such as 'module', 'component' or 'unit' used to represent elements are used only to facilitate the description of the present invention and have no specific meaning per se. Thus, "module", "component" or "unit" may be used interchangeably.

The terminal may be implemented in various forms. For example, the terminals described in the present invention may include mobile phones, tablet computers, notebook computers, handheld computers, personal digital assistants (Personal Digital Assistant, PDA), portable media players (Portable Media Player, PMP), navigation devices, Mobile terminals such as wearable devices, smart bracelets, and pedometers, as well as stationary terminals such as digital TVs and desktop computers.

In the following description, a mobile terminal will be used as an example, and those skilled in the art will understand that, in addition to elements specially used for mobile purposes, the configurations according to the embodiments of the present invention can also be applied to stationary type terminals.

Please refer to FIG. 1 , which is a schematic diagram of the hardware structure of a mobile terminal implementing various embodiments of the present invention. The mobile terminal 100 may include: an RF (Radio Frequency, radio frequency) unit 101 , a WiFi module 102 , an 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 and other components. Those skilled in the art can understand that the structure of the mobile terminal shown in FIG. 1 does not constitute a limitation on the mobile terminal, and the mobile terminal may include more or less components than the one shown, or combine some components, or different components layout.

Below in conjunction with Fig. 1, each component of the mobile terminal is introduced in detail:

The radio frequency unit 101 can be used for receiving and sending signals during transmission and reception of information or during a call. Specifically, after receiving the downlink information of the base station, it is processed by the processor 110; in addition, the uplink data is sent to the base station. Generally, the 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 the network and other devices through wireless communication. The above-mentioned wireless communication can use any communication standard or protocol, including but not limited to GSM (Global System of Mobile communication, Global System for Mobile Communications), GPRS (General Packet Radio Service, General Packet Radio Service), CDMA2000 (CodeDivision Multiple Access 2000, Code Division Multiple Access 2000), WCDMA (Wideband Code Division Multiple Access, Wideband Code Division Multiple Access), TD-SCDMA (Time Division-Synchronous Code Division Multiple Access, Time Division Synchronous Code Division Multiple Access), FDD-LTE (Frequency Division Duplexing-Long Term) Evolution, frequency division duplexing long term evolution) and TDD-LTE (Time Division Duplexing-Long Term Evolution, time division duplexing long term evolution) and so on.

WiFi is a short-distance wireless transmission technology, and the mobile terminal can help users to send and receive emails, browse web pages, access streaming media, etc. through the WiFi module 102, which provides users with wireless broadband Internet access. Although FIG. 1 shows the WiFi module 102, it can be understood that it is not a necessary component of the mobile terminal, and can be completely omitted as required within the scope of not changing the essence of the invention.

When the mobile terminal 100 is in a call signal receiving mode, a talking mode, a recording mode, a voice recognition mode, a broadcast receiving mode, etc., the audio output unit 103 can store the data received by the radio frequency unit 101 or the WiFi module 102 or stored in the memory 109. The audio data is converted into audio signal and output as sound. Also, the audio output unit 103 may also provide audio output related to a specific function performed by the mobile terminal 100 (eg, call signal reception sound, 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, and the graphics processor 1041 can respond to still pictures or images obtained by an image capture device (such as a camera) in a video capture mode or an image capture mode. The image data of the video is processed. The processed image frames may be displayed on the display unit 106 . The image frames processed by the graphics 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 can receive sound (audio data) via the microphone 1042 in a telephone call mode, a recording mode, a voice recognition mode, etc. operating modes, and can process such sound into audio data. The processed audio (voice) data can be converted into a format that can be transmitted to a mobile communication base station via the radio frequency unit 101 for output in the case of a telephone call mode. The microphone 1042 may implement various types of noise cancellation (or suppression) algorithms to remove (or suppress) noise or interference generated in the process 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 and a proximity sensor, wherein the ambient light sensor can adjust the brightness of the display panel 1061 according to the brightness of the ambient light, and the proximity sensor can close the display panel 1061 and the display panel 1061 when the mobile terminal 100 is moved to the ear. / or backlight. As a kind of motion sensor, the accelerometer sensor can detect the magnitude of acceleration in all directions (usually three axes), and can detect the magnitude and direction of gravity when it is stationary. games, magnetometer attitude calibration), vibration recognition related functions (such as pedometer, tapping), etc.; as for the fingerprint sensor, pressure sensor, iris sensor, molecular sensor, gyroscope, barometer, hygrometer, etc. Other sensors such as thermometers, infrared sensors, etc. will not be repeated here.

The display unit 106 is used to display information input by the 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 numerical or character information, and generate key signal input 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, can collect the user's touch operations on or near it (such as the user's finger, stylus, etc., any suitable object or accessory on or near the touch panel 1071). operation), and drive the corresponding connection device according to the preset program. The touch panel 1071 may include two parts, a touch detection device and a touch controller. Among them, the touch detection device detects the user's touch orientation, detects the signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts it into contact coordinates, and then sends it to the touch controller. To the processor 110, and can receive the command sent by the processor 110 and execute it. In addition, the touch panel 1071 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves. In addition to the touch panel 1071 , the user input unit 107 may also include other input devices 1072 . Specifically, other input devices 1072 may include, but are not limited to, one or more of physical keyboards, function keys (such as volume control keys, switch keys, etc.), trackballs, mice, operation sticks, etc., which are not specifically limited here. .

Further, the touch panel 1071 may cover the display panel 1061, and when the touch panel 1071 detects a touch operation on or near it, it transmits it to the processor 110 to determine the type of the touch event, and then the processor 110 determines the type of the touch event according to the touch event. Type provides corresponding visual output on display panel 1061 . Although in FIG. 1 , the touch panel 1071 and the display panel 1061 are used as two independent components to realize the input and output functions of the mobile terminal, but in some embodiments, the touch panel 1071 and the display panel 1061 may be integrated The input and output functions of the mobile terminal are implemented, which is not specifically limited here.

The interface unit 108 serves as an interface through which at least one external device can be connected to the mobile terminal 100 . For example, external devices may include wired or wireless headset ports, external power (or battery charger) ports, wired or wireless data ports, memory card ports, ports for connecting devices with identification modules, audio input/output (I/O) ports, video I/O ports, headphone ports, and more. The interface unit 108 may be used to receive input (eg, data information, power, etc.) from an external device and transmit the received input to one or more elements within the mobile terminal 100 or may be used between the mobile terminal 100 and the external Transfer data between devices.

The memory 109 may be used to store software programs as well as various data. The memory 109 may mainly include a stored program area and a stored data area, wherein the stored program area may store an operating system, an application program (such as a sound playback function, an image playback function, etc.) required for at least one function, etc.; Data created by the use of the mobile phone (such as audio data, phone book, etc.), etc. Additionally, 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 the control center of the mobile terminal, uses various interfaces and lines to connect various parts of the entire mobile terminal, runs or executes the software programs and/or modules stored in the memory 109, and calls the data stored in the memory 109. , perform various functions of the mobile terminal and process data, so as to monitor the mobile terminal as a whole. The processor 110 may include one or more processing units; preferably, the processor 110 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, etc., and the modem The processor mainly handles wireless communication. It can be understood that, the above-mentioned modulation and demodulation processor may not be integrated into the processor 110 .

The mobile terminal 100 may also include a power supply 111 (such as a battery) for supplying power to various components. Preferably, the power supply 111 may be logically connected to the processor 110 through a power management system, so as to manage charging, discharging, and power consumption management through the power management system and other functions.

Although not shown in FIG. 1 , the mobile terminal 100 may also include a Bluetooth module, etc., which will not be described herein again.

To facilitate understanding of the embodiments of the present invention, the following describes a communication network system on which the mobile terminal of the present invention is based.

Please refer to FIG. 2. FIG. 2 is an architecture diagram of a communication network system according to an embodiment of the present invention. The communication network system is an LTE system of universal mobile communication technology. ) 201 , E-UTRAN (Evolved UMTS Terrestrial Radio Access Network, Evolved UMTS Terrestrial Radio Access Network) 202 , EPC (Evolved Packet Core, Evolved Packet Core) 203 and operator's IP service 204 .

Specifically, the UE 201 may be the above-mentioned terminal 100, which will not be repeated here.

E-UTRAN 202 includes eNodeB 2021 and other eNodeB 2022 and the like. The eNodeB 2021 may be connected to other eNodeBs 2022 through a backhaul (eg, X2 interface), the eNodeB 2021 is connected to the EPC 203 , and the eNodeB 2021 may provide access from the UE 201 to the EPC 203 .

EPC 203 may include MME (Mobility Management Entity, Mobility Management Entity) 2031, HSS (Home Subscriber Server, Home Subscriber Server) 2032, other MME 2033, SGW (Serving Gate Way, Serving Gateway) 2034, PGW (PDN Gate Way, packet data) network gateway) 2035 and PCRF (Policy and Charging Rules Function, policy and charging function entity) 2036 and so on. Among them, MME2031 is a control node that processes signaling between UE201 and EPC203, and provides bearer and connection management. The HSS2032 is used to provide some registers to manage functions such as the home location register (not shown in the figure), and to store some user-specific information about service characteristics, data rates, etc. All user data can be sent through SGW2034, PGW2035 can provide IP address allocation and other functions of UE 201, PCRF2036 is the policy and charging control policy decision point of service data flow and IP bearer resources, it is the policy and charging execution function A unit (not shown) selects and provides available policy and charging control decisions.

The IP service 204 may include Internet, intranet, IMS (IP Multimedia Subsystem, IP Multimedia Subsystem) or other IP services.

Although the above description takes the LTE system as an example, those skilled in the art should know that the present invention is not only applicable to the LTE system, but also applicable to other wireless communication systems, such as GSM, CDMA2000, WCDMA, TD-SCDMA and future wireless communication systems. The network system, etc., is not limited here.

Based on the hardware structure of the above-mentioned mobile terminal 100, we can send and receive data such as audio, video, and pictures through the radio frequency unit 101, the A/V input unit 104 or the WiFi module 102, and save them in the memory 109. Based on the IP services of the above-mentioned communication network system 204 Acquire 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 obtaining pictures and video data through a camera or video camera, or generating various text and identification files through other functional programs integrated in the mobile terminal 100 . These pictures, videos, texts and other files are generally divided into different folders for storage in the mobile terminal 100. When editing and processing is required, they are displayed in a list form on the display panel 1061, and the touch panel 1071 or The operation is performed through keys of the mobile terminal 100 .

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

Example 1

As shown in FIG. 3, a layout method of desktop icons provided by the present invention includes the following steps:

S101. Collect the usage frequency and stay time of the application APP in a certain time period, and analyze and obtain the user preference weight of the application APP in the terminal;

S102, traversing the application program APP in the terminal, and objectifying the relevant information of the application program APP, and using a directed hypergraph to construct a global relationship network (GAN) between the application program APPs;

S103. Obtain the layout relationship of the desktop icon of the application program APP on the terminal desktop according to the user preference weight and the global relationship network, and recommend it to the user.

Among them, each user has its own unique set of applications, and users have different preferences for each application. Some applications are used frequently and stay for a long time, and some applications are used for a long time. Rarely used or stayed for a short period of time, the former implies a higher degree of preference, while the user prefers the latter to a relatively small degree. The user's preference for each application APP is measured comprehensively by using frequency and dwell time to describe the user's preference weight for each application APP. The degree of preference is generally expressed as the ordering of applications, and the user preference weight can be based on the frequency of use/dwelling time ratio as the weight, or a numerical sequence of other ordering methods that can express different preferences. .

Among them, the global relationship network is established by using a directed hypergraph, and a finite hypergraph is a model widely used to describe the relationship between each data element in a complex database. The finite hypergraph generally includes network nodes representing data elements and each network. The edges or hyperedges of the relationship between nodes and other network nodes, and the direction is the direction of these edges or hyperedges. In the present invention, the application program APP is objectified and described as a network node, and the global relationship between the application program APP is objectified and described as an edge or a super edge, thereby forming a global relationship network GAN between the application programs APP. According to the global relationship network GAN can obtain the priority level or classification of the relationship between application APPs, and use these priority levels or classifications to obtain the desktop icon layout relationship of the application APP on the desktop.

As shown in Figure 4, in the layout method of the desktop icons, the specific process of using a directed hypergraph to construct a global relationship network between the application programs APP is as follows:

S201, analyzing the intent (Intent) relationship between the application programs APP, and determining the intent relationship weight between the application programs APP according to the type of the intent relationship;

S202, analyzing the semantic correlation relationship between the relevant information of the application program APP, and determining the semantic correlation relationship weight between the relevant information of the application program APP according to the strength of the semantic correlation relationship;

S203, analyzing the functional similarity relationship between the application programs APP, and determining the functional similarity relationship weight between the application programs APP according to the strength of the functional similarity degree;

S204. Use a directed hypergraph to describe the intention relationship weight, the semantic relevance relationship weight, and the functional similarity relationship weight to construct the global relationship network (GAN) between the application programs APP.

Among them, the potential relationship between applications APP can at least include:

First, Intent-based Relationships (IR)

Intent means "intent, intention" in Chinese. Intent mechanism is provided in Android to assist the interaction and communication between applications. Intent is responsible for describing the action of an operation in the application, the data involved in the action, and the additional data. Android is based on this. The description of the Intent, responsible for finding the corresponding component, passing the Intent to the calling component, and completing the component call. Intent can be used not only between application apps, but also for interaction between Activity/Service within the application APP. Therefore, Intent can be understood as the "media" of communication between different components, which provides relevant information for components to call each other.

Specifically, the Intent is set through the source code of the application App and the Intent-filter (intent filter) is set through the configuration file, and then the application App is released and installed on the terminal by the user. If an application App (denoted as a1) provides a certain type of Intent, and another application App (denoted as a2) provides a package name (package name) or Intent-filter matching the Intent, then a1 can Call a2 at runtime via an Intent and pass it a specific type of data.

Intent is divided into two types, one uses the package name of the application App to explicitly specify the application App to be called, that is, the explicit (Explicit) Intent; the other only provides some fields to be matched, if The Intent-filters of other applications can match these fields, and data can be passed between the two applications, that is, the implicit (Implicit) Intent. In addition, the calls of ordinary applications (such as WeChat, QQ and other third-party applications) to the Android underlying applications (such as dial-up, SMS, address book, system settings, etc.) are generally completed through explicit Intent, so The relationship between the ordinary application App and the Android underlying application App is also based on the relationship of Intent.

According to the above description, the relationship between apps based on explicit intent is more significant than the relationship based on implicit intent, so different weights can be set to describe the relationship between apps. For example, the address book is connected to instant messaging applications such as WeChat and QQ. WeChat and QQ can associate the corresponding WeChat ID or QQ number of the contact according to the contact number in the address book, so the relationship between the address book and WeChat or QQ is based on the package name. Explicit Intent; a relationship with an explicit Intent can be given a weight of 1, a relationship with an implicit Intent can be given a weight of 0.5, and a relationship without an Intent can be given a weight of 0. Further, according to the relationship of the explicit Intent or The matching degree between implicit Intent relationships makes each application APP have different weights.

Second, the semantic relevance relationship (SM)

Due to the limitation of experience and development, it is impossible for the developer of the application App to set all possible relationships between the application App in advance, but can only set some necessary Intent and Intent-filter, so relying on the mechanism described above cannot identify out all relationships between apps.

Moreover, each application App also has a specific input and output data type. As long as the input and output data types of each application App are obtained, the semantic correlation between the applications can be established by analyzing the semantic correlation between the input and output. Sexual relationships, as a complement to IR relationships.

Specifically, from the description information of a large number of application programs, summarize the noun dictionary representing the input and output data of the application program and the verb dictionary to distinguish the input and output, and classify the nouns into categories, such as (including but not limited to): audio, video , Image, Text, Document, Information, Order, Location and Funding classes, as well as verb classes such as (including but not limited to): input, output and input-output classes. The two dictionaries represent the rules for extracting input and output data types from the description information of the application App. For example, when the noun that represents data such as "picture" in the description information of an App is preceded by a verb that indicates input such as "send" , it can be judged that the application App has the input data type of "image class". By extracting the possible input and output data types of each application App through natural language processing tools, semantic correlation matching can be performed: if part or all of the output data of an application App can be used as the input of another application App , then the two have a data correlation relationship, and the strength of the relationship can be measured by the degree of matching between the two.

Third, the similarity-based relationship (SR)

End users often use apps with similar functions at the same time. For example, a user may often interact with friends in different circles in "QQ", "Weibo" and "WeChat" respectively. switch frequently. There may not be a data transfer relationship between similar applications. Although they have some overlapping functions, they often have complementary relationships and can provide users with similar services in different application scenarios, so that users can obtain more comprehensive information. information or enjoy more services. The functional similarity is mainly determined by the functional structure. The more the functional structure overlaps between the two application programs, the greater the weight assigned to the functional similarity. For example, if the functional similarity between QQ and WeChat is close to 100%, a weight of 0.99 can be assigned, and so on.

Wherein, in the global relationship network, each of the application programs APP corresponds to a network node, and the intention relationship weight, the semantic relevance relationship weight, and the functional similarity relationship weight correspond to the Edges of network nodes.

Specifically, as shown in Figure 5, GAN (App Global Relation Network) contains three global relationships between all application apps, which are formally expressed as: GAN=(A, IR, SM, SR, date). Among them, A is the set of all application apps, that is, the set of nodes in GAN, IR (Intent-based relationship), SM (Semantic correlation relationship) and SR (Similarity-based relationship) are the sets of three types of global relationships, respectively. That is, the set of edges (or super-edges) in GAN, date is the moment when the GAN construction is completed, consider the date because the GAN may evolve with the change of the application App that composes it, and the GAN constructed at different times may have different structures .

Wherein, in the global relationship network, the intention relationship weight, the semantic correlation relationship weight, or the function similarity exists between a certain application program APP and a plurality of other application program APPs When the degree relationship weight is determined, the edge of the application program APP corresponding to the network node takes the maximum value of the intention relationship weight value, the semantic relevance relationship weight value, or the functional similarity relationship weight value, respectively.

As shown in Figure 6, the method of obtaining the GAN model in the Android system is as follows:

S301, traverse all installed application programs in the terminal;

S302, analyze the IR relationship between the application programs APP in combination with the static analysis tool (Intent Analysis, etc.) of the Android system Android;

S303, analyze the SM relationship between the application programs APP in combination with the static analysis tool (Intent Analysis, etc.) of the Android system Android;

S304, parse the SR relationship between the APPs by matching the tags of the APPs;

S305 , according to the IR, SM, SR and other relationships between the application programs, use the directed hypergraph to construct the IR, SM, and SR edge sets of the GAN, and confirm the weights of each edge.

Wherein, the layout method of the desktop icons further includes the following steps:

When the user preference weight of the application program APP is greater than the preset user preference threshold value, the desktop icon of the application program is displayed on the main desktop of the terminal.

Wherein, the layout method of the desktop icons further includes the following steps:

When the intention relationship weight, the semantic correlation relationship weight or the functional similarity relationship weight exists between the two application programs APP, the desktop icons of the two application program APPs are set adjacent to each other.

Wherein, the layout method of the desktop icons further includes the following steps:

In the global relation network, the intention relation weight, the semantic relation relation weight and the functional similarity relation weight exist between a certain application APP and other application APPs When there are at least two relation weights, the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight are sorted according to the weights, and the two relational weights with the larger relation weights The desktop icon proximity setting of the above-mentioned application APP.

Wherein, the layout method of the desktop icons further includes the following steps:

The desktop icon of the system preset application program APP in the terminal determines the initial position of the desktop icon according to the system preset layout relationship.

Wherein, the layout method of the desktop icons further includes the following steps:

In the global relationship network, the application APPs are classified according to the functional similarity relationship weights between the application programs APP, and the application APPs of the same category are set adjacently, or correspond to each category A desktop folder is established, and the application programs APP of the same category are placed in the desktop folder.

Wherein, the layout method of the desktop icons further includes the following steps:

In the global relationship network, the order between the application program APP and the desktop folder is determined according to the weight of the intention relationship and the weight of the semantic correlation relationship.

Wherein, the layout method of the desktop icons further includes the following steps:

After obtaining the layout relationship of the desktop icon of the application program APP on the terminal desktop, a prompt message is sent to the user, and the desktop icon is provided to display a preview interface on the terminal desktop.

Specifically, as shown in FIG. 7, the specific process of the layout of a desktop icon is as follows:

S501 , according to the preset desktop icon layout method of the terminal system, combined with the user preference weight TOP-K, to perform the desktop icon layout of the application program APP;

Since users have different preferences for different applications, and applications with higher preferences basically dominate the daily use of users, applications with higher user preferences in GAN should occupy the desktop layout.” "favorable" positions, such as the layout on the home screen;

TOP-K is also the application APP with the user preference weight ranking in the top K items, such as the 10 commonly used application APPs, WeChat, QQ, Alipay, telephone, SMS, browser, etc., these commonly used applications The desktop icons of the program APP are arranged on the main desktop, which is convenient for users to quickly find and use.

S502, classifying the application program APP according to the preset desktop icon arrangement mode of the terminal system and combining with the SR relationship;

S503 , according to the preset arrangement of desktop icons of the terminal system, establish a desktop folder of the same category and arrange the desktop folder and the application program APP;

Classify the application programs. For the same category of application programs, they are arranged next to each other. For special categories of application programs, you can consider establishing a separate desktop folder, such as video viewing category APP; shopping category APP, etc.;

S504 , according to a preset arrangement mode of the desktop icons of the terminal system, and combining the IR relationship and the SM relationship, arrange the non-classified application programs APP.

Further, with reference to I shown in Figure 5, it is assumed that a _x is an application App that a user has installed and used, that is, an element in the user's unique application App collection, and there is a relationship "a _i → a _x ” or “a _x →a _j ” (where a _i and a _j are also applications installed by the user), which means that a _i , a _j and a _x have a certain relationship and may be used together To enrich the user's experience, it should not be too far away in the desktop layout.

When there are many a _i , a _j , the weights are used to determine the priority of the recommendation. The weights of the relations "a _i →a _x " and "a _x →a _j " are a good criterion, which is the same as The more closely related (larger weight) apps have been installed _by the user, the more likely they are to have a good synergy effect, and the more likely it is to help enrich the user's experience, and the higher the priority should be placed in close proximity in the desktop layout.

In addition, in GAN, a certain App is likely to have a relationship with other apps, such as "a _x →a _i ", "a _j →a _i ", and "a _i → _ak ", etc. (wherein a _x , a _i , a _j , and a _k are all the user's App), and GAN only considers the relationship with the largest weight.

Regarding the edge or hyperedge direction in GAN, such as "a _x →a _i ", "a _j →a _i ", and "a _i → _ak "; in the present invention, it is mainly a _x , a _i , a _j , a The relationship between _k is described, the judgment index is the relationship weight, and the edge or super-edge direction has little effect on the arrangement of desktop icons.

Wherein, the layout method of the desktop icons further includes the following steps:

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

Example 2

Based on the same inventive concept, another aspect of the present invention provides a desktop icon layout device, the device includes: a memory, a processor, and an icon layout stored in the memory and running on the processor A program, when the icon layout program is executed by the processor, implements the steps of the method for laying out the desktop icons as follows:

Collect the usage frequency and residence time of the application APP in a certain time period, and analyze and obtain the user preference weight of the application APP in the terminal;

Traverse the application program APP in the terminal, and describe the relevant information of the application program APP as an object, and use a directed hypergraph to construct a global relationship network (GAN) between the application program APPs;

According to the user preference weight and the global relationship network, the layout relationship of the desktop icon of the application program APP on the terminal desktop is obtained and recommended to the user.

As shown in FIG. 7 , the method for obtaining the user preference weight of the application program APP is as follows:

S401. The application APP is started;

402. Record information such as the package name and the startup time node corresponding to the application;

S403, the application program APP exits;

404. Record information such as the package name and the startup time node corresponding to the application;

405. Calculate the time that the application APP is in the foreground this time, and modify and record information such as its usage time and usage frequency;

406. Calculate the user's preference for the application program APP, and assign a weight.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

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

Parse the intent relationship between the application programs APP, and determine the intent relationship weight between the application programs APP according to the type of the intent relationship;

Analyzing the semantic correlation relationship between the relevant information of the application program APP, and determining the semantic correlation relationship weight between the relevant information of the application program APP according to the strength of the semantic correlation relationship;

Analyzing the functional similarity relationship between the application programs APP, and determining the functional similarity relationship weight between the application programs APP according to the strength of the functional similarity degree;

The global relation network (GAN) between the application programs APP is constructed by using a directed hypergraph to describe the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

When the user preference weight of the application program APP is greater than the preset user preference threshold value, the desktop icon of the application program APP is displayed on the main desktop of the terminal.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

When the intention relationship weight, the semantic correlation relationship weight or the functional similarity relationship weight exists between the two application programs APP, the desktop icons of the two application program APPs are set adjacent to each other.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

In the global relation network, the intention relation weight, the semantic relation relation weight and the functional similarity relation weight exist between a certain application APP and other application APPs When there are at least two relation weights, the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight are sorted according to the weights, and the two relational weights with the larger relation weights The desktop icon proximity setting of the above-mentioned application APP.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

The desktop icon of the system preset application program APP in the terminal determines the initial position of the desktop icon according to the system preset layout relationship.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

In the global relationship network, the application APPs are classified according to the functional similarity relationship weights between the application programs APP, and the application APPs of the same category are set adjacently, or correspond to each category A desktop folder is established, and the application programs APP of the same category are placed in the desktop folder.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

In the global relationship network, the order between the application program APP and the desktop folder is determined according to the weight of the intention relationship and the weight of the semantic correlation relationship.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

After obtaining the layout relationship of the desktop icon of the application program APP on the terminal desktop, a prompt message is sent to the user, and the desktop icon is provided to display a preview interface on the terminal desktop.

As shown in Figure 9, the specific recommended process method for the layout relationship of the desktop icons is as follows:

S601. Recommend the obtained layout relationship to a user;

S602, whether to preview; if yes, execute S603, otherwise, execute S606;

S603, the layout effect of the desktop icons in advance;

S604, whether to use; if yes, go to S605, otherwise go to S606;

S605. Load the recommended desktop layout relationship;

S606. End.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

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

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

S701. Whether there is a new application APP;

S702, analysing the relationship based on the SM according to the arrangement mode of the desktop icons preset by the terminal system;

S703, whether there is a desktop folder corresponding to the SM relationship; if yes, execute S704; otherwise, execute S706;

S704, parse the IR relationship and the SR relationship;

S705. Determine the desktop icon position of the application program AAP according to the preset desktop icon arrangement mode of the terminal system and combining the IR relationship and the SR relationship;

S706. Determine the desktop icon position of the application program AAP according to the preset desktop icon arrangement mode of the terminal system and in combination with the SM relationship;

S707. End.

Example 3

Based on the same inventive concept, another aspect of the present invention provides a computer-readable storage medium, where an icon layout program is stored on the computer-readable storage medium, and the icon layout program is implemented as follows when executed by the processor The steps of the recommended method for the desktop icon layout described:

Collect the usage frequency and residence time of the application program APP in a certain time period, and obtain the user preference weight of the application program APP in the terminal through analysis;

Traverse the application program APP in the terminal, and describe the relevant information of the application program APP as an object, and use a directed hypergraph to construct a global relationship network (GAN) between the application program APPs;

According to the user preference weight and the global relationship network, the layout relationship of the desktop icon of the application program APP on the terminal desktop is obtained and recommended to the user.

Wherein, when the icon layout program is executed by the processor, the following steps of the desktop icon layout method are also implemented:

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

Parse the intent relationship between the application programs APP, and determine the intent relationship weight between the application programs APP according to the type of the intent relationship;

Analyzing the semantic correlation relationship between the relevant information of the application program APP, and determining the semantic correlation relationship weight between the relevant information of the application program APP according to the strength of the semantic correlation relationship;

Analyzing the functional similarity relationship between the application programs APP, and determining the functional similarity relationship weight between the application programs APP according to the strength of the functional similarity degree;

The global relation network (GAN) between the application programs APP is constructed by using a directed hypergraph to describe the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight.

The layout method, device and computer-readable storage medium for desktop icons of the present invention include at least an intention relationship, a semantic correlation relationship and a functional similarity relationship by analyzing the application program APP installed in the terminal; Build a global relationship network GAN model from the hypergraph, and at the same time obtain the user's preference for each application APP in combination with the user's usage frequency and usage time, and introduce the global relationship and personalized relationship between the application APPs into the application APP. In the desktop icon layout, compared with the existing application APP layout method based on the download order, a desktop layout method that is more in line with the user's operating habits is recommended, and the layout effect can improve user satisfaction; while a reasonable application APP layout method is recommended. The icon desktop layout can provide convenience for the user to find the target application APP on the desktop, improve the efficiency of the user using the terminal device, and obtain a better user experience.

It should be noted that, herein, the terms "comprising", "comprising" or any other variation thereof are intended to encompass non-exclusive inclusion, such that a process, method, article or device comprising a series of elements includes not only those elements, It also includes other elements not expressly listed or inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

The above-mentioned serial numbers of the embodiments of the present invention are only for description, and do not represent the advantages or disadvantages of the embodiments.

From the description of the above embodiments, those skilled in the art can clearly understand that the method of the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is better implementation. Based on this understanding, the technical solutions of the present invention can be embodied in the form of software products in essence or the parts that make contributions to the prior art, and the computer software products are stored in a storage medium (such as ROM/RAM, magnetic disk, CD-ROM), including several instructions to make a terminal device (which may be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) execute the methods described in the various embodiments of the present invention.

The above are only preferred embodiments of the present invention, and are not intended to limit the scope of the present invention. Any equivalent structure or equivalent process transformation made by using the contents of the description and drawings of the present invention, or directly or indirectly applied in other related technical fields , are similarly included in the scope of patent protection of the present invention.

Claims (10)

1. a layout method of desktop icons, is characterized in that, described method comprises the following steps: Collect the usage frequency and stay time of the application in a certain period of time, and analyze and obtain the user preference weight of the application in the terminal; Traversing the application programs in the terminal, and objectifying the relevant information of the application programs, and constructing a global relationship network between the application programs by using a directed hypergraph; According to the user preference weight and the global relationship network, the layout relationship of the desktop icon of the application program on the terminal desktop is obtained and recommended to the user. 2. the layout method of a kind of desktop icon according to claim 1, is characterized in that, the concrete process of described utilizing directed hypergraph to construct the global relation network between described application programs is as follows: Parse the Intent intention relationship between the application programs, and determine the intention relationship weight between the application programs according to the type of the intention relationship; Parsing the semantic correlation relationship between the relevant information of the application program, and determining the semantic correlation relationship weight between the relevant information of the application program according to the strength of the semantic correlation relationship; Analyzing the functional similarity relationship between the application programs, and determining the functional similarity relationship weight between the application programs according to the strength of the functional similarity; The global relationship network between the applications is constructed by using a directed hypergraph to describe the intention relationship weight, the semantic relevance relationship weight, and the functional similarity relationship weight. 3. The layout method of a desktop icon according to claim 2, wherein, in the global relationship network, each application program corresponds to a network node, the intention relationship weight, the semantic The correlation relationship weight and the functional similarity relationship weight respectively correspond to the edges of the network nodes. 4 . The method for laying out desktop icons according to claim 3 , wherein, in the global relationship network, the intention exists between a certain application and a plurality of other applications. 5 . When the relationship weight, the semantic related relationship weight or the functional similarity relationship weight, the application program takes the intention relationship weight, the semantic related relationship weight respectively for the edge corresponding to the network node. value or the maximum value of the functional similarity relationship weight. 5. The layout method of a desktop icon according to claim 1, wherein when the user preference weight of the application is greater than the preset user preference threshold, the desktop icon of the application is displayed on the The main desktop of the terminal. 6. The layout method of a desktop icon according to claim 4, wherein the layout method of the desktop icon further comprises the following steps: When the intention relationship weight, the semantic relevance relationship weight or the functional similarity relationship weight exists between the two application programs, the desktop icons of the two application programs are set adjacent to each other. 7. The layout method of a desktop icon according to claim 4, wherein the layout method of the desktop icon further comprises the following steps: In the global relation network, at least one of the intention relation weight, the semantic relation relation weight and the functional similarity relation weight exists between a certain application and other applications. When there are two relation weights, the intention relation weight, the semantic relevance relation weight and the functional similarity relation weight are sorted according to the weight size, and the two applications with the largest relation weight The program's desktop icon is adjacent to the setting. 8. The layout method of a desktop icon according to claim 4, wherein the layout method of the desktop icon further comprises the following steps: In the global relationship network, the application programs are classified according to the weight of the functional similarity relationship between the application programs, the application programs of the same category are set adjacently, or a desktop is established corresponding to each category folder, place the applications of the same category in the desktop folder. 9. A layout device for desktop icons, characterized in that the device comprises: a memory, a processor, and an icon layout program stored on the memory and running on the processor, the icon layout program being The processor implements the steps of implementing the desktop icon layout method according to any one of claims 1-8 when executed. 10. A computer-readable storage medium, wherein an icon layout program is stored on the computer-readable storage medium, and when the icon layout program is executed by a processor, the implementation of any one of claims 1-8 is realized Steps for the recommended method for the desktop icon layout.

Images