Software & Systems

Соотношение развлекательного и полезного контентов в Интернете сегодня с огромным перевесом склоняется к преобладанию первого. И этот показатель продолжает расти. Данное явление обусловлено прежде всего экономическими причинами. Монетизировать полезный контент в Интернете значительно сложнее, чем развлекательный. Один зарегистрированный пользователь на развлекательных ресурсах дает в среднем в 12 раз больше прибыли, чем пользователь на образовательных, научных, специализированных и прочих ресурсах [1]. Современный Интернет пока еще не смог выработать эффективные механизмы монетизации полезного контента.

Причиной недостатка профессионального контента в Интернете можно считать также отсутствие поиска информации и людей по семантическому признаку, а потому сегодня необходимо решить следующие задачи.

1. Поиск информации по смысловому зна- чению текста. То есть поисковые машины в Интернете в качестве основного критерия поиска и ранжирования сайтов используют вхождение определенных слов, ссылочное ранжирование, уникальность контента и пр. Нет механизма, который позволил бы определить соответствие страницы по смыслу текста, даже если бы искомое слово в нем отсутствовало [2].

2. Поиск людей по их профессиональным компетенциям. Поисковый сервис может определить принадлежность человека к каким-либо компетенциям, только если он их сам явно обозначил. Нет возможности определить компетенции человека по его активности в Интернете.

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

Общий анализ данных проблем показывает, что технические возможности для их решения в сети Интернет есть, но сложность решения обусловливается совокупностью всех этих факторов с учетом самого важного из них – конкурентное преимущество подобных технологий.

Постановка задачи

Для разработки профессионального Интернета необходимо найти инфраструктурное решение для сети, удовлетворяющее следующим функциональным требованиям:

–      возможность тематического распределения интернет-страниц;

–      определение тематического импакт-фактора страниц и ресурсов;

–      возможность тематического распределения пользователей;

–      определение тематического импакт-фактора пользователя;

–      возможность фиксации времени нахождения пользователей на страницах;

–      возможность поиска пользователей по контексту или контекста по пользователю.

Определим условия функционирования системы.

1.     Импакт-факторы являются результатом деятельности пользователей в системе и не могут изменяться администратором.

2.     Импакт-фактор не может быть изменен путем генерации бесполезных аккаунтов и контента.

3.     Алгоритмы изменения импакт-факторов должны удовлетворять таким условиям, чтобы приблизить ранжирование страниц и пользователей по импакт-факторам к ранжированию на основе реальной экспертной оценки.

Инфраструктуру веб-ресурсов, удовлетворяющих данным условиям и функциональным требованиям, будем называть профессиональным Интернетом (Special Web).

Структурная схема профессионального Интернета

Структуру профессионального Интернета определяет дерево специализаций, или областей знания. Соответственно каждый пользователь и страница профессионального Интернета содержат отношение к списку областей знаний. Это от- ношение представлено в виде списка кортежей идентификатора специализации и значения его импакт-фактора (рис. 1). Чем выше значение импакт-фак­тора по данной специализации, тем выше компетенция пользователя в системе или важность информации страницы в данной области знаний. Пользователи в системе могут проявлять активность, создавая новые тексты (комментирование тоже считается созданием нового текста, который имеет все аналогичные параметры в системе, но располагается в привязке к другому тексту), а также посещая определенные веб-страницы (учитывается время нахождения пользователя на странице). В результате данной активности (с учетом их импакт-фактора в определенной области знаний), выраженной в виде булева значения комментариев (положительный и отрицательный комментарий к информации), а также времени нахождения на ресурсах, изменяются импакт-факторы самих пользователей и импакт-факторы страниц профессионального Интернета.

Динамика системы

Динамика системы отражается в изменении тематических импакт-факторов пользователей и страниц в результате пользовательской активности (создание текстов, время присутствия на страницах).

Принимая изначально невозможность программной семантической оценки содержания текста, необходимо переложить эту функцию на пользователя. Оценку текстов может выполнять либо автор, либо администратор, наделенный этой ролью. Второй вариант противоречит первому условию функционирования системы, поэтому семантическую оценку текста необходимо переложить на автора. Для минимальной загруженности пользователя такой оценкой можно ввести булево значение текста vbool (положительная/отрицатель­ная оценка). Это означает, что при создании комментария к информации (создание нового текста, привязанного к определенной веб-странице) человек может высказать положительную или отрицательную оценку родительского текста (значение vbool). Это значение является булевым. А чтобы определить меру, с которой в результате будет изменен импакт-фактор базового текста, необходимо определить функцию, параметром которой также будет импакт-фактор пользователя в данной области знаний.

