WO2018010491A1

WO2018010491A1 - Method and device for generating service path

Info

Publication number: WO2018010491A1
Application number: PCT/CN2017/085489
Authority: WO
Inventors: 秦晋; 陈莉; 潘瑜; 吴丽丽
Original assignee: 华为技术有限公司
Priority date: 2016-07-14
Filing date: 2017-05-23
Publication date: 2018-01-18
Also published as: CN106130899B; CN106130899A

Abstract

Provided in an embodiment of the invention is a method for generating a service path. In the method, a service analysis device in a service system analyzes a service path to be accessed by a user, thereby simplifying a service search procedure performed by the user, and improving service processing efficiency. Specifically, the service analysis device can acquire a service requirement of the user from a service terminal. The service analysis device analyzes the service requirement to obtain a set of services meeting the service requirement. The set of services comprises at least one service meeting the service requirement. The service analysis device maps the set of services to a service relationship network to perform a connection relationship analysis layer by layer, thereby obtaining service nodes associated with the respective services in the set of services. The service analysis device generates at least one service path according to connection relationships between the service nodes associated with the set of services, and provides the service path to the user.

Description

Method and device for generating business path

The present application claims priority to Chinese Patent Application No. 201610556907.5, filed on Jul. 14, 2016, the entire disclosure of which is incorporated herein by reference. In the application.

Technical field

The present invention relates to the field of communications technologies, and in particular, to a method and system for generating a service path.

Background technique

With the development of computer technology, business systems provide more and more services, so the interface between business systems and users is becoming more and more complex. The existing business systems basically use the WIMP interface. Among them, WIMP is an abbreviation composed of "Window", "Icon", "Menu" and "Pointer". The user selects the corresponding function provided by the business system by operating an icon or a menu. For example, in the telecom business hall, the operator will provide services to customers based on the business system to help customers handle various businesses. Figure 1 shows the interface of the operator's business system. The operator can first put the commonly used services on the home page in a customized way. However, if the business to be processed by the customer is not a common service, the operator will click into the business. In the main menu (Fig. 2), the search selection of the business is performed. Since the business is an independent individual, if the user's needs involve multiple business operations, after the operator completes a business, he or she needs to search from the menu and select another service for processing. Through the search and selection of services over and over again, multiple services can be handled. This process of business search is time consuming and inefficient.

Summary of the invention

The embodiment of the invention provides a method and a system for generating a service path, so as to solve the problem that the service search efficiency is low in the prior art.

In order to achieve the above object, the present invention adopts the following technical solutions:

On the one hand, the embodiment of the present invention provides a method for generating a service path, where the service analysis device in the service system analyzes the service path that the user wants to access, thereby reducing the user's service search process and providing service processing. effectiveness. Specifically, the service analysis device can obtain the service requirement of the user from the service terminal. The business analysis device analyzes the business requirements and analyzes the business set that meets the business requirements. The set of services includes at least one service that meets the needs of the service. The service analysis device maps the service set to the service relationship network to perform connection relationship analysis layer by layer, and obtains a service node associated with each service in the service set. The service analysis device generates at least one service path according to a connection relationship between the service nodes associated with the service set, and provides the generated service path to the user.

The service relationship network describes the relationship between the services supported by the service system. The service relationship network includes at least two layers, and the underlying network of the service relationship network includes a service node corresponding to each service supported by the service system and a connection relationship between the service nodes, and each of the underlying networks The service nodes in the layer network are respectively clustered by the service nodes in the next layer network of each layer network according to correlation clustering.

The embodiment of the present invention can analyze the service path that meets the service requirement based on the service requirement of the user, thereby directly providing the service path that meets the service requirement to the user, without the user searching for the required service over and over again, thereby improving the efficiency of the service processing.

In a possible design, the process of the service analyzing device mapping the service set into the business relationship network for layer-by-layer analysis may include: the service analyzing device searching and referring to the underlying network in the business relationship network The service node corresponding to the service in the service set gets the set of service nodes. In the business relationship network, along the business section The upward connection relationship of each service node in the point set is analyzed layer by layer, and the service node having the connection relationship with the service nodes in the top layer is found. Then, along the layer-to-layer analysis of the downward connection relationship of the service nodes found in the top layer, the service nodes in the bottom layer having the connection relationship with the service nodes found in the top layer are found. The set of service nodes is extended by a service node found from the bottom layer, and the extended service node in the set of service nodes is used as a service node associated with each service in the service set.

In the embodiment of the present invention, based on the analyzed services that meet the requirements of the user service, the service is further extended based on the multi-level service relationship network, and the service path is analyzed based on the connection relationship in the service relationship network, thereby improving The accuracy of the business path.

In a possible design, the service analysis device further finds and describes from the underlying network of the service relationship network before the layer-by-layer analysis of the upward connection relationship between the service nodes in the service node set. A service node connected to a service node in a service node set is added to the service node set. Through this extension, the analysis of the services required by the user can be made more comprehensive.

In a possible design, the process of the service analysis device generating at least one service path according to the connection relationship between the service nodes associated with the service set is as follows:

The service analyzing device obtains at least one connected graph according to a connection relationship of the service node associated with the service set in the service relationship network. Based on the connected graph, the path generation algorithm of the graph is used to generate the service path.

In a possible design, the generating, by using the path generation algorithm of the graph, the service path, based on the connectivity graph, specifically includes: the service analysis device adopts a path generation algorithm of the graph, from the connectivity graph Obtain at least one connected path. The service analyzing device obtains the service path from the obtained connected path. For example, the obtained connected path can be directly used as the service path. The obtained connected path may be further filtered, and the filtered connected path is used as the service path. The screening method can further improve the accuracy of the generated business path.

In a possible design, in order to generate a service path that is more in line with the user's needs, the connection graph can be filtered by some rules to remove some unrelated service nodes. Therefore, before obtaining at least one connected path from the connected graph, the service analyzing device further filters the obtained connected graph according to a preset rule, and selects a connected graph that meets the preset rule as obtaining the connectivity. Connected graph of the path.

In another aspect, an embodiment of the present invention provides a constructing apparatus for constructing a service relationship network in the foregoing embodiment. The construction process is as follows: The constructing device acquires the services supported by the business system and the relationships between the services supported by the business system. The constructing device constructs an underlying network based on the services supported by the service system and the relationships between the services supported by the service system, and constructs an upper layer network of the underlying network layer by layer based on the relevance of each service supported by the service system, Get a multi-layered business relationship network. The constructing device provides the service relationship network to the service analyzing device for performing service path analysis to generate a service path that meets the user's business requirements based on the service relationship network.

