Trigeminal neuralgia (TN) characterized by recurring paroxysmal pain, severely affects the quality of life (QoL) of patients. In this study, we compared brain network frame remodeling in TN patients before and after percutaneous micro-balloon compression (PMC) operation with healthy controls (HCs) using graph theory analysis. Both TN pre-treatment patients (Pre) and HCs exhibited small-world network organization. Pre TN patients had abnormal global network construction, Pos recovered, but in local network index increased. Graph theory analysis could be a useful method to detect instant change after operation.