Learn R Programming
⚠️There's a newer version (1.3.5) of this package.Take me there.

igraph (version 0.4.1)

Routines for simple graphs, network analysis.

Description

Routines for simple graphs and network analysis. igraph can handle large graphs very well and provides functions for generating random and regular graphs, graph visualization, centrality indices and much more.

Copy Link

Version

Install

install.packages('igraph')

Monthly Downloads

611,300

Version

0.4.1

License

GPL version 2 or later (June, 1991)

Maintainer

Gabor Csardi

Last Published

February 10th, 2023

Functions in igraph (0.4.1)

betweenness

Vertex and edge betweenness centrality
revolver

Measuring the driving force in evolving networks
clusters

Connected components of a graph
bonpow

Find Bonacich Power Centrality Scores of Network Positions
conversion

Convert a graph to an adjacency matrix or an edge list
decompose.graph

Decompose a graph into components
cliques

The functions find cliques, ie. complete subgraphs in a graph
barabasi.game

Generate scale-free graphs according to the Barabasi-Albert model
edge.betweenness.community

Community structure detection based on edge betweenness
attributes

Graph, vertex and edge attributes
constraint

Burt's constraint
components

In- or out- component of a vertex
evcent

Find Eigenvector Centrality Scores of Network Positions
degree

Degree and degree distribution of the vertices
as.directed

Convert between directed and undirected graphs
diameter

Diameter of a graph
grg.game

Geometric random graphs
fastgreedy.community

Community structure via greedy optimization of modularity
alpha.centrality

Find Bonacich alpha centrality scores of network positions
communities

Common functions supporting community detection algorithms
erdos.renyi.game

Generate random graphs according to the Erdos-Renyi model
graph.coreness

K-core decomposition of graphs
igraph.sample

Sampling a random integer sequence
girth

Girth of a graph
graph-operators

Graph operators
is.igraph

Is this object a graph?
degree.sequence.game

Generate random graphs with a given degree sequence
graph-motifs

Graph motifs
graph.maxflow

Maximum flow in a network
graph.density

Graph density
graph.constructors

Various methods for creating graphs
graph.graphdb

Load a graph from the graph database for testing graph isomorphism.
cocitation

Cocitation coupling
graph.laplacian

Graph Laplacian
reciprocity

Reciprocity of graphs
iterators

Vertex and edge sequences and iterators
graph-isomorphism

Graph Isomorphism
igraph-parameters

Parameters for the igraph package
growing.random.game

Growing random graph generation
layout

Generate coordinates for plotting graphs
rewire.edges

Rewires the endpoints of the edges of a graph randomly
neighborhood

Neighborhood of graph vertices
page.rank

The Page Rank algorithm
layout.merge

Merging graph layouts
modularity

Modularity of a community structure of a graph
plot.igraph

Plotting of graphs
leading.eigenvector.community

Community structure detecting based on the leading eigenvector of the community matrix
minimum.spanning.tree

Minimum spanning tree
read.graph

Reading foreign file formats
structure.info

Gaining information about graph structure
aging.prefatt.game

Generate an evolving random graph with preferential attachment and aging
graph.structure

Method for structural manipulation of graphs
measure.dynamics

Measuring the driving force in evolving networks
print.igraph

Print graphs to the terminal
closeness

Closeness centrality of vertices
rewire

Graph rewiring
rglplot

3D plotting of graphs with OpenGL
edge.connectivity

Edge connectivity.
preference.game

Trait-based random generation
shortest.paths

Shortest (directed or undirected) paths between vertices
independent.vertex.sets

Independent vertex sets
igraph.undocumented

Undocumented and unsupportted igraph functions
power.law.fit

Fitting a power-law distribution function to discrete data
transitivity

Transitivity of a graph
spinglass.community

Finding communities in graphs based on statistical meachanics
tkplot

Interactive plotting of graphs
Drawing graphs

Drawing graphs
write.graph

Writing the graph to a file in some format
traits

Graph generation based on different vertex types
topological.sort

Topological sorting of vertices in a graph
vertex.connectivity

Vertex connectivity.
simplify

Remove loop and/or multiple edges from a graph
watts.strogatz.game

The Watts-Strogatz small-world model
subgraph

Subgraph of a graph
walktrap.community

Community strucure via short random walks
running.mean

Running mean of a time series
articulation.points

Articulation points of a graph
biconnected.components

Biconnected components
write.pajek.bgraph

Write graphs and their cohesive block hierarchy as Pajek files
cohesive.blocks

Calculate Cohesive Blocks
plot.bgraph

Plot graphs and their cohesive block hierarchy