In the process of generating the service relationship network, the constructing device generates different levels of networks based on the correlation between the services supported by the service system, so that the service relationship network can present the relationship between the services from different angles, so that the service is based on the service. The business path analysis of the relational network is more accurate.

In a possible design, constructing the underlying network based on the service supported by the service system and the relationship between the services supported by the service system may specifically include the following process: constructing the device according to the service supported by the service system, Generating a service node corresponding to the service supported by the service system. The constructing device further determines the direction of the edge and the edge of the service node corresponding to each service according to the relationship between the services, and generates the underlying network. The direction of the edge and the edge of the service node is used to indicate the connection relationship between the service nodes corresponding to the services.

In one possible design, the process of constructing an apparatus to construct an upper layer network in a business relationship network includes: the construct The device determines, according to an attribute of each service supported by the service system, an attribute of each service node corresponding to the service in the underlying network. Starting from the second layer network above the underlying network, the service nodes in each layer of the network are obtained layer by layer by clustering the attributes of the service nodes according to the attributes of the service nodes of the next layer network. And establishing, according to the clustering relationship, a connection relationship between the service node in the upper layer network and the service node in the next layer network, where attributes of the service node in the upper layer network are related to The attribute of the service node in the next layer network in which the service node in the layer network has a cluster relationship is determined; the cluster relationship is the service node clustered in the next layer network and the upper layer network The relationship between the business nodes obtained through the clustering.

In a possible design, the constructing device may further determine a connection relationship between each service node in each layer network, and connect each service node in each network according to the connection relationship.

In a possible design, the next layer network is clustered according to the attributes of the service node to obtain the service node of the upper layer network, and specifically includes: the constructing device according to each service in the next layer network The attributes of the nodes analyze the correlation between the various service nodes in the next layer of the network. According to the correlation, each service node in the next layer network is clustered to obtain different service classes, and a corresponding service node is generated for each service class as a service node in the upper layer network.

In a possible design, after the clustering, the constructing device may also copy the remaining independent service nodes in the next layer of the network after the clustering to the upper layer network, and establish a duplicate service node and The connection relationship between the replicated business nodes.

In another aspect, an embodiment of the present invention provides a service analysis apparatus, which has a function of implementing the behavior of a service analysis apparatus in the foregoing method embodiment. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more modules corresponding to the above functions (for example, an acquisition module, a requirement analysis module, a relationship analysis module, a generation module, and an interaction module).

In a possible design, the hardware structure of the apparatus includes a processor and a memory for storing application code supporting the apparatus to perform the behavior of the service analyzing apparatus in the above method, the processor being configured to use The application stored in the memory is executed such that the processor performs the functions of the service analyzing device in the above method. The apparatus can also include a communication interface for the device to communicate with other devices or communication networks.

In still another aspect, embodiments of the present invention provide a configuration apparatus having a function of implementing the behavior of a construction apparatus in the above method embodiments. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more modules corresponding to the above functions (eg, an acquisition module, a first construction module, a second construction module, an interaction module).

In one possible design, the hardware structure of the apparatus includes a processor and a memory for storing application code supporting the apparatus to perform the behavior of constructing the apparatus in the above method, the processor being configured to be used for The application stored in the memory is executed such that the processor performs the functions of constructing the apparatus in the above method. The apparatus can also include a communication interface for the device to communicate with other devices or communication networks.

In another aspect, an embodiment of the present invention provides a service system, where the system includes a service analysis device and a configuration device. The system can achieve the functions of both. The functions may be implemented by hardware or by corresponding software implemented by hardware.

In still another aspect, an embodiment of the present invention provides a computer storage medium for storing computer software instructions for use in the foregoing service analysis apparatus, including a program designed to execute the foregoing aspect for a service analysis apparatus.

In still another aspect, embodiments of the present invention provide a computer storage medium for storing computer software instructions for use in constructing a device, including a program designed to perform the above aspects for constructing the device.

The foregoing embodiment is based on the service relationship network that describes the relationship between the services, and analyzes the service path that meets the service requirements of the user, without requiring the user to search for the required service over and over again, and improving the efficiency of the business processing.

DRAWINGS

1 is a schematic diagram of an access interface of a service system in the prior art;

2 is a schematic diagram of a service menu in the prior art;

FIG. 3 is a structural diagram of a service system according to an embodiment of the present invention.

FIG. 4 is a schematic diagram of an example of providing a service relationship network according to an embodiment of the present invention;

FIG. 5 is a structural diagram of a computer device according to an embodiment of the present invention;

FIG. 6 is a flowchart of a method for constructing a service relationship network according to an embodiment of the present invention;

FIG. 7 is a flowchart of a method for generating a service path according to an embodiment of the present invention;

FIG. 8 is a structural diagram of a service analysis apparatus according to an embodiment of the present invention;

FIG. 9 is a structural diagram of a construction apparatus according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which FIG. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The network architecture and the service scenario described in the embodiments of the present invention are used to more clearly illustrate the technical solutions of the embodiments of the present invention, and do not constitute a limitation of the technical solutions provided by the embodiments of the present invention. The technical solutions provided by the embodiments of the present invention are equally applicable to similar technical problems.

