graph-tool December 2019

graph-tool@skewed.de

7 participants
16 discussions

all_shortest_paths
by danoli 03 Jan '20

03 Jan '20

Hi, I noticed that both shortest_path() and all_paths() give you the option to retrieve the list of edges traversed. Is there a way of obtaining the same information with all_shortest_paths()? -- Sent from: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/

2 1

Four-color problem :-)
by JeanPierre Paillet 24 Dec '19

24 Dec '19

Hi I seem unable to control edge colors on my graphs. I have a graph with two vertex populations, A and B I have assigned colors according to a scheme that would normally provide four colors, as follows: Hierarchy tree: [ 0. , 0. , 0.2, 0.1] Edges from A to B: [ 0., 0., 0., 1.] Edges from A to A: [ 0., 1., 0., 1.] Edges from B to B: [ 1., 0., 1., 1.] All along the calculations I check colors with the constant result as follows: color {array([ 0. , 0. , 0.2, 0.1]), array([ 0., 0., 0., 1.]), array([ 0., 1., 0., 1.])} pen_width {1.0} … (As it happens this sample has no B to B edges) However, the final drawing shows as in the attached image, with a large variety of edge colors. Can anyone suggest where I am going wrong? What am I missing?

2 4

Convert TXT file format to gt format
by 941317133 23 Dec '19

23 Dec '19

Hi all: I want to use the Stanford data set to solve the shortest path in graph-tool, but the Stanford data is all in TXT format, how do I convert it to gt file format? Thank,list. Tyro

2 1

kcore decomposition for the weighted network
by m jadidi 23 Dec '19

23 Dec '19

Is there anyway to compute the kcore decomposition for the weighted networks using graph-tool? or any similar measures like k-shell. In his work [1], Vladimir Batagelj introduces "ps-core" that accounts for the edge weights. this is the paper that is cited for the kcore_decomposition <https://graph-tool.skewed.de/static/doc/topology.html#graph_tool.topology.k…> method. cheers, [1] https://link.springer.com/article/10.1007/s11634-010-0079-y -- Mohsen

2 1

graph-tool package for Debian Sid
by Gerion Entrup 09 Dec '19

09 Dec '19

Hi, the package for sid currently seems uninstallable. It seems to depend on both, boost 1.67 (installed in sid) and boost 1.62 (not available). Can you fix it? Best, Gerion

1 0

graph-tool maintenance sustainability
by Juan D-M 08 Dec '19

08 Dec '19

Yet another benchmarking article reminded me of how pretty damn badass graph-tool is: https://www.timlrx.com/2019/05/05/benchmark-of-popular-graph-network-packag… It got me thinking about the future of the module and that's why I'm writing in the forum. Without a doubt, Tiago has pulled off something extraordinary for a one-man-band. The only thing troublesome with this is that if anything should ever happen to him the project would probably slowly die off - that would be an enormous waste. It seems like the community has established itself good enough to start participating in active development. I personally have developed a series of extra tools that I would like to give back but the integration with the main repo appears to me to be too much of a daunting task. This is obviously based on ignorance and I'm sure that if the documentation could be extended with a 'developers' section containing examples on how to extend graph-tool / a bird-eye's of how graph-tool works, I reckon we could get more people engaged with the inner workings of the module and assure maintenance in the long term. In order for the transition to be smooth, ideally we should come up with this type of documentation in workshops/hackathons/meetups (would really like to get some feedback about this). P.S.: Should these ideas get any traction from other committed users, I'll go ahead and nominate Tiago Peixoto for Benevolent Dictator for Life. -- Sent from: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/

2 2

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

graph-tool December 2019