Заключение - Использование квази-клик для анализа графа рынка России

Данная выпускная работа была посвящена проблеме поиска плотных подграфов в графе. Основные усилия в ней были направлены на разработку алгоритма поиска максимальных квази-клик заданной плотности в графе рынка и практическое применение алгоритма для анализа данных фондового рынка России. Была достигнута основная цель работы: получены качественные и количественные характеристики работы алгоритма для российского рынка, которые указывают на преимущества использования релаксации клики.

Для этого была изучена необходимая теоретическая база, рассмотрены алгоритмы поиска плотных подграфов в графе, разработана модификация "жадного" алгоритма для поиска квази-клик в графе. Алгоритм продемонстрировал хорошие результаты работы и был применен к данным о фондовом рынке России. Была разработана программа на языке Java, позволяющая обрабатывать входные данные в виде CSV-файла и получать выходные данные в структурированном виде. Анализ рынка с применением квази-клики показал оправданность применения инструмента. На основе тестовых данных для Российского рынка и представленных 177 акций было выяснено, что значение плотности равное 0.92 является наиболее удобным пороговым значением. Детальное рассмотрение динамики размера множества объединения максимальных квази-клик показало, что разумно выбирать пороговое значение плотности в интервале от 90% до 100%.

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

Похожие статьи

• Введение - Использование квази-клик для анализа графа рынка России

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

• Применение квази-клики для анализа графа рынка - Использование квази-клик для анализа графа рынка России

  В статье Network approach for the Russian stock market авторы анализируют данные фондового рынка для России, в том числе используют поиск максимальной...

• Алгоритмы поиска квази-клики в графе. - Использование квази-клик для анализа графа рынка России

  Как и для поиска клик существуют алгоритмы поиска квази-клик в графе. Далее мы рассмотрим некоторые из них. Как было сказано ранее, задача поиска...

• Построение графа рынка России - Использование квази-клик для анализа графа рынка России

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

• Алгоритмы поиска плотных подграфов в графе, о клике. - Использование квази-клик для анализа графа рынка России

  О клике. Определим формально задачу поиска максимальной клики, согласно статьи On the maximum quasi-clique problem [17]. Пусть G=(V, E) - простой...

• Понятие и применение графа рынка - Использование квази-клик для анализа графа рынка России

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

• Способы анализа графа рынка. Нахождение максимальной клики и максимального независимого множества - Использование квази-клик для анализа графа рынка России

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

• Анализ полученных квази-клик - Использование квази-клик для анализа графа рынка России

  Как было замечено в статье Network approach for the Russian stock market, для российского рынка наиболее ценные акции имеют сильные связи между их...

• О квази-клике. - Использование квази-клик для анализа графа рынка России

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

• Данные о Российском рынке - Использование квази-клик для анализа графа рынка России

  История рынка ценных бумаг берет свое начало еще в XV веке, когда государства для привлечения дополнительных денежных средств начали выпускать и...

• Заключение - Разработка подхода для опережающего прогнозирования кассовых сборов фильмов для России

  В данной работе была детально исследована динамика кассовых сборов фильмов в Российском прокате. Обнаружено значимое влияние таких динамических аспектов...

• Нахождение квази-клик за заданный период - Использование квази-клик для анализа графа рынка России

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

• Использование теории графов для описания фондового рынка России., Экономические и финансовые сети - Использование квази-клик для анализа графа рынка России

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

• Динамика инвестиций в основной капитал. Показательный тренд, Показательная регрессия, 2. Построение регрессии, Дисперсионный анализ для линейной регрессии - Статистическая оценка национального богатства России

  Возьмем данные об инвестициях в основной капитал (млрд. руб.) Год Квартал Номер квартала Значение 2003 I 1 330 II 2 470,4 III 3 608,8 IV 4 773,7 2004 I 5...

• Анализ данных исследований рынков - Гибридная нейро-экспертная система для идентификации значимых событий на графиках временных рядов

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

• Свойства и области применения углеродных адсорбентов - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

  Попытаемся дать общее представление о свойствах и применении адсорбентов на примере весьма распространенных углеродных материалов. Углеродные адсорбенты...

• Модель БЭТ - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

  Знаменитая теория полимолекулярной адсорбции Брунауэра, Эммета и Теллера, получившая название теории БЭТ (по первым буквам фамилий ученых), основана на...

