2016-03-21 1 views

答えて

0

活発さは正確に聞こえます。これは、ソースとデスティネーションの頂点がアクティブであるかどうかに応じて4つの状態の定義に関係します。またはが無効です。本質的に、グラフの頂点は非アクティブにすることができます。

Facebookのユーザーは自分のアカウントを無効にすることができますが、必ずしもユーザーグラフから削除する必要はありません。それらの関係は、依然としてグラフアルゴリズムにとって潜在的に有用な情報を提供する。したがって、単に非アクティブとしてマークすることができ、この非アクティブなユーザーに接続しているユーザーは、他のユーザーのアクティブな状態に応じてEdgeActivenessEitherSrcOnlyDstOnly、またはNeitherのエッジを使用します。アクティブおよび非アクティブ:

以下が出版From "Think like a Vertex" to "Think like a Graph"

頂点が2つの状態を運ぶに記載されています。最初は、すべての頂点がアクティブです。頂点は、voteToHalt()を呼び出すことによって自発的に非アクティブ化することも、他のバージョンからの着信メッセージによって受動的にアクティブ化することもできます。すべての頂点が非アクティブな場合、プログラム全体が終了します。

0

Apacheのスパークは、プレゲルで頂点積極がメッセージによって制御され、GraphXのプレゲルAPIを使用している:頂点が は、前回の反復でメッセージを受信しなかった場合、その頂点プログラムは、現在で を実行しません。繰り返し。また、デフォルトでは、sendMsg関数は、隣接する頂点の少なくとも1つがメッセージを受信した エッジでのみ実行されるため、非アクティブな頂点は メッセージを送信できません。