CC BY
127
Раздел VII. Информационные технологии и интеллектуальные системы
УДК 004.942
А.А. Целых
ГРАФОГИПЕРГРАФОВАЯ МОДЕЛЬ СЕМАНТИЧЕСКОЙ СОЦИАЛЬНОЙ
СЕТИ
Рассматривается концепция семантической социальной сети для задач корпоративной экспертизы. Предлагается многослойная архитектура семантической социальной се, , .
, , иерархические группы для разных режимов функционирования модели. Рассматривается задача поиска экспертов. Эксперты, в сферу компетенций которых попадают понятия из одного кластера, будут связаны в порождаемом социальном графе нечеткими отноше-
.
отношения между экспертами на основе схожести их интересов.
Семантическая социальная сеть; нечеткий гиперграф; онтология.
A.A. Tselykh GRAPH-HYPERGRAPH MODEL OF A SEMANTIC SOCIAL NETWORK
We consider a concept of a semantic social network for the tasks of corporate expertise. We suggest a multilayered architecture of a semantic social network composed of social, ontology and conceptual layers. We consider graph-hypergraph model where vertices and edges can be included in different hierarchy groups for different modes of model functioning. We consider a problem of expert finding. Experts which competencies are described with the concepts from the same cluster will be linked in a social graph with a fuzzy relation. Such an emergent social network will reflect implicit relations between experts based on the similarity of their interests.
Semantic social network; fuzzy hypergraph; ontology.
Введение. В своей повседневной работе руководство и менеджеры компании, принимая ключевые решения, например по инвестиционным проектам, наталкиваются на невозможность поиска и мобилизации всех необходимых специалистов , . многом проблема выявления экспертов в различных областях деятельности для организации корпоративной экспертизы связана с несовершенством существую-
- , -просы межфункционального взаимодействия и формирования устойчивых гори, .
Практически все современные порталы [1] имеют встроенные средства групповой работы с функциями информирования и накопления знаний. Однако они требуют значительных усилий по наполнению контентом, основываются на сложной системе рубрикации и слабо управляются сообществами экспертов. В этой связи
особую актуальность приобретает разработка новых решений, которые позволят естественным образом интегрировать и агрегировать знания по компетенциям и направлениям деятельности организации, выявить общепризнанных экспертов в различных областях и выйти на новый уровень корпоративной экспертизы.
- -логий и развитых средств категоризации на основе тегов, специализированных социальных сетей, веб-сервисов и других социальных инструментов Enterprise 2.0. В перспективе основным рабочим местом сотрудника должна стать корпоративная ,
управления знаниями и реализует интерфейсы ко всем корпоративным информа-.
Организация информационных процессов в контексте социальных взаимоотношений, участие в процессе принятия решений коллективов людей, учет качественных характеристик наряду с количественными, сложный характер связей меж, , -мую систему как нечеткую.
В этой связи большое значение приобретает задача разработки математических основ и приложений интеллектуальных систем для управления корпоративными знаниями и поддержки принятия решений в условиях неопределенности на основе распределенного интеллекта социальной экспертной сети.
Рассматриваемый подход на основе семантической социальной сети [2] позволяет интегрировать в модель специализированные онтологии и фолксономии, наглядно и компактно представить структуру социальных отношений, используя математический аппарат теории нечетких графов и гиперграфов [3] и методы анализа социальных сетей.
Модель семантической социальной сети. Предлагаемая модель семантической социальной сети имеет многослойную архитектуру (рис.1), которая включает в себя три типа слоев:
1. Социальный слой - социальный граф S = (Vs, Es), где VS - множество персоналий, Es - нечеткое множество отношений между ними. Социальный граф может быть представлен как однородной сетью с отношениями
, , -
сколько типов отношений.
2. - O = (VO, EO ) , -
вом отношений импорта, отображения, референции, версии и др.
3. Концептуальный слой - «легкая» онтология предметной области
= (V , E ) , V - ( ) -
ти, Ec - множество нечетких отношений между ними. В тривиальном случае онтология вырождается в таксономическую иерархию понятий. Онтология также может быть представлена ассоциативной сетью понятий, связанных между собой ассоциациями - отношениями семантической , .
Для формализованного описания семантической социальной сети введем по-
- H = (V , E, GV ) ,
где V = VS и VO и VC - множество вершин гиперграфа, E = ES и EO и EC - нечет-
кое множество
нечетких графов на множестве
вершин V , Gvf = (Vf, Ef), f є F = {l,2,..., n\ V f с V .
Рис. 1. Архитектура семантической социальной сети
Необходимо пояснить противоречивость введенного термина, поскольку понятие гиперграфа уже представляет собой обобщение графовой парадигмы. Важным для нас является тот факт, что в пределах одного гиперребра гиперграфа могут существовать связи разных функциональных типов, которые мы и будем представлять в виде графов. Иными словами, графо-гиперфафовая модель представляет собой
, , иерархические группы для разных режимов функционирования модели.
Задача поиска экспертов. Пусть сферы компетенций (интересы) экспертов представлены профилями, описанными в виде нечетких множеств [4] понятий Р =< /Ир (с), с >, а взаимосвязь интересов - в виде нечеткой ассоциативной сети
С = {<цс(с1,су)/<с1,су >}. Рассмотрим задачу извлечения социального графа
.
Чтобы получить наборы интересов, разделяемых рядом экспертов, произведем кластеризацию пространства понятий на основе весов понятий в профилях. Воспользуемся методом кластеризации на основе порога разделимости, предложенным в [5].
Рассмотрим нечеткое отношение ^0 с У3 хУ0.
Матрица пересечений классов будет выглядеть следующим образом:
T =
р(съ si) S2)
ß(fi2, Si) nß(C2, S2)
ß(Cn, S1) nß{cn, s2)
Р(СЬ sm_i) n^(Ci, sm) sm_1) nM(C2, sm )
ß(^n, sm_1) n ß(^n, sm )
при этом порог разделимости h будет ограничен условием
h < maxmin[ß(c, s-),ß(c, s ■)], а сами классы Ck,k = 1,2,...,l можно будет описать
- /
С
уровневым множеством
Ck =с | ß(c) > min max min ß(c, st ),ß(c, s. )]^ дая всех с G С,
у с
k-
Выбирая различные значения Н, можно получить различные разбиения на .
Степень принадлежности эксперта к кластеру Ск будем вычислять по формуле
, -
,
При этом связи между экспертами будут распределены по разным социальным слоям (по числу кластеров).
В результате мы получим эмерджентную семантическую социальную сеть, отражающую имплицитные отношения между экспертами на основе схожести их .
Необходимо отметить, что «сильная» связь между двумя экспертами не всегда свидетельствует о высокой компетенции обоих в дисциплинах одного кластера. Можно лишь говорить о том, что интересы этих экспертов аналогичны в разрезе одного социального слоя. Они могут одновременно быть как компетентными, так и некомпетентными в этих дисциплинах.
.
, , класса информационных систем на основе распределенного интеллекта социальной сети и технологий Enterprise 2.0.
Одним из векторов развития исследования представляется разработка методов и технологий анализа семантической социальной сети для задач корпоративной экспертизы (мониторинг информационных потоков, фокусирование уведомлений, определение ролей участников проектной команды, выявления экспертов и т.д.), включая:
1) разработку и исследование нечетких мер заметности в социальной сети на основе понятий степеней близости, посредничества и ранга актора;
2) -тий нечеткой компоненты, нечеткой клики и квазиклики, нечеткого клана
, , ;
3) анализ часто встречающихся нечетких подграфов и мотивов;
4) анализ нечетких аффилиативных сетей;
5) позиционный анализ [6] в нечеткой социальной сети на основе нечетких
.
1. Цел ых А.Н., Дикарев С.Б., Целых А А. «Цифровой кампус» - единая информационнообразовательная среда Южного федерального университета // Материалы IV Международной научно-практической конференции «Информационная среда вуза XXI века».
- Петрозаводск, 2010. C.197-198.
2. Downes S. The Semantic Social Network // www.downes.ca. February 14, 2004. URL: http://www.downes .ca/post/46.
3. Берштейн Л.С., Боженюк A.B. Нечеткие графы и гиперграфы. - М.: Научный мир, 2005.
- 256 с.
4. . ., . . . . 2. -
плывчатые множества. - Таганрог: Изд-во ТРТИ, 1981. - 101 с.
c j
sim(si, Cfr ) = —
/U(Si, Cj ), тел И Cj e Ck,
0 в противном случае.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
5. Целых АЛ. Разработка и исследование методов и алгоритмов для моделирования адаптивных веб-ресурсов на основе нечетких ультраграфов: Дис. ... канд. техн. наук: 05.13.17. - Таганрог, 2005. - 156 с.
6. Цел ых А.Н., Целых А.А. Позиционный анализ в социальных сетях на основе отношения эквивалентности // Известия вузов. Северо-Кавказский регион. Естественные науки. Спецвыпуск. - Ростов-на-Дону, 2011. - С. 73-76.
Статью рекомендовал к публикации д.т.н., профессор В.П. Карелин.
Целых Алексей Александрович - Технологический институт федерального государственного автономного образовательного учреждения высшего профессионального образования «Южный федеральный университет» в г. Таганроге; e-mail: atselykh@tti.sfedu.ru; 347928, г. Таганрог, пер.Некрасовский, 44; тел.: 88634371743; кафедра прикладной информатики; к.т.н.; доцент.
Tselykh Alexey Alexandrovich - Taganrog Institute of Technology - Federal State-Owned Autonomy Educational Establishment of Higher Vocational Education “Southern Federal University”; e-mail: atselykh@tti.sfedu.ru; 44 Nekrasovsky, Taganrog, 347928, Russia; phone: +78634371743; the department. of applied informatics; cand. of eng. sc.; associate professor.
УДК 004.891
A.H. Целых, K.C. Чичерина
МЕТОДОЛОГИЯ НЕЧЕТКИХ ОЦЕНОК ИНВЕСТИЦИОННОГО КАЧЕСТВА АКЦИЙ
Данная статья посвящена определению наиболее ликвидных и стабильных акций на фондовом рынке в условиях информационной неопределенности, с целью оптимизации фондового портфеля вкладчика. В ней рассматривается методология управления фондовым портфелем в условиях информационной неопределенности, которая базируется на основе теории нечетких множеств, а именно, на использовании нечетких оценок инвестиционного , , , -ных и технических исторических данных, остановить свой выбор на наиболее стабильных и ликвидных ценных бумагах, чей рост наиболее вероятен. В работе изложен подробный анализ оценки инвестиционного качества акций и приведены обобщенные данные эмпири-.
Фондовый портфель; ликвидные акции; нечеткие оценки; лингвистические переменные; нечеткие множества; функция принадлежности; информационная неопределен-
; .
A.N. Tselykh, K.S. Chicherina
METHODOLOGY OF FUZZY ASSESSMENT OF THE INVESTMENT QUALITY OF SHARES
This article devoted to the determination of the most liquid and sustainable in the stock market in conditions of information uncertainty, in order to optimize the portfolio of the stock investor. It considers the stock portfolio methodology of management under conditions of information uncertainty, which is based on the theory of fuzzy sets, namely, the use of fuzzy evaluations of the investment quality of shares, which allows for fuzzy initial data, based on historical fundamental and technical data to stop the choice the most sustainable and liquidity securities, whose growth is most likely. The paper contained a detailed analysis of the evaluation of the investment quality of shares, and provides a summary empirical investigation data.
Stock portfolio; liquid stocks; the fuzzy evaluation; linguistic variables; fuzzy sets; membership function; information uncertainty; optimization of the stock portfolio.
