問題タブ [social-graph]

これは私にとってまったく未知の領域です。ソーシャルグラフを作成する方法とそれを表現する最良の方法について、誰かが私を正しい方向に向けることができますか? 私は C#/asp net で Web サイトを構築しており、「友達」機能を作成する必要があります...この種のものは通常、DB に完全に保存されますか? もしそうなら、どのように？

Neo4j と AllegroGraph の 2 つのグラフ データベースの違いは何ですか? Java Web プログラミングにはどちらが適していますか?

私は、信頼の指標 (関連するアルゴリズムを含む) と、ユーザーの投票、ランキング、および評価システムが悪用を抑えるためにどのように配線できるかについて、さらに学習しようとしています。信頼の指標について説明している抽象的な記事や論文を読んだことがありますが、実際の実装は見たことがありません。私の目標は、ユーザーが他のユーザーや他のユーザーのコンテンツに投票できるシステムを作成し、それらの投票と関連するメタデータを使用して、それらの投票をユーザーのレベルまたは人気に適用できるかどうかを判断することです.

ソーシャル グラフ内である種の信頼システムを使用または見たことがありますか? それはどのように機能し、その長所と短所は何ですか?

ブログ間の「ソーシャルネットワーク」を反映するために、ブログ間のリンクマップを作成して視覚化する方法についてアドバイスをお願いします。

これが私がそれをすることを考えている方法です：

