Abstract: There are some difficulties in quick estimating the diagonal branch number and network structure entropy of a mine ventilation network,and assessing the structure complexity. Few scholars studied the correlation issues of venti- lation network characteristic parameters. This paper has developed a quick estimation model of diagonal branch number and network structure entropy through theoretical analysis and regression analysis on the basis of graph theory,the vis- ual simulation of mine ventilation system ( VentGIS),and the actual network parameters of typical mine ventilation. Moreover,based on the correlation analysis conducted on the network parameters of a typical mine ventilation through SPSS software,it is found that some of the characteristic parameters are strongly correlated. Based on theoretical analy- sis and regression analysis,the paper obtains the intrinsic functional relationship of branch number,node number,in- dependent loop number,independent path number,diagonal branch number and other parameters. As a result,the pa- per simplifies the quick estimation model of the structural complexity of a mine ventilation network.