Matches in SemOpenAlex for { <https://semopenalex.org/work/W1892424763> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1892424763 endingPage "8880" @default.
- W1892424763 startingPage "8868" @default.
- W1892424763 abstract "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 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." @default.
- W1892424763 created "2016-06-24" @default.
- W1892424763 creator A5034255583 @default.
- W1892424763 creator A5059000467 @default.
- W1892424763 creator A5061379956 @default.
- W1892424763 creator A5081480904 @default.
- W1892424763 creator A5087017962 @default.
- W1892424763 date "2015-12-01" @default.
- W1892424763 modified "2023-10-12" @default.
- W1892424763 title "Efficient link-based similarity search in web networks" @default.
- W1892424763 cites W1568191276 @default.
- W1892424763 cites W1777560676 @default.
- W1892424763 cites W1964124519 @default.
- W1892424763 cites W1964808688 @default.
- W1892424763 cites W1970859146 @default.
- W1892424763 cites W1973754941 @default.
- W1892424763 cites W1989492890 @default.
- W1892424763 cites W1991711391 @default.
- W1892424763 cites W1994967703 @default.
- W1892424763 cites W1996054841 @default.
- W1892424763 cites W2004665841 @default.
- W1892424763 cites W2005207065 @default.
- W1892424763 cites W2037859435 @default.
- W1892424763 cites W2040138869 @default.
- W1892424763 cites W2052421337 @default.
- W1892424763 cites W2053824000 @default.
- W1892424763 cites W2055378546 @default.
- W1892424763 cites W2069870183 @default.
- W1892424763 cites W2073195868 @default.
- W1892424763 cites W2078896301 @default.
- W1892424763 cites W2087869819 @default.
- W1892424763 cites W2137180616 @default.
- W1892424763 cites W2146466293 @default.
- W1892424763 cites W3000082853 @default.
- W1892424763 doi "https://doi.org/10.1016/j.eswa.2015.07.042" @default.
- W1892424763 hasPublicationYear "2015" @default.
- W1892424763 type Work @default.
- W1892424763 sameAs 1892424763 @default.
- W1892424763 citedByCount "8" @default.
- W1892424763 countsByYear W18924247632017 @default.
- W1892424763 countsByYear W18924247632018 @default.
- W1892424763 countsByYear W18924247632020 @default.
- W1892424763 countsByYear W18924247632022 @default.
- W1892424763 crossrefType "journal-article" @default.
- W1892424763 hasAuthorship W1892424763A5034255583 @default.
- W1892424763 hasAuthorship W1892424763A5059000467 @default.
- W1892424763 hasAuthorship W1892424763A5061379956 @default.
- W1892424763 hasAuthorship W1892424763A5081480904 @default.
- W1892424763 hasAuthorship W1892424763A5087017962 @default.
- W1892424763 hasConcept C103278499 @default.
- W1892424763 hasConcept C115961682 @default.
- W1892424763 hasConcept C1173588 @default.
- W1892424763 hasConcept C124101348 @default.
- W1892424763 hasConcept C136764020 @default.
- W1892424763 hasConcept C154945302 @default.
- W1892424763 hasConcept C23123220 @default.
- W1892424763 hasConcept C2778753846 @default.
- W1892424763 hasConcept C31258907 @default.
- W1892424763 hasConcept C41008148 @default.
- W1892424763 hasConcept C97854310 @default.
- W1892424763 hasConceptScore W1892424763C103278499 @default.
- W1892424763 hasConceptScore W1892424763C115961682 @default.
- W1892424763 hasConceptScore W1892424763C1173588 @default.
- W1892424763 hasConceptScore W1892424763C124101348 @default.
- W1892424763 hasConceptScore W1892424763C136764020 @default.
- W1892424763 hasConceptScore W1892424763C154945302 @default.
- W1892424763 hasConceptScore W1892424763C23123220 @default.
- W1892424763 hasConceptScore W1892424763C2778753846 @default.
- W1892424763 hasConceptScore W1892424763C31258907 @default.
- W1892424763 hasConceptScore W1892424763C41008148 @default.
- W1892424763 hasConceptScore W1892424763C97854310 @default.
- W1892424763 hasFunder F4320321001 @default.
- W1892424763 hasIssue "22" @default.
- W1892424763 hasLocation W18924247631 @default.
- W1892424763 hasOpenAccess W1892424763 @default.
- W1892424763 hasPrimaryLocation W18924247631 @default.
- W1892424763 hasRelatedWork W1486716671 @default.
- W1892424763 hasRelatedWork W1520106776 @default.
- W1892424763 hasRelatedWork W1560771748 @default.
- W1892424763 hasRelatedWork W1601704076 @default.
- W1892424763 hasRelatedWork W1601713026 @default.
- W1892424763 hasRelatedWork W2031317221 @default.
- W1892424763 hasRelatedWork W2054672399 @default.
- W1892424763 hasRelatedWork W2113313827 @default.
- W1892424763 hasRelatedWork W2349125667 @default.
- W1892424763 hasRelatedWork W2366644548 @default.
- W1892424763 hasVolume "42" @default.
- W1892424763 isParatext "false" @default.
- W1892424763 isRetracted "false" @default.
- W1892424763 magId "1892424763" @default.
- W1892424763 workType "article" @default.