22 0

Full metadata record

DC FieldValueLanguage
dc.contributor.author김상욱-
dc.date.accessioned2019-12-02T05:11:48Z-
dc.date.available2019-12-02T05:11:48Z-
dc.date.issued2017-11-
dc.identifier.citationINFORMATION SCIENCES, v. 414, page. 203-224en_US
dc.identifier.issn0020-0255-
dc.identifier.issn1872-6291-
dc.identifier.urihttps://www.sciencedirect.com/science/article/pii/S0020025516307411?via%3Dihub-
dc.identifier.urihttp://repository.hanyang.ac.kr/handle/20.500.11754/116316-
dc.description.abstractSimRank is a well-known link-based similarity measure successfully applied in many graph-related applications. Despite of the current success of SimRank, it suffers from the problem caused by its pairwise normalization paradigm in similarity computation. In this paper, we propose JacSim (Jaccard-based SimRank) that solves the pairwise normalization problem in an effective way. JacSim computes the similarity score of a node-pair by combining two different computation manners: Jaccard coefficient and pairwise normalization. We point out two problems of existing measures targeted at solving the pairwise normalization problem and provide effective solutions to them: (1) JacSim eliminates the redundancy hidden in their similarity computation; (2) JacSim enables to control the degree of importance of the two scores obtained by employing Jaccard coefficient and pairwise normalization. In order to take advantage of links weights in similarity computation, we propose a weighted version of JacSim applicable to weighted graphs. Furthermore, to accelerate JacSim, we provide a linear recursive matrix form of JacSim, which is composed of only linear operations. We demonstrate the effectiveness and efficiency of our JacSim by conducting extensive experiments with real-world datasets. The results show that JacSim outperforms existing measures significantly in term of accuracy and also provides better performance than the similarity measures targeted to solve the pairwise normalization problem. (C) 2017 Elsevier Inc. All rights reserved.en_US
dc.description.sponsorshipThis work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP; Ministry of Science, ICT & Future Planning) (No. NRF-2017R1A2B3004581).en_US
dc.language.isoen_USen_US
dc.publisherELSEVIER SCIENCE INCen_US
dc.subjectLink-based similarity measureen_US
dc.subjectSimilarity computationen_US
dc.subjectSimRanken_US
dc.subjectPairwise normalization problemen_US
dc.titleJacSim: An accurate and efficient link-based similarity measure in graphsen_US
dc.typeArticleen_US
dc.relation.volume414-
dc.identifier.doi10.1016/j.ins.2017.06.005-
dc.relation.page203-224-
dc.relation.journalINFORMATION SCIENCES-
dc.contributor.googleauthorHamedani, Masoud Reyhani-
dc.contributor.googleauthorKim, Sang-Wook-
dc.relation.code2017002699-
dc.sector.campusS-
dc.sector.daehakCOLLEGE OF ENGINEERING[S]-
dc.sector.departmentDEPARTMENT OF COMPUTER SCIENCE-
dc.identifier.pidwook-
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE(컴퓨터소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE