文献

J-GLOBAL ID：202002236976742577   整理番号：20A1100392

大規模オンラインソーシャルネットワークにおける高速代表サンプリング【JST・京大機械翻訳】

Fast Representative Sampling in Large-Scale Online Social Networks

著者 (5件)： Cai Guangren (UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China) ,  Lu Gang (UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China) ,  Guo Junxia (UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China) ,  Ling Cheng (UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China) ,  Li Ruiqi (UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China)
資料名： IEEE Access  (IEEE Access)
巻： 8  ページ： 77106-77119  発行年： 2020年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： オンラインソーシャルネットワーク(OSN)は,人々を効率的に接続し,情報普及を促進するための重要なプラットフォームになり,社会生活と社会にとって非常に重要である。しかしながら,プライバシーの懸念とアクセス限界により,解析のためのOSNの全体ネットワークを得ることは困難であり,そのため,代表的なサブグラフを持つことが重要である。しかし,同じ理由のために,著者らは,非バイアス性に関する性能に関するサンプリング方法を評価することに関して大きな課題を引き起こすグラウンド真実として本来のネットワークの不足において,単に代表性を示した。そこで,他の方法のバイアスの程度を評価するために,元のネットワークのような不偏性ノード特性分布を得るために,一様サンプリング(UNI)[Gjoka et al. 2010]を提案した。しかし,UNIサンプリングはその低い効率に悩まされており,サンプリングされたノードとそれらの間の接続によって形成される得られたサブグラフの代表性と接続性はほとんど研究されていない。本論文では,ユーザID空間をいくつかの区間に分割することにより,UNIの以前に言及された欠点を克服するために,適応性のあるUNIサンプリング(adpUNI)法を提案し,そのサンプリング確率をそのターゲットレートに基づいて適応的に変化させた。サンプルセット(adpUNI+N)にターゲットノードの近傍を追加することによって,著者らはサンプリング効率に関する性能をさらに改良することができて,より多くの結合と代表的サブグラフを得ることができた。Sina WeiboとTwitterに適用したとき,著者らの方法は,サンプリング効率に関する他の古典的方法を上回って,常に,UNIサンプリングより接続性と代表性に関してより良い性能を持った。また,バイアスのないサンプルは,より代表的なサブグラフを保証しないことも見出した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  情報流通 ,  適応性 ,  プライバシー ,  部分グラフ ,  バイアス ,  連結性
準シソーラス用語： サンプリング速度 ,  ツイッター ,  オンラインソーシャルネットワーク ,  グラウンド , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (3件)： 大規模 ,  オンラインソーシャルネットワーク ,  サンプリング