Computation geometry-based algorithm for acquiring influence between microblog users

The invention belongs to the technical field of internet and particularly relates to a high-efficiency rapid computation geometry-based algorithm for acquiring influence between microblog users. The algorithm provided by the invention comprises the following steps: firstly, defining an empty to-be-visited queue Cn and an empty storage space Cxy; acquiring the mean value and the variance of the distance from each user to corresponding fans; acquiring the mean value and the variance of the distance from each user to all fan pairs according to the fan pairs, obtained in last step, of each user through the computation of the distance from each user to all the fan pairs; acquiring the local influence between the users; observing the relation between the mean value, the variance and the local influence between the users on the basis that the mean value and the variance of the distance from each user to the corresponding fans are obtained, and expressing the local influence between the users through a computational formula with parameters. The algorithm for acquiring the influence between the microblog users provided by the invention has the beneficial effects that special meanings of the mean value and the variance are combined, and thus, the potential influence of the users can be reflected, and the significance of nodes can be further measured; the algorithm is a better and simple model for the distance between the microblog users.