Vladimir Bobrikov Rit2010 Reputation

20
Система расчета репутаций пользователей социальных сетей. A.Долгин, A.Акопянц, В.Бобриков, М.Шихалев

Transcript of Vladimir Bobrikov Rit2010 Reputation

Page 1: Vladimir Bobrikov Rit2010 Reputation

Система расчета репутаций пользователей социальных сетей.

A.Долгин, A.Акопянц, В.Бобриков, М.Шихалев

Page 2: Vladimir Bobrikov Rit2010 Reputation

Содержание• Цель репутационной системы. Как начислять репутацию.

• Систематическая репутационная модель. Аксиоматический базис.

• Схема расчета репутаций. Как объединить разные способы передачи репутации между пользователями.

• Проблема циклической накрутки репутации и ее решение в предлагаемой модели. Сравнение с алгоритмом PageRank.

• Реализация модели - репутационный движок. Архитектура и рабочие характеристики репутационного движка.

• Применение репутационной системы на сайте imhonet.

Page 3: Vladimir Bobrikov Rit2010 Reputation

Функции рейтинга участников сообщества.

• Поощрение наиболее полезных членов сообщества• Навигация для новичков• Стимулирование роста в системе• Внешнее управление сообществом• Самопозиционирование

Page 4: Vladimir Bobrikov Rit2010 Reputation

Источники рейтинга пользователей• Активность пользователей

+ легко учитывать - легко накручивать - трудно оценить полезность конкретных действий

• Репутация – учитывает действия других пользователей в адрес данного, поэтому: + отражает понятие авторитета в сообществе + труднее накручивается - труднее вычисляется

Page 5: Vladimir Bobrikov Rit2010 Reputation

Учет репутационных факторов

• Линейный – вклады разных пользователей в репутацию учитываются одинаково

• Транзитивный – вклад в репутацию другого зависит от собственной репутации

Page 6: Vladimir Bobrikov Rit2010 Reputation

Систематизация требований к репутационной системе. Аксиоматический базис.

1. Репутация в сообществе одна на всех (не субъективная).2. Репутация является абсолютной (не нормирована).3. Репутация тем больше чем больше доноров и транзакций от

них4. Чем больше репутация донора тем больше репутации

передается от него в ходе транзакции5. Количество репутации передаваемой от донора ко всем его

реципиентам ограничено (собственной репутацией донора).

Page 7: Vladimir Bobrikov Rit2010 Reputation

Аксиоматический базис.

6. Исключение циклической накрутки - репутация донора не зависит от его собственных передач.

7. Отрицательная репутация не распостраняется.

8. Стартовый бонус.

Page 8: Vladimir Bobrikov Rit2010 Reputation

Схема расчета репутаций

Page 9: Vladimir Bobrikov Rit2010 Reputation

Расчет мнений.

Page 10: Vladimir Bobrikov Rit2010 Reputation

Расчет репутаций.Репутация – сумма репутационных передач всех доноров

К этому нужно:• Учесть нераспостранение негативной репутации• Ограничить суммарную передачу от одного донора• Исключить циклические накрутки

Page 11: Vladimir Bobrikov Rit2010 Reputation

Проблема циклических накруток. Примеры.

Page 12: Vladimir Bobrikov Rit2010 Reputation

Репутационная модель, исключающая циклические накрутки

• Используем репутацию донора какой она была бы без вклада от пользователя j

• Для этого храним матрицу репутационных вкладов: RT

Page 13: Vladimir Bobrikov Rit2010 Reputation

Циклические накрутки в репутационной системе и PageRank.

Способ решения проблемы алгоритмом PageRank – вычислениесобственного вектора, отвечающего максимальному собственномузначению. Недостатки:• Необходим offline-пересчет• Вектор рангов нормирован• Проблема с отрицательными репутациями и негативными

транзакциями

Page 14: Vladimir Bobrikov Rit2010 Reputation

Архитектура репутационного движка.

Page 15: Vladimir Bobrikov Rit2010 Reputation

Архитектура расчетных модулей. I.

• Каждая транзакция потенциально влияет на изменение репутации множества узлов

• Однако, порядок учета изменений неважен, так как система инвариантна к порядку транзакций

Page 16: Vladimir Bobrikov Rit2010 Reputation

Архитектура расчетных модулей. II.• равномерное распределение пользователей по вычислительным потокам

• использование неблокирующихся векторов, хранящих флаги состояния

Основное преимущество схемы - автоматическое слияние расчетных задач

Page 17: Vladimir Bobrikov Rit2010 Reputation

Применение системы для сайта imhonet.ru

Тип транзакцииКоличество

транзакций Объем всейрепутации

Стартовый бонус (дается всем, кто хоть немного донор) 76575 76575.00

Поблагодарить за отзыв на объект 367864 25262.90

Послать рекомендацию 1701813 12461.33

Поблагодарить за запись в блоге  610673 12027.31

Добавить в друзья 161041 4340.52

Бонус за добавление в каталог 39726 3972.60

Оценить коментарий 701769 2790.39

Бонус за корректировки в каталоге 38784 1910.26

Оценка записи в блоге 275819 1626.33

Заинтересоваться объектом из профиля пользователя 47835 1290.88

Добавить в черный/белый список 67789 558.76

Спасибо за добавленный в каталог объект 7551 223.62

Page 18: Vladimir Bobrikov Rit2010 Reputation
Page 19: Vladimir Bobrikov Rit2010 Reputation
Page 20: Vladimir Bobrikov Rit2010 Reputation

Информация о репутационной системе

http://imhonet.ru/about/reputation/

Группа рассылки

http://groups.google.ru/group/reputationimhonet

Прямые контакты

[email protected]