0

私は、ソーシャル ネットワーク分析に関する素晴らしいプロジェクトに取り組んでいます。私の目的は、グラフ内のノードごとに異なる中心性インデックスを取得することです。グラフを分析し、意味のある完全な情報をそこから導き出す必要があります。このプロジェクトでは、Neo4J グラフ データベース (Community Edition 1.8.M06) を使用しています。そして、私は Neo4J を初めて使用し、わずか 2 週間の経験しかありません。

現在、私のグラフは友情グラフであるため、グラフにある唯一の関係は友情であり、相互関係にあります。グラフは無向、無加重、シンプレックスです。すぐに、他の関係とオブジェクトをグラフに追加する予定です。これにより、グラフが複雑になります。

Neo4J には、Centrality を測定するレンジ グラフ アルゴリズムの実装があることを理解しており、このリンクからその情報を入手しました。しかし、中心性の尺度を取得するためにそれらを使用する方法に関する情報や例は見つかりませんでした。また、これらのアルゴリズムが本番環境に対応していないことも理解しています。

Neo4Jで似たようなことを試した人はいますか? Neo4Jだけでできますか?そうでない場合、R プログラミング言語を使用して、Neo4J から Centrality インデックスを取得できますか?

R と igraph パ​​ッケージを使用して、エッジ リストから中心性を取得しようとしました。R を使用して、REST API を使用して Neo4J にアクセスできると思います。

また、最短経路問題に対する一般的なグラフ アルゴリズムの使用例もいくつか見つけました。しかし、中心性インデックスを取得するための直接的な例はありません。例から学ぶことは完璧なアイデアのようです。

ありがとう、
ディープ

4

1 に答える 1

1

中心性アルゴリズムは、最短パスのものほど使用されていませんが、テストできるはずです。それらの主な特徴は、徹底的なトラバーサルが必要なため、グラフが大きくなるにつれて遅くなる可能性があることです。あなたのグラフの大きさは?

于 2012-07-19T06:42:14.463 に答える