At present, many enterprises have business systems (such as the operator's operational support system, e-commerce e-commerce platform, etc.), and users can access the business system to handle business. The service system provides an access interface (ie, an interaction interface between the business system and the user) that is operated by the user, and the user operates on the access interface to interact with the business system. The embodiment of the present invention adds a service analysis function to the service system, and can analyze the service path that meets the service requirement based on the service requirement of the user, thereby directly providing the service path that meets the service requirement to the user, without the user searching the site over and over again. Need business, thereby improving the efficiency of business processing.

FIG. 3 is a structural diagram of a service system according to an embodiment of the present invention. As shown in FIG. 3, the service system 300 generally includes a service terminal 301 and a service server 302. The service terminal 301 interacts with the user by providing an access interface to the user. The service server 302 is configured to perform service processing according to the operation of the user in the access interface, and display the processing result through the service terminal 301.

In the embodiment of the present invention, the service system further includes a service analyzing device 303. The service analysis device 303 is configured to analyze the service requirements of the user and generate a service path that meets the service requirement.

Specifically, the access interface provided by the service terminal 301 to the user may include an input port for inputting a service requirement. The input can receive business needs entered in text, voice or other form. After the user inputs the service demand, the service analysis device 303 analyzes the service requirements to generate a service path that meets the service requirements. The service path is a service sequence composed of at least one service that meets the business requirements. The generated service path is presented in the access interface by the service terminal 301 for the user to select. The service server 303 is configured to perform service processing according to the service path selected by the user in the access interface, and display the processing result through the service terminal 301.

The traffic analysis device 303 can analyze the traffic path that meets the user's needs based on the pre-configured business relationship network. As shown in FIG. 4, FIG. 4 is a schematic diagram of an example of a service relationship network according to an embodiment of the present invention. The service relationship network includes at least two layers, and the underlying network of the service relationship network includes a service node corresponding to each service supported by the service system and a connection relationship between the service nodes. The service nodes in each layer of the network above the underlying network are respectively clustered by the service nodes in the next layer of the network of each layer according to the correlation. The process of analyzing the service analysis device 303 based on the pre-configured business relationship network is as follows:

The service analysis device 303 first analyzes the service set that meets the service requirements based on the received service requirements. The service set is mapped to the service relationship network to perform connection relationship analysis layer by layer, and the service node associated with each service in the service set is obtained. Generating at least one service path according to a connection relationship between service nodes associated with the service set. The detailed process can be referred to the following method embodiment part, and details are not described herein again.

In the embodiment of the present invention, based on the analyzed services conforming to the user service requirements, the service is further extended based on the multi-level service relationship network, and the more accurate service is analyzed based on the connection relationship in the service relationship network. path.

It should be noted that the function of the service analyzing apparatus 303 shown in FIG. 3 may be implemented by an independent physical entity, or may be implemented in the service terminal 301 or the service server 302.

It can be seen from the above embodiments that the multi-layer service relationship network is utilized in the embodiment of the present invention to generate a service path. Therefore, the configuration device 304 can be further included in the business system. The construction device 304 is used to construct a multi-level business relationship network. For a specific construction process, refer to the method embodiment part, and details are not described herein again.

It should be noted that the function of the constructing device 304 shown in FIG. 3 may be implemented by an independent physical entity or may be implemented in the service analyzing device 303.

As shown in FIG. 5, the traffic analysis device 303 and the configuration device 304 of FIG. 3 can be implemented by the computer device of FIG. The computer device may be a device having only the functions of the service analysis device 303 or the configuration device 304, or the computer device of the service terminal 301, or may be a computer device implementing the service server 301.

FIG. 5 is a schematic diagram of a computer device according to an embodiment of the present invention. Computer device 500 includes at least one processor 501, a communication bus 502, a memory 503, and at least one communication interface 504.

Processor 501 can be a general purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the program of the present invention.

Communication bus 502 can include a path for communicating information between the components described above. The communication interface 504 is applicable to any device such as a transceiver for communicating with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Networks (WLAN), and the like.

The memory 503 can be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type that can store information and instructions. The dynamic storage device can also be an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM) or other optical disc storage, and a disc storage device. (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program code in the form of instructions or data structures and can be Any other media accessed, but not limited to this. The memory can exist independently and be connected to the processor via a bus. The memory can also be integrated with the processor.

The memory 503 is configured to store application code for executing the solution of the present invention, and is controlled by the processor 501. carried out. The processor 501 is configured to execute application code stored in the memory 503.

When the computer device is used to implement the service analysis device 303, the service analysis device 303 can implement the function of analyzing the service path based on the service requirement through the processor and the program code in the memory. In this embodiment, the memory 503 can store a pre-built multi-level business relationship network. When analyzing the service path, the processor 501 can analyze the service path that meets the service requirement according to the service relationship network stored in the memory 503. For a specific analysis process, reference may be made to the method embodiment part shown in FIG. 7, and details are not described herein again.

When the computer device is used to implement the constructing device 304, the constructing device 304 can implement the configuration of the multi-level business relationship network through the processor and the program code in the memory. For the specific construction process, refer to the method embodiment part shown in FIG. I won't go into details here.

In a specific implementation, as an embodiment, the processor 501 may include one or more CPUs, such as CPU0 and CPU1 in FIG.

In a particular implementation, as an embodiment, computer device 500 can include multiple processors, such as processor 501 and processor 508 in FIG. Each of these processors can be a single-CPU processor or a multi-core processor. A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data, such as computer program instructions.

In a particular implementation, computer device 500 may also include an output device 505 and an input device 506 as an embodiment. Output device 505 is in communication with processor 501 and can display information in a variety of ways. For example, the output device 505 can be a liquid crystal display (LCD), a light emitting diode (LED) display device, a cathode ray tube (CRT) display device, or a projector. Wait. Input device 506 is in communication with processor 501 and can accept user input in a variety of ways. For example, input device 506 can be a mouse, keyboard, touch screen device, or sensing device, and the like.

The computer device 500 described above can be a general purpose computer device or a special purpose computer device. In a specific implementation, the computer device 500 can be a desktop computer, a portable computer, a network server, a personal digital assistant (PDA), a mobile phone, a tablet, a wireless terminal device, a communication device, an embedded device, or have the following FIG. A device of similar structure. Embodiments of the invention do not limit the type of computer device 500.

FIG. 6 is a flowchart of a method for constructing a service relationship network according to an embodiment of the present invention. As shown in FIG. 6, the construction method includes:

S601. The constructing device in the service system acquires a service supported by the service system.

Data for supported services is typically stored in the business system. The constructor can read the data to obtain the services supported by the business system. For example, the identification of each service supported by the business system can be obtained.

S602. The constructing device generates a service node corresponding to each service supported by the service system.

The generated service node may be identified by using an identifier of the corresponding service. The attributes of the service node can be attributes of the corresponding service.

S603. The constructing device determines a relationship between the services supported by the business system.

Typically, business systems have description documents for supported services. The constructing device can determine the relationship between the businesses based on the definitions in the description document of the business.

Alternatively, the constructing device may also analyze historical operational data to determine the relationship between the various services. Specifically, the constructing device may collect data of the historical user's operation flow, and obtain a relationship between the services according to the statistical method and according to the order of the services handled by the user.

It should be noted that the process of analyzing historical operational data can also be completed by other devices. The relationship data between the services is then directly input into the construction system by other devices or manually.

S604. The constructing device determines the direction of the edge and the side of the service node corresponding to each service according to the relationship between the services, and generates an underlying network of the service relationship network.

The direction of the edge and the edge of the service node is used to indicate the connection relationship between the service nodes corresponding to each service.

The constructing device connects each service node according to the determined direction of the edge and the edge of each service node to generate an underlying network of the service relationship network.

In another embodiment, the constructing device may also perform probabilistic assignment on the edge using a Bayesian network algorithm based on data of the historical user's operational flow. In this embodiment, the value is referred to as the degree of association between the service nodes, and is used to indicate the strength of the connection between the service nodes. For example, a value of 1 on the edge indicates that the two service nodes are strongly related to each other, and the two services must be processed at the same time. The probability assignment refers to the assignment of the probability that two services appear simultaneously in a certain order according to the historical user's operation flow.

It should be noted that when the service node is connected, it is further determined whether there is a ring after each service node is connected, and if there is a ring, the edge with the smallest probability in the ring can be further deleted.

The above steps S601-S604 are processes for generating an underlying network of a business relationship network. After constructing the underlying network, the constructing device constructs the upper layer network of the underlying network layer by layer based on the relevance of each service supported by the service system. The following is a detailed description of the process of constructing a network above the underlying network.

S605. Starting from the second layer network above the underlying network, the constructing device obtains the services in each layer network layer by layer by clustering the attributes of the service nodes according to the attributes of the service nodes of the next layer network. The node establishes a connection relationship between the service node in the upper layer network and the service node in the next layer network according to the cluster relationship.

The attribute of the service node in the upper layer network is determined by the attribute of the service node in the next layer network having a cluster relationship with the service node in the upper layer network. The clustering relationship is a relationship between a service node clustered in the next layer network and a service node obtained by the clustering in the upper layer network.

Specifically, the constructing device may cluster each service node in the next layer network to obtain different service classes, and generate corresponding service nodes for each service class as service nodes in the upper layer network of the underlying network.

Since each service node has a plurality of attributes, the constructing device can analyze the correlation between the service nodes in the next layer network according to the attributes of the service nodes in the next layer network. Clustering the service nodes in the next layer network according to the correlation to obtain different service classes. The correlation between the service nodes may be determined according to whether each service node has the same or similar attributes. For example, a business node with the same or similar attributes is considered relevant.

Clustering is an analytical method that refers to bringing together similar elements. There are many specific algorithms that can do this. This embodiment only illustrates the clustering of service nodes according to the same attribute value or similar attribute value of different service nodes, and is the most common clustering method. Similar clustering abstraction functions can also be implemented by other clustering algorithms of artificial intelligence such as Clarans algorithm, K-MEANS algorithm, and the like.

The following is an example of constructing a business relationship network as listed in FIG. 4 as an example:

The constructing device constructs the underlying network based on the relationship between the business and the business supported by the business system, such as “call inquiry”, “business inquiry”, “promotional activity”, “voice package”, “traffic package”, “message package”, “broadband”. Business nodes such as "package", "television package", "home voice", "home broadband", "home TV". The structure of the second layer network will be described below only with "calling fee inquiry", "business inquiry", "promotional activity", "voice package", "flow package", "sms package", and "broadband package". Assume that the attributes of the service nodes such as "Call Charge Inquiry", "Business Query", "Promotions", "Voice Package", "Traffic Package", "SMS Package", and "Broadband Package" are as follows:

The above service nodes are clustered by the same attribute. It should be noted that the attributes of the clustering may be selected by the clustering algorithm, and the existing clustering algorithm may be used for implementation, and details are not described herein. Assuming that the clustering is performed according to the attribute "service type", the obtained service nodes in the second layer network are as follows:

The identifier of the service node in the upper layer network may be generated according to the attribute of the clustering, or may be a unique identifier automatically generated by the algorithm, such as a number. The attribute of the service node in the upper layer network may be an attribute field in which the clustered service node has the same attribute value.

It should be noted that there are also some non-relationships with other service nodes (eg, not the same or similar). Attribute) of the business node. These service nodes become the remaining independent service nodes during the clustering process. When generating the upper layer network, these independent service nodes can be directly copied to the upper layer network, such as the "broadband service" node in the second layer network in the above example. Replication here refers to adding a service node with the same service attributes as the independent service node in the upper layer network.

