igraph options |
|
---|---|
Parameters for the igraph package |
|
Run code with a temporary igraph options setting |
|
Construction |
|
Deterministic constructors |
|
|
Neighborhood of graph vertices |
Make a new graph |
|
Create a bipartite graph |
|
Create an extended chordal ring graph |
|
Creates a communities object. |
|
De Bruijn graphs |
|
A graph with no edges |
|
Create an undirected tree graph from its Prüfer sequence |
|
Create a full bipartite graph |
|
Create a complete (full) citation graph |
|
Create a full graph |
|
|
Create an igraph graph from a list of edges, or a notable graph |
Kautz graphs |
|
Create a lattice graph |
|
Line graph of a graph |
|
Create a ring graph |
|
Create a star graph, a tree with n vertices and n - 1 leaves |
|
Create tree graphs |
|
Creating a graph from a given degree sequence, deterministically |
|
Creating a bipartite graph from two degree sequences, deterministically |
|
Create a graph from the Graph Atlas |
|
Create a graph from an edge list matrix |
|
Creating (small) graphs via a simple interface |
|
Convert object to a graph |
|
Creating a graph from LCF notation |
|
Creating igraph graphs from data frames or vice-versa |
|
Stochastic constructors (random graph models) |
|
Sample from a random graph model |
|
Bipartite random graphs |
|
Random graph with given expected degrees |
|
Generate a new random graph from a given graph by randomly adding/removing edges |
|
Sample a pair of correlated \(G(n,p)\) random graphs |
|
Generate random graphs with a given degree sequence |
|
Generate random graphs according to the random dot product graph model |
|
Random graphs from vertex fitness scores |
|
Scale-free random graphs, from vertex fitness scores |
|
Forest Fire Network Model |
|
Generate random graphs according to the \(G(n,m)\) Erdős-Rényi model |
|
Generate random graphs according to the \(G(n,p)\) Erdős-Rényi model |
|
Geometric random graphs |
|
Growing random graph generation |
|
Sample the hierarchical stochastic block model |
|
A graph with subgraphs that are each a random graph. |
|
Create a random regular graph |
|
|
Random citation graphs |
Generate random graphs using preferential attachment |
|
Generate an evolving random graph with preferential attachment and aging |
|
Trait-based random generation |
|
Sample stochastic block model |
|
The Watts-Strogatz small-world model |
|
|
Graph generation based on different vertex types |
Sample trees randomly and uniformly |
|
Constructor modifiers |
|
Make a new graph |
|
Sample from a random graph model |
|
Constructor modifier to drop multiple and loop edges |
|
Constructor modifier to add edge attributes |
|
Constructor modifier to add graph attributes |
|
Constructor modifier to add vertex attributes |
|
Construtor modifier to remove all attributes from a graph |
|
Constructor modifier to drop loop edges |
|
Constructor modifier to drop multiple edges |
|
Convert to igraph |
|
Conversion to igraph |
|
Adjacency matrices |
|
Create graphs from adjacency matrices |
|
Visualization |
|
Add layout to graph |
|
Component-wise layout |
|
|
Graph layouts |
Simple two-row layout for bipartite graphs |
|
Generate coordinates to place the vertices of a graph in a star-shape |
|
The Reingold-Tilford graph layout algorithm |
|
Graph layout with vertices on a circle. |
|
Choose an appropriate graph layout algorithm automatically |
|
Simple grid layout |
|
Graph layout with vertices on the surface of a sphere |
|
Randomly place vertices on a plane or in 3d space |
|
The Davidson-Harel layout algorithm |
|
The Fruchterman-Reingold layout algorithm |
|
The GEM layout algorithm |
|
The graphopt layout algorithm |
|
The Kamada-Kawai layout algorithm |
|
Large Graph Layout |
|
Graph layout by multidimensional scaling |
|
The Sugiyama graph layout generator |
|
Merging graph layouts |
|
Normalize coordinates for plotting graphs |
|
Normalize layout |
|
The DrL graph layout generator |
|
Palette for categories |
|
Diverging palette |
|
The default R palette |
|
Sequential palette |
|
Plotting of graphs |
|
3D plotting of graphs with OpenGL |
|
Drawing graphs |
|
HRG dendrogram plot |
|
Community structure dendrogram plots |
|
Optimal edge curvature when plotting graphs |
|
Various vertex shapes when plotting igraph graphs |
|
Using pie charts as vertices in graph plots |
|
Graph coloring |
|
Greedy vertex coloring |
|
Functions for manipulating graphs |
|
Add edges to a graph |
|
Add vertices to a graph |
|
Complementer of a graph |
|
Compose two graphs as binary relations |
|
Contract several vertices into a single one |
|
Delete edges from a graph |
|
Delete vertices from a graph |
|
Difference of two sets |
|
Difference of graphs |
|
Disjoint union of graphs |
|
Helper function for adding and deleting edges |
|
|
Neighborhood of graph vertices |
Delete vertices or edges from a graph |
|
Intersection of two or more sets |
|
Intersection of graphs |
|
Helper function to add or delete edges along a path |
|
Permute the vertices of a graph |
|
Add vertices, edges or another graph to a graph |
|
Replicate a graph multiple times |
|
Reverse edges in a graph |
|
Simple graphs |
|
Union of two or more sets |
|
Union of graphs |
|
Helper function for adding and deleting vertices |
|
Rewiring functions |
|
Rewires the endpoints of the edges of a graph to a random vertex |
|
Graph rewiring while preserving the degree distribution |
|
Rewiring edges of a graph |
|
Vertex, edge and graph attributes |
|
Delete an edge attribute |
|
Delete a graph attribute |
|
Delete a vertex attribute |
|
Set one or more edge attributes |
|
Query edge attributes of a graph |
|
List names of edge attributes |
|
Set all or some graph attributes |
|
Graph attributes of a graph |
|
List names of graph attributes |
|
How igraph functions handle attributes when the graph changes |
|
Getting and setting graph attributes, shortcut |
|
|
Query or set attributes of the vertices in a vertex sequence |
Set edge attributes |
|
Set a graph attribute |
|
Set vertex attributes |
|
Set one or more vertex attributes |
|
Query vertex attributes of a graph |
|
List names of vertex attributes |
|
Vertex and edge sequences |
|
Edges of a graph |
|
Vertices of a graph |
|
Convert a vertex or edge sequence to an ordinary vector |
|
|
Query or set attributes of the edges in an edge sequence |
Indexing edge sequences |
|
Select edges and show their metadata |
|
|
Query or set attributes of the vertices in a vertex sequence |
Indexing vertex sequences |
|
Select vertices and show their metadata |
|
Print an edge sequence to the screen |
|
Show a vertex sequence on the screen |
|
Concatenate edge sequences |
|
Concatenate vertex sequences |
|
Difference of edge sequences |
|
Difference of vertex sequences |
|
Intersection of edge sequences |
|
Intersection of vertex sequences |
|
Reverse the order in an edge sequence |
|
Reverse the order in a vertex sequence |
|
Union of edge sequences |
|
Union of vertex sequences |
|
Remove duplicate edges from an edge sequence |
|
Remove duplicate vertices from a vertex sequence |
|
Utilities |
|
Graph ID, comparison, name, weight |
|
Get the id of a graph |
|
Decide if two graphs are identical |
|
Is this object an igraph graph? |
|
Named graphs |
|
Weighted graphs |
|
Chordality of a graph |
|
Conversion |
|
Convert igraph objects to adjacency or edge list matrices |
|
Adjacency lists |
|
Convert a graph to an adjacency matrix |
|
Bipartite adjacency matrix of a bipartite graph |
|
Convert between directed and undirected graphs |
|
Convert a graph to an edge list |
|
Convert igraph graphs to graphNEL objects from the graph package |
|
Convert a graph to a long data frame |
|
Create graphs from adjacency lists |
|
Creating igraph graphs from data frames or vice-versa |
|
Convert graphNEL objects from the graph package to igraph |
|
Env and data |
|
|
|
Printing |
|
Print the only the head of an R object |
|
Indent a printout |
|
Print graphs to the terminal |
|
Is this a printer callback? |
|
Create a printer callback function |
|
Latent position vector samplers |
|
Sample from a Dirichlet distribution |
|
Sample vectors uniformly from the surface of a sphere |
|
Sample vectors uniformly from the volume of a sphere |
|
Miscellaneous |
|
Convex hull of a set of vertices |
|
Running mean of a time series |
|
Sampling a random integer sequence |
|
Fitting a power-law distribution function to discrete data |
|
Structural properties |
|
Breadth-first search |
|
|
Connected components of a graph |
Burt's constraint |
|
K-core decomposition of graphs |
|
Degree and degree distribution of the vertices |
|
Depth-first search |
|
|
Shortest (directed or undirected) paths between vertices |
Graph density |
|
|
Neighborhood of graph vertices |
Finding a feedback arc set in a graph |
|
Girth of a graph |
|
Acyclic graphs |
|
Directed acyclic graphs |
|
Find the \(k\) shortest paths between two vertices |
|
Average nearest neighbor degree |
|
Matching |
|
Reciprocity of graphs |
|
In- or out- component of a vertex |
|
Subgraph of a graph |
|
Topological sorting of vertices in a graph |
|
Transitivity of a graph |
|
Convert a general graph into a forest |
|
|
Find the multiple or loop edges in a graph |
Find mutual edges in a directed graph |
|
Cocitation coupling |
|
Similarity measures of two vertices |
|
|
Calculate Cohesive Blocks |
Find triangles in graphs |
|
|
Assortativity coefficient |
Eigenvalues and eigenvectors of the adjacency matrix of a graph |
|
Matrices |
|
Graph Laplacian |
|
Convert a graph to an adjacency matrix |
|
Stochastic matrix of a graph |
|
Chordal graphs |
|
Chordality of a graph |
|
Maximum cardinality search |
|
Triangles and transitivity |
|
Find triangles in graphs |
|
Transitivity of a graph |
|
Paths |
|
List all simple paths from one source |
|
Diameter of a graph |
|
|
Shortest (directed or undirected) paths between vertices |
Eccentricity of the vertices in a graph |
|
Central vertices of a graph |
|
Radius of a graph |
|
Bipartite graphs |
|
Decide whether a graph is bipartite |
|
Project a bipartite graph |
|
Checks whether the graph has a vertex attribute called |
|
Create a bipartite graph |
|
Create graphs from a bipartite adjacency matrix |
|
Creating igraph graphs from data frames or vice-versa |
|
Efficiency |
|
|
Efficiency of a graph |
Similarity |
|
Similarity measures of two vertices |
|
Trees |
|
Decide whether a graph is a forest. |
|
Decide whether a graph is a tree. |
|
Create an undirected tree graph from its Prüfer sequence |
|
Samples from the spanning trees of a graph randomly and uniformly |
|
Convert a tree graph to its Prüfer sequence |
|
Minimum spanning tree |
|
Structural queries |
|
Adjacent vertices of multiple vertices in a graph |
|
Are two vertices adjacent? |
|
Incident vertices of some graph edges |
|
Find the edge ids based on the incident vertices of the edges |
|
Order (number of vertices) of a graph |
|
The size of the graph (number of edges) |
|
Head of the edge(s) in a graph |
|
Incident edges of a vertex in a graph |
|
Incident edges of multiple vertices in a graph |
|
Check whether a graph is directed |
|
Neighboring (adjacent) vertices in a graph |
|
Query and manipulate a graph as it were an adjacency matrix |
|
Query and manipulate a graph as it were an adjacency list |
|
Tails of the edge(s) in a graph |
|
ARPACK eigenvector calculation |
|
ARPACK eigenvector calculation |
|
Centrality measures |
|
Find Bonacich alpha centrality scores of network positions |
|
Vertex and edge betweenness centrality |
|
Closeness centrality of vertices |
|
Graph diversity |
|
Eigenvector centrality of vertices |
|
Harmonic centrality of vertices |
|
Kleinberg's hub and authority centrality scores. |
|
Kleinberg's authority centrality scores. |
|
The Page Rank algorithm |
|
Find Bonacich Power Centrality Scores of Network Positions |
|
Eigenvalues and eigenvectors of the adjacency matrix of a graph |
|
Strength or weighted vertex degree |
|
Find subgraph centrality scores of network positions |
|
Centralization |
|
Centralize a graph according to the betweenness of vertices |
|
Theoretical maximum for betweenness centralization |
|
Centralize a graph according to the closeness of vertices |
|
Theoretical maximum for closeness centralization |
|
Centralize a graph according to the degrees of vertices |
|
Theoretical maximum for degree centralization |
|
Centralize a graph according to the eigenvector centrality of vertices |
|
Theoretical maximum for eigenvector centralization |
|
Centralization of a graph |
|
Scan statistics |
|
Compute local scan statistics on graphs |
|
Scan statistics on a time series of graphs |
|
Graph motifs and subgraphs |
|
Graph motifs |
|
Dyad census of a graph |
|
Graph motifs |
|
Graph motifs |
|
Triad census, subgraphs with three vertices |
|
Graph isomorphism |
|
Canonical permutation of a graph |
|
Count the number of isomorphic mappings between two graphs |
|
Count the isomorphic mappings between a graph and the subgraphs of another graph |
|
Create a graph from an isomorphism class |
|
Decide if two graphs are isomorphic |
|
Isomorphism class of a graph |
|
Calculate all isomorphic mappings between the vertices of two graphs |
|
Decide if a graph is subgraph isomorphic to another one |
|
All isomorphic mappings between a graph and subgraphs of another graph |
|
Simple graphs |
|
Generating set of the automorphism group of a graph |
|
Number of automorphisms |
|
Permute the vertices of a graph |
|
Graph matching |
|
Match Graphs given a seeding of vertex correspondences |
|
Maximum flow and connectivity |
|
Dominator tree |
|
Edge connectivity |
|
Minimal vertex separators |
|
Check whether removing this set of vertices would disconnect the graph. |
|
Maximum flow in a graph |
|
Minimum cut in a graph |
|
Minimum size vertex separators |
|
Minimum size vertex separators |
|
List all (s,t)-cuts of a graph |
|
List all minimum \((s,t)\)-cuts of a graph |
|
|
Vertex connectivity |
Cliques |
|
|
Functions to find cliques, i.e. complete subgraphs in a graph |
|
Independent vertex sets |
Functions to find weighted cliques, i.e. vertex-weighted complete subgraphs in a graph |
|
Graphlet decomposition of a graph |
|
Community detection |
|
Declare a numeric vector as a membership vector |
|
Community structure detection based on edge betweenness |
|
Community structure via greedy optimization of modularity |
|
Community detection algorithm based on interacting fluids |
|
Infomap community finding |
|
Finding communities based on propagating labels |
|
Community structure detecting based on the leading eigenvector of the community matrix |
|
Finding community structure of a graph using the Leiden algorithm of Traag, van Eck & Waltman. |
|
Finding community structure by multi-level optimization of modularity |
|
Optimal community structure |
|
Finding communities in graphs based on statistical meachanics |
|
Community structure via short random walks |
|
|
Functions to deal with the result of network community detection |
Compares community structures using various metrics |
|
Groups of a vertex partitioning |
|
Creates a communities object. |
|
Modularity of a community structure of a graph |
|
Community structure dendrogram plots |
|
Split-join distance of two community structures |
|
Voronoi partitioning of a graph |
|
Graph cycles |
|
Finding a feedback arc set in a graph |
|
Girth of a graph |
|
|
Find Eulerian paths or cycles in a graph |
Acyclic graphs |
|
Directed acyclic graphs |
|
Connected components |
|
Articulation points and bridges of a graph |
|
Biconnected components |
|
|
Connected components of a graph |
Decompose a graph into components |
|
Check biconnectedness |
|
Spectral embedding |
|
Dimensionality selection for singular values using profile likelihood. |
|
Spectral Embedding of Adjacency Matrices |
|
Spectral Embedding of the Laplacian of a Graph |
|
Hierarchical random graphs |
|
Create a consensus tree from several hierarchical random graph models |
|
Fit a hierarchical random graph model |
|
Hierarchical random graphs |
|
Create a hierarchical random graph from an igraph graph |
|
Create an igraph graph from a hierarchical random graph model |
|
Predict edges based on a hierarchical random graph model |
|
Print a hierarchical random graph model to the screen |
|
Print a hierarchical random graph consensus tree to the screen |
|
Sample from a hierarchical random graph model |
|
Graphical degree sequences |
|
Check if a degree sequence is valid for a multi-graph |
|
Is a degree sequence graphical? |
|
Processes on graphs |
|
Plotting the results on multiple SIR model runs |
|
SIR model on graphs |
|
Random walk on a graph |
|
Demo |
|
Run igraph demos, step by step |
|
I/O read/write files |
|
Load a graph from the graph database for testing graph isomorphism. |
|
Reading foreign file formats |
|
Writing the graph to a file in some format |
|
Interactive functions |
|
|
Interactive plotting of graphs |
The igraph console |
|
Versions |
|
igraph data structure versions |
|
igraph data structure versions |
|
Experimental functions |
|
Central vertices of a graph |
|
Check biconnectedness |
|
Creating a bipartite graph from two degree sequences, deterministically |
|
Random graph with given expected degrees |
|
Voronoi partitioning of a graph |