文献

J-GLOBAL ID：201702211041360290   整理番号：17A1208934

JacSim:グラフにおける正確で効率的なリンクベース類似性尺度【Powered by NICT】

JacSim: An accurate and efficient link-based similarity measure in graphs

著者 (2件)： Hamedani Masoud Reyhani (Department of Computer and Software, Hanyang University, Seoul, Republic of Korea) ,  Kim Sang-Wook (Department of Computer and Software, Hanyang University, Seoul, Republic of Korea)
資料名： Information Sciences  (Information Sciences)
巻： 414  ページ： 203-224  発行年： 2017年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： SimRankは多くのグラフ関連応用に成功裏に適用良く知られたリンクベース類似性尺度である。SimRankの現在の成功にもかかわらず,類似性計算における対正規化パラダイムによって引き起こされる問題を抱えている。本論文では,対正規化問題を解決する効果的な方法でJacSim(JaccardベースSimRank)を提案した。JacSimは二つの異なる計算方法:Jaccard係数と対正規化を組み合わせることにより,ノード対の類似性スコアを計算する。対正規化問題を解くを標的とした既存の測定の二つの問題を指摘し,それらに有効な解決策を提供する(1)JacSimはそれらの類似性計算に隠された冗長性を除去する(2)JacSimはJaccard係数と対正規化を用いて得られた二スコアの重要性の程度を制御することを可能にする。類似性計算におけるリンク重みを利用するために,重み付きグラフに適用できるJacSimの重み付き版を提案した。JacSimを速めるために,著者らはJacSimの線形再帰行列形式,線形演算で構成されているを提供した。実世界データセットによる広範な実験を行うことにより,提案JacSimの有効性と効率を実証した。結果はJacSimは精度の点で既存の対策よりも著しく優れているとも対正規化問題を解くことを目標に類似測度よりも良好な性能を提供することを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 測度 ,  *類似性 ,  冗長性 ,  正規化 ,  線形性 ,  演算
準シソーラス用語： スコア ,  Jaccard係数 , 【Automatic Indexing@JST】

著者キーワード (4件)： リンクに基づく類似性測度 ,  類似性計算 ,  SimRank ,  対正規化問題

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： グラフ ,  リンク ,  類似性 ,  尺度