Stack Overflow
Stack Overflow

Questions tagged [igraph]

igraph is a free software package for creating and manipulating large undirected and directed graphs. It is written in C, but has interfaces to higher-level languages like R, Python or Mathematica.

igraph includes implementations for classic graph theory problems like minimum spanning trees and network flow, and also implements algorithms for some recent network analysis methods (e.g., community structure search).

igraph is a collection of network analysis tools with the emphasis on efficiency, portability and ease of use. igraph is open source and free. igraph can be programmed in R, Python, Mathematica and C/C++.

Repositories

Related links

3934 questions
1
vote
1 answer

Python igraph gomory_hu_tree() function does not work for Heawood Graph

I am trying to use python igraph to compute the Gomory Hu tree of the Heawood graph. However, when I go to calculate this, it returns that the gomory hu tree is the path on 14 vertices. But I know that the gomory hu tree of the heawood graph should…
Dani
  • 11
  • 1
1
vote
0 answers

At vector.pmt:444 : cannot reserve space for vector, Out of memory

I have a large graph (vertex# 9,634 and edges# 454,691). I am using shortest.paths() function to get the shortest path matrix. But, unfortunately, I am getting an error, At vector.pmt:444 : cannot reserve space for vector, Out of memory. I am using…
0Knowledge
  • 747
  • 3
  • 14
1
vote
2 answers

pip install python-igraph failed on debian image

I'm just trying to create a docker image from this Dockerfile. FROM debian:latest USER root ENV DEBIAN_FRONTEND noninteractive ENV PATH /twecoll:$PATH RUN apt-get update RUN apt-get install -y build-essential libxml2-dev zlib1g-dev python-dev…
azhar dif a
  • 23
  • 5
1
vote
1 answer

Efficient way to compare vertex lookup table with edge list and assign vertex label to any edge that matches

I have two data frames. First, a lookup table comprising a list of vertex names: lookup <- data.frame(Name=c("Bob","Jane")) Then I have an edge list that looks like this: edges <- data.frame(vertex1 =…
Obed
  • 403
  • 3
  • 12
1
vote
1 answer

Controling arc position (up or down) in linear ggraph arcplot

Background I have a network of nodes and edges which I would like to visualize as a linear arcplot. Based on my limited knowledge, I believe that {ggraph} is a good tool for this (especially given my familiarity with {ggplot2}) so that's what I'm…
Dan Adams
  • 4,971
  • 9
  • 28
1
vote
1 answer

Community detection for large, directed graphs

In Clustering and Community Detection in Directed Networks:A Survey Malliaros & Vazirgiannis (2013) describe many algorithms for clustering and community detection in directed graphs. I have a relatively large graph, 400.000 nodes, 180.000.000 edges…
Hans Ekbrand
  • 405
  • 5
  • 13
1
vote
1 answer

Returning a list of vertices

I have a directed graph. I would like to identify a vertex if it it has out degree of at least 1 and has a neighbour with out degree of zero. I'm essentially looking for a vertex that points to a dead end in a directed graph. In the reprex, this…
avgoustisw
  • 213
  • 1
  • 7
1
vote
1 answer

Use apply to create a list of adjacency matrices from dataframe in R

I have an edgelist of friendships with 5 different schools over 3 waves. I'd like to create a list for each school that contains 3 adjacency matrices (one for each wave). I can do this one by one, but I would like to use a loop or an apply function…
L. Tucker
  • 523
  • 2
  • 12
1
vote
0 answers

How to fix error in symbols error using igraph in R

I'm using igraph to subset a graph and replot then recalculate my network statistics given the newly plotted graph. My code to do so is: #Individual Node Subnet CTxCVNodes <- subset(ExUniqueNodes, subset = CVCH == 1) CTxCVNodes <-…
MAb2021
  • 127
  • 9
1
vote
1 answer

I can't import igraph on mac 10.6

I installed igraph for python in my mac but I can't import it. First I installed C core library, then I proceeded with the instalation for python, by doing: python setup.py build python setup.py install Everything seemed to work fine but I can't…
Paulo
  • 267
  • 4
  • 14
1
vote
1 answer

How to multiply weights along all routes between vertices and then sum them?

I have a simple directed network. It could be rivers that merge and separate. Here river A and river B both contribute 50% to the water in downstream river A12, etc. I want to calculate how large a percent of water in each river comes from…
zaphoid
  • 98
  • 7
1
vote
1 answer

R: Save multiple igraph plots

I have a function that creates multiple network plots using the igraph package and stores the networks in a list (g.list is the final output). The function looks like this - and uses a list of dataframes (nodes and edges) to create the networks. …
alex
  • 153
  • 1
  • 10
1
vote
1 answer

Color edges in a directed network with igraph

I have a network in which I would like to highlight certain edges of node A: directions going out of A should be e.g. colored red directions goint to A should be green. all other edges not connected with node A should not be printed at…
lukascbossert
  • 375
  • 1
  • 11
1
vote
1 answer

Word graph in R using Igraph

I have a simple problem. I have 2 text documents and I want to make a graph of each document through Igraph or other similar library. I actually want to make a large graph combine both subgraphs of two documents. I tried the following code. But, >…
abdul samad
  • 61
  • 6
1
vote
1 answer

Extract single linkage clusters from very large pairs list

I have a very large pairs list that I need to break down into single linkage communities. So far I have been able to do this entirely in R just fine. But I need to prepare for the eventuality that the entire list may be too large to hold in memory,…
Nick
  • 312
  • 1
  • 14
1 2 3
…
99
100