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

sort by:
Revision Author Date Message Commit Date
bdbb926 Merge pull request #642 from fabratu/bump-80 Version 8.0: Readme + version update 18 December 2020, 13:49:57 UTC
dcc0bb1 Merge pull request #611 from fabratu/master Update navbar for documentation build 18 December 2020, 13:46:38 UTC
e4644a3 Merge pull request #589 from fabratu/refactor-graph-volume Adds subgraph volume-computation, support for directed graphs 18 December 2020, 13:46:14 UTC
52fa43b Update navbar for documentation build 18 December 2020, 13:33:58 UTC
d230725 Bump version 8.0 18 December 2020, 12:00:15 UTC
96b635f Merge pull request #578 from angriman/refactor/weakly-connected-components Refactor WeaklyConnectedComponents 18 December 2020, 11:42:03 UTC
dfcaf97 Merge pull request #617 from angriman/fix/profiling Profiling: remove broken features 18 December 2020, 11:41:42 UTC
7f311b1 Merge pull request #641 from fabratu/fix-github-actions-cpp-only Github Actions: Fixes cmake command for cpp-only-build 18 December 2020, 11:38:13 UTC
981eb06 Added subgraph volume-computation, support for directed graphs 18 December 2020, 08:58:19 UTC
02c7438 Fixes cmake command for cpp-only-build 18 December 2020, 08:32:25 UTC
1bc149a Subscribe StronglyCC to ConnectedComponentsInterface and new function extractLargestStronglyConnectedComponent. 17 December 2020, 14:57:39 UTC
02ddcc4 Implement WeaklyConnectedComponents within ConnectedComponents. WeaklyConnectedComponents uses the same algorithm as ConnectedComponents, but it is re-implemented in a different file. In this commit the two algorithms share the same implementation using pImpl. 17 December 2020, 14:57:39 UTC
6752d6d DynKatz: use GraphTools to compute max degree 17 December 2020, 14:45:10 UTC
f2df5ea Fix and simplify KatzCentrality GTests 17 December 2020, 14:45:10 UTC
cfab2a6 .h -> .hpp 17 December 2020, 14:45:10 UTC
d4610b2 Add notebook example 17 December 2020, 14:45:10 UTC
b36589d Profiling: comment broken features, fix EstimateBetweenness 17 December 2020, 14:45:09 UTC
6d09452 KatzCentrality: remove unused code 17 December 2020, 12:53:30 UTC
e568f80 KatzCentrality: fix default parameter 17 December 2020, 12:52:20 UTC
529c1b5 Merge pull request #630 from darabos/darabos-simple-doc-fixes Simple doc fixes 17 December 2020, 10:44:52 UTC
c3b749f Merge pull request #628 from angriman/move-to-c++14 Move to C++14 17 December 2020, 10:36:49 UTC
b21ac82 Merge pull request #634 from fabratu/fix-github-actions-misc Fixes publishing of doc- and coverage-build. Temp. removes gcc-10 tests for macOS 11.0 17 December 2020, 10:31:36 UTC
558e440 Merge pull request #635 from angriman/warning-fix/partition Partition: warning fix and clang-format 17 December 2020, 10:21:53 UTC
347b4b1 clang-format Partition 16 December 2020, 14:16:11 UTC
00a76dc Clang-tidy fix: performance-unnecessary-value-param 16 December 2020, 14:06:47 UTC
535e062 Remove C++14 conformance build 16 December 2020, 13:45:27 UTC
6b8bbda Update build and docs to use C++14 16 December 2020, 13:45:27 UTC
07140d4 Fixes publishing of doc- and coverage-build. Temp. removes gcc-10 tests for macOS 11.0 16 December 2020, 10:03:50 UTC
9d8fe19 Merge pull request #618 from angriman/feature/approx-electrical-closeness New Algorithm: Approximate Electrical Closeness 16 December 2020, 07:46:02 UTC
127b19d Merge pull request #626 from angriman/feature/katz-out-edges Katz centrality: edge direction 15 December 2020, 07:22:44 UTC
52d2016 Merge pull request #627 from angriman/remove-travis Delete Travis configuration file 10 December 2020, 10:46:23 UTC
9d7bba7 Merge pull request #632 from fabratu/update-github-actions Update Github Actions: Added Windows, llvm 11.0 for Ubuntu and let deployments only trigger on master 10 December 2020, 10:44:45 UTC
7c7a01a Github Actions: Added Windows, llvm 11.0 for Ubuntu and let deployments only trigger on master 10 December 2020, 09:28:11 UTC
f0a608c Escape LaTeX backslashes so Doxygen does not remove them. 09 December 2020, 17:05:14 UTC
575a7a6 Fix Sfigality docs. 09 December 2020, 17:04:25 UTC
b0176ac Fix a few "Found unknown command" warnings. 09 December 2020, 17:04:02 UTC
2943848 Fix "Unexpected end of comment while inside link command" warnings. 09 December 2020, 17:03:21 UTC
d93bc34 Add NETWORKIT_SANITY_CHECKS flag for further expensive checks 09 December 2020, 07:54:13 UTC
4d47e19 New algorithm to approximate electrical closeness. Based on "Approximation of the Diagonal of a Laplacian’s Pseudoinverse for Complex Network Analysis", Angriman et al., ESA 2020. 09 December 2020, 07:51:28 UTC
fe1195c LevelFinest: fix modernize-move-constructor 09 December 2020, 07:51:28 UTC
b0607fd .h -> .hpp 09 December 2020, 07:51:28 UTC
ca21fca Vector: new fill() method 09 December 2020, 07:51:28 UTC
61b2622 BiconnectedComponents: allow to access componentsOfNodes 09 December 2020, 07:51:28 UTC
cd54840 Delete Travis configuration file 09 December 2020, 07:50:27 UTC
97b7681 Merge pull request #625 from fabratu/github-actions Migration from Travis CI to Github Actions 09 December 2020, 07:37:55 UTC
7fe61fe Migration from Travis CI to Github Actions 08 December 2020, 12:43:22 UTC
e2a3a5b PageRank norm: specify type in setter 07 December 2020, 21:15:12 UTC
3558e10 Katz: possibility to count out-edges instead of in-edges 07 December 2020, 21:15:12 UTC
63f1fce Katz: minor changes 07 December 2020, 21:04:01 UTC
74205d4 Merge pull request #596 from angriman/refactor/top-harmonic-closeness Refactor: top harmonic closeness 11 November 2020, 09:38:53 UTC
a165f87 Merge pull request #620 from angriman/fix/readme README badges 10 November 2020, 21:07:32 UTC
537889d Merge pull request #610 from fabratu/travis-llvm11 Travis CI: Updates llvm to most recent version 11.0.0 10 November 2020, 20:29:13 UTC
6d9e201 Merge pull request #615 from michitux/fix-python-iterable Generators: remove dependency on collections.Iterable 06 November 2020, 08:42:04 UTC
5330279 TopHarmonicCloseness: Python tests 02 November 2020, 21:37:41 UTC
0828f5c Fix documentation 02 November 2020, 21:37:40 UTC
3551aa9 Refactor TopHarmonicCloseness. This commit resolves the following TopHarmonicCloseness issues - Wrong ranking for NBbound - Missing tests for NBbound - Inefficient priority queue (resolved by using a heap) Further, TopHarmonicCloseness (NBcut variation) now also supports weighed graphs. 02 November 2020, 21:37:40 UTC
2686924 Travis CI: Updates llvm to most recent version 11.0.0 02 November 2020, 13:34:32 UTC
65d28f4 Merge pull request #612 from angriman/feature/spsp Feature SPSP 02 November 2020, 12:45:51 UTC
1feb99a README badges: Dev -> master 02 November 2020, 12:27:01 UTC
0471dfe Merge pull request #608 from angriman/refactor/betweenness Refactor Betweenness 02 November 2020, 10:12:42 UTC
32aeb11 Merge pull request #607 from angriman/refactor/approx-betweenness-cas Refactor ApproxBetweenness 29 October 2020, 12:51:29 UTC
e1cdf1a Merge pull request #605 from manpen/bugfix/GlobalTradeSequence Bugfix& Code Improvement: GlobalTradeSequence 29 October 2020, 11:55:58 UTC
a9bcf06 Merge pull request #458 from angriman/remove-deprecated-methods Remove deprecated features 29 October 2020, 10:53:51 UTC
7cdba90 Merge pull request #609 from fabratu/getComponents Added getComponents for ParallelComponents 29 October 2020, 09:21:01 UTC
cd74f75 Betweenness: parallelize edgeScoreData normalization 26 October 2020, 13:37:50 UTC
3336da5 Add new test for normalized Betweenness 26 October 2020, 13:37:50 UTC
f0c8fcf Minor changes 26 October 2020, 13:37:50 UTC
a26cf2e Example notebook 26 October 2020, 13:06:29 UTC
358cd39 New SPSP algorithms 26 October 2020, 13:06:29 UTC
068c4be Generators: remove dependency on collections.Iterable While collections.Iterable could have been replaced by collections.abc.Iterable, this more directly checks if the supplied value is actually iterable, which, according to the [Python documentation](https://docs.python.org/3.8/library/collections.abc.html#collections.abc.Iterable), is the only reliable way to check if a given object is iterable. 26 October 2020, 10:35:54 UTC
928a221 .h -> .hpp 23 October 2020, 05:50:37 UTC
c4bb1af Deprecate networkit/randomization/GlobalTradeSequence.hpp 21 October 2020, 16:58:26 UTC
ca6b35f Added getComponents for ParallelComponents 21 October 2020, 13:00:52 UTC
6de686a Merge pull request #603 from cndolo/documentation/cython-new-modules DevGuide: Add guide on adding new Cython modules 21 October 2020, 08:17:44 UTC
cf61ca7 Make ApproxBetweenness final 20 October 2020, 15:33:26 UTC
10675b1 Remove const from value parameters in constructor 20 October 2020, 15:33:26 UTC
cdbcbde Make numberOfSamples() const, make sure algorithm finished 20 October 2020, 15:33:25 UTC
9f6cd2a Dijkstra: clear heap before running. If Dijkstra stops before finishing the exploration (e.g., when the target node is found), the heap might not be empty, and this breaks future runs of the algorithm. 20 October 2020, 15:33:25 UTC
8dc007c Make epsilon and delta const 20 October 2020, 15:33:25 UTC
740bd50 .h -> .hpp 20 October 2020, 15:33:25 UTC
dba868b ApproxBetweenness atomic aggregation. Remove scorePerThread vector and aggregate scoreData using an omp atomic operation as suggested in #532. 20 October 2020, 15:33:25 UTC
aa6b421 Betweenness: use omp atomic and remove edgeScorePerThread 20 October 2020, 08:33:17 UTC
fc82d4e Betweenness: use omp atomic and remove scorePerThread 20 October 2020, 08:33:17 UTC
b8f4756 Betweenness: fix normalization as suggested in #592 20 October 2020, 08:33:17 UTC
e0d2876 Parallel for loop in normalized betweenness. As suggested in #592. 20 October 2020, 08:33:14 UTC
58e9189 Remove deprecated recursive algorithm for StronglyConnectedComponents 19 October 2020, 13:16:29 UTC
5201e57 Remove deprecated method Graph::neighbors 19 October 2020, 13:16:29 UTC
419d0bb Remove deprecated method Graph::edges 19 October 2020, 13:12:27 UTC
c4c62dd Remove deprecated method Graph::nodes 19 October 2020, 13:12:27 UTC
456468a Remove deprecated method Graph::copyNodes 19 October 2020, 13:12:27 UTC
e1b486a Remove deprecated class ApproxBetweenness2 19 October 2020, 13:12:27 UTC
2fb9bac Remove unused tlx/deprecated include 19 October 2020, 13:12:27 UTC
1647632 Disable nested parallelism 19 October 2020, 13:12:26 UTC
a7f91c4 Remove methods with moveOut 19 October 2020, 13:12:26 UTC
ad027e2 Add explicit check for maximal graph size 16 October 2020, 17:31:12 UTC
2c8ac82 Simplify code of GlobalTradeSequences and code dedup 16 October 2020, 17:31:12 UTC
88bb557 Bugfix: GlobalTradeSequnce was one too long 16 October 2020, 14:49:05 UTC
c7b529c Remove deprecated methods Graph::BFS/DFS(Edges)from() 16 October 2020, 11:28:59 UTC
44a5a29 Remove deprecated methods Graph::toUndirected/toUnweighted/transpose() 16 October 2020, 11:28:59 UTC
376860d Remove deprecated method Graph::density() 16 October 2020, 11:28:59 UTC
back to top