From the perspective of complex networks, this paper studies the evolution of industrial clusters through detailed research on the evolution mechanism and dynamics. That is, an improved industrial cluster network evolution model based on Barabási-Albert scale-free network model is constructed to depict the industrial cluster network evolution characteristics and process on a whole. This study focuses on the effect of nodes deletion dynamic and compensatory rewiring dynamic on industrial cluster network evolution process. The result shows that the improved model is degraded to classic Barabási-Albert scale-free network model if there is no nodes deletion dynamic in the evolution process and compensatory rewiring dynamic can protect the characteristic of scale-free to certain extent if nodes deletion dynamic exists in the process. The life cycle characteristic of industrial cluster network evolution process can be explained with the combination of these two dynamics. Finally, it provides the inside factors and management strategies of the industrial cluster network evolution from the mathematical analysis of the improved model.