The weighted traversal patt is important in software system for a better understanding of the intal structure and behavior of software.To mine important patts of software,a complex network-based Optimal Software Fault Patts Miner is presented.By analyzing the multiple execution traces of software and the relations among functions,we establish the Weighted Software Execution Dependency Graph model ultimately.The traversal database is generated through depth-first search strategy and the extraction of software path traversals.According to the downward-closure property,a pruning strategy is adopted by Weighted Frequent Candidate Patt Tree to cut off more unpromising patts in advance.A set of important patts is derived without repeated calculation.The experimental results show that the proposed approach has good performance in the number of weighted frequent candidate patts and time efficiency.