After obtaining the service node in the second layer network, the constructing device establishes a connection relationship between the service node of the second layer and the service node in the underlying network according to the cluster relationship. For example, the “mobile service” in the second layer network is obtained by clustering “voice package”, “traffic package” and “message package” in the underlying network, and then “mobile service” and “voice package” and “traffic package” respectively. "SMS package" connection.

For a node generated by replication in a Layer 2 network, the replicated service node is connected to the replicated service node. For example, the "broadband service" in the second layer network is connected to the "broadband package" in the underlying network.

For the processing of other service nodes in the underlying network, refer to the foregoing method, and details are not described herein again.

The constructing device may further determine a connection relationship between the service nodes in the second network, and connect the service nodes in the second network according to the connection relationship. For the connection relationship between the service nodes in the second network, the constructing device may have a direct connection relationship between the service nodes in the next layer network (eg, the underlying network) corresponding to each service node in the second network. to make sure. The correspondence here refers to having a cluster relationship. The following describes an example of determining the connection relationship between the service node "query service" and the service node "mobile service" in the second network. The service node in the next layer network corresponding to the service node "query service" is "call charge query" and "service query". The service nodes in the next layer network corresponding to the service node "mobile service" are "promotional activities", "voice packages", "traffic packages", and "message packages". Since there is a direct connection relationship between the service node "business query" and the "promotional activity", it is determined that the service node "query service" and the service node "mobile service" have a connection relationship.

After the construction of the second layer network is completed, the third layer network may be constructed in the manner of step 605 until the clustering cannot be performed. For example, the service node "query service", "mobile service", "broadband service", "IPTV service", "family package" in the second layer network may be re-clustered according to the attribute "user object" to generate a third layer service network. The business node "personal business" will not be described here.

The constructing device may provide the service relationship network constructed in step S605 to the service analyzing device for performing service path analysis, to generate a service path conforming to the user's service requirement based on the service relationship network. The process of the service analysis device for generating a service path that meets the service requirements of the user based on the service relationship network may refer to the method embodiment part shown in FIG. 7 below, and details are not described herein again.

It should be noted that the method for constructing the service relationship network shown in FIG. 6 can be completed by adding a configuration device to the service system. It can also be provided to the service system by other devices outside the service system, and the service system directly uses the service relationship network provided by other devices.

