Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Приложение методов фрактального анализа, теории графов и анализа сложных сетей к исследованию временных рядов.pdf
Скачиваний:
0
Добавлен:
08.09.2026
Размер:
2 Мб
Скачать
☆
Саратовский национальный исследовательский государственный
университет имени Н. Г. Чернышевского
А. Р. Файзлиев, С. П. Сидоров, В. А. Балаш
ПРИЛОЖЕНИЕ МЕТОДОВ
ФРАКТАЛЬНОГО АНАЛИЗА,
ТЕОРИИ ГРАФОВ
И АНАЛИЗА СЛОЖНЫХ СЕТЕЙ
К ИССЛЕДОВАНИЮ
Саратов
Издательство Саратовского университета
2021
УДК
004.94:519.2
ББК
22.185.5:22.19 Ф17
Файзлиев, А. Р.
Ф17
Приложение методов фрактального анализа, теории графов и анализа сложных сетей к исследованию временных рядов [Электронный ресурс] / А. Р. Файзлиев, С. П. Сидоров, В. А. Балаш. – Саратов : Издательство Саратовского университета,
2021. – 108 с. : ил. – URL: https://books.sgu.ru/monographs/978-5­292-04738-4. – Имеется печатный аналог.
ISBN 978-5-292-04738-4 (online) ISBN 978-5-292-04737-7 (print). – Текст: непосредственный.
В монографии исследуются влияние новостного потока на динамику цен и во­латильность финансовых рынков, фрактальные свойства потоков новостной интен­сивности, а также разрабатываются новые методы и алгоритмы совместного анализа новостных и финансовых данных с применением теории графовых моделей систем. Основными результатами исследования являются разработанные методы анализа сов­местной динамики финансовых показателей и интенсивности новостного потока.
Для научных работников, магистрантов, аспирантов экономических, финансо­вых и математических специальностей высших учебных заведений, а также финан­совых аналитиков, риск-менеджеров, сотрудников финансовых учреждений.
Ил. 37. Табл. 26. Библиогр. : 193 назв.
Р е це н з е н т ы :
доктор физико-математических наук Д. В. Кондратов
(Поволжский институт управления имени П. А. Столыпина)
доктор физико-математических наук, профессор Д. К. Андрейченко
(Саратовский национальный исследовательский государственный университет
имени Н. Г. Чернышевского)
(утвержден Ученым советом Саратовского национального исследовательского
Работа издана по тематическому плану 2021 года
государственного университета имени Н. Г. Чернышевского,
протокол № 1 от 19 января 2021 года)
УДК 004.94:519.2
ББК 22.185.5:22.19
ISBN 978-5-292-04738-4 (online) ISBN 978-5-292-04737-7 (print)
© Файзлиев А. Р., Сидоров С. П.,
Балаш В. А., 2021
© Саратовский университет, 2021

