グラフ構造の分散処理について

Question

グラフ構造のデータをインプットとした分散処理はいろんなシステムが紹介されていると思います。もともと分散処理を提供しているようなneo4jなどのデータベースも存在すると思います。ここで疑問なのですが

グラフ構造に対して分散処理をする利点とはなんなのでしょうか？例えばhadoopやgiraphなどでは分散処理をするフレームワークとして知られます。
分散というとタスクを分散すると思いますが、よくあるのはグラフをいくつかに分割してそれぞれのサーバーに割り当てる仕組みだと思います。このときいくつかのサーバーにグラフをちぎることによってグラフ全体を必要とするような処理にとっては非効率だと思うのです(例えばダイクストラやランクアルゴリズムなど)。
そもそもグラフに対して分散処理がゆうこうな理由がわかりません。どなたかアドバイスをよろしくお願いいたします。