FIG. 7 is a flowchart of a method for generating a service path according to an embodiment of the present invention. As shown in FIG. 7, the method includes:

S701A-S701B, the user inputs the business requirements to the business system.

The service terminal in the service system can provide an access interface including an input port to the user. This input can accept text, voice or other format input. For example, the input port can be a text input box or an icon for turning on the voice input function. Users can enter business requirements through the access interface provided by the business terminal.

It should be noted that the input operation of the user involved in the access interface in the embodiment of the present invention may include the user performing an input operation or performing an input operation by a salesperson or other personnel.

The service terminal sends the received service request to the service analysis device. When the service analysis device is combined with the service terminal, the service terminal can send the service requirement to the service analysis device by using an internal message. When business analysis equipment and industry When the service terminal is divided, the service terminal can transmit the service requirement to the service analysis device through a communication protocol such as TCP/IP protocol.

S702: The service analysis device in the service system analyzes the service requirement, and obtains a service set that meets the service requirement.

The business analysis device can perform natural language analysis on the business requirements input by the user, extract keywords, and obtain a business set satisfying the business demand through the keyword and the service mapping table. The service mapping table may include all services supported by the service system and one or more keywords corresponding to each service. The business analysis device matches the extracted keywords with the service mapping table to obtain a service matching the keywords. It should be noted that the matched service is a service that satisfies the user's business requirements, and may be one or more. A service set that matches the business needs is composed of the matched services.

S703: The service analysis device maps the obtained service set to the multi-level service relationship network to perform connection relationship analysis layer by layer, and obtains a service node associated with each service in the service set.

The service analysis device first maps the service set to the underlying network of the service relationship network, and then performs connection relationship analysis from the underlying network layer by layer.

The mapping process of the service analysis device mapping the service set to the underlying network of the service relationship network includes: the service analysis device searches for the service node corresponding to the service in the service set in the underlying network in the service relationship network, and obtains the service node set. The set of service nodes is the mapping of the service set in the underlying network.

The service analysis device analyzes the connection relationship of the service node set in the underlying network, and finds the service node associated with the service node in the service node set from the underlying network to join the service node set. This process is a process of extending the set of business nodes. The associated service node may include a service node having an n-layer connection relationship. The n-layer connection relationship refers to the connection across n-1 nodes, and n is an integer greater than or equal to 1. The value of n can be set in advance. If each edge of the service relationship network is assigned, the associated service node may also include a service node whose association degree (ie, the value of the edge) is within a preset value range. It is determined by the preset connection relationship and the degree of association that the associated service nodes can be used in combination. For example, a service node whose association degree is within a preset value range may be selected as an associated service node in a service node having an n-layer connection relationship. It should be noted that when the two are used in combination, the degree of association is 1 (assuming that "1" indicates that two services must be processed simultaneously), and is not restricted by the n-layer connection relationship.

The above extension is a horizontal expansion through horizontal connection relationship analysis. After horizontal expansion, vertical connection analysis can be performed vertically in the business relationship network. The specific expansion process is as follows:

A. In the service relationship network, the connection relationship of each service node in the service node set is analyzed layer by layer, and the service node having the connection relationship with the service nodes in the top layer is found. Specifically, the service node in the second layer network that has a connection relationship with each service node in the service node set may be searched for, and then the third layer network is searched for the connection relationship with the service node found in the second layer network. Business nodes, and so on, up to the top.

B. Step by layer analysis along the downward connection relationship of the service nodes found in the top layer, and find a service node in the bottom layer that has a connection relationship with the service node found in the top layer. Specifically, the service node that has a connection relationship with the service node found in the top layer may be first searched from the next layer network in the top layer. Then, each subsequent network in this way searches for the service node that has a connection relationship with the service node found in each layer network from the next layer network of each layer network, until the bottom layer.

C. Extending the set of service nodes with service nodes found from the underlying layer. According to the analysis process of the above AB, the service node found from the bottom layer necessarily includes the service node in the service node set. Therefore, the extension of the service node set by using the service node found from the bottom layer may be directly from the bottom layer. The business nodes found in the group constitute a set of business nodes. Optionally, in step C, after obtaining the extended set of service nodes, the horizontal expansion may be performed again in the underlying network. The process of horizontal expansion is similar to the process of horizontally expanding the set of service nodes in the underlying network before step A, and will not be described here.

The service nodes in the set of service nodes obtained by the above series of extensions are the service nodes associated with each service in the service set.

Optionally, in the process of step-by-layer analysis in step A, horizontal expansion may also be performed in each layer. For example, after the service node that has a connection relationship with each service node in the service node set is found in the second layer network, the found service node may be further extended in the second layer network, and the horizontal expansion process and steps are performed. The process of horizontally expanding the set of service nodes in the underlying network before A is similar, and will not be described here.

S704. The service analyzing device obtains at least one connectivity graph according to a connection relationship between the service node associated with the service set in the service relationship network.

S705. The service analysis device generates a service path by using a path generation algorithm of the map based on the connectivity graph.

Specifically, the service analyzing apparatus may adopt a path generation algorithm of the graph, and obtain at least one connected path from the connected graph. Obtain a service path from the obtained connected path.

Specifically, all the obtained communication paths can be used as the service path. You can also filter the obtained connectivity path and use the filtered connectivity path as the service path.

For example, you can filter by the similarity between the connectivity path and the business requirements. Specifically, the service analysis device may calculate the similarity between each obtained communication path and the service requirement of the user, select a communication path with the largest or smallest similarity, or select a communication path with the similarity greater than or less than the preset threshold as the service. path. The user's business requirements can be decomposed into attribute sets, and the nodes in the connected path also have attribute sets. The nodes in the connected path of the attribute set of the business demand decomposition also have the attribute set for similarity calculation to obtain the service demand and connectivity. The similarity of the path. The industry can use similarity calculation algorithms such as distance metric (Euclidean distance, Manhattan distance, etc.), similarity measure (vector space cosine similarity, Pearson correlation coefficient, etc.). Each connected path can obtain a similarity, and then the connected path is selected as the service path according to the similarity. According to the calculation algorithm of different similarities, the evaluation criteria are also different, and it is possible to select a similarity or a small similarity.

In another embodiment, the screening may also be performed according to preset conditions. For example, the preset condition may be: the longest path, or the shortest path, or the path in which the node in the connected path is most used by others, or the path in which the value of the edge between the service nodes in the connected path is added the largest, and the like.

The specific screening method can be set as needed, and there is no limitation here.

S706. The service analyzing device provides the generated service path to the user.

