Abstract:Similarity search in web networks, aiming to find entities similar to the given entity, is one of the core tasks in network analysis. With the proliferation of web applications, including web search and recommendation system, SimRank has been a well-known measure for evaluating entity similarity in a network. However, the existing work computes SimRank iteratively over a huge similarity matrix, which is expensive in terms of time and space cost and cannot efficiently support similarity search over large networks. In this paper, we propose a link-based similarity search method, WebSim, towards efficiently finding similar entities in web networks. WebSim defines the similarity between entities as the 2-hop similarity of SimRank. To reduce computation cost, we divide the similarity search process into two stages: off-line stage and on-line stage. In the off-line stage, the 1-hop similarities are computed, and an optimized algorithm is designed to reduce the unnecessary accumulation operations on zero similarities. In the on-line stage, the 2-hop similarities are computed, and a pruning algorithm is developed to support fast query processing through searching similar entries from a partial sums index derived from the 1-hop similarities. The index items that are lower than a given threshold are skipped to reduce the searching space. Compared to the iterative SimRank computation, the time and space cost of similarity computation is significantly reduced, since WebSim maintains only the similarity matrix of 1-hop that is much smaller than that of multi-hop. Experiments through comparison with SimRank and its optimized algorithms demonstrate that WebSim has on average a 99.83% reduction in the time cost and a 92.12% reduction in the space cost of similarity computation, and achieves on average 99.98% NDCG. (C) 2015 Elsevier Ltd. All rights reserved.

A Novel Method on Information Recommendation Via Hybrid Similarity

A Novel Comprehensive Approach for Estimating Concept Semantic Similarity in WordNet

A New Hypred Improved Method for Measuring Concept Semantic Similarity in WordNet.

A Novel Social Recommendation Method Fusing User’s Social Status and Homophily Based on Matrix Factorization Techniques

Hybrid Recommendation Algorithm Based On Two Roles Of Social Tags

Hybrid Recommendation Model Based on Social Media and Social Networks

TagCombine: Recommending Tags to Contents in Software Information Sites

An Integrated Method for Similarity Computation

A novel hybrid publication recommendation system using compound information

Social Recommender Systems Based on Coupling Network Structure Analysis

A Hybrid Semantic Similarity Measurement for Geospatial Entities

A New Similarity Computation Method in Collaborative Filtering Based Recommendation System.

A Hybrid Recommendation Method Integrating the Social Trust Network and Local Social Influence of Users

A Hybrid User Recommendation Scheme Based on Collaborative Filtering and Association Rules

A hybrid user similarity model for collaborative filtering

A Survey Of Semantic Similarity And Its Application To Social Network Analysis

Using Link-Based Content Analysis to Measure Document Similarity Effectively

The Collaborative Filtering Method Based on Social Information Fusion

A Paper Recommender for Scientific Literatures Based on Semantic Concept Similarity

Efficient Link-Based Similarity Search in Web Networks