The Library
Dynamical SimRank search on time-varying networks
Tools
Yu, Weiren, Lin, Xuemin, Zhang, Wenjie and McCann, Julie A. (2018) Dynamical SimRank search on time-varying networks. The VLDB Journal, 27 (1). pp. 79-104. doi:10.1007/s00778-017-0488-z ISSN 1066-8888.
|
PDF
WRAP-dynamical-SimRank-search-Yu-2017.pdf - Accepted Version - Requires a PDF viewer. Download (1787Kb) | Preview |
Official URL: http://dx.doi.org/10.1007/s00778-017-0488-z
Abstract
SimRank is an appealing pair-wise similarity measure based on graph structure. It iteratively follows the intuition that two nodes are assessed as similar if they are pointed to by similar nodes. Many real graphs are large, and links are constantly subject to minor changes. In this article, we study the efficient dynamical computation of all-pairs SimRanks on time-varying graphs. Existing methods for the dynamical SimRank computation [e.g., LTSF (Shao et al. in PVLDB 8(8):838–849, 2015) and READS (Zhang et al. in PVLDB 10(5):601–612, 2017)] mainly focus on top-k search with respect to a given query. For all-pairs dynamical SimRank search, Li et al.’s approach (Li et al. in EDBT, 2010) was proposed for this problem. It first factorizes the graph via a singular value decomposition (SVD) and then incrementally maintains such a factorization in response to link updates at the expense of exactness. As a result, all pairs of SimRanks are updated approximately, yielding
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
Library of Congress Subject Headings (LCSH): | Similarity (Geometry), Graph algorithms , Program transformation (Computer programming), Dynamics -- Computer programs | ||||||||
Journal or Publication Title: | The VLDB Journal | ||||||||
Publisher: | Springer Berlin Heidelberg | ||||||||
ISSN: | 1066-8888 | ||||||||
Official Date: | February 2018 | ||||||||
Dates: |
|
||||||||
Volume: | 27 | ||||||||
Number: | 1 | ||||||||
Page Range: | pp. 79-104 | ||||||||
DOI: | 10.1007/s00778-017-0488-z | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Reuse Statement (publisher, data, author rights): | This is a post-peer-review, pre-copyedit version of an article published in The VLDB Journal. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00778-017-0488-z | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 4 February 2020 | ||||||||
Date of first compliant Open Access: | 12 February 2020 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year