Система расчета репутаций пользователей социальных сетей. A. Долгин , A. Акопянц, В.Бобриков, М.Шихалев
Содержание <ul><li>Цель репутационной системы. Как начислять репутацию.  </li></ul><ul><li>Систематическая репутационная м...
Функции рейтинга участников сообщества. <ul><li>Поощрение наиболее полезных членов сообщества </li></ul><ul><li>Навигация ...
Источники рейтинга пользователей <ul><li>Активность  пользователей   +   легко учитывать    -   легко накручивать   -   тр...
Учет репутационных факторов <ul><li>Линейный – вклады разных пользователей в репутацию учитываются одинаково </li></ul><ul...
Систематизация требований к репутационной системе. Аксиоматический базис. <ul><li>Репутация в сообществе одна на всех (не ...
Аксиоматический базис. <ul><li>Исключение циклической накрутки - репутация донора не зависит от его собственных передач. <...
Схема расчета репутаций
Расчет мнений.
Расчет репутаций. <ul><li>Репутация – сумма репутационных передач всех доноров </li></ul><ul><li>К этому нужно : </li></ul...
Проблема циклических накруток. Примеры.
Репутационная модель, исключающая циклические накрутки  <ul><li>Используем репутацию донора какой она была бы без вклада о...
Циклические накрутки в репутационной системе и  PageRank . <ul><li>Способ решения проблемы алгоритмом  PageRank –  вычисле...
Архитектура репутационного движка.
Архитектура расчетных модулей.  I. <ul><li>Каждая транзакция потенциально влияет на изменение репутации множества узлов </...
Архитектура расчетных модулей.  II. <ul><li>равномерное распределение пользователей по вычислительным потокам </li></ul><u...
Применение системы для сайта  imhonet.ru 223.62  7551  Спасибо за добавленный в каталог объект  558.76  67789  Добавить в ...
 
 
<ul><li>Информация о репутационной системе </li></ul><ul><li>http :// imhonet.ru/about/reputation/ </li></ul><ul><li>Групп...
Upcoming SlideShare
Loading in …5
×

Vladimir Bobrikov Rit2010 Reputation

886 views
823 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
886
On SlideShare
0
From Embeds
0
Number of Embeds
386
Actions
Shares
0
Downloads
16
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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>

×