Workshop process industry key node recognition method and system based on complex network

• Main Authors: ZHU QINGCUN, MENG CHAO, WEI XIUMEI, JIANG XUESONG, HU DAPENG
• Format: Patent
• Language: Chinese; English
• Published: 23.10.2020
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention discloses a workshop flow industry key node recognition method and system based on a complex network. The method comprises the steps: building the complex network according to productionnodes of the workshop flow industry, carrying out the K-kernel decomposition of the complex network, and obtaining a KS value and KS center iteration times of the production nodes; obtaining the weight of each production node according to the KS value, the KS center iteration frequency and the entropy values of the degrees of the production nodes under all the production nodes; according to the weight and degree of each production node and the weight of the neighbor node, the production nodes are sorted according to importance, and the production node with the highest importance is the key node. For each production node in a flow industrial production line in a workshop, a complex network oriented to industrial big data is constructed, global attributes and local attributes of the production nodes are integrated,