Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Vladimir Bobrikov Rit2010 Reputation

922 views

Published on

  • Be the first to comment

  • Be the first to like this

Vladimir Bobrikov Rit2010 Reputation

  1. 1. Система расчета репутаций пользователей социальных сетей. A. Долгин , A. Акопянц, В.Бобриков, М.Шихалев
  2. 2. Содержание <ul><li>Цель репутационной системы. Как начислять репутацию. </li></ul><ul><li>Систематическая репутационная модель. Аксиоматический базис. </li></ul><ul><li>Схема расчета репутаций. Как объединить разные способы передачи репутации между пользователями. </li></ul><ul><li>Проблема циклической накрутки репутации и ее решение в предлагаемой модели. Сравнение с алгоритмом PageRank. </li></ul><ul><li>Реализация модели - репутационный движок. Архитектура и рабочие характеристики репутационного движка. </li></ul><ul><li>Применение репутационной системы на сайте imhonet. </li></ul>
  3. 3. Функции рейтинга участников сообщества. <ul><li>Поощрение наиболее полезных членов сообщества </li></ul><ul><li>Навигация для новичков </li></ul><ul><li>Стимулирование роста в системе </li></ul><ul><li>Внешнее управление сообществом </li></ul><ul><li>Самопозиционирование </li></ul>
  4. 4. Источники рейтинга пользователей <ul><li>Активность пользователей + легко учитывать - легко накручивать - трудно оценить полезность конкретных действий </li></ul><ul><li>Репутация – учитывает действия других пользователей в адрес данного , поэтому : + отражает понятие авторитета в сообществе + труднее накручивается - труднее вычисляется </li></ul>
  5. 5. Учет репутационных факторов <ul><li>Линейный – вклады разных пользователей в репутацию учитываются одинаково </li></ul><ul><li>Транзитивный – вклад в репутацию другого зависит от собственной репутации </li></ul>
  6. 6. Систематизация требований к репутационной системе. Аксиоматический базис. <ul><li>Репутация в сообществе одна на всех (не субъективная). </li></ul><ul><li>Репутация является абсолютной (не нормирована). </li></ul><ul><li>Репутация тем больше чем больше доноров и транзакций от них </li></ul><ul><li>Чем больше репутация донора тем больше репутации передается от него в ходе транзакции </li></ul><ul><li>Количество репутации передаваемой от донора ко всем его реципиентам ограничено (собственной репутацией донора). </li></ul>
  7. 7. Аксиоматический базис. <ul><li>Исключение циклической накрутки - репутация донора не зависит от его собственных передач. </li></ul><ul><li>Отрицательная репутация не распостраняется. </li></ul><ul><li>Стартовый бонус. </li></ul>
  8. 8. Схема расчета репутаций
  9. 9. Расчет мнений.
  10. 10. Расчет репутаций. <ul><li>Репутация – сумма репутационных передач всех доноров </li></ul><ul><li>К этому нужно : </li></ul><ul><li>Учесть нераспостранение негативной репутации </li></ul><ul><li>Ограничить суммарную передачу от одного донора </li></ul><ul><li>Исключить циклические накрутки </li></ul>
  11. 11. Проблема циклических накруток. Примеры.
  12. 12. Репутационная модель, исключающая циклические накрутки <ul><li>Используем репутацию донора какой она была бы без вклада от пользователя j </li></ul><ul><li>Для этого храним матрицу репутационных вкладов : RT </li></ul>
  13. 13. Циклические накрутки в репутационной системе и PageRank . <ul><li>Способ решения проблемы алгоритмом PageRank – вычисление </li></ul><ul><li>собственного вектора , отвечающего максимальному собственному </li></ul><ul><li>значению. Недостатки : </li></ul><ul><li>Необходим offline -пересчет </li></ul><ul><li>Вектор рангов нормирован </li></ul><ul><li>Проблема с отрицательными репутациями и негативными транзакциями </li></ul>
  14. 14. Архитектура репутационного движка.
  15. 15. Архитектура расчетных модулей. I. <ul><li>Каждая транзакция потенциально влияет на изменение репутации множества узлов </li></ul><ul><li>Однако , порядок учета изменений неважен , так как система инвариантна к порядку транзакций </li></ul>
  16. 16. Архитектура расчетных модулей. II. <ul><li>равномерное распределение пользователей по вычислительным потокам </li></ul><ul><li>использование неблокирующихся векторов , хранящих флаги состояния </li></ul>Основное преимущество схемы - автоматическое слияние расчетных задач
  17. 17. Применение системы для сайта imhonet.ru 223.62 7551 Спасибо за добавленный в каталог объект 558.76 67789 Добавить в черный/белый список 1290.88 47835 Заинтересоваться объектом из профиля пользователя 1626.33 275819 Оценка записи в блоге 1910.26 38784 Бонус за корректировки в каталоге 2790.39 701769 Оценить коментарий 3972.60 39726 Бонус за добавление в каталог 4340.52 161041 Добавить в друзья 12027.31 610673 Поблагодарить за запись в блоге  12461.33 1701813 Послать рекомендацию 25262.90 367864 Поблагодарить за отзыв на объект 76575.00 76575 Стартовый бонус (дается всем, кто хоть немного донор) Объем всей репутации Количество транзакций Тип транзакции
  18. 20. <ul><li>Информация о репутационной системе </li></ul><ul><li>http :// imhonet.ru/about/reputation/ </li></ul><ul><li>Группа рассылки </li></ul><ul><li>http://groups.google.ru/group/reputationimhonet </li></ul><ul><li>Прямые контакты </li></ul><ul><li>[email_address] </li></ul>

×