差分

グラフ理論（Graph theory）は、数学の一分野。ノード（節点・頂点、英語：node）の集合とエッジ（枝・辺、英語：edge）の集合で構成されるグラフの性質について研究する学問である。なお「エッジ」をリンク（英語：link）という場合もある。

http://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96

またソーシャルアプリケーションでユーザーが登録している情報の中には、当然非公開の関係性もあるため、ソーシャルグラフでは公開されているパブリックなデータを対象としている。