SCI Библиотека

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

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

Цель исследования: поиск методики для построения и анализа графа взаимодействующих объектов в сети Telegram-каналов, включая подсчет психолингвистических характеристик текстов. Такая методика позволяет проводить классификацию групп каналов и оценивать их информационное воздействие на пользователей.Метод исследования: для построения взвешенного графа в процессе импорта данных применяется U , M , R -модель. Далее на полученном графе применяется метод Галактик для выделения неявных пересекающихся сообществ его вершин. На импортированных объединенных текстах сообществ подсчитываются психолингвистические маркеры для оценки тематической направленности каналов.Полученный результат: в статье представлена методика работы с сетью Telegram-каналов с целью выявления групп каналов, осуществляющих информационное воздействие на пользователей. Представлен полный цикл действий, начиная от импорта данных, использования модели построения графа взаимодействующих объектов для таких сетей, заканчивая подсчетом психолингвистических характеристик текстов для групп каналов. При этом освещен вопрос наиболее эффективного для исходной задачи выделения неявных сообществ в сетях Telegram-каналов. Представлен пример сети и построенного взвешенного графа с подсчитанными на текстах маркерами, наиболее показательными для выявления тематической направленности каналов. Представленный подход за счет выделения показательных различий в соответствующих маркерах позволяет выявлять каналы, наиболее активно осуществляющие информационное воздействие на пользователей. Научная новизна: Сочетание алгоритмического подхода и использования психолингвистических исследований представляют научную новизну данного метода. Полученные результаты позволяют с помощью методов компьютерной лингвистики в сочетании с методами выделения сообществ проводить оценку разных участников таких сетей.

Теория графов составляет существенную часть математических методов, применяемых в экономике для решения самых разнообразных задач. Из этого многообразия следует выделить задачи построения оптимальных подграфов определенного вида в заданном связном графе. В последние десятилетия все более актуальными становятся многокритериальные варианты указанных задач. Однако широкому практическому распространению алгоритмов их решения препятствуют имеющиеся сведения об экспоненциальном росте мощности множества Парето-оптимальных решений с ростом размерности задачи, в результате чего наблюдается преждевременное исчерпание вычислительных ресурсов. Чтобы научиться бороться с этой проблемой, надо получить «хорошую», желательно достижимую оценку мощности множества Парето. Это должно способствовать созданию метода диагностирования неконтролируемого роста числа эффективных решений многокритериальных задач и в дальнейшем помочь в разработке методов борьбы с этим ростом. С практической точки зрения среди эффективных решений наибольший интерес представляет так называемое полное множество альтернатив (ПМА). Поэтому построению оценки мощности именно ПМА посвящена настоящая работа. В результате проведенных исследований были найдены две универсальных оценки мощности ПМА для произвольных подграфов и доказаны теоремы об их корректности. Отдельно были рассмотрены подграфы двух видов - пути и остовные деревья. Для них приведены примеры достижимости одной из оценок в случае двух критериев. Получены асимптотические оценки вычислительной сложности двух алгоритмов поиска Парето-оптимальных путей в графе. Из полученной оценки следует, что при ограниченности значений весов ребер графа эти алгоритмы относятся к классу псевдополиномиальных, т.е. при определенных условиях их вычислительная сложность ниже экспоненциальной.

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

Оптимальные циркулянтные сети вызывают практический интерес как модели надёжных с низкой задержкой сетей связи мультипроцессорных кластерных систем и сетей на кристалле. Авторами впервые построена большая база данных (дата-сет) оптимальных по диаметру двухконтурных кольцевых циркулянтных сетей до 50 тысяч узлов, содержащая полный набор образующих оптимальных графов. Проведён анализ датасета с целью исследования проблемы поиска аналитически задаваемых семейств оптимальных графов. Разработаны два новых алгоритма автоматизированного поиска аналитических, описываемых полиномами от диаметра, описаний семейств оптимальных графов. С помощью реализованных алгоритмов найдено большое количество новых аналитически описываемых семейств оптимальных сетей, проверенное с помощью валидации на всём диапазоне изменения диаметров графов датасета. Найденные семейства оптимальных сетей могут быть использованы при масштабировании алгоритмов передачи информации в двухконтурных кольцевых циркулянтных структурах.