スケールフリーネットワークの平均最短経路長の分析

大規模スケールフリーネットワークの平均最短経路長を計算するには、多くのメモリスペースと計算時間が必要です。したがって、並列計算を適用する必要があります。粗粒度の並列化のための負荷均衡問題を解決するために、ノードの単一ソース最短経路長の計算時間とノードの特徴との関係を研究しました。我々は、異なるレベルの隣接ノードの平均出次数を変数とし、最小時間差をターゲットとする動的プログラミングモデルを提示します。係数は時間測定可能なネットワークで決定されます。ネットワークのネイティブ配列とマルチマップ表現を提案し、大規模ネットワークが各コンピューティングコアのメモリに読み込まれるようにネットワークのメモリ消費を削減します。単純化された負荷均衡モデルは、数千万のノードのネットワークに適用されます。我々の実験は、このモデルが大規模スケールフリーネットワークの負荷不均衡問題を非常にうまく解決できることを示しています。また、このモデルの特性は、ますます複雑で大規模なネットワークの要件を満たすことができます。