The service analysis device sends the generated service path to the service terminal, and the service terminal presents the service path to the user in the access interface.

The foregoing embodiment further expands the service based on the multi-level service relationship network based on the analyzed services that meet the user's service requirements, and analyzes the more accurate service path based on the connection relationship in the service relationship network. Thereby providing users with more accurate business path selection. After receiving the service path, the user can perform service access according to the service path. Specifically, the embodiment shown in FIG. 7 may further include:

S707. The service terminal acquires a user-based operation in the access interface, and sends the operation of the user to the service server.

S708: The service server performs service processing according to the operation of the user.

5709. The service server returns the processing result to the service terminal.

It should be noted that, in the foregoing embodiment, if the service analysis is set in the service terminal, the interaction between the service analysis setting and the service terminal is implemented by internal processing logic. If the business analysis is independently set or set in the service server, the interaction of the business analysis settings with the service terminal is implemented by an external message.

The following describes the process of generating a service path by taking the service relationship network listed in FIG. 4 as an example:

Step 1. The service analysis device acquires a service requirement of the user. This embodiment takes the user's business requirement as an example of "reducing the cost of the mobile phone call".

In step 2, the business analysis device extracts the keywords “mobile phone” and “call fee” from the business requirement through natural language analysis. The obtained keywords are matched in the service mapping table to obtain a service that meets the business requirements. In this embodiment, it is assumed that the matched service is a “voice package”. Then get the business set A containing the "voice package".

Step 3: Map the service set A to the first layer network of the service relationship network (ie, the underlying network) as shown in FIG. 4, and obtain the service node set B. The service node set B includes a service node "voice package".

In step 4, the service node set B is horizontally expanded in the first layer network. It is assumed that the extension is performed according to the layer 1 connection relationship in the embodiment, and the extended service node set B includes the service node “voice package”, “traffic package”, “promotional activity”, and “message package”.

Step 5: Map the service node set B to the second layer network according to the connection relationship between the service node in the service node set B and the service node in the second layer network, and obtain the service node set C. The service node set C includes a service node "mobile service".

Step 6. Similar to step 4, the service node set C is scaled horizontally in the second layer network. It is assumed that the extension is performed according to the layer 1 connection relationship in the embodiment, and the extended service node set C includes the service nodes “mobile service”, “query service”, and “broadband service”.

Step 7, similar to step 5, mapping the service node set C to the third layer network according to the connection relationship between the service node in the service node set C and the service node in the third layer network, to obtain the service node set D. The service node set D includes the service node "personal service". Since the third layer network is the top layer network in the service relationship network shown in FIG. 4, when the layer 3 layer is analyzed to the layer 3 network in the manner of step 5-7, the upward mapping process ends, and the following starts from the top layer network. The connection relationship analysis is performed.

Step 8. Map the service node set D in the third layer network to the second layer network according to the connection relationship between the service node in the service node set D and the service node in the second layer network, and obtain the service node set E. The service node set E includes service nodes "mobile service", "query service", "broadband service", "IPTV service", and "family package".

Step 9. Map the service node set E in the third layer network to the first layer network according to the connection relationship between the service node in the service node set E and the service node in the first layer network, and obtain the service node set F. The service node set F includes the service node "Call Charge Inquiry", "Business Query", "Promotional Activity", "Voice Package", "Traffic Package", "SMS Package", "Broadband Package", "TV Package", "Family" Voice, "family broadband", "home TV".

Step 10 and step 8-9 are the process of layer-by-layer analysis. After analyzing to the underlying network, the service analyzing device may extract at least one connected graph based on the set of service nodes F. The extracted connectivity diagram is shown in FIG. 8.

Specifically, the connectivity graph including each service node in the service node set F and the connection relationship between the service nodes may be directly extracted from the underlying network. Optionally, at the time of extraction, the service node associated with each service node in the service node set F and the connection relationship with the associated service node may also be extracted. The service node associated with each service node in the service node set F may be determined by referring to the manner of determining the associated node in step S703 of the embodiment shown in FIG. 7 , and details are not described herein again.

Step 11: Filter the connected graph according to the preset rules, and obtain a connected graph that conforms to the preset rule as a connected graph for obtaining the connected path. The filtered connection diagram is shown in Figure 9.

Some filtering rules may be preset in the service analysis device for filtering the connected graph. The filtering may include deleting the nodes or edges in the connected graph that do not meet the rules. For example, the degree of association in the join edge can be less than the preset threshold. The edge of the value is directly deleted. When one of the service nodes does not have a connection with another service node, the service node is directly deleted. It can also be performed by other rules, such as setting a service node that does not contain a specific attribute, and setting the deletion of the service node and edge that cause the path length to be greater than the threshold.

Step 12: The service analysis device uses the path generation algorithm of the graph to obtain at least one connected path from the connected graph.

The path generation algorithm of the figure may be an existing algorithm, and details are not described herein again. For example, based on the connected graph obtained in step 11, the following connected paths can be obtained:

Connectivity Path 1: Promotions -> Voice Packages -> Traffic Packages

Connectivity Path 2: Promotions -> Voice Packages -> SMS Package

Connectivity Path 3: Home Voice->Home Broadband->Home TV

Step 13. Obtain a service path from the obtained connected path. In this example, it is assumed that the selection is made according to the condition that the values of the edges between the service nodes in the connected path are added the most. Assume that the values of each side of the above connected path are as follows:

Promotions -> Voice Package: 3

Voice Package -> Traffic Package: 5

Voice Package -> SMS Package: 2

Home Voice -> Family Broadband: 2

Home Broadband -> Home TV: 2

Then, the value of the edge between the service nodes in the connected path 1 is the largest, and thus the connected path 1 is selected as the service path.

FIG. 8 is a schematic diagram showing a possible structure of the service analyzing apparatus involved in the above embodiment. As shown in FIG. 8, the service analysis apparatus includes: an acquisition module 801, a requirement analysis module 802, a relationship analysis module 803, a generation module 804, and an interaction module 805.

The obtaining module 801 is configured to receive data from the service terminal. For example, the obtaining module 801 can obtain the business requirement of the user from the service terminal.

The requirements analysis module 802 is configured to analyze a service set that meets the service requirements. For the analysis process, reference may be made to step S702 in the method embodiment shown in FIG. 7, and details are not described herein again.

