Публикации по теме 'graph-theory'


Введение в сетевую науку с NetworkX
Введение в сетевую науку с NetworkX Часть 1. Понимание математики, лежащей в основе теории графов Всякий раз, когда нам нужно моделировать и анализировать сложные системы, очень важно использовать модели, способные фиксировать отношения между агентами. Эти отношения - а также их относительные веса и распределения - можно смоделировать с помощью математического представления графа. Вообще говоря, всякий раз, когда система может быть смоделирована графом, мы говорим, что эта система..
Моделирование данных с помощью теории графов - Часть 1 - Введение
Это часть 1 из 3 об использовании теории графов для взаимодействия с данными. Часть 2 будет опубликована в ближайшее время. Теория графов - это раздел математики, впервые представленный в 18 веке как способ моделирования головоломки . Графики отлично подходят для создания упрощенных абстрактных моделей проблем. Теория графов позволяет математикам и компьютерным специалистам применять к своей модели многие известные принципы, алгоритмы и теории. По сути, график очень простой. Он..
Поиск в ширину и поиск в глубину
Нахождение путей - и особенно кратчайшего пути - между двумя узлами - хорошо изученная проблема в теории графов. Это потому, что пути в графе часто являются интересным свойством. В задаче о трех кувшинах путь от начального узла к любому узлу с 6 литрами воды в одном кувшине представлял собой решение загадки. В социальной сети путь может показать нам, как связаны два человека, длина кратчайшего пути между двумя людьми может кое-что сказать нам о социальной дистанции между ними. В графе,..
Обнаружение мошенничества с использованием графической аналитики
Мошенничество преследовало прибыльный рост индустрии цифровых перевозок с самого начала концепции. Технологические компании постоянно работают над своими методами борьбы с мошенничеством, часто используя комплекс сложных подходов, основанных на данных. Однако в большинстве случаев из-за конкурентного характера бизнеса информация о мошенничестве не публикуется. Сегодня мы собрались здесь, чтобы обсудить на высоком уровне один из наиболее распространенных видов мошенничества на платформе..
Влияние методов в сетевой науке
Влияние анализа сетей огромно. Важнейшие знания в области транспортных сетей, мозговых сетей, социальных сетей - все основано на сложном вычислительном оборудовании, полученном из теории графов и визуализации данных. Я лично увлечен этой областью, уровень информации, предоставляемой методами, огромен. Мы можем понимать огромные сложные системы очень быстро. Например, с помощью таких методов, как обнаружение сообществ и сетевых моделей, мы можем понять, как города взаимодействуют в..
Оптимизация лабиринта с помощью теории графов, генетических алгоритмов и Haskell
В последнее время я работал над второстепенным проектом, который стал забавным упражнением как в теории графов, так и в генетических алгоритмах. Это история того опыта. Начало Недавно я взял перерыв в работе, чтобы восстановить свое волнение и чувство удивления о мире. Во время этого перерыва я закончил создание настольной игры. В этой игре игроки перемещаются по лабиринту, построенному из кусочков лабиринта на шестиугольных плитках, так что, когда эти плитки перемешиваются и..
Введение в теорию графов
Лучше всего представить GT, пожалуй, так, как это сделала моя лектор г-жа Радика - с помощью проблемы Конисбергского моста. Семь мостов Кенигсберга Семь мостов Кенигсберга - исторически известная математическая проблема. Это так. Город Кенигсберг в Пруссии (ныне Калининград , Россия ) располагался по обе стороны реки Прегель . В него входили два крупных острова - Кнайпхоф и Ломсе . Эти массивы суши были связаны друг с другом или с двумя материковыми частями города..