Разработка и исследование ускоренного алгоритма калибровки моделей больших сетей по коэффициенту кластеризации
Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
Подобные документы
Математическое моделирование дискретно-событийных динамических систем как одно из направлений науки теории управления. Анализ отличительных особенностей графического интерфейса реализованного программного редактора временных графов синхронизации.
курсовая работа, добавлен 29.06.2016Разработка методов обнаружения и предотвращения блокировки процессов обмена информацией на основе размеченных потоковых графов, позволяющих оценивать устойчивость и разметку сети, а также анализировать разные невыявленные процессы обмена информацией.
статья, добавлен 25.08.2020Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.
презентация, добавлен 31.10.2017Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
курсовая работа, добавлен 18.05.2015Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Построение деревьев и графов принятия решений и исследование качества классификационных моделей на их основе. Повышение эффективности описательной и обобщающей способности по сравнению с классическим и нейросетевым алгоритмом на основе деревьев решений.
статья, добавлен 08.02.2022Исследование методов генерации уникальных идентификаторов в контексте мобильной разработки на Android. Разработка метода генерации ID, объединяющего время, случайное число и инкрементальный счетчик для обеспечения устойчивости к перезапускам приложения.
статья, добавлен 14.12.2024Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.
дипломная работа, добавлен 26.02.2020Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Теория сложных систем как наука, занимающаяся вопросами исследования в общем виде произвольной системы. Математический аппарат, необходимый для анализа структуры системы. Теория графов, обеспечивающая необходимую математическую модель различных задач.
статья, добавлен 25.08.2020Построение графического описания компьютерной сети, математической модели и нотации (языка) для хранения и обработки компьютерной сети. Организация топологии "кольцо". Алгоритм преобразования графов для единообразного представления топологии сети.
статья, добавлен 07.03.2019Анализ популярности украинских кандидатов в президенты в украинском сегменте социальных сетей и блогосфере за весь официальный период предвыборной кампании. Методики исследования и оценки активности блогосферы: теория графов, анализ социальных сетей.
статья, добавлен 29.06.2017- 39. Разработка методов и алгоритмов оценки надежности сетей телекоммуникации на основе нейронных сетей
Рассмотрение существующих методов для оценки надежности. Оценка надежности сети на основе нейронных сетей. Архитектура нейронной сети Кохонена. Реализация алгоритма и программы оценки надежности телекоммуникационных сетей с помощью нейронных сетей.
диссертация, добавлен 24.05.2018 Анализ задачи машинного представления больших графов с учетом емкостных и скоростных критериев. Сравнение списочных и матричных способов представления. Инструментальные решения и фреймворки для работы с графовыми моделями для обработки больших данных.
статья, добавлен 08.02.2022- 41. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Исследование динамических характеристик целевых групп социальных сетей. Методы и модели анализа эволюционных характеристик социальных графов большой размерности. Синтезирование алгоритма анализа динамических характеристик целевых групп социальных сетей.
статья, добавлен 08.03.2019Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Исследование алгоритмов вытеснения данных LRU1 и LRU2 и структурной организации управляющей таблицы. Результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Системы канонических уравнений для данных алгоритмов.
статья, добавлен 07.03.2019Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Основные требования к средствам формирования случайных и псевдослучайных последовательностей. Интересные особенности и недостатки RSA-алгоритма генерации. Задачи, требующие решения при построении компьютерных систем (КС) в защищенном исполнении.
курсовая работа, добавлен 12.05.2017- 47. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Разработка алгоритма и программы на алгоритмическом языке для генерации значений случайных величин, имеющих нормальный закон распределения. Проверка нулевой гипотезы об отсутствии статистических различий между выборками с помощью t-критерия Стьюдента.
лабораторная работа, добавлен 19.02.2014Описание процесса разработки адаптируемой системы контроля знаний студентов в предметной области "Теория графов". Рассмотрение различных способов проектирования и разработки адаптируемых обучающих систем, существующих систем оценки и контроля знаний.
дипломная работа, добавлен 02.09.2018Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
учебное пособие, добавлен 24.10.2013