Анализ квази-клик графов фондовых рынков

<p>Темой данной выпускной квалификационной работы является &laquo;Анализ квази-клик графов фондовых рынков&raquo;. Эта тема является актуальной, так как исследование экономических графов и новое фундаментальное понимание их основных свойств и динамики их изменений очень важно в современной науке. Практическая значимость темы заключается в том, что сетевые структуры, построенные на основе фондовых рынков, позволяют отслеживать закономерности рынка, в частности, связь между изменением цен на различные акции.</p><p>Одна из наиболее популярных моделей фондового рынка &ndash; это рыночный граф, который является одним из объектов исследования в данной работе.</p><p>Основной целью данной работы является нахождение новых способов выявления связи между изменением цен на акции на фондовых рынках.</p><p>На основе цели исследования сформулированы и решены следующие задачи:</p><p style="margin-left:72.0pt;">1.&nbsp;&nbsp;&nbsp;&nbsp; Реализовать алгоритм поиска клик в разреженных графах с большим числом вершин;</p><p style="margin-left:72.0pt;">2.&nbsp;&nbsp;&nbsp;&nbsp; Модернизировать алгоритм для поиска квази-клик;</p><p style="margin-left:72.0pt;">3.&nbsp;&nbsp;&nbsp;&nbsp; Протестировать алгоритмы и удостовериться, что они действительно работают;</p><p style="margin-left:72.0pt;">4.&nbsp;&nbsp;&nbsp;&nbsp; Выбрать реальные данные и применить на них разработанные алгоритмы;</p><p style="margin-left:72.0pt;">5.&nbsp;&nbsp;&nbsp;&nbsp; Сделать выводы на основе полученных результатов.</p><p>Данная выпускная квалификационная работа затрагивает построение математических моделей фондовых рынков, изучение их характеристик и свойств, а также прикладной анализ их полезности. Основным достижением данной работы является переход от изучения клик фондового графа к квази-кликам, что позволяет более широко взглянуть на взаимосвязь между ценами на акции на рынке. Данный переход является логичным обобщением разработок, ведущихся учеными с начала двухтысячных годов, и дает возможность проследить связь между теми акциями, между которыми это было бы невозможно при рассмотрении обычных клик. Это становится возможным, потому что квази-клики являются достаточно плотными подграфами, но в то же время не являются настолько редкими как клики.</p>