Brain functioning such as cognitive performance depends on the functional interactions between brain areas, namely, the functional brain networks. The functional brain networks of a group of patients with brain tumors are measured before and after tumor resection. In this work, we perform a weighted network analysis to understand the effect of neurosurgery on the characteristics of functional brain networks. Statistically significant changes in network features have been discovered in the beta (13–30 Hz) band after neurosurgery: the link weight correlation around nodes and within triangles increases which implies improvement in local efficiency of information transfer and robustness; the clustering of high link weights in a subgraph becomes stronger, which enhances the global transport capability; and the decrease in the synchronization or virus spreading threshold, revealed by the increase in the largest eigenvalue of the adjacency matrix, which suggests again the improvement of information dissemination.