文献

J-GLOBAL ID：201802228144376819   整理番号：18A1516122

ロボットクローラグラフプロセス【JST・京大機械翻訳】

The robot crawler graph process

著者 (7件)： Bonato Anthony (Ryerson University, Canada) ,  del Rio-Chanona Rita M. (Universidad Nacional Autonoma de Mexico, Mexico) ,  MacRury Calum (McGill University, Canada) ,  Nicolaidis Jake (Ryerson University, Canada) ,  Perez-Gimenez Xavier (University of Nebraska-Lincoln, USA) ,  Pralat Pawel (Ryerson University, Canada) ,  Ternovsky Kirill (Ryerson University, Canada)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 247  ページ： 23-36  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Web上のクローラによる情報収集は実用的な関心事である。著者らは,MessingerとNowakowskiのロボット真空エッジ洗浄プロセスの変化であるWebグラフのようなクローリング複合ネットワークのための単純化モデルを考察した。本モデルでは,決定論的歩行を介したクローラ訪問ノードを,プロセス中に決定的に変化するそれらの重み付けにより決定した。グラフのすべてのノードを訪問するためのロボットクローラのための最小,最大,および平均時間を,ツリー,多部分グラフ,二項ランダムグラフ,および優先アタッチメントモデルによって生成されたグラフのような様々なグラフクラスに関して考察した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： モデル ,  簡素化 ,  歩行 ,  *ロボット ,  Web【情報システム】 ,  ネットワーク ,  部分グラフ ,  *グラフ ,  情報収集
準シソーラス用語： ランダムグラフ ,  決定論 ,  Webグラフ , 【Automatic Indexing@JST】

著者キーワード (4件)： 決定論的歩行 ,  グラフ探索 ,  ランダムグラフ ,  選択的付着モデル

分類 (5件)： グラフ理論基礎  (IA02020S) ,  その他の情報処理  (JE15050M) ,  システム・制御理論一般  (IA02010H) ,  検索技術  (AC06020S) ,  ネットワーク法  (KA03040X)