Stack Overflow
Stack Overflow

Questions tagged [graph-tool]

Graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks).

Graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks). Contrary to most other Python modules with similar functionality, the core data structures and algorithms are implemented in C++, making extensive use of template metaprogramming, based heavily on the Boost Graph Library. This confers it a level of performance which is comparable (both in memory usage and computation time) to that of a pure C/C++ library.

Useful Links

283 questions
0
votes
1 answer

How to I display a figure using graph-tool without the program blocking?

I am trying to write a program which dynamically updates a graph visualization as the state of the graph changes. Currently, the graph_draw method in graph-tool causes the program to halt until the window is closed. Using graph-tool, how can I…
Mr. Negi
  • 154
  • 1
  • 15
0
votes
1 answer

python - computing weighted betweenness centrality for nodes of a huge graph

I have a huge graph (say for example 300,000 nodes and 1,000,000 edges) which I'm analyzing using Python on an Ubuntu machine with 32GB of RAM and 4 CPU cores. I found graph-tool to be a very efficient tool for the measurement of betweenness…
Forinstance
  • 413
  • 4
  • 17
0
votes
1 answer

minimize_blockmodel_dl with weighted graph

I am trying to use minimize_blockmodel_dl to identify communities in a weighted (undirected) graph. I found out that this method once supported a eweight parameter, but it doesn't anymore. Is there any method in graph-tool nowadays which takes into…
Pietro Battiston
  • 7,930
  • 3
  • 42
  • 45
0
votes
1 answer

has_path equivalent in Graph-Tool

Does graph-tool have any equivalent function to NetworkX's has_path? I'd like to return True if there's a valid path between any given nodes.
ofey
  • 135
  • 8
0
votes
1 answer

Setting up graph-tool on Docker Toolbox for WIndows

I followed the graph-tool docker installation instructions here. I've set up Docker Toolbox (can't use Docker for Windows, not on Pro), and I've gotten jupyter running with the Docker image. However, I need to access a notebook in my C: drive. For…
Gab De Jesus
  • 187
  • 1
  • 14
0
votes
0 answers

graph-tool: How do I find vertices that fit a certain property value?

I have a class Node that I set as a property for a graph using graph-tool. from graph_tool.all import * class Node(object): def __init__(self, name, age): self.symbol = name self.named_entity = age #create your graph object g…
Francis
  • 137
  • 1
  • 10
0
votes
1 answer

Graph-tool: compile and connect to local CGAL library, in Linux? (no sudo)

[Ubuntu] I have compiled CGAL locally: /path/to/cgal/ /lib/ libCGAL_Core.so libCGAL_Core.so.13.0.2 libCGAL_ImageIO.so.13 libCGAL.so libCGAL.so.13.0.2 libCGAL_Core.so.13 libCGAL_ImageIO.so …
Chris
  • 28,822
  • 27
  • 83
  • 158
0
votes
0 answers

Installing graph-tool with local BOOST

In order to install graph-tool, I must install dependencies with autoconf. Some of these dependencies use boost, and I link my local boost install to these dependencies with: export BOOST_ROOT=/my/path/boost ./configure And everything proceeds…
Chris
  • 28,822
  • 27
  • 83
  • 158
0
votes
1 answer

Installing graph-tool library on conda installed python 3.5, Mac OS

Precisely the same as here, which hasn't been resolved. Followed the sequential directions here; all channels added. Tried: Adding to .bash_profile export PKG_CONFIG_PATH=$PKG_CONFIG_PATH://anaconda/pkgs accordingly the directory where there is…
dia
  • 431
  • 2
  • 7
  • 22
0
votes
1 answer

graph-tool - Edges between separate graphs?

In graph-tool, I have a forest of graphs and I want to add special edges across the graphs from/to specific nodes without encapsulating all the graphs into a new bigger multi-graph. Is there a way to do that?
MEE
  • 2,114
  • 17
  • 21
0
votes
1 answer

Align the node labels radially in draw_hierarchy

How is it possible to align the labels of nodes to oriente radially toward center using "draw_hierarchy"? The text file which contains my dataset about my network, in each row has the labels of two connected nodes (data). This is my code: for i in…
Dalek
  • 4,168
  • 11
  • 48
  • 100
0
votes
1 answer

graph-tool draw function cannot show Chinese text

I am using graph-tool and trying to draw graphs with node property of Chinese words. However, when I draw it using # coding=utf-8 from graph_tool.all import * # English string as vertex name g = Graph(directed=False) vprop_name =…
Excalibur
  • 431
  • 6
  • 19
0
votes
2 answers

Installing graph-tool - ubunutu 14.04 - anaconda - jupyter notebook - python 2.7

So I have been trying to install the graph-tool module on my Ubuntu system all day now. I just cant seem to figure it out. Basically I want to use the package in jupyter notebook (in an anaconda enviroment). I followed several installation…
user142040
  • 53
  • 6
0
votes
1 answer

Graph drawing using graph-tool

I was wondering whether anyone used the drawing capabilities of graph-tool and ran into the issue of overlapping nodes after calculating layout in various ways? On the same note, did anyone find a solution for increasing the size of some of the…
Ilyco
  • 1
  • 2
0
votes
1 answer

efficient way of finding all unfiltered vertices of a filtered graph, in graph-tool library?

I'm using graph-tool for analyzing disease spread models on a graph. I want to have a filtered graph which only consists of the infected vertices, the vertices which are going to infect their neighbors. the problem is that when I filter the infected…
sepante
  • 15
  • 7
1 2 3
…
18 19