WO2018010491A1 - Procédé et appareil permettant de générer un trajet de service - Google Patents

Procédé et appareil permettant de générer un trajet de service Download PDF

Info

Publication number
WO2018010491A1
WO2018010491A1 PCT/CN2017/085489 CN2017085489W WO2018010491A1 WO 2018010491 A1 WO2018010491 A1 WO 2018010491A1 CN 2017085489 W CN2017085489 W CN 2017085489W WO 2018010491 A1 WO2018010491 A1 WO 2018010491A1
Authority
WO
WIPO (PCT)
Prior art keywords
service
network
layer
relationship
node
Prior art date
Application number
PCT/CN2017/085489
Other languages
English (en)
Chinese (zh)
Inventor
秦晋
陈莉
潘瑜
吴丽丽
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2018010491A1 publication Critical patent/WO2018010491A1/fr

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and system for generating a service path.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • connection graph 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.
  • 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.
  • the constructing device 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.
  • 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.
  • 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.
  • 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 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.
  • 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.
  • 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.
  • 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).
  • 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.
  • 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).
  • 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.
  • 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.
  • 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.
  • 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.
  • FIG. 1 is a schematic diagram of an access interface of a service system in the prior art
  • FIG. 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • CPU central processing unit
  • ASIC application-specific integrated circuit
  • 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.
  • RAN Radio Access Network
  • WLAN Wireless Local Area Networks
  • 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.
  • 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.
  • the memory 503 can store a pre-built multi-level business relationship network.
  • 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.
  • 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.
  • the specific construction process refer to the method embodiment part shown in FIG. I won't go into details here.
  • the processor 501 may include one or more CPUs, such as CPU0 and CPU1 in FIG.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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:
  • 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.
  • 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.
  • the constructing device determines a relationship between the services supported by the business system.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • steps S601-S604 are processes for generating an underlying network of a business relationship 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.
  • 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.
  • 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.
  • 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 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”.
  • 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.
  • the constructing device 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.
  • 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.
  • the replicated service node is connected to the replicated service node.
  • the "broadband service” in the second layer network is connected to the "broadband package” in the underlying network.
  • 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.
  • 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 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.
  • the third layer network may be constructed in the manner of step 605 until the clustering cannot be performed.
  • 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.
  • 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:
  • 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.
  • 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.
  • 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.
  • the service terminal can send the service requirement to the service analysis device by using an internal message.
  • 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.
  • 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.
  • 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.
  • 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:
  • connection 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.
  • 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.
  • step C Extending the set of service nodes with service nodes found from the underlying layer.
  • 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.
  • 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.
  • horizontal expansion may also be performed in each layer.
  • 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.
  • 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.
  • the service analysis device generates a service path by using a path generation algorithm of the map based on the connectivity graph.
  • 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.
  • all the obtained communication paths can be used as the service path.
  • 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 is a measure 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.).
  • 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.
  • the evaluation criteria are also different, and it is possible to select a similarity or a small similarity.
  • the screening may also be performed according to preset conditions.
  • 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.
  • 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.
  • the embodiment shown in FIG. 7 may further include:
  • 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.
  • the service server returns the processing result to 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.
  • 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".
  • 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.
  • 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”.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the following connected paths can be obtained:
  • Step 13 Obtain a service path from the obtained connected path.
  • 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.
  • the values of each side of the above connected path are as follows:
  • 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.
  • 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.
  • FIG. 8 is a schematic diagram showing a possible structure of the service analyzing apparatus involved in the above embodiment.
  • 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.
  • 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.
  • 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.
  • step S605 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.
  • the disclosed systems and methods can be implemented in other ways.
  • the device embodiments described above are merely illustrative.
  • the division of the modules is only a logical function division.
  • 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.
  • 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.
  • 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.
  • 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 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

