抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
大規模実世界グラフを処理への関心が高まっている,最近多くのグラフシステムが提案されている。頂点中心ガス(収集適用散乱)とエッジ中心ガスは広く採用されている二グラフ計算モデルであり,既存のグラフ分析システムは,一般的に唯一の計算モデル,実世界グラフ処理のための最良の選択ではないを追及した。事実で,実世界のグラフにおける頂点度は,しばしば傾いたべき乗則分布に従う:最も頂点が比較的少数の近傍を持つ数は多くの隣接を有していた。低次頂点の高度頂点とエッジ中心ガスのための頂点中心ガスは実世界グラフ処理のための非常に良好な選択であることを観測した。本論文では,Mermaid,単一マシン上での大規模実世界グラフを処理するためのシステムを提案した。Mermaidは新しい頂点マッピング機構を介してエッジ中心ガスと頂点中心ガスをうまく,合理化されたグラフ処理を支持する。全6実用的な自然グラフ処理タスクについて,著者らは,平均して,Mermaidは単一マシン上での最新のグラフシステムよりも1.83倍優れた性能を達成することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】