Fault localization is extremely important for fault tolerance in Virtualization-based cloud platform. This paper proposes an inter-node dependency-based log analysis approach consider the time-varying spatial topological using decision tree. Dependencies between nodes can help compressing log, providing valid information for analysing, thereby completing the fault localization faster and more accurately. Experiment results show that our approach can help to achieve effective and efficient fault localization in the larger-scale virtual environment variable.