文献

J-GLOBAL ID：201802237000728987   整理番号：18A0755265

重み付き二分グラフマッチングによる社会的説明リンク【JST・京大機械翻訳】

Social account linking via weighted bipartite graph matching

著者 (9件)： Ma Jiangtao (State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, 450001, China) ,  Ma Jiangtao (Zhengzhou University of Light Industry, Zhengzhou, 450001, China) ,  Qiao Yaqiong (State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, 450001, China) ,  Hu Guangwu (School of Computer Science, Shenzhen Institute of Information Technology, Shenzhen, 518172, China) ,  Hu Guangwu (Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, China) ,  Li Tong (Huawei Technologies Co., Ltd., Shenzhen, 518055, China) ,  Huang Yongzhong (State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, 450001, China) ,  Wang Yanjun (State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, 450001, China) ,  Zhang Chaoqin (State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, 450001, China)
資料名： International Journal of Communication Systems  (International Journal of Communication Systems)
巻： 31  号： 7  ページ： e3471  発行年： 2018年 
JST資料番号： T0595A  ISSN： 1074-5351  CODEN： IJCYEZ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： オンラインソーシャルネットワーク(OSN)の人気の増加とともに,同じユーザが異なるOSN(eg,Faceブック,Twitter,WeChat,QQ)の間で多くの説明を保持することは一般的である。このシナリオにおいて,興味ある挑戦的な問題が発生する。すなわち,OSNの間でどのようにリンクするかは,グラフマッチング問題として知られている自然の人に属する。この解決策はユーザの行動を理解し,より良いサービスを提供する。説明リンク問題を解決するために,OSNのための様々な技術が提案されている。しかし,ほとんどの既存の方法は,一般的なOSNにおいて非実用的な特定のOSN特徴を仮定し,大規模なOSNに対してスケーラブルではない。これらの欠点を扱うために,本論文では,重み付き二部グラフ上の最大マッチングへの問題を再モデル化し,Kuhn-Munkresアルゴリズムを利用して,それを解いた。著者らの解法において,著者らはユーザプロファイル,ユーザのオンライン時間分布,およびユーザの興味を,ユーザの説明を記述するための特徴として捉え,二部グラフにおけるエッジの重みとして使用される類似性を測定する。次に,重みづけ二部グラフ上の最大マッチングをKuhn-Munkresアルゴリズムで解いた。実際のデータセットについて行った実験は,著者らの解が,精度,リコール,およびF1スコアにおいて,それぞれ11%,17%,および29%のベースライン法よりも優れていることを示した。Copyright 2018 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 重みづけ ,  *アルゴリズム ,  基準線 ,  類似性 ,  利用者プロファイル
準シソーラス用語： 社会的ネットワーク ,  スコア ,  時間分布 ,  オンライン ,  リモデリング ,  最大マッチング ,  二部グラフ ,  オンラインソーシャルネットワーク ,  *グラフマッチング , 【Automatic Indexing@JST】

著者キーワード (5件)： リンクを考慮 ,  2部グラフマッチング ,  ノードマッチング ,  ソーシャルネットワーク ,  ユーザ同定

分類 (2件)： 移動通信  (ND08030H) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (4件)： グラフマッチング ,  社会 ,  説明 ,  リンク

ライセンス情報：
Copyright © 2017 John Wiley & Sons, Ltd.