基于拉普拉斯矩阵的网络社区划分算法在电缆网测试中的应用

在低频电缆网导通绝缘测试中，对电缆网连接节点的划分是开展低频电缆网测试的基础。通过电缆网连接节点的划分，可以高效低成本完成转接电缆和测试方案的设计，将能够大大节省电缆网性能测试的周期和成本，为工程项目任务中电缆网快速、高效、准确测试奠定基础。目前，对电缆网的测试一般直接通过连接器进行转接电缆设计，这种方法由于转接电缆连接器芯点分配的问题，导致测试效率较低。针对以上问题，提出改进型的转接电缆设计方法，并针对改进型设计方法中子网络难划分的痛点问题，采用基于拉普拉斯矩阵的网络社区划分算法完成电缆网相关性大的子网络的划分。该方法解决了节点多、关联性强的电缆网子网络划分问题，经过仿真验证，使用划分后设计的转接电缆进行电缆网测试，测试效率得到提升。

Application of Network Community Division Algorithm Based on Laplace Matrix in Cable Network Test

In the low-frequency cable network conduction and insulation test, the division of the connection nodes of the cable network is the basis of the low-frequency cable network test. By dividing the connection nodes of the cable network, the design of the transfer cable and the test plan can be completed efficiently and at low cost, which will greatly save the cycle and cost of the performance test of the cable network, and lay the foundation for the fast, efficient and accurate test of the cable network in the engineering project task. Generally, the test of the cable network directly carries out the design of the transfer cable through the connection relation table. This method has low test efficiency due to the core point distribution of the adapter cable connector. Aiming at the above problems, a network community division algorithm based on Laplacian matrix is proposed to complete the division of sub-networks with high correlation in the cable network. This method solves the problem of dividing the sub-network of the cable network with many nodes and strong correlation. After the simulation verification, the cable network test is performed with the transfer cable designed after the division, and the test efficiency is improved.