Efficient link-based similarity search in web networks

作者：

Highlights：

• The pre-computation cost in the off-line stage is significantly reduced.

• The efficiency of query processing is optimized by proposing a pruning algorithm.

• The accuracy loss of pruning algorithm is controlled by tuning threshold.

• The effectiveness of returned result is effective and acceptable.

摘要

•The pre-computation cost in the off-line stage is significantly reduced.•The efficiency of query processing is optimized by proposing a pruning algorithm.•The accuracy loss of pruning algorithm is controlled by tuning threshold.•The effectiveness of returned result is effective and acceptable.

论文关键词：Similarity search,Web network,WebSim

论文评审过程：Received 15 January 2015, Revised 13 July 2015, Accepted 17 July 2015, Available online 31 July 2015, Version of Record 6 September 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.07.042