2009-04-07 21 views
0

私はちょうど私の好奇心のためのグラフ/ネットワーク愛好家と、この午前:)stackoverflowコミュニティは規模の小さい、あるいは世界規模の小さなネットワークですか?

私はグラフ/ネットワークとしてStackOverflowのコミュニティをモデル化しようとしています。 SOコミュニティの人々がノードであり、質問のいずれかに与えられた答えがこれらのノード間の関係を確立すると仮定してください。その関係は、指示されているとみなすことができます(answer - > questionからのリンク)。グラフは重み付けすることができ、ノードの重みは投票アップ/ダウンの数を表すことができる(0から1のスケールで正規化される)。

どのような種類のグラフ/ネットワークが時間のスナップショットで終わるのですか?スケールフリーですか?それは小さな世界ですか?グラフは一定期間にわたって絶え間なく進化しており、その構造とダイナミクスを理解したいと思います。

この関係データを取得する方法はありますか?SO APIまたはSOからのデータがサンプルデータで手助けできますか?

明確化編集: スケールフリーネットワーク:サブネットワークを持つネットワークは、ほぼ任意の二つそれら内のノードとのほとんどのペア間の接続が存在することを特徴:度分布漸近的べき乗則スモールワールドを次のネットワークノードは、少なくとも1つの短い経路によって接続される。あなたの質問の後半部分に

+0

私はこの質問の著者ではありません。私はタイプミスを修正しました、そして今質問が私のものであるかのように私のマグカップがそこにあります。そうではない。 – MarkusQ

+0

編集履歴が消えたのはいつですか? – Jimmy

+0

「スケールフリー」と「小さな世界」で何を言いたいですか?私はあなたが間違っていると確信しています。 :) – guerda

答えて

2

: - SO(サンプルで私を を助けることができるから SO APIまたはいくつかのものであってもよい

は私がから この関係データを取り出すことができる方法はあります)データ?

代わりにこれらの質問をお試しください。 SOデータにアクセスするためのAPIを実装する計画はたくさんあります。変更されているものもありますが、データをスクラップしたり、JSON(afaik)を介してアクセスする可能性があります。

それを試してみてください。がんばろう!

1

時間のスナップショットでは、どのようなグラフ/ネットワークが完成しますか?スケールフリーですか?それは小さな世界ですか?グラフは一定期間にわたって絶え間なく進化しており、その構造とダイナミクスを理解したいと思います。

ランダムなネットワークを小さな世界に変えるためには、リモートクラスタ間のリンクがほんの少ししかないため、小さな世界になる可能性が非常に高いです。

スケールフリーであるかどうかは、回答が多いポスターがほとんどの場合が多く、1つまたは2つのポスターが多いことが必要です。私はジェフがポッドキャストの1つに1つの質問だけがあると言っていることを思い出しているようです。彼はデータを持っているので、ここではなく質問をする方が良いかもしれません。

関連する問題