文献

J-GLOBAL ID：201702240786009917   整理番号：17A1835686

予測されたmax度サンプリング:クローリングによる節被覆率を最大化するための有向ネットワークにおけるサンプリング【Powered by NICT】

Predicted max degree sampling: Sampling in directed networks to maximize node coverage through crawling

著者 (3件)： Laishram Ricky (Syracuse University, NY 13244-4100) ,  Areekijseree Katchaguy (Syracuse University, NY 13244-4100) ,  Soundarajan Sucheta (Syracuse University, NY 13244-4100)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： INFOCOM WKSHPS  ページ： 940-945  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大規模ネットワーク,Webとコンピュータネットワークを検討する際に,適切なデータを収集する必要がある。は一般的にWebクローリングとネットワークサンプリングに関する文献の大部分であるが,本研究は典型的に節の検索は,そのノードに入射するすべての辺(無向グラフの場合)またはそのノードから外向き全周(例えば,Webクローラの場合)を明らかにすることを仮定している。入力辺数と出力辺は別の質問で得られるがサンプリング有向ネットワーク上の研究は比較的少ない。型サンプリングであるTwitterのようなネットワークに関連した,「友人」と「フォロワの接合部は,相互関係(すなわち,AはBの後継者であるならば,BはAの友人である)である。本論文では,予測された最大度サンプリング(PMD),有向ネットワークを,観察されたノードの総数を最大化する目的での新しい方法を示した。二種類クローリングを考慮,シナリオに対応するまたは質問によって戻されたノードの数の限界ではない。三実ネットワークを持つ三種のベースラインアルゴリズムに対するPMDを比較し,大きな改善対ベースラインサンプリングアルゴリズムを示した:2000の収支を用いて,PMDは,考慮した異なるデータセットのための最も近いベースラインアルゴリズムよりも15%~170.2%以上のノードを見出した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *ネットワーク ,  Web【情報システム】 ,  無向グラフ ,  計算機網 ,  *被覆率 ,  接合部
準シソーラス用語： 後継者 ,  友達 ,  大規模ネットワーク , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (7件)： 予測 ,  Max ,  サンプリング ,  クローリング ,  節 ,  被覆率 ,  最大化