https://github.com/kit-parco/networkit

sort by:
Revision Author Date Message Commit Date
ddca9da added possibility to register a callback to DirOptBFS; adapted ConnectedComponents implementation 12 October 2015, 20:33:44 UTC
7a15473 fixed benchmark 12 October 2015, 20:16:21 UTC
3dad546 switched to GML graph reader for benchmark of Connected components 12 October 2015, 20:01:54 UTC
2b3148e integrated DirOptBFS in ConnectedComponents, added benchmark 12 October 2015, 19:10:00 UTC
72edce6 minor adjustments to benchmarks 01 October 2015, 21:42:54 UTC
933085c engineering: split number of available threads between ApproxBetweenness and DirOptBFS 01 October 2015, 15:39:58 UTC
21f94c7 merged latest Dev; adapted DirOptBFS; minor optimizations to DirOptBFS 01 October 2015, 15:25:48 UTC
f25f325 quick and dirty fix to the KONECTGraphReader 01 October 2015, 13:20:46 UTC
1341273 added moveOut=true parameter to SSSP::{getStack,distances}(); throw exception in SSSP::getStack() when storeStack=false 01 October 2015, 08:53:36 UTC
967dbb5 turned SSSP::stack into a vector of nodes and adapted it where necessary; fixed cythonized version of getStack() 01 October 2015, 08:30:54 UTC
5c4e0d1 added SSSP::_numberOfPaths(node t) which returns a double, if possible; cythonized this function 01 October 2015, 08:18:54 UTC
bd5787c benchmark.plot 30 September 2015, 19:44:30 UTC
fa6d0e9 benchmark boxplot updated 30 September 2015, 13:31:25 UTC
969eb82 benchmark boxplot updated 30 September 2015, 13:14:20 UTC
82a8656 nk benchmark update 30 September 2015, 12:17:02 UTC
1c95b23 removed unused import 30 September 2015, 12:14:18 UTC
f04cb26 updated nk benchmark 30 September 2015, 12:11:16 UTC
0ddfc1f added toString methods to DirOptBFS and BFS; fixed comparison benchmark 24 September 2015, 23:13:47 UTC
6bfd0c8 engineering: add parameter useDirOptBFS to ApproxBetweenness{,2} and utilize accordingly; first benchmark for comparison 24 September 2015, 22:35:24 UTC
8bc6113 merged latest Dev 24 September 2015, 16:46:47 UTC
2da0c6a MERGE 24 September 2015, 09:48:01 UTC
ac065fa fix in MatchingContracter: added missing hasRun 24 September 2015, 09:47:42 UTC
f72eab4 showcase 24 September 2015, 05:23:52 UTC
5d994f3 merge 24 September 2015, 05:09:35 UTC
eef0914 const'ify arguments of constructor 23 September 2015, 23:53:56 UTC
f4aab6e Correct computation of sample size. While here, const'ify a constant. 23 September 2015, 23:46:59 UTC
16d31fe Avoid a division. 23 September 2015, 22:14:47 UTC
c71764e Compute the sample size correctly by using log2 when needed. While here, const'ify a constant. 23 September 2015, 22:10:35 UTC
29f146f removed unused variable, changed data type to result in less warnings 22 September 2015, 13:37:52 UTC
f063069 merge 22 September 2015, 08:52:15 UTC
34f437c config 22 September 2015, 08:49:12 UTC
82cbdb2 reverted changes in graph.py 22 September 2015, 07:00:23 UTC
84e6401 networkit/cpp/centrality/Betweenness.cpp 22 September 2015, 06:59:25 UTC
fd003fe GraphMLWriter: Add experimental node and edge attribute support 21 September 2015, 16:00:39 UTC
be4fc4b merged latest Dev; removed BottomUpBFS as it was never really implemented and is replaced by DirOptBFS 21 September 2015, 14:17:55 UTC
4394acc removed inNeighbors function as it's not necessary anymore 21 September 2015, 14:13:36 UTC
a89fb92 code cleanup, more documentation 21 September 2015, 13:56:19 UTC
17dffa4 changed number of threads in threading benchmark; minor changes to storing the stack 21 September 2015, 09:49:06 UTC
e652c82 conversion between data structures is now only done when the step changes from top to bottom or the other way round; therefor frontier (and the new next) have to threadsafe, which is why a vector of char is used; experimental change that needs to be benched 20 September 2015, 19:19:01 UTC
eff43f8 reworked test cases to test all four different parameter combinations of storeStack and storePaths 20 September 2015, 19:16:34 UTC
2470afa reverted latest experimental changes; therefor experimenting with visited flags for edges 20 September 2015, 18:44:30 UTC
4603a45 further increase in performance of the parallel CoreDecomposition implementation by using visited/active flags for nodes 19 September 2015, 20:52:04 UTC
343dbc5 core dec.: default is new algo 17 September 2015, 12:52:03 UTC
ee4c8b6 core dec tests 17 September 2015, 12:30:45 UTC
d166890 use thread local vectors to get rid of the omp atomic statements 17 September 2015, 08:30:01 UTC
96caa4f old core dec. is default again 16 September 2015, 17:54:59 UTC
8fdc240 core dec. 16 September 2015, 12:45:06 UTC
58dc5c0 MERGE 16 September 2015, 12:31:42 UTC
870e887 core decomposition: new implementation 16 September 2015, 12:29:57 UTC
7ef24df maximum for PageRank, Graph.density fixed 15 September 2015, 12:37:59 UTC
e5c24dc fixed some compiler warnings 15 September 2015, 07:33:21 UTC
9b11693 include KatzCentrality in profiling 14 September 2015, 11:25:39 UTC
171d1d3 density is now a method of Graph 11 September 2015, 12:15:18 UTC
b72c550 built centralization into profile 11 September 2015, 11:31:33 UTC
0cf092f introduced Centrality.centralization 11 September 2015, 11:08:36 UTC
a844726 fixed ApproxCloseness 09 September 2015, 14:22:52 UTC
352a6cb edges/s in profile 09 September 2015, 12:17:15 UTC
5146636 edges/s in profile 09 September 2015, 11:59:00 UTC
b9a3005 edges/s in profile 09 September 2015, 11:44:52 UTC
b580c53 renaming in profile 09 September 2015, 11:13:50 UTC
2624b7c profile.output improved 09 September 2015, 10:00:10 UTC
bfa375e closeness as it is is not defined on disconnected graphs. check connectedness and throw exception 09 September 2015, 09:41:46 UTC
b841ba2 removed ApproxCloseness from profiling until fixed 09 September 2015, 09:16:31 UTC
4bf23e8 merge 08 September 2015, 13:03:25 UTC
8e56ad2 removed old notebooks 08 September 2015, 13:01:31 UTC
9872d6b merge 08 September 2015, 12:55:04 UTC
59ee83c layout of profile page 08 September 2015, 12:51:25 UTC
2aeb41f merged upstream 08 September 2015, 12:29:26 UTC
5db4aed replaced ambiguous uint 07 September 2015, 19:23:22 UTC
40a5e49 cleanup 07 September 2015, 12:57:37 UTC
ab4aa90 MERGE 07 September 2015, 12:54:26 UTC
15bfd1e spanning tree code fix (?) 07 September 2015, 12:53:58 UTC
97aa76c documentation bug in EdgeListReader fixed 07 September 2015, 11:34:52 UTC
57a31f4 documentation bug in EdgeListReader fixed 07 September 2015, 11:34:31 UTC
c53a356 merge profiling -> Dev 07 September 2015, 10:34:51 UTC
1bbf493 merge Dev -> profiling 07 September 2015, 10:34:05 UTC
5ed9691 merge Dev -> profiling 07 September 2015, 10:33:25 UTC
fcbe08a random spanning forest 06 September 2015, 16:18:41 UTC
97dfa32 random spanning forest 06 September 2015, 16:16:48 UTC
4d610fc random spanning forest 06 September 2015, 08:25:39 UTC
dc221dd random spanning tree (not forest yet) 06 September 2015, 08:01:15 UTC
b73f48e refactoring spanning trees 06 September 2015, 07:32:49 UTC
481a04f refactoring spanning trees 06 September 2015, 07:30:53 UTC
e80c992 changed number of threads 04 September 2015, 16:07:51 UTC
ff91454 added profiling to python documentation 04 September 2015, 14:21:14 UTC
34bbb4c fixed some documentation related stuff 04 September 2015, 14:11:28 UTC
79e4b7a added rst files for new python modules regarding automatic generation of documentation 04 September 2015, 13:52:58 UTC
c467cc8 trimmed down properties module to still working functions 04 September 2015, 13:40:08 UTC
78e833c minor 04 September 2015, 13:32:56 UTC
adaac50 work on refactoring; removed networkit/cpp/properties/-folder entirely 04 September 2015, 13:11:53 UTC
37ce2d8 removed classes from properties module, TODO: finalize refactoring 04 September 2015, 09:53:29 UTC
e9ddeb1 minimum spanning tree with Kruskals algo incl. test for SpanningForest 03 September 2015, 14:07:04 UTC
1908e8c minimum spanning tree with Kruskals algo incl. test for SpanningForest 03 September 2015, 14:04:37 UTC
524e931 removed GraphProperties 03 September 2015, 13:52:25 UTC
5fc26d4 added threading benchmark 03 September 2015, 13:40:53 UTC
7c55358 added error message on python level if powerlaw exponent is too low 03 September 2015, 10:43:32 UTC
c718867 removed python scripts used for experiments 03 September 2015, 09:54:39 UTC
17594ec reset two notebooks to vanilla version 03 September 2015, 09:41:03 UTC
79147b7 code cleanup, removed some trace messages and unused function declarations 03 September 2015, 09:24:01 UTC
7ab78d1 Assortativity.run returns self 03 September 2015, 09:06:07 UTC
back to top