Актуальность темы. Ситуация, сложившаяся в наши дни в области производства и обработки информации, часто характеризуется как “информационный взрыв”. Такие наблюдаемые параметры, как количество научных публикаций и изданий, количество страниц во Всемирной Сети, трафик в интернете, растут экспоненциально [12, 14]. В подобных условиях становятся все более важными средства автоматического упорядочения и обработки информации - такие, как поисковые машины, рекомендующие системы и т. п.
Тенденция последних лет заключается в том, что широкое распространение уже собранной информации (публикация) более не представляет проблемы. Всемирная паутина для текста, одноранговые (peer-to- peer, P2P) сети для мультимедийного содержимого приблизили издержки распространения к нулю. На первый план поэтому выходят проблемы сбора рассеянной информации и распространения немассовой (т. е. интересной относительно узкому кругу лиц) информации. При этом становится популярной так называемая концепция “Длинного хвоста”. Под этим названием подразумеваются наблюдаемые в самых различных сферах степенные распределения популярности [3], когда многочисленные источники немассовой информации в совокупности представляют не меньший интерес, чем относительно малочисленные источники - “звезды”. В ответ на указанные запросы возникли сначала форумы и блоги (вебдневники) с комментариями-репликами, а затем вики с совместной правкой содержимого.
Сбор мнений от неопределенно широкого круга лиц требует значительной открытости среды, т. е. возможности легко вносить свои мнения. При этом неизбежно столкновение с принципиальной проблемой, чрезвычайно актуальной для Сети последние десять лет, - засорением информационных сред, действующих по принципу push (проталкивание содержимого к потребителю). Для злонамеренного проталкивания нерелевантных материалов в рекламных или мошеннических целях принят термин “спам”. Спам существует в почте, интернет-пейджерах, блогах, вики, поисковых машинах - везде, где есть элемент push. В средах, действующих по принципу pull (вытягивание информации пользователем), например, в FTP (протокол передачи файлов) или в “чистом” WWW, спама нет. Но в них и сбор рассеянной информации непрост.
Итак, фокус инноваций переместился на сбор, фильтрацию и адресное распространение информации, чаще локального либо узкоспециального значения, и основное препятствие на этом пути - это засорение, ограничивающее открытость информационных сред.
Один из подходов к борьбе с засорением - метрики репутации, отслеживание прошлого поведения участников. Для борьбы со спамом в электронной почте, например, широко применяются репутационные инструменты - так называемые белые и черные списки (т. е. списки добросовестных и недобросовестных почтовых серверов соответственно). В том или ином виде метрики репутации также используются в поисковых машинах, онлайновых аукционах, на “социальных” сайтах и т. д.
С изменением задач изменилась и топология информационных взаимодействий: от централизованного распространения центр тяжести смещается к социальным сетям, сообществам и группам. В плане осуществления контроля как замена централизованным механизмам, имеющим свой потолок масштабирования, активно опробуется общий подход “сети доверия” (Web-of-Trust) или социальных сетей, заключающийся в использовании транзитивных свойств устоявшихся социальных связей [1, 8, 15, 17]. Подход базируется на механизмах, доказавших свою работоспособность в реальном мире именно для решения проблем интересующего нас типа. Тем не менее, его использование в онлайновых сервисах пока имеет имеет частный, ограниченный характер.
Диссертация затрагивает такие темы, как совместное фильтрование, социальные сети, системы доверия и репутации, одноранговые сети. Все эти направления активно исследуются в последние 8-10 лет [2, 4-7, 9-11, 13, 16]. По каждому из них существуют уже вполне удавшиеся продукты и проекты, такие, как рекомендующие системы Amazon и Epinions, онлайновая социальная сеть LinkedIn, алгоритм PageRank, одноранговая сеть BitTorrent, открытая онлайновая энциклопедия Wikipedia...
Разработана репутационная аксиоматика на основе нечетких множеств. На базе аксиоматики построены горизонтальная и диагональная модели информационных пространств со встроенными метриками репутации. Полученные и привлеченные результаты по сложности маршрутизации, распространения и поиска информации в безмасштабных графах убедительно свидетельствуют в пользу вывода о практической применимости горизонтальной и диагональной моделей в сетях с произвольно большим количеством участников.
Разработана концепция топонимов (имен малого сублинейного размера) для задачи о маршрутизации на безмасштабном графе. Вычислительный эксперимент доказал эффективность алгоритма - задача о кратчайших путях решена с сублинейной нагрузкой на узел.
Разработан протокол для социальной одноранговой сети обработки произвольного XML, реализующей горизонтальную модель. Разработан программный комплекс, использующий этот протокол для поддержки однорангового вики в социальной сети - система Бульон. В принципах устройства сети Бульон удалось отойти от классических ограничений онлайновых сред - серверных границ и использования аккаунтов в качестве механизма контроля доступа. Проблема сбора, фильтрации и распространения информации решается через явное вовлечение мнений пользователей и механизм социальных сетей.
Основан новый репутационный инструмент, дополняющий серые и черные списки - система общих белых списков P2PWL. Уже на сегодня P2PWL представляет значительную практическую ценность. В дальнейшем эта система способна развиться до полноценной реализации диагональной модели.
