March 2008 - graph-tool - archives.skewed.de

Re: [graph-tool] Generating random graphs with arbitrary specified degree distribution
by Tiago de Paula Peixoto 08 Mar '08

08 Mar '08

"Rui Carvalho" <rui.carvalho(a)ucl.ac.uk> writes: > Hello, > > I'd like to use graph-tool to generate random graphs obeying example > (d) from Newman et al., PRE 64, 026118. > > Basically, there are 1000 people and each person knows between zero > and five others, the number of people in each category being from zero > to five:{86,150,363,238,109,54} -this is the histogram. > > Can I use graph-tool to generate graphs with this pdf a la Newman et > al.? Did I miss an example in the documentation detailing how to do > this? > > Also can I use graph tool to generate random graphs *exactly* with > this degree sequence as in the configurational model? With graph-tool you can specify the sampling function for the degrees, so you could (inside your function) simply sample one degree from each bucket, and subtract from one from it, and stop when it's empty. This implies also that you could supply a function which "samples" in a specific sequence, and thus achieves what you asked for in the second question. For details on how to implement this see this part of the documentation: http://projects.forked.de/graph-tool/wiki/RandomGraphGeneration#Moreelabora… Cheers, Tiago -- Tiago de Paula Peixoto <tiago(a)forked.de>

2 1

Generating random graphs with arbitrary specified degree distribution
by Rui Carvalho 07 Mar '08

07 Mar '08

Hello, I'd like to use graph-tool to generate random graphs obeying example (d) from Newman et al., PRE 64, 026118. Basically, there are 1000 people and each person knows between zero and five others, the number of people in each category being from zero to five:{86,150,363,238,109,54} -this is the histogram. Can I use graph-tool to generate graphs with this pdf a la Newman et al.? Did I miss an example in the documentation detailing how to do this? Also can I use graph tool to generate random graphs *exactly* with this degree sequence as in the configurational model? Cheers, Rui

1 0

GraphML reader: Attributes of type string
by Jens Müller 05 Mar '08

05 Mar '08

When running my program (graphml.cpp/hpp), I get: ./batch-c-delaunay-10000: line 7: 2801 Abgebrochen ./separator -i /algodaten/separator/graphs/large/c-delaunay.graphml -f /algodaten/separator/graphs/large/output/c-delaunay-dj-noopt.csv --best-fundamental-cycle -p -d TRACE - main() entered TRACE - command line parsed TRACE - options analysed and stored terminate called after throwing an instance of 'boost::parse_error' what(): parse error: on line 6680, column 1: invalid value " " for key label of type double From the file: <?xml version="1.0" encoding="UTF-8"?> <graphml> <key id="d0" for="node" attr.type="string" attr.name="label" /> <key id="d1" for="node" attr.type="double" attr.name="coord1" /> <key id="d2" for="node" attr.type="double" attr.name="coord2" /> <key id="d3" for="node" attr.type="double" attr.name="z" /> <key id="d4" for="edge" attr.type="double" attr.name="label" /> <graph edgedefault="directed"> <node id="n0"> <data key="d0">id="n4791" x="179.806" y="966.718" </data> <data key="d1">194.806</data> <data key="d2">981.718</data> <data key="d3">0.0</data></node><node id="n1"> <data key="d0">id="n4 181" x="729.744" y="822.675" </data> <data key="d1">744.744</data> <data key="d2">837.675</data> <data key="d3">0.0</data></node><node id="n2"> <data key="d0">id="n3194" x="797.235" y="634.314" </data> <data key="d1">812.235</data> <data key="d2">649.314</data> <data key="d3">0.0</d ata></node><node id="n3"> From the program: node_map<std::string> label_map(g); // throw-away stuff ... dynamic_properties dp; ... dp.property("label", make_leda_node_property_map(label_map)); ... read_graphml(in, g, dp); Why does the GraphML reader try to parse the d0 (label) attribute as a double?! Thanks a lot! Jens

2 6