Abstract:Complex network, as a method for analyzing nonlinear and non-stationary signals, overcomes the shortcomings of traditional time-frequency analysis methods and proves its effectiveness in mechanical fault diagnosis. Community clustering, as one of them, has made great progress in recent years. However, the existing community clustering algorithms have the disadvantages of lacking significant global extreme value and huge search space. Therefore, a Fast Newman algorithm based on reliability judgment is proposed. Starting from the community structure characteristics of the complex network, with the fault sample as a network node, the relationship between the samples as a connected edge, and a complex network model of fault data is established. Clusters in troubleshooting are transformed into community structure discovery in the network. Firstly, the initial division of the community is obtained by measuring the distance between the samples. Then, the modularity index of the network is used as a standard function of the community division, and the bottom-up community merger is performed. The local edge density index is used for reliability determination before each combination to achieve global optimization, and the network block structure is the most obvious. Finally, with all data being merged into one community, the optimal division of the community structure is obtained while accurate community clustering and fault diagnosis is realized. The benchmark graphs for testing community detection (LFR standard test network) and different fault data of rolling bearings under multiple operating conditions are applied to verify the effectiveness of this method, and the experiment results prove that the modified Fast Newman algorithm has better clustering effect and higher correct rate than the original one. Compared with K-means clustering and fuzzy clustering, the modified Fast Newman algorithm achieves higher performance for fault diagnosis of rolling bearing under multiple operating conditions.

Fast Complex Network Clustering Algorithm Using Local Detection

Constraint-based Clustering by Fast Search and Find of Density Peaks

A Novel Complex Network Community Clustering Method for Fault Diagnosis

Novel social network community discovery method combined local distance with node rank optimization function

Complex network community discovery using fast local move iterated greedy algorithm

Fast Hierarchical Clustering of Local Density Peaks Via an Association Degree Transfer Method.

Local Community Detecting Method Based on the Clustering Coefficient

FCAN-MOPSO: An Improved Fuzzy-Based Graph Clustering Algorithm for Complex Networks With Multiobjective Particle Swarm Optimization

Scalable Community Discovery of Large Networks

Robust Clustering Based on Global Data Distribution and Local Connectivity Matrix

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

Online Community Detection for Large Complex Networks.

Estimation of Distribution Algorithm with Local Sampling Strategy for Community Detection in Complex Networks

A novel intelligent Fuzzy-AHP based evolutionary algorithm for detecting communities in complex networks

Fast cluster detection in networks by first-order optimization

A Fast Parallel Community Discovery Model on Complex Networks Through Approximate Optimization

Community detection on complex networks based on a new centrality indicator and a new modularity function

FNC: A fast neighborhood calculation framework

Community-Detection Method of Complex Network Based on Node Influence Analysis

An Improved Louvain Algorithm for Community Detection

Adaptive Local Modularity Learning for Efficient Multilayer Graph Clustering