CN110275697A - Platform process contrast difference analysis system and method in business under distributed environment based on topological structure - Google Patents
Platform process contrast difference analysis system and method in business under distributed environment based on topological structure Download PDFInfo
- Publication number
- CN110275697A CN110275697A CN201910576622.1A CN201910576622A CN110275697A CN 110275697 A CN110275697 A CN 110275697A CN 201910576622 A CN201910576622 A CN 201910576622A CN 110275697 A CN110275697 A CN 110275697A
- Authority
- CN
- China
- Prior art keywords
- path
- module
- target
- flow chart
- source
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/10—Requirements analysis; Specification techniques
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention relates to the systems for analyzing processing based on platform process contrast difference in topological structure carry out business under a kind of distributed environment, including variance analysis control module, control the function that other modules realize variance analysis；Procedural model constructing module, for being superimposed rendering effect and flow for displaying figure；Endless path detection module；Procedural model decomposing module；Isomorphism detection module；Flowchart drawing module；Flow chart rendering module；Process difference display module.The invention further relates to a kind of methods for analyzing processing based on platform process contrast difference in topological structure carry out business under distributed environment.Using the system and method for analyzing processing under distributed environment of the invention based on platform process contrast difference in topological structure carry out business, the contrast difference for realizing source stream journey and target process complete trails analyzes, can also render the flow chart difference condition of source stream journey and target process in a manner of patterned simultaneously, that is, in addition to can analyze source stream journey and target process it is whether variant other than where can also analyze in detail specific difference.
Description
Technical field
The present invention relates to computer software fields, especially in business platform and business process management system field, in particular to
The system and method for processing are analyzed under a kind of distributed environment based on platform process contrast difference in topological structure carry out business.
Background technique
In business platform and business process management system support interdepartmental business activity and the modeling of management business process,
Design is executed and is safeguarded, it is intended to optimization of enterprises routine work process is helped, to improve working efficiency and the production of enterprise staff
Power is one of management system most commonly seen in enterprise management system.During enterprise operation, operation flow often basis
Business needs adjust, and administrator wishes to carry out overall monitoring and performance analysis to the execution of corporate process, more preferably
Coordination business, make rapider, effective decision, how accurately, intuitively analysis operation flow adjustment front and back difference, comment
Estimating operation flow change bring influences to be the research hotspot in business process management system.
The basic principle of process contrast difference analysis is according to source stream journey and target process provided by user, from process
Point starts, compare one by one connection relationship between the content of each flow nodes and each flow nodes and other flow nodes and
Directions of information flow analyzes source stream journey and target process with the presence or absence of difference with this, and contrast difference's result is fed back to user.By
Extremely complex in the permutation and combination situation of flow nodes and connection relationship, therefore, process contrast difference analysis is usually by dividing
The similitude for analysing source stream journey and target process roughly compares process entirety difference indirectly.The process similitude being widely used now
Three the main subordinate act similitude of method, text similarity and structural similarity aspect measurements.Behavioral similarity is to calculate source stream
The semantic similitude of the execution of journey model and target procedural model；Text similarity is using string editing distance and semanteme
Thought measures the similitude of source procedural model and target procedural model；Structural similarity is the method based on figure editing distance,
It is calculated in conjunction with similitude of the text similarity to source procedural model and target procedural model.
Figure edit distance approach is widely used in flow chart similarity measurement at present, figure edit distance approach be by
S.Nejati and M.Sabetzadeh " Matching and merging of statecharts specifications,
Proceedings of the 29th international conference on Software Engineering,
It is proposed in 2007. " one texts.The figure editing distance of this method refers to the required minimal deformation operation time of two figure phase co-conversions
Number, wherein these deformations are completed by operations such as the deletions and increase of node replacement, side or node, and complexity is with process section
The increase of points and quickly increase, operation efficiency is lower, meanwhile, this method can only calculate source stream journey and target process is integrally similar
Degree, can not the accurately difference of each node and information flow in comparative analysis process.
The present invention is based on deficiency present in above-mentioned process contrast difference analysis method, propose a kind of under distributed environment
Platform process contrast difference analysis method and system in business based on topological structure, using depth-first fashion ergodic source process and
All paths of target process, and using the thought of topological structure, topological knot is carried out to source stream journey and all paths of target process
Structure whether the detection of isomorphism, effectively improve source stream journey and the different comparative analysis efficiency of target stream path difference and can the accurate analysis in ground
The difference of source stream journey and target process complete trails.
Summary of the invention
The purpose of the present invention is overcoming the above-mentioned prior art, a kind of accuracy, high-efficient, straight of meeting is provided
The system and method for processing are analyzed under the distributed environment for the property seen based on platform process contrast difference in topological structure carry out business.
To achieve the goals above, based on platform process difference in topological structure carry out business under distributed environment of the invention
The system and method for comparative analysis processing are as follows:
The system that processing is analyzed based on platform process contrast difference in topological structure carry out business under the distributed environment, master
Wanting feature is, the system includes:
Variance analysis control module controls the function that other modules realize variance analysis；
Procedural model constructing module is connected with the variance analysis control module, for constructing the data mould of process
Type；
Endless path detection module is connected with the variance analysis control module and procedural model constructing module respectively,
For extracting the endless path adjacency matrix list of source stream journey and target process endless path adjacency matrix list；
Procedural model decomposing module is connected with the variance analysis control module and procedural model constructing module respectively
It connects, for extracting source stream journey directed acyclic pathway contiguous Matrix List and target process directed acyclic pathway contiguous rectangular array
Table also decomposites source stream journey endless path and target process endless path；
Isomorphism detection module is connected with the variance analysis control module and procedural model constructing module respectively, uses
In detection source process directed acyclic path and target process directed acyclic path whether isomorphism, and detection source process endless path and mesh
Mark process endless path whether isomorphism；
Flowchart drawing module is connected with the variance analysis control module and procedural model constructing module respectively,
For generating source stream journey diagram data and target process diagram data；
Flow chart rendering module is connected with the variance analysis control module and procedural model constructing module respectively,
For generating source flow chart and target flow chart difference rendering effect；
Process difference display module is connected with the variance analysis control module and procedural model constructing module respectively
It connects, for being superimposed the contrast difference for showing source stream journey and target process in a manner of patterned.
This realizes that platform process contrast difference analyzes in the business based on topological structure under distributed environment using above system
Processing method is mainly characterized by, the method the following steps are included:
(1) described in the adjacency matrix information initializing of variance analysis control module source stream journey and target process described in
Procedural model constructing module, by the adjacency matrix information preservation of source stream journey and target process to the procedural model constructing module
In；
(2) the variance analysis control module described in extracts source stream journey endless path neighbour by the endless path detection module
Connect Matrix List and target process endless path adjacency matrix list；
(3) the variance analysis control module described in extracts the oriented nothing of source stream journey by the procedural model decomposing module
The list of endless path adjacency matrix and target process directed acyclic pathway contiguous Matrix List；
(4) variance analysis control module described in passes through isomorphism detection module detection source process directed acyclic one by one
Path and target process directed acyclic path whether isomorphism, and one by one detection source process endless path and target process endless path whether
Isomorphism；
(5) the variance analysis control module described in generates source stream journey diagram data and mesh by the flowchart drawing module
Mark process diagram data；
(6) the variance analysis control module described in generates source flow chart and target stream by the flow chart rendering module
Journey figure difference rendering effect；
(7) the variance analysis control module described in is superimposed in a manner of patterned by the process difference display module
Show the contrast difference of source stream journey and target process.
Preferably, the step (1) specifically includes the following steps:
(1.1) variance analysis controller module is initialized；
(1.2) initialization process model builder module；
(1.3) endless path detector module is initialized；
(1.4) initialization process mode splitter module；
(1.5) isomorphism detector module is initialized；
(1.6) initialization flowchart renderer module；
(1.7) initialization flowchart renderer modules；
(1.8) initialization process difference shows device module；
(1.9) the source stream journey of the information definitim flow module constructor module of the variance analysis controller source stream journey described in
Adjacency matrix array；
(1.10) mesh of the information definitim flow module constructor module of the variance analysis controller target process described in
Mark process adjacency matrix array.
Preferably, the step (2) specifically includes the following steps:
(2.1) since first node, present node access flag is checked；
(2.2) judge whether present node has accessed, if it is, checking nodes keep track list, continue step (2.3)；
Otherwise, access flag is set as having accessed, and present node is added to nodes keep track list, continued step (2.4)；
(2.3) judge present node whether tracking list in, if it is, the path in nodes keep track list is ring
Path, and send the adjacency matrix data of the endless path in procedural model constructor and save；Otherwise, exit step；
(2.4) array data of present node adjacency matrix is read；
(2.5) judge whether processed all nodes, if it is, the last one section in deletion of node tracking list
Point, exit step；Otherwise, continue step (2.6)；
(2.6) judge that present node has side out, if it is, this process of recursive call, exit step；Otherwise, under reading
One node adjacent matrix array data continues step (2.4).
Preferably, the step (3) specifically includes the following steps:
(3.1) array data of process adjacency matrix, read loop pathway contiguous matrix array data are read；
(3.2) other nodes and number of edges evidence in addition to endless path first node are deleted from process adjacency matrix array, are obtained
To directed acyclic graph, initial point is set as having accessed, by its stacking；
(3.3) stack top node V is checked, if existing can reach, non-stacking and not access from this node V
Node, if it is present this node stacking that will be found；Otherwise, node V is accessed in the set of next node often
A element is assigned a value of zero, V and pops；
(3.4) judge whether stack top element is terminal, if it is, setting terminal is not visited, element is sent out in stack
It is sent in procedural model constructor and saves, pop up stack top node；Otherwise, continue step (3.5)；
(3.5) judge whether element is sky in stack, if it is, exit step；Otherwise, continue step (3.3).
Preferably, the step (4) specifically includes the following steps:
(4.1) the adjacency matrix array data of reading source digraph is recycled, circulation reads target digraph adjacency matrix array
Data；
(4.2) judge whether source digraph number of nodes and target digraph number of nodes are identical, if it is, continuing step
(4.3)；Otherwise, it is determined that two digraph tripe systems, exit step；
(4.3) judge whether current source Node and current target node type and information are identical, if it is, continuing step
(4.4)；Otherwise, it is determined that two digraph tripe systems, exit step；
(4.4) judge whether current source Node and all line types of current target node and information are identical, if it is,
Continue step (4.5)；Otherwise, it is determined that two digraph tripe systems, exit step；
(4.5) judge whether to run through adjacency matrix array data, if it is, determining two oriented isomorphism of graphs, exit step
Suddenly；Otherwise, continue step (4.1).
Preferably, the step (5) specifically includes the following steps:
(5.1) drafting source flow chart directed acyclic path is recycled, judges whether to have drawn source flow chart directed acyclic road
Diameter, if it is, continuing step (5.2)；Otherwise, continue step (5.1)；
(5.2) drafting source flow chart endless path is recycled, judges whether to have drawn source flow chart endless path, if it is,
Continue step (5.3)；Otherwise, continue step (5.2)；
(5.3) circulation draws target flow chart directed acyclic path, judges whether to have drawn source flow chart endless path, such as
Fruit is then to continue step (5.4)；Otherwise, continue step (5.3)；
(5.4) circulation draws target flow chart endless path, judges whether to have drawn target flow chart endless path, if
It is then to draw and finish；Otherwise, continue step (5.4).
Preferably, the step (6) specifically includes the following steps:
(6.1) rendering source flow chart directed acyclic path is recycled, one is generated to the directed acyclic path diameter that label is
Each flow nodes in the solid line connection path of item green；The directed acyclic path diameter generation one for being to label is red
Each flow nodes in the dotted line connection path of color；
(6.2) judge whether to have rendered source flow chart directed acyclic path, if it is, continuing step (6.3)；It is no
Then, continue step (6.1)；
(6.3) rendering source flow chart endless path is recycled, a green solid line is generated to the endless path diameter that label is
Each flow nodes in connection path；The endless path diameter that label is is generated in a red dotted line connection path
Each flow nodes；
(6.4) judge whether to have rendered source flow chart endless path, if it is, continuing step (6.5)；Otherwise, continue
Step (6.3)；
(6.5) post-processing object flow chart directed acyclic path is recycled, the directed acyclic path diameter that label is is generated
Each flow nodes in one green solid line connection path；One is generated to the directed acyclic path diameter that label is
Each flow nodes in red dotted line connection path；
(6.6) judge whether to have rendered target flow chart directed acyclic path, if it is, continuing step (6.7)；It is no
Then, continue step (6.5)；
(6.7) post-processing object flow chart endless path is recycled, a green reality is generated to the endless path diameter that label is
Each flow nodes in line connection path；One red dotted line connection path is generated to the endless path diameter that label is
In each flow nodes；
(6.8) judge whether to have rendered target flow chart endless path, if it is, aobvious in the superposition of source stream journey display area
Show source flow chart and source process path rendering figure；Otherwise, continue step (6.7)；
(6.9) in target process display area Overlapping display target flow chart and target process path rendering figure.
At under distributed environment of the invention based on platform process contrast difference's analysis in topological structure carry out business
The system and method for reason, due to carrying out model conversation to source stream journey and target process, by the procedural model topology knot after conversion
Structure is decomposed into directed acyclic path and endless path, traverses directed acyclic path and endless path, and carry out isomorphism point to topological structure
Analysis so that the contrast difference for realizing source stream journey and target process complete trails analyzes, while can also be rendered in a manner of patterned
The flow chart difference condition of source stream journey and target process, that is, it is whether variant in addition to can analyze source stream journey and target process
Except where can also analyze in detail specific difference.
Detailed description of the invention
Fig. 1 is under distributed environment of the invention based on platform process contrast difference's analysis processing in topological structure carry out business
System module map.
Fig. 2 is under realization distributed environment of the invention in the business based on topological structure at platform process contrast difference's analysis
The initialization flowchart of reason method.
Fig. 3 is under realization distributed environment of the invention in the business based on topological structure at platform process contrast difference's analysis
The procedural model endless path of reason method extracts flow chart.
Fig. 4 is under realization distributed environment of the invention in the business based on topological structure at platform process contrast difference's analysis
The procedural model decomposition process figure of reason method.
Fig. 5 is under realization distributed environment of the invention in the business based on topological structure at platform process contrast difference's analysis
The isomorphism overhaul flow chart of reason method.
Fig. 6 is under realization distributed environment of the invention in the business based on topological structure at platform process contrast difference's analysis
The process contrast difference of reason method shows flow chart.
Specific embodiment
It is further to carry out combined with specific embodiments below in order to more clearly describe technology contents of the invention
Description.
Processing is analyzed based on platform process contrast difference in topological structure carry out business under the distributed environment of the invention
System, including:
Variance analysis control module controls the function that other modules realize variance analysis；
Procedural model constructing module is connected with the variance analysis control module, for constructing the data mould of process
Type；
Endless path detection module is connected with the variance analysis control module and procedural model constructing module respectively,
For extracting the endless path adjacency matrix list of source stream journey and target process endless path adjacency matrix list, source stream journey is also decomposited
Endless path and target process endless path；
Procedural model decomposing module is connected with the variance analysis control module and procedural model constructing module respectively
It connects, for extracting source stream journey directed acyclic pathway contiguous Matrix List and target process directed acyclic pathway contiguous rectangular array
Table；
Isomorphism detection module is connected with the variance analysis control module and procedural model constructing module respectively, uses
In detection source process directed acyclic path and target process directed acyclic path whether isomorphism, and detection source process endless path and mesh
Mark process endless path whether isomorphism；
Flowchart drawing module is connected with the variance analysis control module and procedural model constructing module respectively,
For generating source stream journey diagram data and target process diagram data；
Flow chart rendering module is connected with the variance analysis control module and procedural model constructing module respectively,
For generating source flow chart and target flow chart difference rendering effect；
Process difference display module is connected with the variance analysis control module and procedural model constructing module respectively
It connects, for being superimposed the contrast difference for showing source stream journey and target process in a manner of patterned.
This of the invention utilizes platform process difference in the business based on topological structure under above system realization distributed environment
Comparative analysis processing method, including following steps:
(1) described in the adjacency matrix information initializing of variance analysis control module source stream journey and target process described in
Procedural model constructing module, by the adjacency matrix information preservation of source stream journey and target process to the procedural model constructing module
In；
(1.1) variance analysis controller module is initialized；
(1.2) initialization process model builder module；
(1.3) endless path detector module is initialized；
(1.4) initialization process mode splitter module；
(1.5) isomorphism detector module is initialized；
(1.6) initialization flowchart renderer module；
(1.7) initialization flowchart renderer modules；
(1.8) initialization process difference shows device module；
(1.9) the source stream journey of the information definitim flow module constructor module of the variance analysis controller source stream journey described in
Adjacency matrix array；
(1.10) mesh of the information definitim flow module constructor module of the variance analysis controller target process described in
Mark process adjacency matrix array；
(2) the variance analysis control module described in extracts source stream journey endless path neighbour by the endless path detection module
Connect Matrix List and target process endless path adjacency matrix list；
(2.1) since first node, present node access flag is checked；
(2.2) judge whether present node has accessed, if it is, checking nodes keep track list, continue step (2.3)；
Otherwise, access flag is set as having accessed, and present node is added to nodes keep track list, continued step (2.4)；
(2.3) judge present node whether tracking list in, if it is, the path in nodes keep track list is ring
Path, and send the adjacency matrix data of the endless path in procedural model constructor and save；Otherwise, exit step；
(2.4) array data of present node adjacency matrix is read；
(2.5) judge whether processed all nodes, if it is, the last one section in deletion of node tracking list
Point, exit step；Otherwise, continue step (2.6)；
(2.6) judge that present node has side out, if it is, this process of recursive call, exit step；Otherwise, under reading
One node adjacent matrix array data continues step (2.4)；
(3) the variance analysis control module described in extracts the oriented nothing of source stream journey by the procedural model decomposing module
The list of endless path adjacency matrix and target process directed acyclic pathway contiguous Matrix List；
(3.1) array data of process adjacency matrix, read loop pathway contiguous matrix array data are read；
(3.2) other nodes and number of edges evidence in addition to endless path first node are deleted from process adjacency matrix array, are obtained
To directed acyclic graph, initial point is set as having accessed, by its stacking；
(3.3) stack top node V is checked, if existing can reach, non-stacking and not access from this node V
Node, if it is present this node stacking that will be found；Otherwise, node V is accessed in the set of next node often
A element is assigned a value of zero, V and pops；
(3.4) judge whether stack top element is terminal, if it is, setting terminal is not visited, element is sent out in stack
It is sent in procedural model constructor and saves, pop up stack top node；Otherwise, continue step (3.5)；
(3.5) judge whether element is sky in stack, if it is, exit step；Otherwise, continue step (3.3)；
(4) variance analysis control module described in passes through isomorphism detection module detection source process directed acyclic one by one
Path and target process directed acyclic path whether isomorphism, and one by one detection source process endless path and target process endless path whether
Isomorphism；
(4.1) the adjacency matrix array data of reading source digraph is recycled, circulation reads target digraph adjacency matrix array
Data；
(4.2) judge whether source digraph number of nodes and target digraph number of nodes are identical, if it is, continuing step
(4.3)；Otherwise, it is determined that two digraph tripe systems, exit step；
(4.3) judge whether current source Node and current target node type and information are identical, if it is, continuing step
(4.4)；Otherwise, it is determined that two digraph tripe systems, exit step；
(4.4) judge whether current source Node and all line types of current target node and information are identical, if it is,
Continue step (4.5)；Otherwise, it is determined that two digraph tripe systems, exit step；
(4.5) judge whether to run through adjacency matrix array data, if it is, determining two oriented isomorphism of graphs, exit step
Suddenly；Otherwise, continue step (4.1)；
(5) the variance analysis control module described in generates source stream journey diagram data and mesh by the flowchart drawing module
Mark process diagram data；
(5.1) drafting source flow chart directed acyclic path is recycled, judges whether to have drawn source flow chart directed acyclic road
Diameter, if it is, continuing step (5.2)；Otherwise, continue step (5.1)；
(5.2) drafting source flow chart endless path is recycled, judges whether to have drawn source flow chart endless path, if it is,
Continue step (5.3)；Otherwise, continue step (5.2)；
(5.3) circulation draws target flow chart directed acyclic path, judges whether to have drawn source flow chart endless path, such as
Fruit is then to continue step (5.4)；Otherwise, continue step (5.3)；
(5.4) circulation draws target flow chart endless path, judges whether to have drawn target flow chart endless path, if
It is then to draw and finish；Otherwise, continue step (5.4)；
(6) the variance analysis control module described in generates source flow chart and target stream by the flow chart rendering module
Journey figure difference rendering effect；
(6.1) rendering source flow chart directed acyclic path is recycled, one is generated to the directed acyclic path diameter that label is
Each flow nodes in the solid line connection path of item green；The directed acyclic path diameter generation one for being to label is red
Each flow nodes in the dotted line connection path of color；
(6.2) judge whether to have rendered source flow chart directed acyclic path, if it is, continuing step (6.3)；It is no
Then, continue step (6.1)；
(6.3) rendering source flow chart endless path is recycled, a green solid line is generated to the endless path diameter that label is
Each flow nodes in connection path；The endless path diameter that label is is generated in a red dotted line connection path
Each flow nodes；
(6.4) judge whether to have rendered source flow chart endless path, if it is, continuing step (6.5)；Otherwise, continue
Step (6.3)；
(6.5) post-processing object flow chart directed acyclic path is recycled, the directed acyclic path diameter that label is is generated
Each flow nodes in one green solid line connection path；One is generated to the directed acyclic path diameter that label is
Each flow nodes in red dotted line connection path；
(6.6) judge whether to have rendered target flow chart directed acyclic path, if it is, continuing step (6.7)；It is no
Then, continue step (6.5)；
(6.7) post-processing object flow chart endless path is recycled, a green reality is generated to the endless path diameter that label is
Each flow nodes in line connection path；One red dotted line connection path is generated to the endless path diameter that label is
In each flow nodes；
(6.8) judge whether to have rendered target flow chart endless path, if it is, aobvious in the superposition of source stream journey display area
Show source flow chart and source process path rendering figure；Otherwise, continue step (6.7)；
(6.9) in target process display area Overlapping display target flow chart and target process path rendering figure；
(7) the variance analysis control module described in is superimposed in a manner of patterned by the process difference display module
Show the contrast difference of source stream journey and target process.
In a specific embodiment of the invention, the present invention relates in the business based on topological structure a kind of under distributed environment
Platform process contrast difference's analysis method can using this kind based on platform process contrast difference's analysis method in the business of topological structure
To realize that the contrast difference to source stream journey and all workflow paths of target process analyzes.It is based on being somebody's turn to do the invention further relates to one kind
Platform process contrast difference's analysis system in the business based on topological structure that kind method is realized, constructs including procedural model
Device, endless path detector, procedural model decomposer, isomorphism detector, flowchart drawing device, flow chart renderer, process difference
Show device.Using the system, contrast difference's analysis can be carried out based on the topological structure of source stream journey and target process, and by difference
Comparative analysis result is showed in a manner of patterned, can be widely applied in business each stream in platform and business process management system
Contrast difference's analysis between journey version.
The purpose of the present invention is provide a kind of contrast difference's analysis method and system, this method and system to process can solve
Process contrast difference method and system only calculate source stream journey and target process entirety similarity degree at present, can not accurately, specifically
Each node and the problem of information flow difference in comparative analysis process.
The analysis of process is usually Establishing process model, is converted into flow chart, then transport to it with graph theory related algorithm
It calculates and handles.Wherein, it is related to following concept:
(1) digraph is made of one group of vertex and one group of directive side, and every directive side has all been connected to
One opposite vertexes of sequence, that is, one that vertex has been determined to vertex are directed toward.
(2) setting G=(V, E) is a digraph, wherein V={ v1, v2 ..., vn }, in an one-dimension array storage figure
All vertex datas；The data of relationship (side or arc) between vertex are stored with a two-dimensional array, this two-dimensional array is referred to as oriented
The adjacency matrix of figure.
(3) directed acyclic graph is a loop-free digraph.
(4) directed cyclic graph is one there are the digraphs in more than one circuit.
(5) it if keeping corresponding between the point of digraph G and G ', keeps corresponding between side, and corresponding points
Identical incidence relation is kept between corresponding sides, then claiming G and G ' isomorphism, is denoted as G=G '.
It is held since the execution of process can also recycle among the nodes other than executing among the nodes by tandem
Row, therefore, flow chart both may be that directed acyclic graph is also likely to be directed cyclic graph.
It is of the invention that platform process difference pair in the business based on topological structure is realized under distributed environment based on above system
Compare analysis and processing method, wherein the following steps are included:
S101: the source stream journey for being used to compare and target process are respectively converted into two flow charts indicated with adjacency matrix
(digraph) model G1=(V1, E1) and G2=(V2, E2)；
S102: for source stream journey and target process, from start node, traversing flow chart by depth-priority-searching method,
By the nodes records accessed to tracking list；
S103: if present node exists in tracking list, show that the path is endless path, extract the loop
Diameter, repeatedly, until traversal terminates；
S104: for source stream journey and target process, in procedural model, retain endless path Ingress node (endless path
First node), other nodes side relevant with other nodes in endless path is deleted, repeatedly, until having handled all loops
Diameter extracts directed acyclic graph；
S105: depth-priority-searching method is passed through from the start node of directed acyclic graph for source stream journey and target process
Flow chart is traversed, all paths are extracted；
S106: the endless path and mesh of source stream journey identical for all endless path interior joint numbers of source stream journey and target process
The endless path for marking process, judges whether their node type, nodal information and line type, link information be consistent, such as one by one
Fruit then determines always the two endless path isomorphisms, otherwise tripe systems；
S107: source stream journey identical for all directed acyclic path interior joint numbers of source stream journey and target process it is oriented
The directed acyclic path of loop free path and target process judges their node type, nodal information and line type one by one, connects
Whether line information is consistent, the two directed acyclic path isomorphisms is determined if always, otherwise tripe systems；
S108: complete source stream journey and target process are drawn respectively；
S109: connecting by flow nodes line with green solid lines each node in each isomorphism path, with red empty
Line connects each node in each tripe systems path；
By above step, the different accurate comparative analysis of convection current path difference is realized.
The embodiment of the present invention also uses that above method provides in the business based on topological structure a kind of under distributed environment
Platform process contrast difference's analysis system, comprising: variance analysis controller, procedural model constructor, endless path detector, process mould
Type decomposer, isomorphism detector, flowchart drawing device, flow chart renderer, process difference show device, such as 1 institute of Figure of description
Show.
S201: process described in the adjacency matrix information initializing of variance analysis controller source stream journey and target process
Model builder, by the adjacency matrix information preservation of source stream journey and target process into the procedural model constructor；
S202: the variance analysis controller extracts source stream journey endless path adjacency matrix by the endless path detector
List and target process endless path adjacency matrix list；
S203: the variance analysis controller extracts source stream journey directed acyclic path by the procedural model decomposer
Adjacency matrix list and target process directed acyclic pathway contiguous Matrix List；
S204: the variance analysis controller by the isomorphism detector one by one detection source process directed acyclic path and
Target process directed acyclic path whether isomorphism and one by one detection source process endless path and target process endless path whether isomorphism；
S205: the variance analysis controller generates source stream journey diagram data and target process by the flowchart drawing device
Diagram data；
S206: the variance analysis controller generates source flow chart by the flow chart renderer and target flow chart is poor
Different rendering effect；
S207: the variance analysis controller, which by the process difference is showed device and is superimposed in a manner of patterned, shows source
The contrast difference of process and target process；
As shown in Figure of description 2, in order to use one kind under distributed environment provided in an embodiment of the present invention to be based on
Platform process contrast difference analysis method and system carry out contrast difference point to source stream journey and target process in the business of topological structure
Analysis, needs to prepare source flow data and target flow data, and initialize modules, specifically includes following content:
Step 101: initialization variance analysis controller module.
Step 102: initialization process model builder module.
Step 103: initialization endless path detector module.
Step 104: initialization process mode splitter module.
Step 105: initialization isomorphism detector module.
Step 106: initialization flowchart renderer module.
Step 107: initialization flowchart renderer modules.
Step 108: initialization process difference shows device module.
Step 109: the source stream journey of the information definitim flow module constructor module of variance analysis controller source stream journey is adjacent
Connect matrix array.
Step 110: the target stream of the information definitim flow module constructor module of variance analysis controller target process
Journey adjacency matrix array.
Variance analysis controller takes out the source stream journey adjacency matrix array data saved from procedural model constructor, is sent to
Endless path detector.
Step 201: since first node, checking present node access flag.
Step 202: judging whether present node has accessed.
Step 203: if present node has accessed, checking nodes keep track list.
Step 204: judge present node whether tracking list in.
Step 205: if present node tracking list in, then it is assumed that the path in nodes keep track list is loop
Diameter, and send the adjacency matrix data of the endless path in procedural model constructor and save.
Step 206: if present node does not access, access flag being set as having accessed.
Step 207: present node is added to nodes keep track list.
Step 208: reading the array data of present node adjacency matrix.
Step 209: judging whether processed all nodes.
Step 210: if untreated complete all nodes, judge whether present node has side out.
Step 211: if present node has side out, this process of recursive call, if present node is read without side out
Next node adjacency matrix array data.
Step 212: if processed all nodes, deletion of node tracks the last one node in list.
Variance analysis controller takes out the source stream journey adjacency matrix data saved and source stream Cheng Huan from procedural model constructor
Pathway contiguous Matrix List is sent to procedural model decomposer.
As shown in Figure of description 4, a kind of industry based on topological structure under distributed environment provided in an embodiment of the present invention
Platform process contrast difference analysis method and system decomposition go out the directed acyclic pathway contiguous Matrix List of source stream journey in business, specific to wrap
Include following content:
Step 301: reading the array data of process adjacency matrix.
Step 302: read loop pathway contiguous matrix array data.
Step 303: other nodes and number of edges evidence in addition to endless path first node are deleted from process adjacency matrix array,
Obtain directed acyclic graph.
Step 304: initial point being set as having accessed, by its stacking.
Step 305: check stack top node V in the figure either with or without can reach and without stacking and from this save
Point V sets out the node accessed.
Step 306: if there is that can reach and without stacking and the node that was not accessed from this node V,
This node stacking that will then find.
Step 307: if can not reach and without stacking and the section that was not accessed from this node V
Node V is then accessed each element in the set of next node and is assigned a value of zero, V and popped by point.
Step 308: judging whether stack top element is terminal.
Step 309: if stack top element has been terminal, being arranged that terminal is not visited, and element is sent to stream in stack
It is saved in journey model builder, pops up stack top node.
Step 310: if stack top element is not terminal, judging whether element is empty in stack.If element is not in stack
Sky, then repeatedly step 305~step 310；If element is sky in stack, end processing.
Variance analysis controller takes out the target process adjacency matrix data saved from procedural model constructor, is sent to ring
Path detector.
Step 201~step 212 is repeated, target process endless path adjacency matrix array is extracted.
Variance analysis controller takes out the target process adjacency matrix data and target stream saved from procedural model constructor
Journey endless path adjacency matrix list, is sent to procedural model decomposer.
Step 301~step 310 is repeated, the directed acyclic pathway contiguous Matrix List of target process is decomposited.
Variance analysis controller by the source stream journey directed acyclic pathway contiguous Matrix List saved in procedural model constructor,
Target process directed acyclic pathway contiguous Matrix List is sent to the isomorphism detector.
As shown in Figure of description 5, a kind of industry based on topological structure under distributed environment provided in an embodiment of the present invention
In business platform process contrast difference analysis method and system detection source digraph and target digraph whether isomorphism, specifically include as follows
Content:
Step 401: circulation reading source digraph adjacency matrix array data.
Step 402: circulation reads the adjacency matrix array data of target digraph.
Step 403: judging whether source digraph number of nodes and target digraph number of nodes are identical.
Step 404: if source digraph number of nodes is identical as target digraph number of nodes, then judging current source Node
It is whether identical as current target node type and information.
Step 405: if current source Node is identical as current target node type and information, then judging current source section
Whether point is identical as all line types of current target node and information.
Step 406: if current source Node is identical as all line types of current target node and information, then judging
Whether adjacency matrix array data is run through.
Step 407: if having run through adjacency matrix array data, determining two oriented isomorphism of graphs；If not running through neighbour
Matrix array data are connect, then repeatedly step 401~step 406.
Step 408: if source digraph number of nodes and target digraph number of nodes be not identical or current source Node with work as
Preceding destination node type and information is identical or preceding source node and all line types of current target node and information not phase
Together, then determine two digraph tripe systems.
Variance analysis controller is by the source stream journey endless path adjacency matrix list saved in procedural model constructor, target stream
Journey endless path adjacency matrix list is sent to the isomorphism detector.
Repeat step 401~step 408, detection source process endless path and target process endless path whether isomorphism.
As shown in Figure of description 6, variance analysis controller is by the source stream journey adjacency matrix number in procedural model constructor
It is sent to flowchart drawing device according to target process adjacency matrix data, flowchart drawing device generates source stream journey diagram data and target
Process diagram data；Variance analysis controller by procedural model constructor source stream journey directed acyclic pathway contiguous Matrix List,
Source stream journey endless path adjacency matrix table data and target process directed acyclic pathway contiguous Matrix List, target process endless path
Adjacency matrix table data is sent to flow chart renderer and is rendered；Process difference shows device and is superimposed in source stream journey display area
Each path rendering effect of display source flow chart, source stream journey, Overlapping display target flow chart, target stream in target process display area
Each path rendering effect of journey, specifically includes following content:
Step 501: circulation drafting source flow chart directed acyclic path.
Step 502: judge whether to have drawn source flow chart directed acyclic path, if do not drawn, repeatedly step
501。
Step 503: if drawn, recycling drafting source flow chart endless path.
Step 504: judge whether to have drawn source flow chart endless path, if do not drawn, repeatedly step 503.
Step 505: if drawn, recycling and draw target flow chart directed acyclic path.
Step 506: judging whether to have drawn target flow chart directed acyclic path, if do not drawn, repeat to walk
Rapid 505.
Step 507: if drawn, recycling and draw target flow chart endless path.
Step 508: judge whether to have drawn target flow chart endless path, if do not drawn, repeatedly step 507.
Step 509: if drawn, recycling rendering source flow chart directed acyclic path, have to what label was
Each flow nodes in a green solid line connection path are generated to loop free path diameter；The oriented nothing for being to label
Endless path diameter generates each flow nodes in a red dotted line connection path.
Step 510: judge whether to have rendered source flow chart directed acyclic path, if do not rendered, repeatedly step
509。
Step 511: if rendered, recycling rendering source flow chart endless path, the endless path diameter for being to label
Generate each flow nodes in a green solid line connection path；The endless path diameter generation one for being to label is red
Each flow nodes in the dotted line connection path of color.
Step 512: judge whether to have rendered source flow chart endless path, if do not rendered, repeatedly step 511.
Step 513: if rendered, post-processing object flow chart directed acyclic path is recycled, to label
Directed acyclic path diameter generates each flow nodes in a green solid line connection path；To label be it is oriented
Loop free path diameter generates each flow nodes in a red dotted line connection path.
Step 514: judging whether to have rendered target flow chart directed acyclic path, if do not rendered, repeat to walk
Rapid 513.
Step 515: if rendered, recycling post-processing object flow chart endless path, the endless path for being to label
Diameter generates each flow nodes in a green solid line connection path；One is generated to the endless path diameter that label is
Each flow nodes in red dotted line connection path.
Step 516: judge whether to have rendered target flow chart endless path, if do not rendered, repeatedly step 515.
Step 517: if rendered, in source stream journey display area Overlapping display source flow chart and source process path wash with watercolours
Dye figure.
Step 518: in target process display area Overlapping display target flow chart and target process path rendering figure.
At under distributed environment of the invention based on platform process contrast difference's analysis in topological structure carry out business
The system and method for reason, due to carrying out model conversation to source stream journey and target process, by the procedural model topology knot after conversion
Structure is decomposed into directed acyclic path and endless path, traverses directed acyclic path and endless path, and carry out isomorphism point to topological structure
Analysis so that the contrast difference for realizing source stream journey and target process complete trails analyzes, while can also be rendered in a manner of patterned
The flow chart difference condition of source stream journey and target process, that is, it is whether variant in addition to can analyze source stream journey and target process
Except where can also analyze in detail specific difference.
In this description, the present invention is described with reference to its specific embodiment.But it is clear that can still make
Various modifications and alterations are without departing from the spirit and scope of the invention.Therefore, the description and the appended drawings should be considered as illustrative
And not restrictive.
Claims (8)
1. the system for analyzing processing based on platform process contrast difference in topological structure carry out business under a kind of distributed environment, special
Sign is that the system includes:
Variance analysis control module controls the function that other modules realize variance analysis；
Procedural model constructing module is connected, for constructing the data model of process with the variance analysis control module；
Endless path detection module is connected with the variance analysis control module and procedural model constructing module respectively, is used for
Extract the endless path adjacency matrix list of source stream journey and target process endless path adjacency matrix list；
Procedural model decomposing module is connected with the variance analysis control module and procedural model constructing module respectively, uses
In extracting source stream journey directed acyclic pathway contiguous Matrix List and target process directed acyclic pathway contiguous Matrix List, also divide
Solve source stream journey endless path and target process endless path；
Isomorphism detection module is connected, for examining respectively with the variance analysis control module and procedural model constructing module
Survey source stream journey directed acyclic path and target process directed acyclic path whether isomorphism, and detection source process endless path and target stream
Journey endless path whether isomorphism；
Flowchart drawing module is connected with the variance analysis control module and procedural model constructing module respectively, is used for
Generate source stream journey diagram data and target process diagram data；
Flow chart rendering module is connected with the variance analysis control module and procedural model constructing module respectively, is used for
Generation source flow chart and target flow chart difference rendering effect；
Process difference display module is connected with the variance analysis control module and procedural model constructing module respectively, uses
In being superimposed the contrast difference for showing source stream journey and target process in a manner of patterned.
2. a kind of realize that platform process is poor in the business based on topological structure under distributed environment using system described in claim 1
Different comparative analysis processing method, which is characterized in that the method the following steps are included:
(1) process described in the adjacency matrix information initializing of variance analysis control module source stream journey and target process described in
Model construction module, by the adjacency matrix information preservation of source stream journey and target process into the procedural model constructing module；
(2) the variance analysis control module described in extracts the adjacent square of source stream journey endless path by the endless path detection module
Array table and target process endless path adjacency matrix list；
(3) the variance analysis control module described in extracts source stream journey directed acyclic road by the procedural model decomposing module
The list of diameter adjacency matrix and target process directed acyclic pathway contiguous Matrix List；
(4) variance analysis control module described in passes through isomorphism detection module detection source process directed acyclic path one by one
With target process directed acyclic path whether isomorphism, and whether detection source process endless path and target process endless path same one by one
Structure；
(5) the variance analysis control module described in generates source stream journey diagram data and target stream by the flowchart drawing module
Journey diagram data；
(6) the variance analysis control module described in generates source flow chart and target flow chart by the flow chart rendering module
Difference rendering effect；
(7) the variance analysis control module described in is superimposed in a manner of patterned by the process difference display module to be showed
The contrast difference of source stream journey and target process.
3. platform process contrast difference point in the business based on topological structure under realization distributed environment according to claim 2
Analyse processing method, which is characterized in that the step (1) specifically includes the following steps:
(1.1) variance analysis controller module is initialized；
(1.2) initialization process model builder module；
(1.3) endless path detector module is initialized；
(1.4) initialization process mode splitter module；
(1.5) isomorphism detector module is initialized；
(1.6) initialization flowchart renderer module；
(1.7) initialization flowchart renderer modules；
(1.8) initialization process difference shows device module；
(1.9) the source stream journey of the information definitim flow module constructor module of the variance analysis controller source stream journey described in is adjacent
Matrix array；
(1.10) target stream of the information definitim flow module constructor module of the variance analysis controller target process described in
Journey adjacency matrix array.
4. platform process contrast difference point in the business based on topological structure under realization distributed environment according to claim 2
Analyse processing method, which is characterized in that the step (2) specifically includes the following steps:
(2.1) since first node, present node access flag is checked；
(2.2) judge whether present node has accessed, if it is, checking nodes keep track list, continue step (2.3)；Otherwise,
Access flag is set as having accessed, and present node is added to nodes keep track list, is continued step (2.4)；
(2.3) judge present node whether tracking list in, if it is, the path in nodes keep track list is loop
Diameter, and send the adjacency matrix data of the endless path in procedural model constructor and save；Otherwise, exit step；
(2.4) array data of present node adjacency matrix is read；
(2.5) judge whether processed all nodes, if it is, the last one node in deletion of node tracking list,
Exit step；Otherwise, continue step (2.6)；
(2.6) judge that present node has side out, if it is, this process of recursive call, exit step；Otherwise, it reads next
Node adjacent matrix array data continues step (2.4).
5. platform process contrast difference point in the business based on topological structure under realization distributed environment according to claim 2
Analyse processing method, which is characterized in that the step (3) specifically includes the following steps:
(3.1) array data of process adjacency matrix, read loop pathway contiguous matrix array data are read；
(3.2) other nodes and number of edges evidence in addition to endless path first node are deleted from process adjacency matrix array, are had
To acyclic figure, initial point is set as having accessed, by its stacking；
(3.3) check stack top node V, if exist can reach, non-stacking and the section not accessed from this node V
Point, if it is present this node stacking that will be found；Otherwise, each member in the set of next node is accessed in node V
Element is assigned a value of zero, V and pops；
(3.4) judge whether stack top element is terminal, if it is, setting terminal is not visited, element is sent in stack
It is saved in procedural model constructor, pops up stack top node；Otherwise, continue step (3.5)；
(3.5) judge whether element is sky in stack, if it is, exit step；Otherwise, continue step (3.3).
6. platform process contrast difference point in the business based on topological structure under realization distributed environment according to claim 2
Analyse processing method, which is characterized in that the step (4) specifically includes the following steps:
(4.1) the adjacency matrix array data of reading source digraph is recycled, circulation reads the adjacency matrix array data of target digraph；
(4.2) judge whether source digraph number of nodes and target digraph number of nodes are identical, if it is, continuing step (4.3)；
Otherwise, it is determined that two digraph tripe systems, exit step；
(4.3) judge whether current source Node and current target node type and information are identical, if it is, continuing step
(4.4)；Otherwise, it is determined that two digraph tripe systems, exit step；
(4.4) judge whether current source Node and all line types of current target node and information are identical, if it is, continuing
Step (4.5)；Otherwise, it is determined that two digraph tripe systems, exit step；
(4.5) judge whether to run through adjacency matrix array data, if it is, determining two oriented isomorphism of graphs, exit step；It is no
Then, continue step (4.1).
7. platform process contrast difference point in the business based on topological structure under realization distributed environment according to claim 2
Analyse processing method, which is characterized in that the step (5) specifically includes the following steps:
(5.1) drafting source flow chart directed acyclic path is recycled, judges whether to have drawn source flow chart directed acyclic path, such as
Fruit is then to continue step (5.2)；Otherwise, continue step (5.1)；
(5.2) drafting source flow chart endless path is recycled, judges whether to have drawn source flow chart endless path, if it is, continuing
Step (5.3)；Otherwise, continue step (5.2)；
(5.3) circulation draws target flow chart directed acyclic path, judges whether to have drawn source flow chart endless path, if
It is then to continue step (5.4)；Otherwise, continue step (5.3)；
(5.4) circulation draws target flow chart endless path, judges whether to have drawn target flow chart endless path, if it is,
Drafting finishes；Otherwise, continue step (5.4).
8. platform process contrast difference point in the business based on topological structure under realization distributed environment according to claim 2
Analyse processing method, which is characterized in that the step (6) specifically includes the following steps:
(6.1) rendering source flow chart directed acyclic path is recycled, the directed acyclic path diameter generation one for being to label is green
Each flow nodes in the solid line connection path of color；The directed acyclic path diameter generation one for being to label is red
Each flow nodes in dotted line connection path；
(6.2) judge whether to have rendered source flow chart directed acyclic path, if it is, continuing step (6.3)；Otherwise, after
Continuous step (6.1)；
(6.3) rendering source flow chart endless path is recycled, a green solid line is generated to the endless path diameter that label is and is connected
Each flow nodes in path；The endless path diameter that label is is generated each in a red dotted line connection path
A flow nodes；
(6.4) judge whether to have rendered source flow chart endless path, if it is, continuing step (6.5)；Otherwise, continue step
(6.3)；
(6.5) post-processing object flow chart directed acyclic path is recycled, one is generated to the directed acyclic path diameter that label is
Each flow nodes in the solid line connection path of green；One red is generated to the directed acyclic path diameter that label is
Dotted line connection path in each flow nodes；
(6.6) judge whether to have rendered target flow chart directed acyclic path, if it is, continuing step (6.7)；Otherwise,
Continue step (6.5)；
(6.7) post-processing object flow chart endless path is recycled, a green solid line is generated to the endless path diameter that label is and is connected
Connect each flow nodes in path；The endless path diameter that label is is generated in a red dotted line connection path
Each flow nodes；
(6.8) judge whether to have rendered target flow chart endless path, if it is, in source stream journey display area Overlapping display source
Flow chart and source process path rendering figure；Otherwise, continue step (6.7)；
(6.9) in target process display area Overlapping display target flow chart and target process path rendering figure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910576622.1A CN110275697B (en) | 2019-06-28 | 2019-06-28 | System and method for contrastively analyzing differences of service middlebox processes based on topological structure in distributed environment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910576622.1A CN110275697B (en) | 2019-06-28 | 2019-06-28 | System and method for contrastively analyzing differences of service middlebox processes based on topological structure in distributed environment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110275697A true CN110275697A (en) | 2019-09-24 |
| CN110275697B CN110275697B (en) | 2022-11-22 |
Family
ID=67962544
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910576622.1A Active CN110275697B (en) | 2019-06-28 | 2019-06-28 | System and method for contrastively analyzing differences of service middlebox processes based on topological structure in distributed environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110275697B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113849697A (en) * | 2021-09-10 | 2021-12-28 | 上海得帆信息技术有限公司 | Lightweight DOM-based flow chart rendering method |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102638509A (en) * | 2011-11-03 | 2012-08-15 | 李宗诚 | Intelligent integrated system computing technology basis for Internet user terminal planning configuration |
| CN104392297A (en) * | 2014-10-27 | 2015-03-04 | 普元信息技术股份有限公司 | Method and system for realizing non-business process irregularity detection in large data environment |
| CN105808619A (en) * | 2014-12-31 | 2016-07-27 | 华为技术有限公司 | Task redoing method based on influence analysis, influence analysis calculation device and one-key reset device |
| CN106126416A (en) * | 2016-06-16 | 2016-11-16 | 北京航空航天大学 | A kind of service combination path derivation method based on flow process layout |
| CN108664402A (en) * | 2018-05-14 | 2018-10-16 | 北京航空航天大学 | A kind of failure prediction method based on software network feature learning |
| WO2019087101A1 (en) * | 2017-11-03 | 2019-05-09 | 3M Innovative Properties Company | System and method for anomaly detection in an electrical network |
| CN109872066A (en) * | 2019-02-19 | 2019-06-11 | 北京天诚同创电气有限公司 | The system complexity measure and device of sewage treatment plant |
-
2019
- 2019-06-28 CN CN201910576622.1A patent/CN110275697B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102638509A (en) * | 2011-11-03 | 2012-08-15 | 李宗诚 | Intelligent integrated system computing technology basis for Internet user terminal planning configuration |
| CN104392297A (en) * | 2014-10-27 | 2015-03-04 | 普元信息技术股份有限公司 | Method and system for realizing non-business process irregularity detection in large data environment |
| CN105808619A (en) * | 2014-12-31 | 2016-07-27 | 华为技术有限公司 | Task redoing method based on influence analysis, influence analysis calculation device and one-key reset device |
| CN106126416A (en) * | 2016-06-16 | 2016-11-16 | 北京航空航天大学 | A kind of service combination path derivation method based on flow process layout |
| WO2019087101A1 (en) * | 2017-11-03 | 2019-05-09 | 3M Innovative Properties Company | System and method for anomaly detection in an electrical network |
| CN108664402A (en) * | 2018-05-14 | 2018-10-16 | 北京航空航天大学 | A kind of failure prediction method based on software network feature learning |
| CN109872066A (en) * | 2019-02-19 | 2019-06-11 | 北京天诚同创电气有限公司 | The system complexity measure and device of sewage treatment plant |
Non-Patent Citations (4)
| Title |
|---|
| TAIJU KANADA等: "Low-rank Sparse Decomposition of Graph Adjacency Matrices for Extracting Clean Clusters", 《2018 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC)》 * |
| 侯晨煜等: "基于独立路径的流程差别检测算法", 《计算机集成制造系统》 * |
| 张平均: "基于PCNN的智能交通系统路径优化技术研究", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
| 黄荣: "医疗文档数据标准转化技术研究与实现", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113849697A (en) * | 2021-09-10 | 2021-12-28 | 上海得帆信息技术有限公司 | Lightweight DOM-based flow chart rendering method |
| CN113849697B (en) * | 2021-09-10 | 2024-04-26 | 上海得帆信息技术有限公司 | Lightweight DOM-based flow chart rendering method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110275697B (en) | 2022-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Han et al. | Meta faster r-cnn: Towards accurate few-shot object detection with attentive feature alignment | |
| Li et al. | Page object detection from pdf document images by deep structured prediction and supervised clustering | |
| JP2009093620A (en) | Computer execution method for modeling business process | |
| CN107977592B (en) | Image text detection method and system, user terminal and server | |
| Chu et al. | Finding the best k in core decomposition: A time and space optimal solution | |
| Gemelli et al. | Doc2graph: a task agnostic document understanding framework based on graph neural networks | |
| Chen et al. | A method for local community detection by finding maximal-degree nodes | |
| CN105978711A (en) | Best switching edge searching method based on minimum spanning tree | |
| CN105243354B (en) | A kind of vehicle checking method based on target feature point | |
| CN110275697A (en) | Platform process contrast difference analysis system and method in business under distributed environment based on topological structure | |
| CN110347827A (en) | Event Distillation method towards isomery text operation/maintenance data | |
| Xu et al. | Innovative synthetic data augmentation for dam crack detection, segmentation, and quantification | |
| Dai et al. | Multisource forest point cloud registration with semantic-guided keypoints and robust RANSAC mechanisms | |
| CN111008196A (en) | Depth-first search-based frequent pattern mining method | |
| Yu et al. | From sub-patterns to patterns: an approach to the detection of structural design pattern instances by subgraph mining and merging | |
| CN114974398A (en) | Information processing method and device and computer readable storage medium | |
| Gigli et al. | On minimum spanning tree streaming for hierarchical segmentation | |
| Li et al. | Comic image understanding based on polygon detection | |
| Baek et al. | TRACE: Table Reconstruction Aligned to Corner and Edges | |
| Chou et al. | On the tunable sparse graph solver for pose graph optimization in visual SLAM problems | |
| Skomorowski | Syntactic recognition of distorted patterns by means of random graph parsing | |
| Mohsin et al. | Convolutional neural networks for real-time wood plank detection and defect segmentation | |
| Zhao et al. | Mask attention-guided graph convolution layer for weakly supervised temporal action detection | |
| Fattore et al. | Measuring structural dissimilarity between finite partial orders | |
| Xu et al. | Overlapping community detection on dynamic social network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |