Tensor SimRank for Heterogeneous Information Networks Ben Usman Ivan Oseledets Skolkovo Institute of Science and Technology, Skolkovo Institute of Science and Technology, Novaya St., 100, Skolkovo, 143025, Russian Novaya St., 100, Skolkovo, 143025, Russian Federation Federation Moscow Institute of Physics and Technology, Institute of Numerical Mathematics, Russian Institutskiy Lane 9, Dolgoprudny, Moscow, Academy of Sciences, Gubkina St., 8, Moscow, 141700, Russian Federation 119333
[email protected] [email protected] ABSTRACT A Type of: devised structured activity Instance of: candidate KB completeness node, clarifying We propose a generalization of SimRank similarity measure collection type, type of object, type of temporally stuff-like for heterogeneous information networks. Given the informa- thing tion network, the intraclass similarity score s(a; b) is high if Subtypes: board game, brand name game, card game, the set of objects that are related with a and the set of ob- child's game, coin-operated game, dice game, electronic jects that are related with b are pair-wise similar according game, fantasy sports, game for two or more people, game to all imposed relations. of chance, guessing game, memory game, non-competitive game, non-team game, outdoor game, party game, puzzle Categories and Subject Descriptors game, role-playing game, sports game, table game, trivia [Information systems]: Retrieval models and ranking{ game, word game Similarity measures Instances: ducks and drakes, ultimate frisbee, darts, pachinko, Crossword