Таким образом, все тексты в инфраструктуре профессионального Интернета имеют родителя, к которому привязано булево отношение переменной vbool. Помимо данного значения, каждый из текстов имеет собственное множество импакт-факторов – IF, множество времени присутствия пользователей – TP и автора a, который тоже обладает множеством импакт-факторов, прибавляющих вес тексту (рис. 2).

На данном рисунке показано отношение родительских и вложенных текстов, каждый из которых имеет такие параметры, как собственное множество импакт-факторов (значения важности текста в определенной области знаний из множества S), автора, множество времени присутствия пользователей системы на данной странице и положительное или отрицательное отношение данного текста к родительскому (указывает автор). На множество значений импакт-факторов в системе влияет также множество значений импакт-факторов автора текста (IFauthor).

У каждого пользователя и страницы есть множество специализаций Sn, являющихся подмножеством общего дерева S: SnÍS.

На данном множестве определяется множество значений импакт-факторов страницы или пользователя: IFn={viif|"siÎSn$viifÎIFn}.

Значение импакт-факторов страницы является динамической величиной, которая определяется импакт-фактором автора текста и изменяется с изменением импакт-факторов текстов-потомков исходного.

В результате можно определить IFi=f(IFauthor i, {tpm|tpmÎTPi}, {(IFik, vikbool)}).

То есть, чтобы определить значение импакт-факторов конкретной страницы, нужно найти функцию, параметрами которой являются множество значений импакт-факторов автора текста (IFauthor i), множество значений времени присутствия пользователей на странице (TPi) (важно знать, как долго пользователи задерживаются на странице и изучают материал), а также множество кортежей значений импакт-факторов текстов-потомков (IFik) и их булево отношение к родительскому тексту (vikbool).

Значение IFik раскрывается аналогично по формуле IFik=f(IFauthor ik, {tpm|tpmÎTPik}, {(IFiks, viksbool)}), затем экспертное значение IFiks=f(IFauthor iks, {tpm|tpmÎTPiks}, {(IFiksg, viksgbool)}) и так далее.

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

Определив экспертные значения IF¢i, IF¢ik, IF¢iks и т.д. на различных множествах, можно определить исходную функцию f(.).

Нахождение усредненного значения функции

Из приведенного выше представления функции импакт-факторов можно предположить, что импакт-фактор изменяется с появлением положительных или отрицательных текстов-потомков и импакт-факторов их авторов с учетом неких коэффициентов. Частная формула нахождения импакт-фактора выглядит следующим образом:

Очевидно, можно предположить, что вложенные тексты имеют равнозначное влияние на родительский текст, как и в случае со временем присутствия. Поэтому k11=k12=k13=k14= … =k111=k121= =k131=k141=…, t11=t12=t13=t14=… и т.д.

Таким образом, для нахождения функции изменения исходного значения импакт-факторов необходимо найти обобщенные значения коэффициентов: kx, kxx, kxxx, kxxxx, …; tx, txx, txxx, txxxx, …

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

Имея выборку исходных данных, задачу можно эффективно решить эвристическими алгоритмами поиска, например генетическими алгоритмами [3].

Формирование первичных импакт-факторов в системе

Предложенная схема изменения импакт-факто­ров в системе не будет работать, если импакт-фак­торы всех участников равны нулю. То есть самоорганизация системы невозможна, если в нее изначально не ввести ненулевые импакт-факторы для некоторых элементов. Вводить такие значения необходимо для каждой новой ветки компетенций (specialization).

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

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

На основании изложенного можно сделать следующие выводы. Описанная функциональная инфраструктура профессионального Интернета позволит увеличить удобство и эффективность использования Всемирной сети с точки зрения саморазвития и профессиональной коммуникации. На основании теоретических результатов можно разработать программную систему, позволяющую реализовать описанные возможности и сформировать конкурентоспособный продукт.

Литература

1.     Web Analytics Association. URL: http://www.digital­analyticsassociation.org (дата обращения: 01.03.2013).

2.     Polleres A., d'Amato C., Reasoning Web. Semantic Technologies for the Web of Data, 2011, 354 p.

3.     Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. М., 2008. 2-е изд. 452 с.

References

1.     Web Analytics Association, available at: http://www.digi­talanalyticsassociation.org (accessed 01 March 2013).

2.     Polleres A., d'Amato C., Arenas M., Handschuh S., Kroner P., Ossowski S., Patel-Schneider P.F., Reasoning Web. Semantic Technologies for the Web of Data, Springer, 2011.

3.     Rutkovskaya D., Pilinsky M., Rutkovsky L., Neyronnye seti, geneticheskie algoritmy i nechetkie sistemy [Neural network, genetic algorithms and fuzzy systems], 2nd ed., Мoscow, 2008.