Distributed parallel generation of large-scale random graphs based on Watts–Strogatz model
Distributed parallel generation of large-scale random graphs based on Watts–Strogatz model
复制标题
基于Watts-Strogatz模型的大规模随机图分布式并行生成
DOI：
10.11309/jssst.37.2_34
复制
发表时间：
2020
影响因子：
--
通讯作者：
江本 健斗
中科院分区：
文献类型：
--
作者：
神野 薫;江本 健斗
近年, SNS や Web グラフなどの大規模なグラフに対して, 解析処理を行うプログラムの開発の需要が高まってきている. そのようなプログラムの性能評価にあたっては, 特定の特徴をもった様々なノード数のグラフが多く必要となる. しかし, 逐次プログラムによる大規模な性能評価用グラフの生成は, 非常に時間がかかってしまい, また, メモリ不足の可能性もあり, 望ましくない. これらの問題点を解決するために, 大規模グラフ生成の分散並列化が望まれる.