The relationship analysis module 803 is configured to analyze the service set obtained by the requirement analysis module 802 into a layer-by-layer connection relationship analysis in the service relationship network, and obtain a service node associated with each service in the service set. For the analysis process, reference may be made to step S703 in the method embodiment shown in FIG. 7, and details are not described herein again.

The generating module 804 is configured to generate at least one service path according to a connection relationship between the service nodes associated with the service set. For the generation process, reference may be made to steps S704-S705 in the method embodiment shown in FIG. 7, and details are not described herein again.

The interaction module 805 is configured to provide the service path generated by the generation module 804 to the user through the service terminal. For the specific implementation of the function, reference may be made to step S706 in the method embodiment shown in FIG. 7, and details are not described herein again.

Fig. 9 shows a possible structural schematic view of the construction device involved in the above embodiment. As shown in FIG. 9, the service analysis apparatus includes an acquisition module 901, a first configuration module 902, a second configuration module 903, and an interaction module 904.

The obtaining module 901 is configured to acquire a service supported by the service system and a relationship between the services supported by the service system. For the configuration process, reference may be made to steps S601 and S603 in the method embodiment shown in FIG. 6, and details are not described herein again.

The first constructing module 902 is configured to construct an underlying network based on the services supported by the service system acquired by the obtaining module 901 and the relationships between the services supported by the service system. For the configuration process, reference may be made to steps S602 and S603 in the method embodiment shown in FIG. 6, and details are not described herein again.

The second constructing module 903 is configured to construct an upper layer network of the underlying network layer by layer based on the correlation of each service supported by the service system, to obtain a multi-layer service relationship network. For the configuration process, reference may be made to step S605 in the method embodiment shown in FIG. 6, and details are not described herein again.

The interaction module 904 is configured to provide the service relationship network constructed by the first configuration module 901 and the second configuration module 903 to the service analysis device for performing service path analysis, to generate a service that meets the service requirement of the user based on the service relationship network. path.

In the several embodiments provided herein, it should be understood that the disclosed systems and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the modules is only a logical function division. In actual implementation, there may be another division manner, for example, multiple modules or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional module in each embodiment of the present invention may be integrated into one processing unit, or each module may exist physically separately, or two or more modules may be integrated into one unit. The above integrated modules can be implemented in the form of hardware or in the form of hardware plus software functional units.

The above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium. The software functional units described above are stored in a storage medium and include instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform portions of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a random access memory (English name: Random Access Memory, RAM for short), a magnetic disk or an optical disk, and the like, which can store data.

Another embodiment of the present invention provides a computer storage medium for storing computer software instructions for use in the storage node, including a program designed to execute the method embodiment shown in FIG.

Another embodiment of the present invention provides a computer storage medium for storing computer software instructions for use in the distributed storage system described above, including a program designed to execute the above-described FIG. 5 and the migration method embodiment. Capacity migration and migration of hot and cold content data can be achieved by executing stored programs.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, apparatus (device), or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code. The computer program is stored/distributed in a suitable medium, provided with other hardware or as part of the hardware, or in other distributed forms, such as over the Internet or other wired or wireless telecommunication systems.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of the methods, apparatus, and computer program products of the embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

While the invention has been described with respect to the specific embodiments and embodiments thereof, various modifications and combinations may be made without departing from the spirit and scope of the invention. Accordingly, the specification and drawings are to be construed as the Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims

A method for generating a service path, the method comprising:

The business analysis device in the business system acquires the business needs of the user;

A business set that meets the business requirement is analyzed, and the service set includes at least one service that meets the business requirement;

Mapping the service set to the service relationship network to perform connection relationship analysis layer by layer, and obtaining a service node associated with each service in the service set; the service relationship network includes at least two layers, and the service relationship network The underlying network includes a service node corresponding to each service supported by the service system and a connection relationship between the service nodes, and the service nodes in each layer of the network above the underlying network are respectively configured by the each layer network The service nodes in the next layer of the network are clustered according to correlation;

Generating at least one service path according to a connection relationship between service nodes associated with the service set;

The generated business path is provided to the user.
The method according to claim 1, wherein the mapping the service set to the service relationship network to perform a connection relationship analysis layer by layer, and obtaining a service node associated with each service in the service set, specifically include:

The service analyzing device searches for a service node corresponding to the service in the service set in the underlying network in the service relationship network, to obtain a service node set;

In the service relationship network, the connection relationship of each service node in the service node set is analyzed layer by layer, and the service node having the connection relationship with each service node in the top layer is found;

A layer-by-layer analysis of the downward connection relationship of the service nodes found in the top layer, and finding a service node in the bottom layer having a connection relationship with the service node found in the top layer;

The set of service nodes is extended by a service node found from the bottom layer, and the extended service node in the set of service nodes is used as a service node associated with each service in the service set.
The method of claim 2, wherein before the layer-by-layer analysis of the connection relationship of the service nodes in the set of service nodes, the method further comprises:

The service analyzing device finds, from the underlying network of the service relationship network, a service node connected to the service node in the service node set to join the service node set.
The method according to any one of claims 1-3, wherein the generating at least one service path according to the connection relationship between the service nodes associated with the service set includes:

The service analyzing device obtains at least one connectivity graph according to a connection relationship between the service node associated with the service set in the service relationship network;

Based on the connected graph, the path generation algorithm of the graph is used to generate the service path.
The method according to claim 4, wherein the generating the service path by using the path generation algorithm of the graph based on the connectivity graph comprises:

The service analyzing device uses a path generation algorithm of the graph to obtain at least one connected path from the connected graph;

The service path is obtained from the connected path.
The method according to claim 4 or 5, wherein before the obtaining at least one connected path from the connected graph, the method further comprises:

The service analysis device filters the obtained connected graph according to a preset rule, and selects a connected graph that meets the preset rule as a connected graph for acquiring the connected path.
A method for generating a service path, the method further comprising:

The constructing device in the business system acquires the service supported by the business system and the relationship between the services supported by the business system;

Constructing an underlying network based on the services supported by the service system and the relationships between the services supported by the service system;

And constructing an upper layer network of the underlying network layer by layer based on the correlation of each service supported by the service system, to obtain a multi-layer service relationship network;

And providing the service relationship network to the service analysis device for performing service path analysis, to generate a service path that meets the service requirement of the user based on the service relationship network.
The method according to claim 7, wherein the constructing the underlying network based on the service supported by the service system and the relationship between the services supported by the service system comprises:

The constructing device generates a service node corresponding to the service supported by the service system according to the service supported by the service system;

