Among them, permutation FDR of 103 genes were less than 0.05. There was a strong correlation between these genes and NSCLC, which could be used in the subsequent analysis. A gene PARP1 with high betweenness value except for the famous oncogene with high connected degree was found, which indicated it played at a relatively core role in NSCLC gene network, yet it was unknown of the role of this gene in lung cancer.