Upload
guest092df8
View
748
Download
1
Embed Size (px)
Citation preview
Система расчета репутаций пользователей социальных сетей.
A.Долгин, A.Акопянц, В.Бобриков, М.Шихалев
Содержание• Цель репутационной системы. Как начислять репутацию.
• Систематическая репутационная модель. Аксиоматический базис.
• Схема расчета репутаций. Как объединить разные способы передачи репутации между пользователями.
• Проблема циклической накрутки репутации и ее решение в предлагаемой модели. Сравнение с алгоритмом PageRank.
• Реализация модели - репутационный движок. Архитектура и рабочие характеристики репутационного движка.
• Применение репутационной системы на сайте imhonet.
Функции рейтинга участников сообщества.
• Поощрение наиболее полезных членов сообщества• Навигация для новичков• Стимулирование роста в системе• Внешнее управление сообществом• Самопозиционирование
Источники рейтинга пользователей• Активность пользователей
+ легко учитывать - легко накручивать - трудно оценить полезность конкретных действий
• Репутация – учитывает действия других пользователей в адрес данного, поэтому: + отражает понятие авторитета в сообществе + труднее накручивается - труднее вычисляется
Учет репутационных факторов
• Линейный – вклады разных пользователей в репутацию учитываются одинаково
• Транзитивный – вклад в репутацию другого зависит от собственной репутации
Систематизация требований к репутационной системе. Аксиоматический базис.
1. Репутация в сообществе одна на всех (не субъективная).2. Репутация является абсолютной (не нормирована).3. Репутация тем больше чем больше доноров и транзакций от
них4. Чем больше репутация донора тем больше репутации
передается от него в ходе транзакции5. Количество репутации передаваемой от донора ко всем его
реципиентам ограничено (собственной репутацией донора).
Аксиоматический базис.
6. Исключение циклической накрутки - репутация донора не зависит от его собственных передач.
7. Отрицательная репутация не распостраняется.
8. Стартовый бонус.
Схема расчета репутаций
Расчет мнений.
Расчет репутаций.Репутация – сумма репутационных передач всех доноров
К этому нужно:• Учесть нераспостранение негативной репутации• Ограничить суммарную передачу от одного донора• Исключить циклические накрутки
Проблема циклических накруток. Примеры.
Репутационная модель, исключающая циклические накрутки
• Используем репутацию донора какой она была бы без вклада от пользователя j
• Для этого храним матрицу репутационных вкладов: RT
Циклические накрутки в репутационной системе и PageRank.
Способ решения проблемы алгоритмом PageRank – вычислениесобственного вектора, отвечающего максимальному собственномузначению. Недостатки:• Необходим offline-пересчет• Вектор рангов нормирован• Проблема с отрицательными репутациями и негативными
транзакциями
Архитектура репутационного движка.
Архитектура расчетных модулей. I.
• Каждая транзакция потенциально влияет на изменение репутации множества узлов
• Однако, порядок учета изменений неважен, так как система инвариантна к порядку транзакций
Архитектура расчетных модулей. II.• равномерное распределение пользователей по вычислительным потокам
• использование неблокирующихся векторов, хранящих флаги состояния
Основное преимущество схемы - автоматическое слияние расчетных задач
Применение системы для сайта 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
Информация о репутационной системе
http://imhonet.ru/about/reputation/
Группа рассылки
http://groups.google.ru/group/reputationimhonet
Прямые контакты