0

私はグラフ/ネットワーク愛好家であり、これは単なる好奇心のためです:)

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

任意の時間のスナップショットで、最終的にどのようなグラフ/ネットワークになるのでしょうか? スケールフリーですか？それは小さな世界ですか？グラフは一定期間にわたって継続的に進化しており、その構造とダイナミクスを理解したい.

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

明確化の編集: スケールフリー ネットワーク: 次数分布が累乗則に漸近的に従うネットワーク スモールワールド: サブネットワーク内のほぼ任意の 2 つのノード間の接続の存在を特徴とするサブネットワークを持ち、ノードのほとんどのペアが で接続されているネットワーク少なくとも 1 つの短いパス。

4

2 に答える 2

2

あなたの質問の2番目の部分に：

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

代わりに、これらの質問を試してください。SO データにアクセスするための API を実装する計画はたくさんあります。変更されているものもありますが、データをスクリーンスクレイピングしたり、JSON 経由でアクセスしたりする可能性があります (afaik)。

やってみて。幸運を！

于 2009-04-07T06:39:33.203 に答える
1

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

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

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

于 2009-04-07T09:42:28.537 に答える