Key nodes identification of CoPS based on complex network

doi:10.16731/j.cnki.1671-3133.2024.09.010

Abstract

Abstract: Complex product systems are characterized by large scale and complex structure, the key nodes identification of complex product systems from the perspective of system structure is of great significance for locating potential risk sources in advance. In view of the current problems that it is difficult to ensure the reliable operation of complex product systems and forward-looking risk management by tracing risk sources ″afterwards″, a key node identification method for ″before the fact″ risk management is proposed considering the hierarchical structure of complex product systems and the interaction of risks among subsystems. First, a complex network is established based on the system structure. Secondly, the null model is constructed and combined with the network statistical characteristics to initially divide the set of nodes, based on which a linear threshold model is introduced to analyze the risk propagation influence of nodes, and key nodes are selected according to the dynamic risk propagation. Finally, the system structure of the Xinzhou 700 aircraft is used for empirical analysis. The result shows that the proposed method can effectively identify the key nodes of complex product systems.

Key words: complex network, null model, linear threshold model, Complex Product Systems(CoPS), key node

CLC Number:

GU Xiaoyan, LI Jun, CHEN Mengtong. Key nodes identification of CoPS based on complex network[J]. Modern Manufacturing Engineering, 2024, 528(9): 65-72.

References

[1] HOBDAY M. Product complexity, innovation and industrial organization[J].Research Policy,1998,26(6):689-710.
[2] HANSEN K L, RUSH H. Hotspots in complex product systems: emerging issues in innovationmanagement[J]. Technovation,1998,18(8/9):555-561.
[3] 陈占夺.复杂产品系统特性对风险后果影响的案例研究[J].管理学报,2015,12(9):1263-1272.
[4] JIE L, WANG J,NA X,et al. Importance Degree Research of Safety Risk Management Processes of Urban Rail Transit Based on Text Mining Method[J]. Information (Switzerland),2018,9(2):26.
[5] 罗文慧,蔡凤田,吴初娜,等.基于文本挖掘的道路运输安全风险源辨识模型[J].西南交通大学学报,2021,56(1):147-152.
[6] WILLIAMS T, BETAK J. A Comparison of LSA and LDA for the Analysis of Railroad Accident Text[J]. Procedia Computer Science,2018,130:98-102.
[7] 刘精凯,胡亚安,薛淑,等.水力式升船机运行安全重要风险源风险分析[J].水运工程,2020(12):27-32.
[8] SHI D,GUAN J,ZURADA J,et al. A Data-Mining Approach to Identification of Risk Factors in Safety Management Systems[J]. Journal of Management Information Systems,2017,34(4):1054-1081.
[9] 徐波.基于逼近理想解排序法的基坑风险模糊识别方法[J].地下空间与工程学报,2022,18(2):673-680.
[10] WANG Kunpeng,LU Chenggang,LI Qingfu,et al. Study on Identifying Significant Risk Sources during Bridge Construction Based on Grey Entropy Correlation Analysis Method[J]. Mathematical Problems in Engineering,2021(1):1-15.
[11] 刘伟强,徐立云.基于解释结构模型和复杂网络的制造系统关键脆性因子辨识[J].计算机集成制造系统,2021,27(11):3076-3092.
[12] LIU Z,JIANG C,WANG J,et al.The node importance in actual complex networks based on a multi-attribute ranking method[J].Knowledge-Based Systems,2015,84:56-66.
[13] 王锋,许梁煌,郑玉芳.基于m阶邻居节点的复杂网络关键节点评估[J].福州大学学报(自然科学版),2019,47(2): 237-243.
[14] 朱敬成,刘辉,王伦文,等.基于网络拓扑重合度的关键节点识别方法[J].计算机应用研究,2021,38(12):3581-3585.
[15] KALANTARI H,GHAZANFARI M,FATHIAN M,et al.Multi-objective optimization model in a heterogeneous weighted network through key nodes identification in overlapping communities[J]. Computers&Industrial Engineering,2020,144:106413
[16] 许小可.网络零模型构造及应用[M].北京:高等教育出版社,2019.
[17] 尚可可,许小可.基于置乱算法的复杂网络零模型构造及其应用本期“复杂性科学”专栏评述[J].电子科技大学学报,2014,43(1):7-20.
[18] 陈泉,杨建梅,曾进群.零模型及其在复杂网络研究中的应用[J].复杂系统与复杂性科学,2013,10(1):8-17.
[19] 任宏菲,肖婧,崔文阔,等.基于零模型的社区检测基准网络构造及应用[J].电子科技大学学报,2019,48(3):440-448.
[20] 穆俊芳,郑文萍,王杰,等.基于重连机制的复杂网络鲁棒性分析[J].计算机科学,2021,48(7):130-136.
[21] 郭静,曹亚男,周川,等.基于线性阈值模型的影响力传播权重学习[J].电子与信息学报,2014,36(8):1804-1809.
[22] 王家坤,王新华.一种基于线性阈值的网络谣言离散传播模型[J].情报科学,2019,37(6):163-169.
[23] BLONDEL V D,GUILLAUME J L,LAMBIOTTE R,et al.Fast unfolding of communities in large networks[J].Journal of Statistical Mechanics:Theory and Experiment,2008(10):10008.
[24] CLAUSET A,NEWMAN M,MOORE C.Finding community structure in very large networks[J].Physical Review E,2004,70(6 Pt 2):066111.
[25] KEMPE D,KLEINBERG J,TARDOS É.Maximizing the Spread of Influence through a Social Network[J].Theory of Computing,2015,11(4):105-147.
[26] 张新慧.大型民用飞机飞行控制系统架构发展趋势[J].航空兵器,2020,27(6):13-18.