The invention discloses a
system recommendation method based on Lanczos
algorithm orthogonality. The
system recommendation method comprises the following steps: firstly, modeling a problem of searching a
community structure in a
network structure into a problem of solving first k minimum feature pairs of a network
Laplacian matrix; secondly, projecting a
Laplacian matrix in a high-dimensional Euclidean space into a symmetric three-
diagonal matrix in a low-dimensional
Krylov subspace; then, using a feature value convergence criterion to screen out converged feature pairs of the symmetric tridiagonal matrix, and calculating feature vectors corresponding to the converged feature pairs; thirdly, calculating a
feature vector of a
Laplacian matrix according to the
feature vector of the
symmetric matrix; and finally, carrying out de-
orthogonalization on the convergent
feature vector of the Laplacian matrix and the Lancozs vector, storing the convergent feature vector of the Laplacian, and using the convergent feature vector of the Laplacian to detect the
community structure through a standard k-means
algorithm. According to the method, the real
community detection
data set is used as a drive, the Lanczos
algorithm is used as a model, and the
community structure contained in the graph network can be accurately detected, so that the
recommendation quality of the
system is improved.