Определение социального алгоритма

Слово «сообщество» сейчас в моде, у нас есть социальные сети, социальные программы, социальные закладки, а теперь и социальный алгоритм. Социальные сети — это действия, социальные программы — инструменты, которые позволяют создавать социальные сети, но что такое социальный алгоритм?

Следующие тесты определяют, что такое социальный алгоритм.

Социальная сеть.

Давайте посмотрим на примеры. Известные сайты социальных сетей включают Flickr, YouTube, MySpace, Friendster, Wikipedia, Facebook, del.icio.us и виртуальный мир игр Second Life. Закладки и пометки считаются социальными сетями. Цель сети — делиться с людьми, сотрудничать или просто делиться чем-либо (фотографиями, музыкой, видео, информацией и т. Д.).

Социальное программное обеспечение.

Социальные программы — это инструменты, которые позволяют людям получить доступ к сети. К ним относятся электронная почта, списки рассылки, RSS, IRC, мгновенные сообщения, Napster, такие как P2P, блоги, вики, AJAX, Web 2 и т. Д. Их характерная особенность заключается в том, что сеть должна быть интерактивной и восходящей (пользователи предоставляют контент). Это программное обеспечение когда-то упоминалось как групповые продукты. Некоторые из этих программ довольно старые, но некоторые другие, такие как блоги, новее. Вики существует со времен Уорда Каннингема, отца Вики, но она рассматривалась только для маньяков и получила широкое признание только в течение последних нескольких лет. Некоторые программы документированы с помощью вики, и компании и учебные заведения начали использовать его.

Алгоритмы.

Что такое социальный алгоритм? Алгоритм подобен рецепту или компьютерной программе с пошаговыми инструкциями для завершения процедуры. Алгоритмы определены в псевдокодах, легки для понимания людьми и являются более абстрактными, чем компьютерные программы. Говорят, что программы реализуют определенный алгоритм, который переводит псевдокод на машинном уровне.

Хотя большинство алгоритмов являются числовыми, они не должны быть, как показано в рецептах, алгоритмом логического объединения, сопоставлением строк, распознаванием лиц и т. Д.

Агент на основе.

Социальные алгоритмы отличаются от общих алгоритмов тем, что в них задействованы агенты, а алгоритм является результатом взаимодействия агентов. Алгоритм колонии муравьев — это пример, в котором муравьи являются агентами и используются для решения некоторых проблем, таких как кратчайший путь или задача коммивояжера. Социальные алгоритмы могут использоваться для решения распределенных задач как алгоритм колонии муравьев, но они не обязаны это делать.

Говорят, что алгоритм Google PageRank является решающим фактором для Google, чтобы выиграть битву онлайн. Алгоритм PageRank классифицирует веб-сайты по многим критериям, включая количество входящих ссылок, каждый из которых имеет вес, равный PageRank реферера (алгоритм рекурсивный и почти в реальном времени).

Чтобы иметь представление об алгоритме, вот описание:

Оригинальный алгоритм PageRank был описан Лоуренсом и Пейджем и Сергеем Брином в нескольких публикациях.

Дано

PR (A) = (1-d) + d (PR (T1) / C (T1) + … + PR (Tn) / C (Tn))

где

PR (A) является PageRank страницы A,

PR (Ti) — это PageRank страниц Ti, который ведет к странице A,

C (Ti) — количество исходящих ссылок на странице Ti i.

d — коэффициент демпфирования, который можно установить между 0 и 1.

Поскольку PageRank определяет рейтинг сайтов в поиске, он влияет на многие вещи, и, в конечном итоге, на множество людей, которые получают доход от сайтов. Следовательно, люди, которые являются агентами здесь, пытаются изменить параметры своего сайта, чтобы повысить свой рейтинг. Это широко известно как SEO: поисковая оптимизация.

Это пример, в котором алгоритм предоставляет правила для социальной сети и, таким образом, изменяет поведение или действия агентов. Алгоритм был нарушен, в одном случае кто-то создает сайты на основе (почти) ссылок без содержания, но ему удается получить высокий PageRank. С такими аномалиями, вероятно, будут иметь дело, потому что алгоритм PageRank также развивается.

Интернет-аукционы и обратные аукционы, такие как предлагаемые EBay, также являются алгоритмами, которые обеспечивают правила игры, в которой мы являемся игроками.

Digg.com — это социальный сайт с вкладками, в первоначальном предложении есть 1 digg, и люди могут пнуть его снова, если им понравится, или отменить его, если нет. Количество копий, указывающих на популярность предложения. Эта система будет благоприятствовать группам людей, которые работают вместе, чтобы посылать свои предложения.

Мы видим, что социальные алгоритмы имеют недостатки, которые часто используются некоторыми людьми. Отсюда необходимость совершенствования социальных алгоритмов.

Netflix — известный случай, который предложил миллионы долларов всем, кто может повысить точность своего существующего алгоритма на 10%.

Нечеловеческие игроки и аватары.

Возвращаясь к определению социального алгоритма как алгоритма, основанного на нескольких агентах, где агентами являются люди, мы считаем, что это определение должно быть расширено, чтобы включить случаи, когда людей заменяют животными или программным обеспечением для замены. Я хотел бы рассмотреть моделирование алгоритма Digg или моделирование торговли на рынке с использованием интеллектуальных агентов в качестве социальных алгоритмов. То же самое относится и к алгоритму колонии муравьев, который заменяет животных людьми. Точно так же рои, стада и т. Д.

Клеточные автоматы — это пограничный случай, основанный на агентах, но часто используемый для моделирования физических и химических процессов. Если он используется для имитации человеческой деятельности, это будет социальный алгоритм.

Алгоритм эволюции как абстракция дарвиновского процесса также является социальным алгоритмом.

Генетические алгоритмы и их варианты включены сюда.

Эволюционная теория игр.

Область социальных алгоритмов пересекается с эволюционной теорией игр. Стратегии исследования теории игр используются агентами, например, в торговле, аукционах, маркетинге, голосовании и т. Д. Дилемма заключенного устанавливает игру для 2 заключенных, но ее можно повторять и воспроизводить в популяции, которая затем становится социальным алгоритмом.

Если вы когда-нибудь играли в Second Life, вы знаете, насколько сложными могут быть социальные алгоритмы. В виртуальном мире вся жизнь, включая экономику, отношения и собственность, определяется алгоритмами.

Кнопка «Наверх»
Закрыть