Similarity measurement method and device

A similarity measurement device, comprising:

• a receiver, configured to:
• obtain a directional relationship between every two of n nodes in a network, and
• obtain an attenuation factor, based on a SimRank similarity method, wherein n is a positive integer greater than or equal to 2;
• and
• a processor, configured to:
• determine a transition matrix according to the directional relationships obtained by the receiver,
• calculate a constraint matrix according to the transition matrix and the attenuation factor, wherein a dimension of the transition matrix is n×n, and a dimension of the constraint matrix is n×n, generate a system of linear equations with a correction vector as a variable according to the constraint matrix,
• perform iteration operations to solve the system of linear equations based on a Jacobi method, the system of linear equations to be solved for determine the correction vector,
• generate a diagonal correction matrix according to the correction vector, wherein a dimension of the diagonal correction matrix is n×n, and
• obtain similarities between the n nodes according to the transition matrix, the diagonal correction matrix, and the attenuation factor.

A computer-readable storage medium for similarity measurement of nodes in a net work, comprising instructions which, when executed by a computer, cause the computer to carry out steps:

• obtaining a directional relationship between every two of n nodes in the network, and determining a transition matrix according to directional relationships obtained, wherein a dimension of the transition matrix is n×n, and n is a positive integer greater than or equal to 2;
• obtaining an attenuation factor based on a SimRank similarity method, and calculating a constraint matrix according to the transition matrix and the attenuation factor, wherein a dimension of the constraint matrix is n×n;
• generating a system of linear equations with a correction vector as a variable according to the constraint matrix;
• performing iteration operations to solve the system of linear equations based on a Jacobi method, the system of linear equations to be solved for determining the correction vector;
• generating, by the device, a diagonal correction matrix according to the correction vector, wherein a dimension of the diagonal correction matrix is n×n;
• and
• obtaining similarities between the n nodes according to the transition matrix, the attenuation factor, and the diagonal correction matrix.