 | Эта статья может чрезмерно полагаться на источники, слишком тесно связанные с предметом , что потенциально может помешать проверке и нейтральности статьи . ( Январь 2021 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) |
 | |
| Разработчики) | Тьяго П. Пейшото |
|---|---|
| Стабильный выпуск | 2.37 / 9 января 2021 г . |
| Репозиторий |  |
| Написано в | Python , C ++ |
| Операционная система | OS X , Linux |
| Тип | Библиотека программного обеспечения |
| Лицензия | LGPL |
| Интернет сайт | граф-инструмент |
graph-tool - это модуль Python для обработки и статистического анализа графиков ( сети AKA ). Основные структуры данных и алгоритмы графического инструмента реализованы на C ++ с широким использованием метапрограммирования , в значительной степени основанного на библиотеке Boost Graph Library . [1] Многие алгоритмы реализуются параллельно с использованием OpenMP , что обеспечивает повышенную производительность в многоядерных архитектурах.
Особенности [ править ]
- Создание и управление ориентированными или неориентированными графами .
- Связывание произвольной информации с вершинами, ребрами или даже с самим графом с помощью карт свойств.
- Отфильтруйте вершины и / или ребра «на лету», чтобы они казались удаленными.
- Поддержка форматов dot , Graph Modeling Language и GraphML .
- Удобное и мощное рисование графиков на основе cairo или Graphviz .
- Поддержка типичных статистических измерений: гистограмма степеней / свойств, комбинированная гистограмма степеней / свойств, корреляции вершина-вершина, ассортативность , средний кратчайший путь вершина-вершина и т. Д.
- Поддержка несколько графиков теоретико-алгоритмов: такие как изоморфизм графов , подграф изоморфизм , минимальное остовное дерево , соединенные компоненты , владычество дерево, максимальный поток , и т.д.
- Поддержка нескольких мер центральности .
- Поддержка коэффициентов кластеризации , а также статистики сетевых мотивов и определения структуры сообщества .
- Генерация случайных графов с произвольным распределением степеней и корреляциями.
- Поддержка хорошо зарекомендовавших себя сетевых моделей: Прайса , Барабаши-Альберта , геометрических сетей, многомерного решеточного графа и т. Д.
Пригодность [ править ]
Инструмент Graph может использоваться для работы с очень большими графами [ требуется пояснение ] в различных контекстах, включая моделирование клеточной ткани , [2] интеллектуальный анализ данных , [3] [4] анализ социальных сетей , [5] [6 ] ] анализ P2P- систем, [7] крупномасштабное моделирование агент-ориентированных систем , [8] исследование академических генеалогических деревьев , [9] теоретическая оценка и моделирование сетевой кластеризации , [10] крупномасштабный граф вызовованализ, [11] и анализ Коннектома мозга . [12]
Ссылки [ править ]
- ^ Сравнение производительности графического инструмента, Графический инструмент
- ^ Бруно Монье и др., «Апико-базальные силы, проявляемые апоптотическими клетками, управляют складыванием эпителия», Nature, 2015 [1]
- ^ Ма, Шуай и др. «Сопоставление с образцом распределенного графа». Материалы 21-й международной конференции по всемирной паутине. ACM, 2012. [2]
- ^ Ма, Шуай и др. «Захват топологии при сопоставлении с образцом графа». Труды VLDB Endowment 5.4 (2011): 310-321. [3]
- ^ Янссен, Е., MATT Hurshman и NAUZER Kalyaniwalla. «Выбор модели для социальных сетей с использованием графлетов». Интернет-математика (2012). [4]
- ^ Asadi, Hirad Сайрус. Разработка и внедрение промежуточного программного обеспечения для анализа данных социальных сетей. Дисс. Отчет о магистерской диссертации, Школа компьютерных наук и коммуникаций KTH, Стокгольм, Швеция, 2007. [5]
- ^ Тересняк, Свен и др. «Поиск информации в einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells». [6]
- ^ Hamacher, Кей, и Стефан Katzenbeisser. «Общественная безопасность: симуляции должны заменить общепринятые представления». Материалы семинара 2011 г. Семинар «Новые парадигмы безопасности». ACM, 2011. [7]
- ^ Мияхара, Эдсон Киёхиро, Хесус П. Мена-Чалко и Роберто М. Сезар-младший. «Генеалогия Академика Латте». [8]
- ^ Абдо, Александр Х. и APS де Моура. «Кластеризация как мера локальной топологии сетей». arXiv препринт физика / 0605235 (2006). [9]
- ↑ Нараян, Ганеш, К. Гопинатх и В. Шридхар. «Структура и интерпретация компьютерных программ». Теоретические аспекты программной инженерии, 2008. TASE'08. 2-й Международный симпозиум IFIP / IEEE по. IEEE, 2008. [10]
- ^ Герхард, Стефан и др. «Набор инструментов для просмотра коннектомов: платформа с открытым исходным кодом для управления, анализа и визуализации коннектомов». Границы нейроинформатики 5 (2011). [11]
Внешние ссылки [ править ]
- Официальный веб-сайт
