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

sort by:
Revision Author Date Message Commit Date
4a772bc Merge pull request #783 from fabratu/fix-compiler-search setup.py: Fixes error when trying to find suitable compiler 01 July 2021, 15:55:31 UTC
d8ce743 Fixes error when trying to find suitable compiler 01 July 2021, 15:51:21 UTC
35b80d2 Release 9.0 commit Release 9.0: Update README.md, CHANGES.md, raise version 01 July 2021, 15:34:42 UTC
65075b1 Release 9.0: Update README.md, CHANGES.md, raise version 01 July 2021, 12:04:29 UTC
e6aa161 Merge pull request #739 from angriman/feature/approx-group-closeness New Approximation Algorithm for Group Closeness 01 July 2021, 11:54:44 UTC
91d9152 Merge pull request #777 from angriman/fix/warning Warning and doc fixes in Lamg 01 July 2021, 11:10:51 UTC
2cc8dd7 Merge pull request #781 from fabratu/fix-win-python Fix SOABI when installing sdist package under Windows 01 July 2021, 11:08:14 UTC
ed195f7 Fixed problem when installing sdist-package under Windows 01 July 2021, 10:28:32 UTC
dc26e1d Merge pull request #756 from fabratu/python-pkg-win Python: Add support for Windows 7-10 01 July 2021, 09:29:39 UTC
96bfd86 CMakeLists: Removes temp. debugging output. Simplify usage of NETWORKIT_BUILDING_STATELIB-flag 01 July 2021, 07:15:31 UTC
fad6b83 Add notebook example 30 June 2021, 14:55:33 UTC
206dc57 Python interface and tests 30 June 2021, 14:55:33 UTC
a2e362b New local search algorithm for group closeness. Implementation of the local search approximation algorithm for Group Closeness, presented in Group Harmonic and Group Closeness Maximization - Approximation and Engineering, Angriman et al., ALENEX 2021. 30 June 2021, 14:55:33 UTC
0e835d9 Changed CI-workflow to test both core and full builds + changed README to reflect support for Windows. 30 June 2021, 12:34:39 UTC
b9ca70a Fixes problems with Windows builds for io-, numerics-module and notebook-tests 30 June 2021, 12:24:38 UTC
8ee4c87 Add global_state module, enabling support for basic Windows Cython builds 30 June 2021, 12:21:33 UTC
0353e6c Merge pull request #359 from angriman/refactor/CSRMatrix Refactor CSRMatrix 30 June 2021, 08:45:00 UTC
a01095c Add missing include in AlignedAllocator 30 June 2021, 08:26:55 UTC
fb85471 Merge pull request #765 from kisasexypantera94/refactor/linear-solvers Optimize memory usage in LAMG and ConjugateGradient 30 June 2021, 08:15:16 UTC
d8a8cd4 Merge pull request #638 from angriman/feature/group-harmonic-closeness New algorithm: group harmonic closeness 30 June 2021, 08:13:39 UTC
a035c44 add optimized parallelSolve in linear solvers, use new loop in AlgebraicSpanningEdgeCentrality 29 June 2021, 14:46:56 UTC
5f963a0 Merge pull request #753 from larsgottesbueren/feature-louvain-map-equation Community Detection Algorithm based on Map Equation 29 June 2021, 13:23:05 UTC
0ca864d Merge pull request #726 from Relux-the-Relux/feature/subgraphfromnodes-documentation-fix Restoring the documentation of GraphTools::subgraphFromNodes. 29 June 2021, 13:22:21 UTC
d0b3efa Merge pull request #734 from angriman/suitor-matcher Suitor matcher 29 June 2021, 13:21:41 UTC
ff438d9 Merge pull request #773 from angriman/warning-fix Remove unnecessary assert 29 June 2021, 13:18:55 UTC
afb82e3 GroupHarmonicCloseness: add notebook example 29 June 2021, 13:12:32 UTC
aeed810 New greedy algorithm for Group Harmonic Closeness The algorithm is from Angriman et al., ALENEX 2021. 29 June 2021, 13:12:32 UTC
c6349b5 Fix gcc 11.1.0 -Werror=maybe-uninitialized in Lamg.hpp 29 June 2021, 12:46:02 UTC
633c3b3 Lamg: fix doc 29 June 2021, 12:45:18 UTC
55f4b95 Merge pull request #743 from avdgrinten/fix-deprecated Undeprecate timeStep methods and treat deprecation warnings as errors 29 June 2021, 12:25:08 UTC
a26bac7 Treat deprecation warnings as errors This ensures that situations such as the one described in commit 218c3f45d23dd6af0ba189322bb10dedb132be12 do not happen again. 29 June 2021, 10:26:02 UTC
09a850c Fix deprecation in EdgeSwitchingGTest.cpp 29 June 2021, 10:26:02 UTC
99c5105 Undeprecate Graph::{time,timeStep} Undeprecate the functions because: * There is are no alternatives to these features within NetworKit. * There are internal uses of this functionality (in DGSReader) and they are not deprecated. That means that we *have to* introduce a replacement for these features (or remove DGSReader). * Builds cause tons of warnings due to the deprecation. These functions can be deprecated again when a suitable replacements exists. 29 June 2021, 09:33:13 UTC
11cc4fa Merge pull request #448 from michitux/upstream/SCD Add local community detection algorithms 29 June 2021, 07:06:54 UTC
830936e Add test for PathGrowingMatcher 24 June 2021, 11:14:19 UTC
7cdb6ec Suitor matcher algorithm 24 June 2021, 11:14:19 UTC
4cb6513 New methods: Graph::sortEdges and GraphTools::sortEdgesByWeight 24 June 2021, 11:14:19 UTC
ab9d6d6 Merge pull request #767 from fabratu/fix-iterators Fixes pre- and post-increment of NeighborIterator + minor fixes/additions 24 June 2021, 08:37:05 UTC
acbd3dc Remove unnecessary assert 23 June 2021, 14:21:52 UTC
752ad34 Use std::lower_bound instead of reimplementing binary-search 23 June 2021, 13:16:59 UTC
63f9aba CSRMatrix now uses templates 23 June 2021, 13:16:59 UTC
6c99244 Add Python tests for SCD 22 June 2021, 15:37:11 UTC
2974352 RandomBFS: add test case 22 June 2021, 15:37:11 UTC
2e77948 Add test case for SetConductance 22 June 2021, 15:37:11 UTC
e091b3e SelectiveCDGTest: Add test cases for CombinedSCD These tests would have triggered asserts for bugs with multiple seed nodes. 22 June 2021, 15:37:11 UTC
d6fb637 SelectiveCDGTest: apply clang-format 22 June 2021, 15:37:11 UTC
f509c23 Expose ApproximatePageRank to Python 22 June 2021, 15:37:11 UTC
e66a526 SCD: Add seed to test case to avoid random test failure 22 June 2021, 15:37:11 UTC
8411790 SCD: rename tests to match filename and have correct suffix Previously, the SCD tests were not included in the "--tests" test run, as they had a "2" at the end. 22 June 2021, 15:37:11 UTC
ec87f78 SCD: Add triangle-based community detection algorithms 22 June 2021, 15:37:11 UTC
1a71742 SCD: Add L-based local community detection algorithm 22 June 2021, 15:37:11 UTC
8674fa3 SCD: add RandomBFS baseline algorithm This algorithm can serve as a baseline when comparing results to ground truth communities. 22 June 2021, 15:37:11 UTC
126589c remove no longer needed include Timer.hpp 22 June 2021, 12:12:48 UTC
842335a fix clang-tidy warnings: string copy and narrowing conversions 22 June 2021, 12:09:33 UTC
a1f2998 add forElements method to SparseVector 22 June 2021, 12:02:44 UTC
cf221fd fix code style in LouvainMapEquation 22 June 2021, 10:54:36 UTC
0011361 remove timings in LouvainMapEquation 22 June 2021, 10:51:24 UTC
919fa3c add missing documentation to SparseVector.hpp and remove unused, undocumented functions 22 June 2021, 10:37:24 UTC
1cab19a remove nodeSet function from GraphTools 22 June 2021, 10:27:46 UTC
e15362b Louvain for map equation 22 June 2021, 10:16:01 UTC
19ffb58 SCD: add helper for combining two SCD algorithms This allows to combine two SCD algorithms such that first the first algorithm is executed on the given seed(s) and then the result of the first algorithm is used as the seed set of the second algorithm. This is particularly useful for seeding an algorithm with a clique. 22 June 2021, 08:35:44 UTC
a8cbd27 SCD: Add LFMLocal algorithm This implements the local algorithm used in LFM which has been introduced in Lancichinetti, A., Fortunato, S., & Kertész, J. (2009). Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 11(3), 033015. https://doi.org/10.1088/1367-2630/11/3/033015 22 June 2021, 08:35:44 UTC
4c6b1b8 SCD: add algorithm that returns a clique This SCD algorithm just returns a clique. This is mainly supposed to be a good baseline which should have a high precision and a starting point for other SCD algorithms. 22 June 2021, 08:35:44 UTC
c05c19a SCD: convert to camelBack case 22 June 2021, 08:35:44 UTC
03bce8d PageRankNibble: use correct define to disable extensive logging 22 June 2021, 08:35:44 UTC
130b69a SCD: apply clang-format and add networkit-format 22 June 2021, 08:35:44 UTC
707f284 SCD: add helper to manage a community This allows to create other algorithms based on similar properties of communities more easily. 22 June 2021, 08:35:44 UTC
97476a2 SCD: Add old method expandSeed as deprecated wrapper 22 June 2021, 08:35:44 UTC
553d4a2 SCD: Start with multiple seed nodes This adds two new methods to the interface of SelectiveCommunityDetector. The first is for expanding a community with a single seed, which was implemented by all existing algorithms anyway. The second expands a single community starting with multiple seed nodes. Further, the base class gets implementations of all but the second new method so child classes need to implement only one method. Direct use cases for this method will be implemented in other commits. The general idea is that by specifying more than one seed node one can more precisely specify which community should be expanded and direct the algorithm towards a specific community the node is part of in the case of overlapping communities. In an interactive scenario, a user might also simply select multiple nodes that should be part of the community. 22 June 2021, 08:35:31 UTC
c4d7fb3 Add utility for the incremental uniformly random selection This class can be used when a selection among a number of equal elements needs to be made. The class does not assume that the elements are all known beforehand but that elements are discovered one after another. 22 June 2021, 08:26:01 UTC
dfbf42d Merge pull request #772 from angriman/fix/missing-graphtools-documentation Add missing graphtools module to docs 22 June 2021, 07:57:09 UTC
fa5e622 Add missing graphtools module to docs 21 June 2021, 07:17:18 UTC
35fbf23 Merge pull request #752 from larsgottesbueren/improvement-coarsening improved (parallel) coarsening implementation for clusterings 18 June 2021, 11:59:08 UTC
b1da8c3 Fixes pre- and post-increment of NeighborIterator. Adds Cython extension for NeighborWeightRange 17 June 2021, 08:24:42 UTC
49012a9 Merge pull request #766 from angriman/fix/gtests Fix GTest Instantiation 15 June 2021, 10:53:44 UTC
531c7c1 Fix GTest instantiation 14 June 2021, 14:09:44 UTC
dbb927c Merge pull request #755 from angriman/refactor/edgelistwriter Refactor edgelistwriter 14 June 2021, 13:23:43 UTC
bed275c Merge pull request #440 from manpen/feature/EdgeSwitching Add standalone edge switching 14 June 2021, 10:15:36 UTC
82a9ad7 GraphTools::subgraphFromNodes: Add deprecated compatibility wrapper 11 June 2021, 12:57:52 UTC
6a6d59e StronglyConnectedComponents: avoid compacting already compact graph 11 June 2021, 12:57:52 UTC
c40e212 Connected components: use subgraphFromNodes with compaction 11 June 2021, 12:57:52 UTC
febc017 New compact variant of GraphTools::subgraphFromNodes This re-implements GraphTools::subgraphFromNodes based on a range of nodes and adds a compact flag. The old function is kept as a compatibility wrapper. Note that a range as input is required to be able to control the order of nodes in the compact graph. 11 June 2021, 12:57:52 UTC
4b51723 replaced references depending if it uses neighbors or not 11 June 2021, 12:57:52 UTC
c4eff57 moves neighbor functionality to its own function 11 June 2021, 12:28:39 UTC
5c1dfcc Restoring the documentation of GraphTools::subgraphFromNodes. 11 June 2021, 10:55:55 UTC
6089a8a Update ParallelPartitionCoarsening.cpp remove <iostream> include 10 June 2021, 13:08:35 UTC
2f1fcbe Improve performance of (parallel) partition coarsening 10 June 2021, 10:51:56 UTC
0e8f264 SCD: Add SetConductance to compute the conductance of a set of nodes 10 June 2021, 10:13:40 UTC
b3c9eb7 SCD: Add a class to compare found to ground truth communities 10 June 2021, 09:46:10 UTC
13db4b9 Merge pull request #473 from angriman/group-closeness-local-search LS-Restrict algorithm for Group Closeness 10 June 2021, 06:46:47 UTC
1383514 GroupClosenessLocalSwaps: add Python interface and tests 03 June 2021, 09:18:29 UTC
67dfb08 New algorithm: GroupClosenessLocalSwaps 03 June 2021, 09:05:58 UTC
2ba0553 Address #754 01 June 2021, 08:29:27 UTC
c4664d8 Format EdgeListWriter 01 June 2021, 08:29:27 UTC
b8cd5ed Test GroupClosenessGrowShring invalid inputs 31 May 2021, 13:49:36 UTC
854482f Fix -Werror=type-limits 31 May 2021, 13:49:36 UTC
4fa7a9e Merge pull request #758 from angriman/fix/clang-analyzer-checks Fix clang-analyzer and clang-tidy checks 31 May 2021, 13:43:08 UTC
c7ec835 Fix reading of clang-format major revision number 31 May 2021, 08:46:24 UTC
3ff6e96 Add script to make CI fail if a YAML file is malformed 31 May 2021, 08:46:24 UTC
aa16b51 Fix clang-tidy checks 31 May 2021, 08:46:24 UTC
back to top