• Возможности использования теории игр для принятия оптимальных экономических решений в условиях рынка - Определение оптимальной стратегии рыночного поведения с использованием макроэкономических методов и моделей

  Комментарии к третьему разделу курсовой работы В третьем разделе курсовой работы студенту предлагается определить оптимальную стратегию заказа в условиях...

• Адсорбционные методы исследования поверхности - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

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

• Анализ кассовых сборов фильмов, Краткая методическая справка - Разработка подхода для опережающего прогнозирования кассовых сборов фильмов для России

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

• Теоретические методы адсорбции, Модель Ленгмюра - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

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

• Введение - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

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

• Пример прикладной разработки - Использование нейродинамики для моделирования производственных процессов предприятия

  Пример успешного использования методов многошагового обучения для задачи управления производством. Рассмотрим простейший вариант, когда производится лишь...

• Нейросетевая аппроксимация функции ценности - Использование нейродинамики для моделирования производственных процессов предприятия

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

• Прогнозирование на основе нейронных сетей - Использование нейродинамики для моделирования производственных процессов предприятия

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

• Заключение - Моделирование систем массового обслуживания с использованием метода Монте-Карло

  Метод Монте-Карло можно определить как метод моделирования случайных величин с целью вычисления характеристик их распределений. Возникновение идеи...

• Заключение - Метод статистических группировок и его применение в анализе прибыли и ее зависимости от формирующих факторов

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

• Применение статистических методов анализа для адекватной интерпретации результатов контроля остаточных знаний соискателей высшего образования на примере парного t-критерия Стьюдента

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

• Прогноз кассовых сборов фильмов, Первый этап прогноза кассовых сборов фильмов - Разработка подхода для опережающего прогнозирования кассовых сборов фильмов для России

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

• ЗАКЛЮЧЕНИЕ - Практические аспекты эконометрического анализа

  Эконометрика - это наука, которая изучает статистические закономерности в экономике. Объектом изучения эконометрики, как самостоятельного раздела...

• Введение - Разработка подхода для опережающего прогнозирования кассовых сборов фильмов для России

  Кинематограф является неотъемлемой частью современной культуры. Со времен публичных демонстраций первых короткометражных фильмов в конце 1885г процесс...

• Заключение - Нейтрон-спектрометрический анализ изотопного состава обогащенных проб гафния

  За время выполнения дипломной работы, были получены знания о НСА и методах обработки спектров пропускания, приобретены навыки работы с программами...

• Эксперимент, Экспериментальная установка, Схема измерения, Результаты измерений - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

  Экспериментальная установка В работе используется прибор для текстурных измерений "Термосорб" серии М, фирмы "КАТАКОН" Серийный №017 Дата выпуска...

• Модель временного ряда на примере продажи акций - Эконометрическое моделирование финансовых рынков

  Рассмотрим пример на основе данных по ценам продажи акций. Даны цены (открытия, максимальная, минимальная и закрытия) за 10 дней. Интервал сглаживания...

• Адсорбционные силы - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

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

• Основные понятия и определения - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

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

• Индексный анализ, Полиномиальная регрессия, Построение регрессии, Коэффициенты эластичности, Стандартизованные коэффициенты, Парные коэффициенты корреляции, Частные коэффициенты корреляции, Множественный коэффициент корреляции, Коэффициент детерминации, Колеблемость признака, Сезонность, Доверительные интервалы для параметров регрессии - Динамика ВВП РФ, статистический анализ

  Применим аппарат. Результаты приведены ниже Таблица 6. индексный анализ Рисунок 4. График сглаженного признака Полиномиальная регрессия Приведем массив...

• Обзор состояния малого инновационного предпринимательства в России - Анализ и моделирование инновационной активности малых и средних предприятий

  Экспорт инновационной наукоемкой продукции служит одним из основных источников дохода в наиболее развитых странах. В них на долю предприятий с...

• Показательный тренд, Построение регрессии, Дисперсионный анализ для линейной регрессии - Динамика ВВП РФ, статистический анализ

  Построим показательный тренд ВВП. Используем данные таблицы (в млрд. руб) [14]. Таблица 1. Данные к работе Год Квартал Номер квартала ВВП 2001 I 1 1900,9...

• Прогностическое управление на основе нейросетевой модели системы - Использование нейродинамики для моделирования производственных процессов предприятия

  Программное управление является приемлемым подходом во многих прикладных ситуациях. На этом принципе основаны, например, простые металлорежущие станки...

Заключение - Использование квази-клик для анализа графа рынка России

Предыдущая | Следующая