High-order control chart mode detection method and system, storage medium and application

Abstract

The invention belongs to the technical field of data mining, and discloses a high-order control chart mode detection method and system, a storage medium and an application. The method comprises the steps: classifying a connection edge relation of each layer in a complex system into a key edge, a common edge and a redundant edge from the perspective of structural controllability based on a maximummatching recognition method of a chart; measuring the consistency of common edges among multiple layers by using quantitative indexes, and constructing a multi-layer consistency control network with weight; providing an improved maximum weight matching detection method, and identifying a set of matching edges in each layer of network composed of common edges; and detecting a high-order control chart mode of the consistent control network in combination with the matching edge and the key edge of each layer. The method has the advantages of high efficiency, data noise resistance and unique determinacy of the detected high-order control graph mode, and provides tool support for knowledge discovery in a multi-layer complex system; and generality and characteristics of the multi-layer network can be described.

Description

technical field [0001] The invention belongs to the technical field of data mining, and in particular relates to a high-order control graph pattern detection method, system, storage medium and application. Background technique [0002] At present, with the development and progress of technology, a large amount of data can be collected, and in the modeling of some network data, the modeling of multi-layer networks is more conducive to the research of networks than single-layer networks, and they are easier Modeled as a multi-layer network. For example, in biological networks, the establishment of multi-layer gene co-expression networks is used to detect biologically meaningful modules; in social networks, multi-layer interaction networks based on the modeling of multiple relationships between individuals enable individual relationships to be clearly displayed ; In ecological networks, the comparison of multi-layer networks is used to find the same backbone with different per...

AI Technical Summary

Problems solved by technology

[0007] (2) Controllability of complex systems

[0018] The difficulty of solving the above problems and defects is: for a graph G=(V, E), the maximum number of matches generally increases exponentially with the number of nodes in the graph, and it is very consuming to detect all the maximum matches of a large-scale graph. sometimes impractical

Therefore, it is difficult to detect consistent high-order graph patterns in multi-layer networks by solving the maximum matching of each network in the multi-layer complex system.

Images