Вычисление важности пользователя или «центральности взаимодействия» по подписчикам пользователя?

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

Ниже приведены две таблицы, которые я использую. У одного есть все пользователи, у другого есть ключи пользователей, на которых они подписаны.

User
{
    id,
    name
}

Follows {
    user_id -> user.id,
    following_id -> user.id
}

Какой тип алгоритмов я ищу?

Если предположить, что у неважных людей мало или совсем нет последователей, как мне найти людей в центре графика? Я предполагаю, что они будут важны, потому что за ними следят важные люди.

Обновление

Как указывают Дэвид и Стив, насколько близко находятся заданные узлы, какие узлы образуют подсообщества и какие пользователи наиболее связаны, - все это примеры полезных данных, которые можно извлечь из этой схемы.

Поскольку этот дизайн «последователя» сейчас используется на многих сайтах, я начал раздачу в надежде получить надежные реализации SQL или языка программирования, которые могут быть полезны широкому кругу людей.

Стоит отметить, что, хотя результаты некоторых алгоритмов впечатляют, другие (например, поиск связанных узлов) будут иметь ценность для пользователей наших сайтов, поскольку мы можем им что-то порекомендовать.

7
задан Xeoncross 16 January 2012 в 16:51
поделиться