Determining, according to the relationship between the services, the direction of the edge and the edge of the service node corresponding to the service, and generating the bottom network, where the edge of the edge of the service node and the direction of the edge are used to indicate the service The connection relationship between the corresponding service nodes.
The method according to claim 7 or 8, wherein the constructing the upper layer network of the underlying network layer by layer based on the correlation of each service supported by the service system comprises:

Determining, by the constructing device, an attribute of each service node corresponding to the service in the underlying network, based on an attribute of each service supported by the service system;

Starting from the second layer network above the underlying network, the service nodes in each layer of the network are obtained layer by layer by clustering the attributes of the service nodes according to the attributes of the service nodes of the next layer network. And establishing, according to the clustering relationship, a connection relationship between the service node in the upper layer network and the service node in the next layer network, where attributes of the service node in the upper layer network are related to The attribute of the service node in the next layer network in which the service node in the layer network has a cluster relationship is determined; the cluster relationship is the service node clustered in the next layer network and the upper layer network The relationship between the business nodes obtained through the clustering.
The method according to claim 9, wherein the clustering of the next layer network by the attributes of the service node to obtain the service node of the upper layer network comprises:

The constructing device analyzes the correlation between the service nodes in the next layer network according to attributes of each service node in the next layer network;

According to the correlation, each service node in the next layer network is clustered to obtain different service classes, and a corresponding service node is generated for each service class as a service node in the upper layer network.
The method according to claim 9 or 10, wherein after the clustering of the service nodes in the next layer network to obtain different service classes according to the correlation, the method further includes

The constructing device copies the remaining independent service nodes in the next layer of the network after the clustering to the upper layer network, and establishes a connection relationship between the replicated service node and the copied service node.
A service analysis device, characterized in that the device comprises:

Obtaining a module for acquiring a user's business requirements;

a demand analysis module, configured to analyze a service set that meets the service requirement, where the service set includes at least one service that meets the service requirement;

a relationship analysis module, configured to map the service set to a layer-by-layer connection relationship analysis in a service relationship network, Obtaining a service node associated with each service in the service set; the service relationship network includes at least two layers, and an underlying network of the service relationship network includes a service node corresponding to each service supported by the service system and a connection relationship between the service nodes, where the service nodes in each layer of the network above the underlying network are respectively clustered by the service nodes in the network of the next layer of each layer network according to correlation;

a generating module, configured to generate at least one service path according to a connection relationship between service nodes associated with the service set;

An interaction module, configured to provide the generated service path to the user.
The device according to claim 12, wherein the relationship analysis module is configured to search for a service node corresponding to a service in the service set in an underlying network in the service relationship network, to obtain a service node. a set of service nodes in the service relationship network, along the upward connection relationship of each service node in the set of service nodes, to find a service node in the top layer that has a connection relationship with each service node; The connection relationship of the service node found in the top layer is analyzed layer by layer, and the service node in the bottom layer having the connection relationship with the service node found in the top layer is found; and the service node set is expanded by using the service node found from the bottom layer. And the service node in the extended set of service nodes is used as a service node associated with each service in the service set.
The device according to claim 13, wherein the relationship analysis module is further configured to analyze the connection relationship of each service node in the set of service nodes before the layer-by-layer analysis, from the bottom of the service relationship network. A service node in the network that is connected to the service node in the set of service nodes is added to the set of service nodes.
The device according to any one of claims 12 to 14, wherein the generating module is specifically configured to obtain at least one according to a connection relationship between a service node associated with the service set in the service relationship network. a connectivity graph; based on the connectivity graph, using a path generation algorithm of the graph to generate the service path.
The device according to claim 15, wherein the generating module is configured to use the path generation algorithm of the map according to the connectivity graph, and the generating the service path specifically includes:

The generating module obtains at least one connected path from the connected graph by using a path generating algorithm of the graph; and obtains the obtained service path from the connected path.
The device according to claim 15 or 16, wherein the generating module is further configured to: before obtaining at least one connected path from the connected graph, filter the obtained connected graph according to a preset rule to obtain a match The connected graph of the preset rule is used as a connected graph for acquiring the connected path.
A construction device, characterized in that the device comprises:

An obtaining module, configured to acquire a service supported by the business system and a relationship between the services supported by the business system;

a first constructing module, configured to construct an underlying network based on services supported by the service system and relationships between services supported by the service system;

a second constructing module, configured to construct an upper layer network of the underlying network layer by layer based on a correlation of each service supported by the service system, to obtain a multi-layer service relationship network;

And an interaction module, configured to provide the service relationship network to the service analysis device for performing service path analysis, to generate a service path that meets a service requirement of the user based on the service relationship network.
The device according to claim 18, wherein the first configuration module is configured to generate a service node corresponding to a service supported by the service system according to a service supported by the service system; The relationship between the services determines the direction of the edge and the edge of the service node corresponding to the service, and generates the bottom network. The direction of the edge and the edge of the service node is used to indicate the service node corresponding to each service. The connection between the two.
The device according to claim 18 or 19, wherein the second construction module is specifically configured to be based on Attributes of each service supported by the service system determine attributes of the service nodes corresponding to the services in the underlying network; starting from the second layer network above the underlying network, adopting services according to the next layer network The attribute of the node is clustered to obtain the service node of the upper layer network, and the service node in each layer network is obtained layer by layer, and the service node in the upper layer network and the next layer are established according to the cluster relationship. a connection relationship of the service nodes in the network, wherein the attributes of the service nodes in the upper layer network are determined by attributes of the service nodes in the next layer network having a cluster relationship with the service nodes in the upper layer network The clustering relationship is a relationship between a service node clustered in the next layer network and a service node obtained by the clustering in the upper layer network.
The device according to claim 20, wherein the second constructing module is configured to cluster the attributes of the service node according to the attributes of the service node of the next layer network, and the method includes:

The second constructing module is configured to analyze, according to an attribute of each service node in the next layer network, a correlation between each service node in the next layer network; according to the correlation, the next Each service node in the layer network performs clustering to obtain different service classes, and generates a corresponding service node for each service class as a service node in the upper layer network.
The system according to claim 20 or 21, wherein the second constructing module is further configured to cluster different service nodes in the next layer network according to the correlation to obtain different service classes. After that, the remaining independent service nodes in the next layer of the network after the clustering are copied to the upper layer network, and the connection relationship between the replicated service node and the copied service node is established.
A business system, comprising the business analysis device according to any one of claims 12-17 and the construction device according to claims 18-22.