WWW.LIBRUS.DOBROTA.BIZ
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - собрание публикаций
 

«2014 № 15 (186). Выпуск 31/1 УДК 004.62 ПОИСК НАИБОЛЕЕ ВЛИЯТЕЛЬНЫХ ОБЪЕКТОВ ВИРТУАЛЬНОЙ СОЦИАЛЬНОЙ СЕТИ НА ОСНОВЕ НЕЧЕТКОГО ГРАФА Представлены результаты моделирования автоматизированной ...»

Серия История. Политология. Экономика. Информатика. 115

НАУЧНЫ Е ВЕДОМ ОСТИ

2014 № 15 (186). Выпуск 31/1

УДК 004.62

ПОИСК НАИБОЛЕЕ ВЛИЯТЕЛЬНЫХ ОБЪЕКТОВ ВИРТУАЛЬНОЙ СОЦИАЛЬНОЙ СЕТИ

НА ОСНОВЕ НЕЧЕТКОГО ГРАФА

Представлены результаты моделирования автоматизированной

Н.М. НОВИКОВА

системы управления кадровым потенциалом региона в строительной

А.В.

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

экономической сфере на рассматриваемой территории и во внешней пог.пе11у@ дт аИ.еот среде .

Ь опзкгпроз1@ дт аи.еот Ключевые слова: поддержка принятия решений; кадровый потенциал строительного кластера региона; автоматизированная система управления; моделирование .

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

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

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

Целью данной статьи является рассмотрение подхода на основе нечеткого графа для анализа влияния объектов внутри социальной сети .

Теоретический анализ Социальную сеть принято представлять в виде графа, узлами которого являются люди [1]. Если объекты как-то связаны между собой (состоят в друзьях, либо переписываются), то связь между этими объектами обозначается в виде дуги .

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

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

Для решения данной задачи может быть использовано понятие нечеткого графа [2]. В нашем случае под графом, представляющим модель данных, понимается пара (X, А), где X - четкое множество вершин, представляющих людей в сети, А - нечеткое множество отношений между людьми. Более строго, А представляет собой множество пар (х., х.), для которых задана функция принадлежности (х, у ), указывающая, в какой степени объект х напрямую влияет на объект у .

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





С ерия История. П олитология. Э коном ика. И нф орматика .

116 НАУЧНЫ Е ВЕДОМ ОСТИ 2 0 1 4 № 15 (186). В ы пуск 31/1 Следует заметить, что существует понятие центральности [3] вершины графа, которое выражает понятие влиятельности и имеет различные методы измерения .

Поскольку большинство алгоритмов расчета этой величины имеют квадратичную сложность, это препятствует их применению для больших объемов данных .

В статье [4 ] представлен один из алгоритмов решения данной задачи. Данный алгоритм обладает вышеуказанными недостатками: квадратичной сложностью и бинарностью в отношениях. Ниже представлена модель, которая позволяет обойти эти ограничения. Пусть р А(л, у) - функция принадлежности, указывающая в какой степени объект л напрямую влияет на объект у. Принимает значения из отрезка [0,1] .

