# The igraph software package for complex network research

@inproceedings{Csrdi2006TheIS, title={The igraph software package for complex network research}, author={G{\'a}bor Cs{\'a}rdi and Tam{\'a}s Nepusz}, year={2006} }

There is no other package around that satisfies all the following requirements: •Ability to handle large graphs efficiently •Embeddable into higher level environments (like R [6] or Python [7]) •Ability to be used for quick prototyping of new algorithms (impossible with “click & play” interfaces) •Platform-independent and open source igraph aims to satisfy all these requirements while possibly remaining easy to use in interactive mode as well.

## Figures from this paper

## 8,224 Citations

### The biGraph – package Version 0 . 9-3

- Computer Science
- 2011

This package is an extension to the igraph–package and provides a set of tools specifically aimed at the analysis of bipartite graphs, specifically concerning the associated information loss.

### NetworKit: A tool suite for large-scale complex network analysis

- Computer ScienceNetwork Science
- 2016

The methodology applied to develop scalable solutions to network analysis problems, including techniques like parallelization, heuristics for computationally expensive problems, efficient data structures, and modular software architecture are described.

### Interactive network exploration with Orange

- Computer Science
- 2013

This paper presents a tool, an add-on for exploration of networks within the general component-based environment Orange, that addresses the challenges of interactively and graphically manipulating the networks.

### IGraph/M: graph theory and network analysis for Mathematica

- Computer Science
- 2022

IGraph/M serves as the Wolfram Language interfaces to the igraph C library, and provides several unique pieces of functionality not yet present in igraph, but made possible by combining its capabilities with Mathematica’s.

### NetworKit: An Interactive Tool Suite for High-Performance Network Analysis

- Computer ScienceArXiv
- 2014

This work introduces NetworKit, an open-source software package for high-performance analysis of large complex networks and satisfying three important criteria: high performance, interactive workflows and integration into an ecosystem of tested tools for data analysis and scientific computation.

### Graph-XLL: a Graph Library for Extra Large Graph Analytics on a Single Machine

- Computer Science2019 10th International Conference on Information, Intelligence, Systems and Applications (IISA)
- 2019

This paper introduces Graph-XLL: a graph library implemented using the WebGraph framework in a vertex-centric manner, with much less memory requirement compared to igraph and NetworkX.

### retworkx: A High-Performance Graph Library for Python

- Computer ScienceArXiv
- 2021

License Authors of papers retain copyright and release the work under a Creative Commons Attribution 4.0 International License (CC BY 4.0). Network and graph analysis is a widely applicable field of…

### Graph Processing System for Network Science

- Computer Science2020 International Conference Engineering and Telecommunication (En&T)
- 2020

A high-level description of a system that allows to develop graph algorithms efficiently and increase productivity of software developer and can be used to build efficient data structures for storing graphs.

### The network makeup artist (NORMA-2.0): Distinguishing annotated groups in a network using innovative layout strategies

- BiologybioRxiv
- 2022

This version of NORMA-2.0 is a web application which uses efficient layouts to group together areas of interest in a network while preserving all of the properties from its first version where one can handle multiple networks and annotation files simultaneously.

### Network Exploration by Complements of Graphs with Graph Coloring

- Computer Science
- 2017

A simple and quick procedure to explore a network by changing the edge representation based on the complement of a simple graph and the partition method of vertex coloring and the colors provide additional information on top of the partitions.

## References

SHOWING 1-10 OF 23 REFERENCES

### FANMOD: a tool for fast network motif detection

- Computer ScienceBioinform.
- 2006

FANMOD relies on recently developed algorithms to improve the efficiency of network motif detection by some orders of magnitude over existing tools, which facilitates the detection of larger motifs in bigger networks than previously possible.

### GraphML Progress Report ? Structural Layer Proposal

- Computer Science
- 2001

GraphML (Graph Markup Language), an XML format for graph structures, is presented as an initial step towards this goal because its main characteristic is a unique mechanism that allows to define extension modules for additional data, such as graph drawing information or data specific to a particular application.

### Modularity and community structure in networks.

- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2006

It is shown that the modularity of a network can be expressed in terms of the eigenvectors of a characteristic matrix for the network, which is called modularity matrix, and that this expression leads to a spectral algorithm for community detection that returns results of demonstrably higher quality than competing methods in shorter running times.

### Finding community structure in networks using the eigenvectors of matrices.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006

A modularity matrix plays a role in community detection similar to that played by the graph Laplacian in graph partitioning calculations, and a spectral measure of bipartite structure in networks and a centrality measure that identifies vertices that occupy central positions within the communities to which they belong are proposed.

### Graph drawing by force‐directed placement

- Computer ScienceSoftw. Pract. Exp.
- 1991

A modification of the spring‐embedder model of Eades for drawing undirected graphs with straight edges is presented, developed in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.

### An Atlas of Graphs

- Computer Science
- 1999

With over 10,000 diagrams and extensive tables of properties, this atlas is comprehensive and unique, making it an invaluable source for researchers in graph theory, operations research and computer science.

### LGL: creating a map of protein function with an algorithm for visualizing very large biological networks.

- BiologyJournal of molecular biology
- 2004

### Exploratory Social Network Analysis with Pajek

- Computer Science
- 2005

This second edition of the successful textbook on social network analysis integrating theory, applications, and network analysis using Pajek has a new chapter on random network models, for example, scale-free and small-world networks and Monte Carlo simulation.

### Emergence of scaling in random networks

- Computer ScienceScience
- 1999

A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

### Are randomly grown graphs really random?

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2001

It is concluded that grown graphs, however randomly they are constructed, are fundamentally different from their static random graph counterparts.