Satellite Internet Network (SIN) will be the next heat issue in the ongoing research of 6G. The users need to keep operating handover between different beams or different satellites in an extremely high frequency for the satellite moving at a high speed in Low Earth Orbit (LEO). Traditional handover thresholds (HT) which are determined by singer factor (such as reference signal receiving power or quality) have serious performance degradation in the scenarios of SIN. It is also hard to correctly describe and model the correlations between multi factors. This paper proposed a novel method to determine the handover threshold based on a reconfigurable factor graph (FG) for LEO SIN. First, we introduce a tensor to make a factor graph with the ability to reconfigure all the factors and correlations in the factor graph, which can solve the problems of sharp changes between factors. Then, we proposed a method to determine the HT for SIN based on reconstructed FG. The simulations show the proposed HT method has better performance than those of RSRQ and elevation.