1. 1つ（または複数）のブログホームページから始めて、そのページ上のすべてのリンクを収集します
2. 内部リンクであるすべてのリンクを削除します（つまり、www.website.comから開始した場合。次に、図形「www.website.com/***」からすべてのリンクを削除します）。ただし、すべての外部リンクを保存してください。
3. これらの各リンクに移動し（まだアクセスしていない場合）、手順1を繰り返します。
4. Xが最初のページからジャンプするまで（たとえば）続けます。
5. 収集したデータをプロットします。

Rでこれを行うには、RCurl / XML（ここで回答してくれたShaneに感謝します）を.のようなものと組み合わせて使用​​すると思いigraphます。

しかし、私はどちらも経験がないので、重要なステップを逃した場合に私を訂正したり、このタスクを許可するための有用なコードスニペットを添付したりする人がいますか？

ps：この質問の私の動機は、1週間でuseR 2010について「ブログとR」について講演することです。これは、聴衆に何か楽しいことを与えると同時に、彼らにやる気を起こさせる良い方法かもしれないと思いました。このようなもの自体。

どうもありがとう！

タル

flowtown や rapportive などのサイトの人気が高まっています。基本的に、彼らは電子メールを受け取ると、それに添付されているすべてのソーシャル メディア サイトを返します。個々のサイトから API を介して情報を取得しているだけなのでしょうか (サイトごとに設定するのに時間がかかるようです)、それとも他に何かありますか?

ありがとう

基盤は整いましたが、アプリケーションのユーザーのプロフィール写真をいじりたいと思っています。私は困惑しています....そしてかなりの時間...

まず、私の oauth_token / access_token は、公式の (Alpha ;-)
Facebook C# SDKを使用して取得され、 Graph APIのみを使用します。

FBapi .Get("/" + friend.Dictionary["id"].String + "/picture");

JSONObject を返さないために例外が発生し、

完全なhttp://graph.facebook.com/me/pictureを使用すると、画像の URL に転送/変換されます。

より直接的なアプローチを試みてもうまくいきませんでした:

WebClient wcImg = new WebClient();

wcImg.DownloadFile("/" + friend.Dictionary["id"].String + "/picture", "name_blame.jpg");

私の質問にはいくつかの詳細が欠けています。申し訳ありませんが、非常に疲れており、騒ぎが始まったら後で編集します.

アイデア？

---

補遺 : 少年よ、コード盲に苦しむ私は確かにいました! しかし、あなたの感性は私が必要としていたものを与えてくれました (Zynga、私のキャンバスで震え ;-)。

好奇心のために...プロフィール写真に使用できるJSONテンプレートがないようです（用語が不足していることをお許しください）？それでは、そのプロフィール写真の肉付けされた Graph API 写真 (利用可能な場合) を取得するにはどうすればよいでしょうか?

I'm trying to do some tricks with a graph (node/edges) dataset. In this case a set of data where person x follows person y (direct relation). I want to load this data (from a mysql table) into redis (have it running). I've chosen to use Rediska because I use PHP and it seems stable.

Rediska has very limited documentation and examples, so I was hoping you guys can help me. I have little to no experience with noSQL, especially the naming conventions (userid:1:follows = 2?).

My questions:

• how do I load a set of person x follows person y data into a redis data set
• how do I find the "intersect" (SINTER) and end up with a php array (so I get person X and person Y both follow (a result set) of people))
• and last not but leasy, how would I 'traverse' this graph data to find a relation: person x -> person y -> person z (person x and person z both follow person y, hence person z is in the result set)

バックエンドにneo4jDBがあり、フロントエンドで見た目に美しくインタラクティブな方法でグラフのサブセットをユーザーに表示したいと思います。gephiのやり方に近い、非常に説得力のある外観にしたいと思います。そのため、その仕事に適したテクノロジーを選択する必要があります。FlashとSilverlightが思い浮かびますが、HTLM5がその役目を果たしている可能性があります。Unityも別のオプションかもしれませんが、それは莫大な開発コストを伴うかもしれません。

理想的には、すぐに使用できるソリューションを使用するか、機能することが証明されているソリューションをカスタマイズしたいと思います。最も理想的でないオプションは、自分で実装することです。

私の問題にぴったりの既存のソリューションをお勧めできますか？

私には達成すべき非常に大きなプロジェクトがあり、いくつかの行き詰まりに直面しています。ここの素晴らしいコミュニティに何か提案があるかどうかを見たかったのです。

私は大規模なデータセットを持っており、ソーシャルグラフを作成しようとしています。データには、Short値への座標の950万を超えるマッピングが含まれています。ConcurrentHashMapのキー値には、文字列を使用しています。これは、間に「、」を連結した座標です。

基本的に、ユーザー間で共通するグループの数を見つけています。GroupIDをAvatarIDのVectorにマップする非常に簡単に作成できる初期ハッシュマップがあります。この部分は正常に動作します。次に、独自のGroupIDのセットと処理（各groupIDのユーザー間のカウントに+1を追加）を担当する12のスレッドがあり、すべてのアクセスはConcurrentHashMapから行われます。

約8000のグループが処理された後、アクセスに関する問題が発生します。一度に1つのスレッドだけがアクティブになっているように見えますが、これが巨大なサイズによるものなのか、それとも別の要因によるものなのかはわかりません。合計で（そしてタイムリーに）処理する必要がある300,000のグループがあるため、これは問題です。

これをどのように実装するか、および使用できるショートカットについてアドバイスはありますか？値が存在する場合（作成しない場合）に座標を読み取り、値に1を追加して書き戻す必要があるため、読み取りと書き込みも同様に重要であると考えています。

必要に応じてコードを提供したいと思っていますが、どの部分がディスカッションに関連するかはまだわかりません。

お時間をいただきありがとうございます、-mojavestorm

詳細な説明：

2つの実装とその制限：

1）キーとしてGroupIDとuserIDのVectorを含むHashMap（Integer、Vector（Integer））preMapがあります。スレッドはGroupIDを相互に分割し、返された各Vector（Integer）を使用して、各スレッドは座標に従って短い値を格納します（UserIDxとUserIDyは（短い）nグループに属します）。各スレッドは独自のthreadMapを所有しています。座標は長い値にマップされます。各スレッドが完了すると、各threadMapの対応するキーの値がcombinedMapの同じキーに追加されます。これにより、システム全体でUserIDxとUserIDyが一緒に属するグループの数が示されます。

この実装の問題は、スレッド間に高いオーバーラップがあるため、過度の短い値が作成されることです。たとえば、ユーザー1とユーザー2は一緒にさまざまなグループに属しています。スレッドAとスレッドBは、ユーザー1とユーザー2が属するグループを含む、独自の範囲のグループを担当します。したがって、スレッドAとスレッドBはどちらも、スレッドマップのコピーに座標（1、2）と短い値。過度のオーバーラップが発生した場合、メモリ要件が未解決になる可能性があります。私の場合、Javaに割り当てた46GBのRAMはすべて使い果たされ、すぐに使い果たされてしまいます。

2）この実装で同じpreMapを使用して、各スレッドには、担当するユーザー座標の範囲が与えられます。各スレッドは実行され、各スレッドを取得してpreMapを反復処理し、各groupIDをチェックして、UserIDxとUserIDyがpreMapから返されたベクトルに属しているかどうかを確認します。この実装により、threadMap間で発生するオーバーラップが排除されます。

これの問題は時間です。現在、このプログラムは1400年という驚異的な速度で実行されています。メモリは約4GBから15GBの揺れを使用しましたが、「低い」ままのようです。制限内に収まるかどうかは完全にはわかりませんが、そうなると思います。私には明らかな改善はありません。

うまくいけば、これらの説明が明確であり、私の問題への洞察を与えるのに役立つでしょう。ありがとう。