The Library
CoSimHeat : an effective heat kernel similarity measure based on Billion-Scale Network topology✱
Tools
Yu, Weiren, Yang, Jian, Zhang, Maoyin and Wu, Di (2022) CoSimHeat : an effective heat kernel similarity measure based on Billion-Scale Network topology✱. In: WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, 25-29 Apr 2022. Published in: WWW '22: Proceedings of the ACM Web Conference 2022 pp. 234-245. ISBN 9781450390965. doi:10.1145/3485447.3511952
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: https://doi.org/10.1145/3485447.3511952
Abstract
Myriads of web applications in the Big Data era demand an effective measure of similarity based on billion-scale network structures, e.g., collaborative filtering. Recently, CoSimRank has been devised as a promising graph-theoretic similarity model, which iteratively captures the notion that “two distinct nodes are evaluated as similar if they are connected with similar nodes”. However, the existing CoSimRank model for assessing similarities may either yield unsatisfactory results or rather cost-inhibitive, rendering it impractical in massive graphs. In this paper, we propose CoSimHeat, a novel scalable graph-theoretic similarity model based on heat diffusion. Specifically, we first formulate CoSimHeat model by taking advantage of heat diffusion to emulate the activities of similarity propagations on the Web. Then, we show that the similarities produced by CoSimHeat are more satisfactory than those from CoSimRank families since CoSimHeat fulfils four axioms that an ideal similarity model should satisfy while circumventing the “dead-loop” problem of CoSimRank. Next, we propose a fast algorithm to substantially accelerate CoSimHeat computations on billion-sized graphs, with guarantees of accuracy. Our experiments on various datasets validate that CoSimHeat achieves higher accuracy and is order-of-magnitude faster than state-of-the-art competitors.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
SWORD Depositor: | Library Publications Router | ||||
Series Name: | WWW '22 | ||||
Journal or Publication Title: | WWW '22: Proceedings of the ACM Web Conference 2022 | ||||
Publisher: | ACM | ||||
ISBN: | 9781450390965 | ||||
Official Date: | 25 April 2022 | ||||
Dates: |
|
||||
Page Range: | pp. 234-245 | ||||
DOI: | 10.1145/3485447.3511952 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | WWW '22: The ACM Web Conference 2022 | ||||
Type of Event: | Conference | ||||
Location of Event: | Virtual Event, Lyon, France | ||||
Date(s) of Event: | 25-29 Apr 2022 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |