?
Supervised Learning for Link Prediction Using Similarity Indices
P. 1-8.
Korolev S., Жуков Л. Е.
The problem of link prediction gathered a lot of attention in the last few years, arising in dierent applications ranging from recommendation systems to social networks. In this paper, we will describe the most popular similarity indices, compare their performance in their ability to show links with the highest probability of being removed from initial network and describe the approach that allows to use them to predict missing links using supervised machine learning. We will show the accuracy of prediction of this method on examples of real networks.
В книге
St. Petersburg : Институт проблем передачи информации им. А.А. Харкевича РАН, 2015
Моисеев С. П., Карпов И. А., Мифтахутдинова К. И. и др., Экономическая социология 2017 Т. 18 № 3 С. 152-159
В рамках работы XVIII Апрельской международной научной конференции по проблемам развития экономики и общества 11–12 апреля 2017 г. в Выс- шей школе экономике прошла секция «Сетевой анализ». Уже третий год подряд данная секция собирает социологов, политологов, менеджеров, ма- тематиков, лингвистов и других представителей различных научных и при- кладных дисциплин, которые используют методологию сетевого анализа в ...
Добавлено: 16 сентября 2017 г.
Заходякин Г. В., Демин А. С., Успехи в химии и химической технологии 2015 Т. 28 № 10 (159) С. 111-114
Показаны возможности приложения таких научных направлений, как теория графов и анализ социальных сетей, к управлению цепями поставок. С использованием имитационного моделирования показано, каким образом топологические характеристики цепей поставок или их отдельных агентов могут влиять на рыночную долю продукта. ...
Добавлено: 27 февраля 2016 г.
Сергей Кузнецов, Денис Турдаков, Коршунов А. В. и др., Труды Института системного программирования РАН 2014 Т. 26 № 1 С. 439-456
В статье описаны основные компоненты разработанного в ИСП РАН стека технологий для анализа пользовательских данных из социальных сетей. Особое внимание уделяется задачам, методам и приложениям анализа сетевых (социальные связи между пользователями) и текстовых (сообщения и профили пользователей) данных: определение демографических атрибутов пользователей, поиск описаний событий в корпусах сообщений, идентификация пользователей различных сетей, поиск сообществ пользователей ...
Добавлено: 25 ноября 2017 г.
М. : МАКС Пресс, 2015
В сборнике представлены труды девятой международной конференции «Дискретные модели в теории управляющих систем», проводимой Московским государственным университетом имени М. В. Ломоносова и посвященной 90-летию со дня рождения члена-корреспондента РАН Сергея Всеволодовича Яблонского. Тематика конференции включает направления: дискретные функциональные системы, свойства дискретных функций, синтез и сложность управляющих систем, надежность, контроль и диагностика управляющих систем, автоматы, теория ...
Добавлено: 28 марта 2015 г.
Марквирер В. Д., В кн. : «Соседи по науке»: материалы X ежегодной научной конференции. : Пермь : Редакционно-издательский отдел НИУ ВШЭ-Пермь, 2023. Гл. 4. С. 38-50.
Добавлено: 24 июля 2023 г.
Cham : Springer, 2020
Добавлено: 17 мая 2020 г.
Пиперски А. Ч., Yearbook of the Poznan Linguistic Meeting 2015 Vol. 1 P. 89-102
This article introduces a new measure of linguistic complexity which is based on the dual nature of the linguistic sign. Complexity is analyzed as consisting of three components, namely the conceptual complexity (complexity of the signified), the formal complexity (complexity of the signifier) and the form-meaning correspondence complexity. I describe a way of plotting the ...
Добавлено: 13 марта 2016 г.
Сидоренко В. Г., Чжо М. А., В кн. : ХХV международная научная конференция «Проблемы управления безопасностью сложных систем». : М. : РГГУ, 2017. С. 554-557.
Эта статья посвящена вопросам определения последовательности заполнения и освобождения указателей ночной расстановки составов. В работе разработан алгоритм преобразования матрицы смежностей графа, полученного после удаления вершин, соответствующих стрелочным переводам, в матрицу смежностей «уплотненного» графа. ...
Добавлено: 9 марта 2018 г.
Чжо М. А., Сидоренко В. Г., Бучирин В. Г. и др., , in : 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus). : M. : IEEE, 2019. P. 2148-2151.
В данной работе рассматривается применение генетических алгоритмов для планирования технического обслуживания электроподвижного состава. Основная цель заключается в совершенствовании автоматизированной системы планирования движения поездов, обеспечивающей единообразие процесса технического обслуживания при различных ресурсах технического обслуживания, включая ограниченные ресурсы. Методы теории графов и принципа Беллмана позволяют получить весь набор подходящих графиков технического обслуживания и выбрать, какое техническое обслуживание ...
Добавлено: 13 августа 2019 г.
Шитов Я. Н., Journal of Combinatorial Theory, Series A 2016 Vol. 141 P. 127-135
Добавлено: 9 марта 2016 г.
Сидоренко В. Г., Уманский В. И., Чжо М. А. и др., Russian Electrical Engineering, Россия 2017 Vol. 88 No. 12 P. 839-841
Добавлено: 8 марта 2018 г.
М. : Изд-во механико-математического факультета МГУ, 2019
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Семинар охватывает следующие направления в области дискретной математики: теория функциональных систем, синтез, сложность и надежность управляющих ...
Добавлено: 17 октября 2019 г.
Сидоренко В. Г., Чжо М. А., В кн. : Труды пятой научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование. (ИСУЖТ-2016)». : М. : ОАО "НИИАС", 2016. С. 131-134.
При решении задач автоматизации управления транспортными системами графовые модели применяются для решения широкого круга задач:
моделирования топологии транспортной системы;
формализованного описания технологических процессов, протекающих в системе;
разработки алгоритмов управления, реализуемых средствами автоматизации;
решения задач оптимального управления.
В данной работе авторы приводят результаты, полученные в области автоматизации управления движением поездов метрополитена на кафедре «Управление и защита информации» Московского государственного университета путей ...
Добавлено: 15 марта 2018 г.
М. : МАКС Пресс, 2017
Сборник содержит доклады XVIII международной конференции «Проблемы теоретической кибернетики» (Пенза, 19–23 июня 2017 г.), организованной при поддержке Российского фонда фундаментальных исследований (проект No 17-01-20217-г). Тематика конференции включает следующие направления: синтез и сложность управляющих систем, надежность, контроль и диагностика управляющих систем, автоматы, языки и программирование, теория графов, комбинаторика, теория кодирования, теория распознавания образов, математическое про- граммирование ...
Добавлено: 25 августа 2017 г.
Рубчинский А. А., М. : Директ-Медиа, 2014
Предлагаемое пособие посвящено дискретным математическим моделям – в первую очередь, решению разнообразных стандартных задач, в которых надо что-то посчитать, найти, построить и т.д., но не доказать. Особое внимание уделяется технологии ручной реализации алгоритмов. Аудитория предполагаемого пособия вполне определена. Она состоит из студентов бакалавриата и магистратуры, обучающихся по специальностям, попадающим между точными, естественными и инженерными науками, ...
Добавлено: 20 октября 2017 г.
Шитов Я. Н., American Mathematical Monthly 2016 Vol. 123 No. 1 P. 71-77
We present an infinite sequence of pairs (An, Bn) of chess positions on an n × n board such that (1) there is a legal sequence of chess moves leading from An to Bn and (2) any legal sequence leading from An to Bn contains at least exp(n + o(n)) moves. ...
Добавлено: 23 февраля 2016 г.
М. : Изд-во механико-математического факультета МГУ, 2016
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2016 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Добавлено: 29 августа 2016 г.
Kovalenko K., Romance M., Vasilyeva E. и др., Chaos, Solitons and Fractals 2022 Vol. 162 Article 112397
Добавлено: 31 января 2023 г.
Кузьмин Н. А., Журнал Средневолжского математического общества 2020 Т. 22 № 2 С. 177-187
Паросочетанием в графе называется любое множество его попарно не смежных ребер. В настоящей статье рассматривается и решается задача максимизации количества паросочетаний в деревьях радиуса не более чем 2 с заданным количеством вершин. Для любого n были выявлены все экстремальные деревья. Для доказательства этих фактов были предложены некоторые преобразования графов, увеличивающие количество паросочетаний и сохраняющие число вершин. ...
Добавлено: 4 апреля 2021 г.
Сироткин Д. В., Журнал Средневолжского математического общества 2017 Т. 19 № 2 С. 98-104
В данной работе вводится некоторый класс замен подграфов в графах, причем замены из этого класса сохраняют $k$-раскрашиваемость. Каждое такое локальное преобразование графов определяется некоторым шаблоном – набором разбиений множества на его подмножества. Показывается, что заменяющий подграф существует для любого шаблона, а также приводится оценка на количество его вершин от размера шаблона. Данный результат является основным ...
Добавлено: 23 августа 2017 г.
Морозова С. С., В кн. : Математика и междисциплинарные исследования – 2016. : Пермь : Пермский государственный национальный исследовательский университет, 2016. С. 175-178.
Статья посвящена вопросу автоматизации проектирования режимов работы светофоров на перекрестке. В работе описан алгоритм построения математической модели в виде графа на основе описания заданного перекрестка. Также представлено решение для проектирования режимов работы светофора с помощью определения сигнальных групп. Данные группы представляют совместимые повороты на перекрестке, т.е. повороты, которые могут быть выполнены одновременно. В качестве входных ...
Добавлено: 9 июня 2016 г.
Aleksandr V. Belov, Улаева Е. С., , in : Proceedings of the 2017 International Conference "Quality Management, Transport and Information Security, Information Technologies" (IT&QM&IS). : IEEE, 2017. P. 477-480.
В настоящее время задачи обеспечения качества и стабильности предоставляемых IT-услуг являются крайне актуальными. При эксплуатации интеграционных решений проблема повышения эффективности инцидент-менеджмента представляет собой сложную техническую задачу, решение которой требует использования методов математического моделирования. В работе в качестве основы для построения интеграционных решений была рассмотрена интеграционная платформа Ensemble компании InterSystems. Учитывая архитектурные особенности построения интеграционных платформ, ...
Добавлено: 14 декабря 2017 г.
Сидоренко В. Г., Чжо М. А., Алексеев В. М. и др., Электротехника 2017 № 12 С. 73-76
Планирование технического обслуживания (ТО) электроподвижного состава (ЭПС) в условиях ограниченных ресурсов может осуществляться на основе следующих критериев эаЬфективности построения графика оборота (ГО) ЭПС: — удовлетворение требований безопасности движения. обеспечиваемое путем коррекции планируемого времени движения ЭПС с целью недопустимости превышения времени между ТО над допустимым; — равномерность проведения ТО. Решение поставленной задачи с использованием теории графов ...
Добавлено: 16 января 2018 г.
M. : -, 2012
Proceedings include extended abstracts of reports presented at the III International Conference on Optimization Methods and Applications “Optimization and application” (OPTIMA-2012) held in Costa da Caparica, Portugal, September 23—30, 2012. ...
Добавлено: 20 декабря 2012 г.