METHOD AND APPARATUS FOR FAST PERSONALIZED RANKING USING BLOCK ELIMINATION IN SIGNED SOCIAL NETWORKS

摘要

Disclosed are a method for fast personalized ranking using a block elimination technique in a coded social network and an apparatus thereof. The apparatus for fast personalized ranking comprises: a memory that stores adjacent matrices, which are matrices representing the connection relationship between coded networks; and a control unit that performs pre-processing on the neighboring matrix and calculates a relative reliability vector for a starting vertex which is a predetermined vertex among vertices of the coded network based on the pre-processed matrix.