График-инструмент
 | Эта статья может чрезмерно полагаться на источники, слишком тесно связанные с предметом , что потенциально препятствует тому, чтобы статья была проверяемой и нейтральной . ( январь 2021 г. ) |
 | |
| Разработчик(и) | Тьяго П. Пейшото |
|---|---|
| Стабильная версия | 2,45 / 22 мая 2022 г |
| Репозиторий | |
| Написано в | Питон , С++ |
| Операционная система | ОС Х , Линукс |
| Тип | Библиотека программного обеспечения |
| Лицензия | LGPL |
| Веб-сайт | графический инструмент |
Graph-tool — это модуль Python для манипулирования и статистического анализа графиков AKA ( сетей ). Основные структуры данных и алгоритмы графического инструмента реализованы на C++ с широким использованием метапрограммирования , в значительной степени основанного на библиотеке Boost Graph . [1] Многие алгоритмы реализуются параллельно с использованием OpenMP , что обеспечивает повышенную производительность на многоядерных архитектурах.
Функции
[ редактировать ]- Создание и манипулирование ориентированными и неориентированными графами .
- Привязка произвольной информации к вершинам, ребрам или даже самому графу с помощью карт свойств.
- Фильтруйте вершины и/или ребра «на лету», чтобы они выглядели удаленными.
- Поддержка форматов dot , Graph Modeling Language и GraphML .
- Удобное и мощное рисование графиков на основе cairo или Graphviz .
- Поддержка типичных статистических измерений: гистограмма степени/свойства, комбинированная гистограмма степени/свойства, корреляции вершин-вершин, ассортативность , средний кратчайший путь вершина-вершина и т. д.
- Поддержка нескольких теоретико-графовых алгоритмов: таких как изоморфизм графов , изоморфизм подграфов , минимальное остовное дерево , связные компоненты , доминаторов дерево , максимальный поток и т. д.
- Поддержка нескольких мер централизованности .
- Поддержка коэффициентов кластеризации , а также статистики сетевых мотивов и определения структуры сообщества .
- Генерация случайных графов с произвольным распределением степеней и корреляциями.
- Поддержка устоявшихся сетевых моделей: Прайс , Барабаши-Альберт , Геометрические сети, Многомерный решетчатый граф и т. д.
Пригодность
[ редактировать ]Graph-tool можно использовать для работы с очень большими графиками. [ нужны разъяснения ] в различных контекстах, включая моделирование клеточной ткани , [2] интеллектуальный анализ данных , [3] [4] анализ социальных сетей , [5] [6] анализ P2P -систем, [7] масштабное моделирование агентных систем , [8] изучение академических генеалогических деревьев , [9] теоретическая оценка и моделирование сетевой кластеризации , [10] масштабный графа вызовов , анализ [11] мозга и анализ коннектома . [12]
Ссылки
[ редактировать ]- ^ Сравнение производительности графического инструмента , График-инструмент
- ^ Бруно Монье и др., «Апико-базальные силы, действующие со стороны апоптотических клеток, приводят к складыванию эпителия», Nature, 2015 [1]
- ^ Ма, Шуай и др. «Сопоставление шаблонов распределенного графа». Материалы 21-й международной конференции по Всемирной паутине. АКМ, 2012. [2]
- ^ Ма, Шуай и др. «Захват топологии при сопоставлении с образцом графа». Труды Фонда VLDB 5.4 (2011): 310-321. [3]
- ^ Янссен, Э., МЭТТ Хуршман и НАУЗЕР Кальянивалла. «Выбор модели для социальных сетей с использованием графлетов». Интернет-математика (2012). [4]
- ^ Асади, Хирад Сайрус. Проектирование и внедрение промежуточного программного обеспечения для анализа данных социальных сетей. Дисс. Отчет о магистерской диссертации, Школа компьютерных наук и коммуникаций KTH, Стокгольм, Швеция, 2007 г. [5] Архивировано 22 января 2015 г. в Wayback Machine.
- ^ Тересняк, Свен и др. «Поиск информации в P2P-сети с характеристиками маленького мира. Моделирование и оценка модели SemPIR». [6] Архивировано 22 января 2015 г. на Wayback Machine.
- ^ Хамахер, Кей и Стефан Катценбайссер. «Общественная безопасность: моделирование должно заменить общепринятое мнение». Материалы семинара «Новые парадигмы безопасности» 2011 года. АКМ, 2011. [7]
- ^ Мияхара, Эдсон Киёхиро, Хесус П. Мена-Чалко и Роберто М. Сезар-младший. «Латте Академическая генеалогия». [8] [ постоянная мертвая ссылка ]
- ^ Абдо, Александр Х. и АПС де Моура. «Кластеризация как мера локальной топологии сетей». Препринт arXiv Physics/0605235 (2006). [9]
- ^ Нараян, Ганеш, К. Гопинатх и В. Шридхар. «Структура и интерпретация компьютерных программ». Теоретические аспекты программной инженерии, 2008. ТАСЭ'08. 2-й Международный симпозиум IFIP/IEEE. IEEE, 2008. [10]
- ^ Герхард, Стефан и др. «Набор инструментов для просмотра коннектомов: платформа с открытым исходным кодом для управления, анализа и визуализации коннектомов». Границы нейроинформатики 5 (2011). [11]
