Abstract: Dynamic complex network has become a popular topic in the many fields, such as population ecology, social ecology, biology and Internet. Meanwhile cluster analysis is a common tool to extract network structure. Previous articles on network clustering mostly supposed that observations are conditionally independent. However, we construct novel model which combines the stochastic block model, the hidden structure in Markov process and the autoregressive model to relax this assumption. We also propose relative statistical inference and VEM algorithm. Finally, the Monte Carlo simulations are performed well, which shows the consistency and robustness of the work.