Введение
1 Обзор существующих подходов 17
1.1 Открытость и контроль: примеры из истории 17
1.1.1 Пример: потери в ВОВ 18
1.1.2 Пример: Википедия и Британника 20
1.1.3 Пример: история WWW 21
1.1.4 Пример: WWW и поисковые машины 24
1.2 О современной технологии доверия 25
1.2.1 Проблема: сигнал/шум 26
1.2.2 Проблема: дублирование усилий 26
1.2.3 Проблема: фрагментация
1.3 Ранее предложенные решения 27
1.4 Модели доверия/репутации
1.4.1 Действующие модели 28
1.4.2 Теоретические модели
1.5 Рекомендующие системы 31
1.6 Социальные сети 32
1.7 Р2Р 34
1.8 Репутационные механизмы в Р2Р сетях 36
1.9 Топология социальных сетей 37
1.9.1 Безмасштабный (scale-free) граф 38
1.9.2 Мир тесен 39
1.9.3 Уязвимость безмасштабных сетей 39
1.9.4 Маршрутизация в безмасштабных сетях, скелет сети 41
1.9.5 Распространение информации в безмасштабных сетях 42
1.10 Степенные распределения (power-law) 43
2 Топологические вопросы 45
2.1 Степенной разлом 46
2.1.1 Степенной разлом и поиск путей в графе 46
2.1.2 Теорема о достижимости 47
2.1.3 Степенной разлом и IPv4 48
2.1.4 Форсирование экспоненциального роста 49
2.2 Маршрутизация 51
2.2.1 Имена как инструмент разлома 54
2.2.2 Алгоритм 55
2.2.3 Результаты 2.3 Модель издержек коммуникации 58
2.4 Необходимое (глобальное) покрытие 60
2.5 Сравнение: PageRank и "просачивание" 60
3 Репутационная модель 63
3.1 Репутация 63
3.1.1 Простая репутационная аксиоматика 63
3.1.2 Почему не вероятности? 64
3.2 Обобщенная (рефлексивная) аксиоматика мнений 65
3.2.1 Формальное и нечеткое 65
3.2.2 Мера схожести 65
3.3 Рефлексивные множества 66
3.3.1 Мера схожести в рефлексивных множествах 67
3.3.2 Геометрическая интерпретация 68
3.4 Многоуровневая модель 68
3.4.1 Уровни 70
3.4.2 Ожидание 71
3.5 Приложения многоуровневой модели 72
3.5.1 Персональные коммуникации 72
3.5.2 Групповые коммуникации 73
3.6 Выводы 74
4 Групповые коммуникации 75
4.1 Что такое Бульон? 76
4.1.1 Принципы работы 77
4.1.2 Основные примитивы 77
4.2 Кусочки 78
4.2.1 Тела (тексты) и мнения 79
4.2.2 Идентификаторы POV 79
4.2.3 Порядок кусочков 80
4.3 Протокол ос-со 80
4.3.1 Жизненный цикл токенов 81
4.3.2 Востребование 82
4.3.3 Особые возможности движка ос-со 84
4.4 Топологические и сложностные аспекты 84
4.4.1 Вопрос о сложении запросов 85
4.4.2 За и против сложения запросов 86
4.4.3 Издержки сложения запросов 87
4.5 Приложение: Bouillon v2 89
4.5.1 Клиент-серверный вариант 89
4.5.2 Р2Р-вариант 90
4.6 Расчет нагрузки 90
4.6.1 Расчет нагрузки: взбирание 93
4.6.2 Итого: вычислительная нагрузка 95
4.7 Выводы 97
5 Персональные коммуникации . 99
5.1 Черные, белые и серые списки 99
5.2 Общие белые списки 1 5.2.1 Этап I: плоские списки 101
5.2.2 Этап II: транзитивные списки 101
5.2.3 Этап III: диагональная модель 102
5.3 Вычислительная сложность 103
6 Результаты и выводы 105
А Вычислительный эксперимент - маршрутизация 107
В Глоссарий