Оглавление

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1. Методы анализа фрактальности во временных рядах и их
приложение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.1. Корреляционный анализ . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.1.1. Типы автокорреляции . . . . . . . . . . . . . . . . . . . . . 13
1.1.2. Автомодельные процессы . . . . . . . . . . . . . . . . . . 15
1.2. Методы анализа долговременных автокорреляций . . . . . . 17
1.2.1. R/S-анализ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.2.2. Флуктуационный анализ . . . . . . . . . . . . . . . . . . . 18
1.2.3. Анализ детрендированных флуктуаций . . . . . . . . . 19
1.2.4. Метод усредненного вейвлет-коэффициента . . . . . 20
1.2.5. Метод преобразования Фурье . . . . . . . . . . . . . . . . 21
1.2.6. Мультифрактальный анализ детрендированных флук-
туаций . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.3. Измерение долговременных корреляций во временных ря-
дах интенсивности потока новостей . . . . . . . . . . . . . . . . 24
1.3.1. Временной ряд интенсивности новостного потока . 25
1.3.2. Анализ самоподобия интенсивности новостей . . . 27
1.4. Измерение долговременных корреляций во временных ря-
дах настроений новостного потока . . . . . . . . . . . . . . . . . 31
1.4.1. Временные ряды настроений новостей . . . . . . . . . 32
1.4.2. Анализ самоподобия настроений новостей . . . . . . 34
1.4.3. Исследование мультифрактальности . . . . . . . . . . . 39
2. Методы анализа данных новостной аналитики . . . . . . . . . . 41
2.1. Построение графа совместных упоминаний компаний в
финансовых новостях . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
2.2. Анализ сети со-упоминания компаний . . . . . . . . . . . . . . . 45
2.2.1. Сетевой анализ, методология анализа социальных
сетей . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
2.2.2. Временной ряд интенсивности новостного потока . 48
2.2.3. Анализ ключевых компаний . . . . . . . . . . . . . . . . . 49
3
Приложение методов фрактального анализа, теории графов
2.2.4. Анализ ключевых компаний по секторам экономики 51
2.2.5. Анализ ключевых компаний по биржам . . . . . . . . 54
2.2.6. Анализ распределения степеней вершин . . . . . . . . 55
2.2.7. Анализ распределения степеней вершин для под-
графов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
2.2.8. Кластерный анализ . . . . . . . . . . . . . . . . . . . . . . . 57
2.2.9. Распределение коэффициентов кластеризации для
подграфов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
2.2.10. QAP корреляционный и регрессионный анализ . . . 60
2.2.11. Основные выводы по анализу сети со-упоминания
компаний . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
2.3. Анализ динамики новостного потока на основе характе-
ристик сети со-упоминания компаний . . . . . . . . . . . . . . . 64
2.3.1. Распределение степеней вершин и коэффициентов
кластеризации . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
2.3.2. Эволюция размера максимальных клик . . . . . . . . . 71
2.3.3. Основные выводы по анализу динамики сети со-
упоминания компаний . . . . . . . . . . . . . . . . . . . . . 76
3. Методы обнаружения экономических и финансовых событий 77
3.1. Кластерный подход на основе графов для обнаружения
событий . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
3.1.1. Обнаружение событий с помощью временных и
атрибутивных ограничений . . . . . . . . . . . . . . . . . 80
3.1.2. Описание данных . . . . . . . . . . . . . . . . . . . . . . . . 81
3.1.3. Результаты обнаружения событий . . . . . . . . . . . . . 83
3.2. Метод обнаружения событий на основе совместного упо-
минания компаний . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95

Введение

