igraph

Бесплатное библиотечное программное обеспечение для графиков
igraph
Оригинальный автор(ы)Габор Чарди и Тамаш Непуш
Разработчик(и)Габор Чарди, Тамаш Непуш, Сабольч Хорват, Винсент Трааг, Фабио Занини и Даниэль Нум
Первоначальный выпуск2006 ( 2006 )
Стабильный релиз
0.10.15 [1]  / 6 ноября 2024 г. ; 2 месяца назад ( 6 ноября 2024 )
Репозиторий
  • github.com/igraph/igraph
Написано вС и С++
Операционная системаКроссплатформенный
ТипНаучное программное обеспечение
ЛицензияGPL-2.0 или более поздняя версия
Веб-сайтigraph.org

igraph — это библиотека для создания и обработки графов и анализа сетей . Она написана на языке C , а также существует в виде пакетов Python и R. [2] Кроме того, существует интерфейс для Mathematica . [3] Программное обеспечение широко используется в академических исследованиях в области сетевых наук и смежных областях. Публикация, в которой представлено программное обеспечение, имеет 13502 цитирования по состоянию на 3 июля 2024 года по данным Google Scholar . ( 2024-07-03 )

igraph был первоначально разработан Габором Чарди и Тамашем Непушем. [4] Он написан на языке программирования C для достижения хорошей производительности и свободно доступен в соответствии с лицензией GNU General Public License версии 2 .

Основные свойства

Пример графика, созданного с помощью igraph, представляющего сеть электронной почты Enron Corpus

Три наиболее важных свойства igraph, которые определили его развитие, следующие: [4]

Характеристики

Программное обеспечение имеет открытый исходный код , исходный код можно загрузить со страницы проекта на GitHub . [5] Существует несколько пакетов программного обеспечения с открытым исходным кодом, которые используют функции igraph. Например, пакеты R tnet, [6] igraphtosonia [7] и cccd [8] зависят от пакета R igraph. Пользователи могут использовать igraph во многих операционных системах. Библиотека C и пакеты R и Python требуют соответствующего программного обеспечения, в противном случае igraph является переносимым. Библиотека C igraph хорошо документирована [9] , как и пакет R [10] и пакет Python [11].

Функции

igraph можно использовать для генерации графов, вычисления мер центральности и свойств, основанных на длине пути, а также компонентов графа и мотивов графа. Его также можно использовать для рандомизации с сохранением степени . igraph может читать и записывать форматы файлов, такие как Pajek , GraphML , LGL, NCOL, DIMACS и GML , а также простые списки ребер. [12] Библиотека также содержит несколько инструментов макета. [4]

Ссылки

  1. ^ "Release 0.10.15". 6 ноября 2024 г. Получено 23 ноября 2024 г.
  2. ^ "igraph - Пакет сетевого анализа" . Получено 2021-11-12 .
  3. ^ "IGraphM". IGraph/M — это интерфейс igraph для Mathematica . 2016-07-11 . Получено 2021-11-12 .
  4. ^ abc "Gábor Csárdi, Tamás Nepusz: Программный пакет igraph для комплексного сетевого исследования. InterJournal Complex Systems, 1695, 2006". InterJournal Complex Systems . Получено 2021-11-12 .
  5. ^ "Команда разработчиков Igraph". GitHub .
  6. ^ "CRAN - Пакет tnet". cran.r-project.org . Получено 2015-06-05 .
  7. ^ "CRAN - Пакет igraphtosonia". cran.r-project.org. 29 октября 2012 г. Получено 05.06.2015 г.
  8. ^ "CRAN - Пакет cccd". cran.r-project.org. 2 июня 2015 г. Получено 05.06.2015 г.
  9. ^ "библиотека igraph".
  10. ^ "Р/играф".
  11. ^ "python-igraph".
  12. ^ "python-igraph".
  • Официальный сайт
Взято с "https://en.wikipedia.org/w/index.php?title=Igraph&oldid=1268121134"