Является ли сообщество stackoverflow безмасштабной или небольшой мировой сетью? - PullRequest
Новая
       12

Является ли сообщество stackoverflow безмасштабной или небольшой мировой сетью?

0 голосов
/ 07 апреля 2009

Я - энтузиаст графиков / сетей, и это только для моего любопытства :)

Я пытаюсь смоделировать сообщество StackOverflow как граф / сеть. Предположим, что люди в SO-сообществе являются узлами и что ответы на любой вопрос устанавливают связь между этими узлами. Отношения можно считать направленными (ссылка из ответа -> вопрос) или ненаправленными. График может быть взвешенным, и что веса узлов могут представлять собой число повышений / понижений (нормализовано по шкале от 0 до 1).

Какой вид графа / сети можно получить в любой момент времени? Это без масштаба? Это маленький мир? График непрерывно развивается в течение определенного периода времени, и я хотел бы понять его структуру и динамику.

Есть ли способ, с помощью которого я могу получить данные об этих отношениях - может быть, SO API или кто-то из SO может помочь мне с (образцом) данных?

Разъяснение правки: Безмасштабная сеть: сеть, распределение степеней которой асимптотически следует степенному закону. Малый мир: сеть, в которой есть подсети, характеризующиеся наличием соединений между почти любыми двумя узлами внутри них, и большинство пар узлов связаны по крайней мере одним дорожка.

Ответы [ 2 ]

2 голосов
/ 07 апреля 2009

Ко второй части вашего вопроса:

Есть ли способ, где я могу получить это отношение данных от - может быть SO API или кто-то из SO может помочь меня с (образец) данных?

Попробуйте вместо этого эти вопросы. Существует много планов по внедрению API для доступа к данным SO. Некоторые вещи меняются, но есть возможность отсканировать данные или получить к ним доступ через JSON (afaik).

Попробуйте. Удачи!

1 голос
/ 07 апреля 2009

Какой вид графа / сети можно получить в любой момент времени? Это без масштаба? Это маленький мир? График непрерывно развивается в течение определенного периода времени, и я хотел бы понять его структуру и динамику.

Требуется всего несколько связей между удаленными кластерами, чтобы превратить случайную сеть в маленькую, поэтому вполне вероятно, что это будет маленький мир.

Относительно того, является ли он свободным от масштаба, для этого потребуется несколько плакатов с множеством ответов и многие с одним или двумя. Кажется, я вспоминаю, как Джефф говорил, что в одном из подкастов было много с одним вопросом; вам лучше задать вопрос там, а не здесь, поскольку у него будут данные.

...