October 2007 - graph-tool - archives.skewed.de

Map of graph-tool users
by Tiago de Paula Peixoto 26 Oct '07

26 Oct '07

Hi! I've setup a map of graph-tool users at: http://www.buddymapping.com/maps/graph-tool If you want, go to the link and add yourself. :-) Once it reaches a number > 3, I'll put it on the website. Cheers, Tiago -- Tiago de Paula Peixoto <tiago(a)forked.de> 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0

1 0

Re: [graph-tool] Normalized betweenness centrality
by Tiago de Paula Peixoto 25 Oct '07

25 Oct '07

On 10/25/2007 08:22 AM, Rui Carvalho wrote: > I'm a bit confused with the definition of normalized betweenness centrality > in the documentation: > http://projects.forked.de/graph-tool/wiki/BetweennessCentrality#BetweennessC > entrality > > Basically, I'm looking at Freedman, Sociometry 40 (1), 35-41 and at the > boost graph library page: > http://www.boost.org/libs/graph/doc/betweenness_centrality.html > Both the paper and the boost web pages mention a normalization factor of > (n-1)(n-2)/2. However the 1/2 factor seems to be missing from the graph-tool > documentation -is this just a documentation typo? Hi, it is just a typo, since I use the code straight out of Boost. I've just corrected the documentation. Thanks! Cheers, Tiago -- Tiago de Paula Peixoto <tiago(a)forked.de> 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0

1 0

Normalized betweenness centrality
by Rui Carvalho 25 Oct '07

25 Oct '07

Hi, I'm a bit confused with the definition of normalized betweenness centrality in the documentation: http://projects.forked.de/graph-tool/wiki/BetweennessCentrality#BetweennessC entrality Basically, I'm looking at Freedman, Sociometry 40 (1), 35-41 and at the boost graph library page: http://www.boost.org/libs/graph/doc/betweenness_centrality.html Both the paper and the boost web pages mention a normalization factor of (n-1)(n-2)/2. However the 1/2 factor seems to be missing from the graph-tool documentation -is this just a documentation typo? Cheers, Rui

1 0

Re: [graph-tool] How to update graph-tool?
by Tiago de Paula Peixoto 24 Oct '07

24 Oct '07

On 10/24/2007 06:50 AM, Rui Carvalho wrote: > All working now :) > > Many thanks, > Rui Great. :-) Note that if you want to update your version with the new stuff that is in the repository, you just have to run, $ git pull inside your graph-tool directory. I guess there were already some modifications made since you last cloned the tree. Cheers, Tiago -- Tiago de Paula Peixoto <tiago(a)forked.de> 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0

1 0

Re: [graph-tool] How to update graph-tool?
by Tiago de Paula Peixoto 24 Oct '07

24 Oct '07

On 10/23/2007 09:10 PM, Rui Carvalho wrote: > Hi, > > I've installed Libtool, but I'm now getting an error in make (see > attached). Maybe this is again the --visibility problem? I mean, do I > need to type --disable-visibility somewhere? Yes, you have to do: $ make clean $ ./configure --disable-visibility $ make You don't need to run autogen.sh a second time. (It would also have worked if you passed --disable-visibility to autogen.sh). Cheers, Tiago -- Tiago de Paula Peixoto <tiago(a)forked.de> 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0

2 1

Re: [graph-tool] How to update graph-tool?
by Tiago de Paula Peixoto 23 Oct '07

23 Oct '07

On 10/23/2007 04:11 PM, Rui Carvalho wrote: > Sorry, I should have been more specific: I've got automake 1.10 and > autoconf 2.61-4 installed (both are the latest versions, I believe). > > Here's what I get when I run ./autogen.sh (see attached file) Hmm... Maybe you don't have libtool installed? Try "apt-get install libtool", and see if it works. Cheers, Tiago > p.s.: I've tried to send this message to the list before with no > success -apologies if it comes in duplicate. There was a problem with the mail server and some emails got eaten. It should be OK now. -- Tiago de Paula Peixoto <tiago(a)forked.de> 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0

2 1

Re: [graph-tool] How to update graph-tool?
by Tiago de Paula Peixoto 23 Oct '07

23 Oct '07

On 10/23/2007 06:41 AM, Rui Carvalho wrote: > Hi Tiago, Alexandre, > > Thanks for this. I'm running in to a problem, though: ./autogen.sh gives me > an error: > "config.status error: cannot find input file: Makefile.in" > > Do I need to do something else to get this file? "Makefile.in" should have been created by automake when you ran "autogen.sh"... Are there any other errors reported by "autogen.sh"? Are you sure you have automake installed? (with something like 'apt-get install automake') Cheers, Tiago -- Tiago de Paula Peixoto <tiago(a)forked.de> 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0

2 2

Re: [graph-tool] How to update graph-tool?
by Alexandre Hannud Abdo 23 Oct '07

23 Oct '07

Ni! Rui Carvalho wrote: > git run without errors and I found a directory ./graph-tool/ with some, > but not all, files needed to install. All the files you need should be there. Perhaps you mean you can't find the "configure" script. Development code usually doesn't include that script, it instead includes a mechanism to generate it. Since that is the case with graph-tool, what you wold have to do once you clone the repository is run: $cd graph-tool/ $./autoconf [configure options you use, if any] and then $make Good luck! And tell us if that solves the problem :) []'s ale *~

3 3

central point dominance: filter not found error
by Andrea Perna 22 Oct '07

22 Oct '07

Hi everybody, I do not understand how to use the --central-point-dominance. I have a small undirected graph (a chain) in a file grafo.dot graph G { 1 [VERTEX_BETWEENNESS="0"]; 2 [VERTEX_BETWEENNESS="0.285714"]; 3 [VERTEX_BETWEENNESS="0.47619"]; 4 [VERTEX_BETWEENNESS="0.571429"]; 5 [VERTEX_BETWEENNESS="0.571429"]; 6 [VERTEX_BETWEENNESS="0.47619"]; 7 [VERTEX_BETWEENNESS="0.285714"]; 8 [VERTEX_BETWEENNESS="0"]; 1--2 [EDGE_BETWEENNESS="0.333333"]; 2--3 [EDGE_BETWEENNESS="0.571429"]; 3--4 [EDGE_BETWEENNESS="0.714286"]; 4--5 [EDGE_BETWEENNESS="0.761905"]; 5--6 [EDGE_BETWEENNESS="0.714286"]; 6--7 [EDGE_BETWEENNESS="0.571429"]; 7--8 [EDGE_BETWEENNESS="0.333333"]; } The following command: $graph-tool --undirected --load grafo.dot --central-point-dominance="VERTEX_BETWEENNESS|-" >graph-tool error: graph filtering error: filter not found $graph-tool --undirected --load grafo.dot --central-point-dominance >Usage: /usr/local/bin/graph-tool [options] > >graph-tool: error: --central-point-dominance option requires an argument $graph-tool --version: >graph-tool 1.1.2 (r111) (configured with ./configure --disable-visibility) $gcc -v >gcc version 4.1.2 (Ubuntu 4.1.2-0ubuntu4) $uname -r >2.6.20-16-386 Any suggestion? Cheers, Andrea

3 4

how to install the pre-compiled files?
by Dan 02 Oct '07

02 Oct '07

Hi, I'm thinking to re-install the graph-tool. I've downloaded the precompiled files but don't know how to install them. can anyone tell me how? thanks! Dan

4 6