В последнее время появилось много исследований, посвященных так называемым «большим данным» (“big data”). Одним из примеров таких данных, возникших сравнительно недавно, являются информаци­онные потоки, генерируемые новостными агентствами, предприятиями, организациями, социальными сетями и т. д.
Провайдеры финансовой информации обеспечивают доступ в ре­жиме реального времени не только к результатам биржевых сделок, но и к оцифрованным текстовым новостям. Для каждой новости, поступив­шей от информационных агентств либо опубликованной в печатных или электронных изданиях, вычисляется ряд индикаторов, показывающих, насколько она важна, специфична и т. д. для того или иного эмитента ценных бумаг. Поток новостей для конкретного эмитента можно рас­сматривать как последовательность наступления событий, характеризуе­мых величинами заданного числа признаков. Одна и та же новость мо­жет быть соотнесена с несколькими эмитентами, а одно и то же со­бытие – сопровождаться публикацией в нескольких изданиях. Можно полагать, что важные события вызывают больший отклик в средствах массовой информации и сообщениях информационных агентств. Тогда по интенсивности генерации новостей можно судить о существенности вновь поступившей на финансовый рынок информации. При этом ин­тенсивность поступления новостей для конкретного эмитента связана с наступлением не только специфичных для него самого событий, но и с изменениями в политике, макроэкономике, реальном или финансовом секторе экономики в целом. Реакция на вновь поступившую информа­цию может проявляться в изменениях цен финансовых активов.
Статистические свойства новостного потока пока изучены недоста­точно, а методы и алгоритмы обработки подобных данных разработаны не в полной мере. По нашему мнению, поток новостей не может рас­сматриваться как последовательность независимых случайных событий, но обладает свойствами автомодельности, фрактальности и т. п. Методы анализа фрактальной структуры данных разной природы и обнаружения
5
Приложение методов фрактального анализа, теории графов
дальней корреляции временных рядов в настоящее время интенсивно развиваются. Среди них методы анализа флуктуаций (FA) [1], детренди­рованных флуктуаций (DFA) [2], флуктуаций вычитанием скользящего среднего (DMA) [3], декомпозиции Фурье и т. д. Метод DFA является одним из распространенных способов масштабирования дальней авто­корреляции в нестационарных временных рядах. Данный метод доказал свою эффективность при решении многих научных и инженерных задач, таких как анализ ДНК [4], динамики ежедневного интернет-трафика [5], биомедицинских сигналов [6], финансовых и экономических временн´ых рядов [7] и др.
Вышеперечисленные методы позволяют успешно оценивать пара­метры долговременных корреляций в данных разной природы. При этом они обладают свойствами робастности к наличию долговременных трен­дов и циклических колебаний в изучаемых процессах и явлениях. Од­нако опыт использования подобных методик при исследовании потоков финансовых новостей пока не описан. В данной монографии предпри­нята попытка восполнить этот пробел.
В настоящей работе исследуются присутствие долговременных кор­реляций во временных рядах числа текстовых новостей, порождаемых средствами массовой информации, рейтинговыми агентствами, а также долгосрочные и краткосрочные корреляции между ценами активов и ин­тенсивностью новостного потока.
Большинство современных методов анализа временных рядов на­целены на выявление краткосрочных корреляций между членами ряда. В таких случаях «шоки» – скачки уровней ряда – забываются достаточ­но быстро, а корреляции между смежными значениями убывают экспо­ненциально. Между тем в ряде работ продемонстрировано, что многие реальные временные ряды обладают свойством долговременной памя­ти или корреляции дальнего радиуса действия, когда скорость убывания автокорреляций соответствует не экспоненциальной, а степенн´ой функ­ции [8]. Подобные временные ряды обычно демонстрируют свойства самоподобия. Наличие или отсутствие долговременной корреляции во временных рядах проявляется в разных свойствах условной дисперсии уровней ряда.
В этом эмпирическом анализе используются временные ряды дан­ных новостной аналитики. Анализ новостей является относительно но­вым инструментом, предназначенным для повышения качества торго­вых стратегий инвесторов. Зная характеристики новостей в численных показателях, можно использовать их в математических и статистических
6
Введение
моделях [9], а также в автоматизированных торговых системах [10]. Для исследования таких данных предлагается использовать методы анализа социальных сетей и графовые модели систем (ГМС).
В последние годы эта тема становится все более актуальной и за­метной, в частности были введены и успешно апробированы первые количественные модели. Их можно разделить на простые рейтинговые модели, где финансовые активы классифицируются в соответствии с их привлекательностью, и факторные модели, которые включают в себя новости как неявный фактор для прогнозирования доходности активов. Применение инвестиционных стратегий, использующих данные новост­ной аналитики, представляет большой интерес для регуляторов и других участников финансового рынка, которые могут использовать более ши­рокую информацию (отчеты компаний, ново сти, прогнозы аналитиков и т. д.) в процессе принятия решений. Количественные характеристики настроений, извлеченные из новостей, могут быть включены в торговые модели и системы поддержки принятия решений.
Весьма актуальной является также разработка методов, алгоритмов и информационных систем совместной обработки новостных данных и информации, накапливаемой корпоративными информационными сис­темами, органами государственной статистики, провайдерами финансо­вой информации и т. п. Нам представляется, что адекватные методы обработки подобных данных должны опираться на совместный анализ новостных и финансовых данных с применением теории графов.
В нашем исследовании предлагается использовать данные, которые предоставляют крупнейшие провайдеры новостной аналитики RavenPack и Thomson Reuters. Они являются достаточно типичными и могут быть использованы для разработки новых методов и алгоритмов обработки и анализа подобных данных.
В имеющейся литературе отсутствуют результаты анализа с етевой структуры новостных и финансовых потоков, исследование причинных взаимосвязей и корреляций между несколькими графами, построенны­ми по таким данным. При этом за последние два десятилетия накоплен опыт применения сетевого анализа в социологии, физике, биологии и т. д. Сетевым анализом или анализом социальных сетей (SNA) принято называть набор используемых исследовательских процедур для выявле­ния структур в системах, основанных на отношениях между системами компонентов (узлов), а не атрибутов отдельных объектов [11]. В каче­стве примеров применения методов SNA можно привести исследова­ние структур отношений в организации [12, 13], социальных отноше-
7
Приложение методов фрактального анализа, теории графов
ний [14]. В работе [15] изучалась структура гиперссылок в Интернете. Оказалось, что некоторые узлы в сети являются центральными, в отли­чие от других, а в целом организация гиперссылок соответствует гло­бальной структуре с ядром. Замечено также, что законы распределения степеней вершин у сетей разной природы достаточно схожи [16–18].
Сведения, содержащиеся в данных новостной аналитики, легко пре­образуются в сетевые данные, поскольку компания, к которой отно сит­ся новость, может выступать узлом, а со-упоминание двух компаний в одной новости – как связь между ними. После построения сетевых структур, основанных на информации о совместном упоминании ком­паний, можно переходить к исследованию их свойств, например поиску центральных вершин, клик или кластеров, анализу законов распределе­ния степеней вершин и др. Сопоставление отраслевой или региональ­ной принадлежности компаний и положения соотвествующих вершин и ребер в графе позволяет оценить относительную значимость внут­риотраслевых или внутрирегиональных и межотраслевых связей, най­ти центральные компании отрасли, сектора или региона. Такой подход представляется плодотворным, но публикации по данной проблематике отсутствуют.
Основная цель настоящего исследования состоит в изучении фрак­тальных свойств потоков новостной интенсивности, влияния новостного потока на динамику цен, разработке методов и алгоритмов совместного анализа новостных и финансовых данных с применением теории гра­фовых моделей систем. В соответствии с указанной целью поставлены следующие задачи:
– разработать методы анализа совместной динамики финансовых по-
казателей и интенсивности новостного потока;
– исследовать статистические свойства потока финансовых новостей,
распространяемых в режиме реального времени крупнейшими про-
вайдерами финансовых данных и текстовых новостных сообщений;
– получить численные оценки таких характеристик интенсивности
потока финансовых новостей, как кластерность, долговременная па-
мять и фрактальность;
– разработать методы и алгоритмы совместного анализа новостных
и финансовых данных с применением теории графовых моделей
систем;
– исследовать характеристики рыночного графа и графа со-упомина-
ния компаний, а также динамику изменения структурных свойств
этих графов с течением времени;
8
Введение
– разработать процедуру обнаружения экономических и финансовых
событий.
Данная монография состоит из введения, трех глав, заключения и списка литературы. Введение является вспомогательной частью работы, дающей вводные знания, основную цель и задачи, а также мотивацию и актуальность исследования. Оно содержит краткий экскурс в историю проблемы анализа больших данных, а также обзор работ по анализу фрактальности во временных рядах и использованию методов анализа социальных сетей.
В первой главе рассматриваются разные методы анализа фракталь­ной структуры временных рядов. В ней представлено эмпирическое ис­следование по измерению долговременных корреляций во временных рядах интенсивности потока новостей с использованием разных ме­тодов. Проводится также исследование фрактальных характеристик во временных рядах настроений новостного потока.
Во второй главе приведены методы импорта и агрегирования дан­ных, предоставляемых разными новостными информационными агент­ствами. Предложены подходы к построению матриц сходства и графов сетевых структур. Представлены результаты анализа структуры слож­ных систем, которые основаны на отношениях между их компонентами (узлами). C помощью использования разные типов метрик анализа со­циальных сетей (частота, центральность по степени, центральность по близости, центральность по посредничеству, центральность собствен­ного вектора и т. д.) найдены ключевые компании в сети. Более того, показано, что распределение степеней и коэффициентов кластеризации для сети со-упоминания компаний подчиняется степенному закону, хотя и с нетипичными показателями степени. Представлены результаты ис­следования динамики изменения структурных свойств сети со-упомина­ния компаний со временем. Было установлено, что степенная структура графа совместного упоминания достаточно устойчива. Другим важным фактом является то, что максимальная клика увеличивается в условиях кризиса – возможно, это является результатом процессов глобализации мировой экономики. Оказалось, что в большинстве случаев компании, которые однажды вошли в состав клики, чаще всего остаются в ней в более поздние периоды.
В третьей главе предлагаются новые методы обнаружения собы­тий на основе сети совместного упоминания компаний. Первый основан на использовании алгоритма для вычисления графа подобия данных в выбранных масштабах и одновременного обнаружения экономических
9
Приложение методов фрактального анализа, теории графов
и финансовых событий с помощью единого процесса кластеризации. Идея второго метода заключается в том, что важные новости должны привлекать больше внимания и приводить к увеличение интенсивности новостного потока, а изменение интенсивности со-упоминаний можно интерпретировать как сигнал или маркер неожиданных явлений, кото­рые могут затронуть относительно узкий или широкий круг экономиче­ских субъектов. Предлагаемые подходы могут быть использованы при разработке алгоритмов локализации периодов времени и состава узлов частей динамического графа, обладающих нетипичными свойствами.
Работа выполнена при поддержке Минобрнауки России в рамках
государственного задания (проект №FSRR-2020-0006).
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]