La présente invention porte, dans un de ses modes de réalisation, sur un procédé permettant de générer un trajet de service. Dans le procédé, un dispositif d'analyse de service dans un système de service analyse un trajet de service auquel un utilisateur a accès, ce qui permet de simplifier une procédure de recherche de service effectuée par l'utilisateur et d'améliorer l'efficacité du traitement de service. De façon plus précise, le dispositif d'analyse de service peut acquérir une exigence de service de l'utilisateur à partir d'un terminal de service. Le dispositif d'analyse de service analyse l'exigence de service pour obtenir un ensemble de services satisfaisant l'exigence de service. L'ensemble de services comprend au moins un service satisfaisant l'exigence de service. Le dispositif d'analyse de service met en correspondance l'ensemble de services avec un réseau de relations de service pour effectuer une analyse de relation de connexion couche par couche, ce qui permet d'obtenir des nœuds de service associés aux services respectifs dans l'ensemble de services. Le dispositif d'analyse de service génère au moins un trajet de service en fonction des relations de connexion entre les nœuds de service associés à l'ensemble de services et fournit le trajet de service à l'utilisateur.
PCT/CN2017/085489 2016-07-14 2017-05-23 Procédé et appareil permettant de générer un trajet de service WO2018010491A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610556907.5A CN106130899B (zh) 2016-07-14 2016-07-14 一种生成业务路径的方法和装置
CN201610556907.5 2016-07-14

Publications (1)

Publication Number Publication Date
WO2018010491A1 true WO2018010491A1 (fr) 2018-01-18

Family

ID=57284271

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/085489 WO2018010491A1 (fr) 2016-07-14 2017-05-23 Procédé et appareil permettant de générer un trajet de service

Country Status (2)

Country Link
CN (1) CN106130899B (fr)
WO (1) WO2018010491A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113037628A (zh) * 2021-03-03 2021-06-25 上海天旦网络科技发展有限公司 一种服务路径自动发现方法、系统及介质
CN113128914A (zh) * 2021-05-17 2021-07-16 中国建设银行股份有限公司 一种路径生成方法及装置
CN113742538A (zh) * 2021-07-16 2021-12-03 深圳云天励飞技术股份有限公司 基于图层级的业务分析方法、装置、电子设备及存储介质

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106130899B (zh) * 2016-07-14 2019-09-13 华为技术有限公司 一种生成业务路径的方法和装置
CN106529912A (zh) * 2016-11-17 2017-03-22 济南浪潮高新科技投资发展有限公司 一种基于源头的可视化业务流跟踪系统及方法
CN109658176B (zh) * 2018-09-29 2020-11-06 创新先进技术有限公司 资源开销的输出方法及装置、电子设备
CN110837914A (zh) * 2019-09-26 2020-02-25 深圳市保臻社区服务科技有限公司 提升物管费催缴率的方法、装置和计算机可读存储介质
CN110782127A (zh) * 2019-09-26 2020-02-11 深圳市保臻社区服务科技有限公司 统一调度系统业务能力的方法、装置和计算机可读存储介质
CN110807542A (zh) * 2019-09-26 2020-02-18 深圳市保臻社区服务科技有限公司 智能编排系统业务能力的方法、装置和计算机可读存储介质
CN110855487B (zh) * 2019-11-13 2022-02-18 腾讯科技(深圳)有限公司 网络用户相似度管理方法、装置及存储介质
CN113627702B (zh) * 2020-05-08 2023-07-25 中国移动通信集团浙江有限公司 业务路径分析方法、装置及计算设备
CN112714062B (zh) * 2020-12-07 2022-04-29 山东省计算中心(国家超级计算济南中心) 一种面向超算用户体验质量的多路径路由方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5950135A (en) * 1993-07-30 1999-09-07 British Telecommunications Public Limited Company Communication system with traffic distribution over multiple paths
CN1946198A (zh) * 2006-11-03 2007-04-11 北京直真节点技术开发有限公司 核心开通平台系统
CN104125146A (zh) * 2014-08-07 2014-10-29 中国人民解放军信息工程大学 一种业务处理方法及装置
CN104333511A (zh) * 2013-07-22 2015-02-04 华为技术有限公司 确定业务传输路径的方法、装置及系统
CN106130899A (zh) * 2016-07-14 2016-11-16 华为技术有限公司 一种生成业务路径的方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102571381B (zh) * 2010-12-15 2015-08-19 中国移动通信集团吉林有限公司 一种信息存储方法以及信息存储装置
CN104812085A (zh) * 2014-01-24 2015-07-29 中兴通讯股份有限公司 一种业务创建的方法、装置及网元设备
CN105656771B (zh) * 2014-11-12 2019-04-09 中国移动通信集团公司 一种业务路径确定方法、装置和系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5950135A (en) * 1993-07-30 1999-09-07 British Telecommunications Public Limited Company Communication system with traffic distribution over multiple paths
CN1946198A (zh) * 2006-11-03 2007-04-11 北京直真节点技术开发有限公司 核心开通平台系统
CN104333511A (zh) * 2013-07-22 2015-02-04 华为技术有限公司 确定业务传输路径的方法、装置及系统
CN104125146A (zh) * 2014-08-07 2014-10-29 中国人民解放军信息工程大学 一种业务处理方法及装置
CN106130899A (zh) * 2016-07-14 2016-11-16 华为技术有限公司 一种生成业务路径的方法和装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113037628A (zh) * 2021-03-03 2021-06-25 上海天旦网络科技发展有限公司 一种服务路径自动发现方法、系统及介质
CN113128914A (zh) * 2021-05-17 2021-07-16 中国建设银行股份有限公司 一种路径生成方法及装置
CN113742538A (zh) * 2021-07-16 2021-12-03 深圳云天励飞技术股份有限公司 基于图层级的业务分析方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN106130899A (zh) 2016-11-16
CN106130899B (zh) 2019-09-13

