kNN-DBSCANの並列実装において、通信コストの最適化は重要な課題です。まず、ローカルMST（最小全域木）の構築において、各プロセスが独立して作業を行うため、通信を最小限に抑えることができます。具体的には、各プロセスが自分のコアポイントのローカルMSTを構築し、必要な場合にのみカットエッジを他のプロセスと通信することで、通信コストを削減します。また、Boruvkaのアルゴリズムを使用することで、各サブツリーの最小出力エッジを並列に選択し、効率的に新しいサブツリーを形成することができます。さらに、近似MSTを用いることで、正確なMSTを構築する際の計算コストを削減し、クラスタリング結果の品質を維持しつつ、通信コストを最適化することが可能です。このように、kNN-DBSCANは、並列処理の特性を活かしつつ、通信コストを最小限に抑える工夫がなされています。