В [4] вводится понятие итерированной силы объекта ^ порядка к (обозначается р ' (к)) через матрицу смежности графа [5]. Вместо матрицы смежности будем использовать функцию принадлежности. Получим п (1) I = 1..п Р (0) = 1 Заметим, что итерированная сила первого порядка объекта 1 есть сумма значений функции принадлежности данного объекта с другими. Она еще не учитывает влиятельность других объектов. Начиная со второго порядка, в данную сумму включается влиятельность иных объектов .

Возникает вопрос: до какого порядка считать вектор итерированных сил?

Покажем, что из практических соображений достаточно считать до второго либо до третьего порядка. Предполагается, что итерированная сила объекта 1 порядка к выражает степень влияния объекта 1, учитывая, что он свое влияние может распространить не более чем в радиусе к. Это вытекает из определения итерированной силы. Например, если вы просите своего друга попросить кого-то сделать что-то для вас - то это влиятельность в радиусе 2, и выражается она итерированной силой второго порядка. Если учитываются цепи влияния с еще одним промежуточным участником, то нужно считать вектор итерированных сил 3-го порядка. Считать итерированные силы больших порядков кажется нецелесообразным ввиду ничтожно малой вероятности возникновения столь длинных цепочек в реальной жизни .

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

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

Из формулы (1) может показаться, что алгоритм имеет квадратичную сложность, однако, следует принять во внимание 2 факта:

• в реализации алгоритма функция принадлежности задается не в виде матрицы, а в виде списка. Это имеет те же самые преимущества, что и списки смежности в детерминированном графе [5];

• количество связей одного объекта с другими в социальных сетях обычно ограничивается некоторой константой .

Принимая во внимание вышеуказанные факты, получаем, что расчет вектора итерированных сил имеет линейную сложность. После расчета следует сортировка элементов данного вектора, поэтому предложенный алгоритм имеет сложность 0 (п • 1п(п)). Следовательно, данный алгоритм можно применять к большим объемам данных .

Серия История. Политология. Экономика. Информатика. 117

НАУЧНЫ Е ВЕДОМ ОСТИ

2014 № 15 (186). Выпуск 31/1 Методика эксперимента Для проведения эксперимента был написан программный комплекс, состоящий из двух приложений:

• приложения для сбора данных;

• приложения для анализа данных .

Первое приложение собирает информацию из социальной сети «ВКонтакте» .

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

Помимо самих друзей для каждого объекта загружались следующие данные:

• список фотографий, на которых пользователь поставил отметку «мне нравится»;

• список видеозаписей, на которых пользователь поставил отметку «мне нравится»;

• список записей, на которых пользователь поставил отметку «мне нравится» .

Было исследовано [6], что если загружать 4 уровня, то будет собрана информация о более чем 90% пользователей сети. Существует теория шести рукопожатий, которая утверждает, что между любыми двумя людьми на Земле не более 5 уровней общих знакомых. В силу того, что VК (УКоп!ак!е) распространена в основном в СНГ, то эта цифра должна быть меньшей .

Теперь остался открытым вопрос о вычислении функции принадлежности р А(х, у ). Ее можно определить по-разному в зависимости от количества предоставляемой социальной сетью информации. Ключевым моментом при определении должно стать следующее правило: чем выше значение функции, тем большее прямое влияние оказывает объект х на объект у.

В данном приложении функция принадлежности определяется следующим образом:

–  –  –

В начале данной таблицы прослеживаются следующие объекты:

• Кинотеатр Спартак

• Арт-реальность Угп

• Воронеж шдЬрагГу.ги

• Врн экскурсии

• Ручьев Сто

• Воронеж Афиша Что касается людей в первых строчках данного списка, можно сказать, что часть из них действительно известные люди Воронежа. Но активность некоторых объектов вызывает подозрение: слишком большая степень влияния при достаточно скупой информации о личности. Данные объекты могут быть рассмотрены администраторами сети на соответствие информации действительности .

Выводы В работе предложен алгоритм поиска наиболее влиятельных объектов социальной сети, который может быть применен к большим объемам данных. Продемонстрировано С ерия История. П олитология. Э коном ика. И нф орматика .

НАУЧНЫ Е ВЕДОМ ОСТИ

2 0 1 4 № 15 (186). В ы пуск 31/1 применение данного алгоритма к известной социальной сети «ВКонтакте». Анализ результатов показывает, что расчет влиятельностей объектов в крупных социальных сетях может предоставить информацию, которая была бы полезной как в виртуальном маркетинге, так и для повышения безопасности внутри социальной сети .

С писок ли тературы

1. Давыдов А.А. Системная социология / А.А. Давыдов. - М.: ИС РАН, 2009. - 192 с .

2. Ибрагимов В.А. Элементы нечеткой математики / В.А. Ибрагимов. - М.: Баку, АГНА, 2010. - 394 с .

3. Ргеетап Ь.С. СепГгайГу т зос1а1 пеГгеогкз: СопсерГиа1 скпйсайоп / Ь.С. Ргеетап // 8ос1а1 №Гмюгкз. -1978. - № 1. - С. 215-239 .

4. ^еЪ и 8оаа1 М тт§: [сайт]. - ^К Ь: йГГр://тем'те.Ъазе8гоир.ш/НЪгагу/тееЪ_ттт§/) (дата обращения 20.05.2014)

5. Берж К. Теория графов и ее применения / К. Берж. - М.: Иностранная литература, 1962. - 318 с .

6. РасеЪоок сиГз з1 йе§геез оГ зерагайоп Го Гоиг - Те1е§гарЬ: [сайт]. - (ИКЬ:

х ЬгГр://тетете.Ге1е§гарЬ.со.ик/ГесЬпо1о§у/(асеЪоок/890бб9з/РасеЪоок-сиГз-з1х-йе§геез-о(-зерагаГ1оп-ГоГоиг.ЬГт1) (дата обращения 03.05.2014)




Похожие работы:

«Министерство образования и науки Российской Федерации федеральное государственное автономное образовательное учреждение высшего образования "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ" Школа Инженерная школа природных ресурсов Направ...»

«МЕХАНИКА Н.Г. Бураго, А.Б. Журавлев, И.С. Никитин ТВЕРДОГО ТЕЛА № 6 · 2011 УДК 539.3 © 2011 г. Н. Г. БУРАГО, А. Б. ЖУРАВЛЕВ, И. С. НИКИТИН МОДЕЛИ МНОГООСНОГО УСТАЛОСТНОГО РАЗРУШЕНИЯ И ОЦЕНКА ДОЛГОВЕЧНОСТИ ЭЛЕМЕНТОВ КОНСТРУКЦИЙ Исследуются критерии и модели многоосного разрушения в условиях малоцикловой усталости (МЦУ). Определены параметры...»

«ПЕРВЕНСТВО РОССИИ по спортивному туризму на горных дистанциях 29 ноября – 03 декабря 2018 года Новосибирская область, г. Новосибирск ИНФОРМАЦИОННЫЙ БЮЛЛЕТЕНЬ № 1 1. ОБЩАЯ ИНФОРМАЦИЯ 1.1....»

«Министерство образования и науки Российской Федерации ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "САРАТОВСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО" Кафедра математического анализа МЕТОДЫ СЕЧЕНИЙ...»

«Список научных работ, опубликованных в реферируемых научных журналах.1. А.В. Борисов, И.С. Мамаев Адиабатический хаос в динамике твердого тела. Регулярная и хаотическая динамика, 1997, 2 (2), c. 65 78 2. А.В. Борисов, И.С. Мамаев Нелинейные скобки Пуассона и изоморфиз...»

«Федеральное агентство по рыболовству Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Калининградский государственный технический университет" (ФГБОУ ВПО "КГТУ") ПОЛОЖЕНИЕ ОБ...»

«005531""" ЮСУПДЖОНОВ ЗОИР ТОИРОВИЧ РАЗВИТИЕ МАЛОГО ПРЕДПРИНИМАТЕЛЬСТВА В АПК РЕСПУБЛИКИ ТАДЖИКИСТАН Специальность: 08.00.05 экономика и управление народным хозяйством (экономика, организация и управление предприятиями, отраслями, комплексами АПК и сельское хозяйство) АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора экономич...»

«10 ноября 2009 года N 260/200-уг УКАЗ ГУБЕРНАТОРА ИРКУТСКОЙ ОБЛАСТИ О ПРЕДСТАВЛЕНИИ ГРАЖДАНАМИ, ПРЕТЕНДУЮЩИМИ НА ЗАМЕЩЕНИЕ ДОЛЖНОСТЕЙ ГОСУДАРСТВЕННОЙ ГРАЖДАНСКОЙ СЛУЖБЫ ИРКУТСКОЙ ОБЛАСТИ, И ГОСУДАРСТВЕННЫМИ ГРАЖДАНСКИМИ СЛУЖАЩИМИ ИРКУТСКОЙ ОБЛАСТИ СВЕДЕНИЙ О ДОХОДАХ, ОБ...»







 
2019 www.librus.dobrota.biz - «Бесплатная электронная библиотека - собрание публикаций»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.