Similar Documents

Publication Publication Date Title
WO2018010491A1 (fr) Procédé et appareil permettant de générer un trajet de service
CN110168523B (zh) 改变监测跨图查询
Wang et al. Efficiently estimating motif statistics of large networks
Kazemi et al. Geotrucrowd: trustworthy query answering with spatial crowdsourcing
US7403939B1 (en) Resolving queries based on automatic determination of requestor geographic location
US8073928B2 (en) Aggregating and searching profile data from multiple services
US11093543B2 (en) Masking restrictive access control system
US9659052B1 (en) Data object resolver
JP6608972B2 (ja) ソーシャルネットワークに基づいてグループを探索する方法、デバイス、サーバ及び記憶媒体
US8244766B2 (en) Applying a model of a persona to search results
US20100169326A1 (en) Method, apparatus and computer program product for providing analysis and visualization of content items association
US20130117287A1 (en) Methods and systems for constructing personal profiles from contact data
WO2019019769A1 (fr) Procédé de mise en œuvre de fonction de service, dispositif, appareil informatique et support de stockage
WO2018077181A1 (fr) Procédé et dispositif de calcul de centralité de graphe, et support de stockage
WO2017166944A1 (fr) Procédé et dispositif pour fournir un accès à un service
EP2764495A2 (fr) Contenu recommandé de réseau social et recommandation de membres pour des résultats de recherche personnalisés
US20170103125A1 (en) Apparatus and method of exploring and accessing relevant data from big data repository
CN112015696A (zh) 数据访问、数据关系设置方法、装置及存储介质
WO2021027149A1 (fr) Procédé de recommandation d'extraction d'informations basé sur une similarité de portrait et dispositif et support de stockage
US20150154682A1 (en) Enriching product catalog with search keywords
CN116756166A (zh) 数据检索服务系统及方法、存储介质、计算机设备
US9542457B1 (en) Methods for displaying object history information
US10394761B1 (en) Systems and methods for analyzing and storing network relationships
Likhyani et al. Label constrained shortest path estimation
CN111597396B (zh) 异构网络社群检测方法、装置、计算机设备及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17826830

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17826830

Country of ref document: EP

Kind code of ref document: A1