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

sort by:
Revision Author Date Message Commit Date
56f3381 Bump version to 5.0 19 December 2018, 11:52:44 UTC
846e65b Merge pull request #216 from kit-parco/feature/refactor-install Install to PREFIX/lib by default 19 December 2018, 09:55:08 UTC
ab427db Merge pull request #284 from eug93/update/readme Credits: redirecting to the networkit website credits page. 19 December 2018, 09:40:44 UTC
54d61e0 Credits: redirecting to the networkit website credits page. Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 19 December 2018, 09:36:34 UTC
fe8b211 setup.py: Include TLX in Python source distrib. 19 December 2018, 09:17:51 UTC
9a73cf1 CMakeLists: Install to PREFIX/lib by default Up to this commit, we always performed a Python-style flat installation. This is unexpected for C++ programmers. Thus, the flat installation is now hidden behind a flag. 19 December 2018, 08:49:29 UTC
c88515b Merge pull request #278 from michitux/feature/CoverF1Similarity Add community.CoverF1Similarity 18 December 2018, 09:31:18 UTC
c82c057 Merge pull request #273 from eug93/fix/quadreegtest-timeout Setting a fixed random seed in testEuclideanCircle 17 December 2018, 12:17:28 UTC
6f667f3 Merge pull request #281 from manpen/fix_gtest_dependency Add missing dependency to GTest 17 December 2018, 08:59:42 UTC
26587a4 Merge pull request #221 from manpen/feature_parallel_erdosrenyi Feature Parallel ErdosRenyi Generator 17 December 2018, 08:56:38 UTC
79e22d4 Setting a fixed random seed in testEuclideanCircle Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 17 December 2018, 08:53:30 UTC
50f1aa5 Merge pull request #263 from michitux/feature/coverextend Cover: add extend() method similar to Partition 17 December 2018, 08:48:36 UTC
5f4279b Minor improvements as suggested in PR discussion 11 December 2018, 17:09:09 UTC
b959a3d Fix wrong comment 11 December 2018, 16:37:24 UTC
40203ff Add missing dependency to GTest 11 December 2018, 16:31:03 UTC
7322025 Merge remote-tracking branch 'upstream/Dev' into feature_parallel_erdosrenyi 11 December 2018, 16:27:29 UTC
19a1ace Merge pull request #279 from eug93/fix/update-credits Updated readme: mailing list and hu links 03 December 2018, 12:02:21 UTC
f7e96a7 Updated readme: mailing list and hu links 30 November 2018, 11:36:24 UTC
7139ec7 Add community.CoverF1Similarity This adds an algorithm to compare to covers using the F1 measure. This is a typical similarity measure used to compare the found overlapping community structure to a ground truth community structure. Each cluster is compared to the best-matching reference cluster (in terms of highest F1 score). A value of 1 indicates perfect agreement while a while of 0 indicates complete disagreement. An example where this measure is used is the following paper: Alessandro Epasto, Silvio Lattanzi, and Renato Paes Leme. 2017. Ego-Splitting Framework: from Non-Overlapping to Overlapping Clusters. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '17). ACM, New York, NY, USA, 145-154. DOI: https://doi.org/10.1145/3097983.3098054 27 November 2018, 16:16:33 UTC
a0935a1 Merge pull request #277 from eug93/fix/removed-redundant-namespaces Removed redundant NetworKit namespaces 26 November 2018, 11:33:22 UTC
30ca856 Removed redundant NetworKit namespaces Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 26 November 2018, 10:12:49 UTC
af1a813 Merge pull request #250 from eug93/feature/closeness-disconnected-graphs Feature/closeness disconnected graphs 23 November 2018, 13:07:27 UTC
cfb87df Closeness also supports disconnected graphs. Added tests for closeness in directed graphs. Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 23 November 2018, 10:47:00 UTC
a4b3934 Clang format for Closeness class Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 23 November 2018, 09:29:18 UTC
9cb72da Merge pull request #276 from eug93/feature/maximum-weighted-degree Maximum weighted degree 22 November 2018, 17:17:26 UTC
3e98517 New maxWeightedDegree(In) for Graph class Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 22 November 2018, 15:40:56 UTC
d0504be Clang format of Graph and GraphGTest 22 November 2018, 14:50:53 UTC
afdbd3b Merge pull request #275 from eug93/fix/travis-python-update Avoid travis python update 21 November 2018, 08:58:54 UTC
77ef7cf Travis script will not update homebrew and python. Removed macOS 10.12 build with Apple Clang. Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 20 November 2018, 16:44:02 UTC
ad3b2eb Merge pull request #272 from eug93/fix/python-requirements Seaborn and sklearn are now optional requirements 20 November 2018, 12:13:32 UTC
a2b598a Merge pull request #274 from eug93/fix/travis-git-depth NetworKit shallow clone on travis 20 November 2018, 12:10:19 UTC
8b4b6ef Merge pull request #271 from eug93/fix/travis-allowed-failures Fix/travis allowed failures and new macOS builds 20 November 2018, 11:50:35 UTC
24e2c62 New OSX builds for travis Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 20 November 2018, 10:27:43 UTC
4e03a46 Travis will perform a shallow clone of networkit Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 20 November 2018, 09:54:46 UTC
5e9c280 Seaborn and sklearn are now optional requirements Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 19 November 2018, 14:49:47 UTC
d7fe8ce Merge pull request #270 from eug93/feature/max-degree Max in/out degree 19 November 2018, 13:21:05 UTC
9aceb98 Removed trailing spaces 19 November 2018, 12:54:56 UTC
594ff6d New methods in the Graph class to get the maximum in/out degree Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 19 November 2018, 12:11:27 UTC
4c4acd0 Merge pull request #269 from manpen/feature_conditional_doc_build Use find_program(sphinx-build) / Fix CI on Windows 14 November 2018, 12:27:50 UTC
b4cc09c Adapt README.md to new documentation building 14 November 2018, 09:40:46 UTC
58e80dd Search for sphinx-doc and only add doc targets if found 14 November 2018, 09:14:16 UTC
10daea4 Merge pull request #266 from avdgrinten/feature/docs-ci Deploy documentation from this repository to networkit.github.io/dev-docs 12 November 2018, 09:33:57 UTC
e052ffa Merge pull request #268 from eug93/feature/PartitionHashing Implement equality of partitions 08 November 2018, 18:03:04 UTC
b533b0e Merge pull request #267 from eug93/feature/GraphEventHashing Implement equality for graph events 08 November 2018, 16:19:35 UTC
2f2dc6f Implement equality of partitions This allows to quickly check partitions on equality. 08 November 2018, 16:15:03 UTC
436a7ae Implement equality for graph events 08 November 2018, 14:23:47 UTC
b930d40 Merge pull request #264 from michitux/feature/partitionmergesubsets Partition.mergeSubsets: return id of merged part in Python 08 November 2018, 13:19:51 UTC
0b915e0 Merge pull request #262 from michitux/feature/getcomponents ConnectedComponents: export getComponents to Python 08 November 2018, 13:18:51 UTC
f0e132e Merge pull request #265 from eug93/fix/using-assure-finished Classes that extend Algorithm now use the 'assureFinished()' method. 08 November 2018, 13:16:54 UTC
449ff20 travis: Deploy docs to GitHub pages 08 November 2018, 12:20:08 UTC
49531d7 travis: Build documentation 08 November 2018, 12:20:08 UTC
c0bf7d1 Classes that extend Algorithm now use the 'assureFinished()' method. Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 08 November 2018, 09:56:57 UTC
5ede879 Partition.mergeSubsets: return id of merged part in Python 07 November 2018, 18:14:29 UTC
c3f1eba Cover: add extend() method similar to Partition 07 November 2018, 18:13:58 UTC
f14371e ConnectedComponents: export getComponents to Python 07 November 2018, 18:08:38 UTC
262d878 Merge pull request #254 from eug93/fix/unnecessary-namespaces Removed unnecessary NetworKit namespace usages 02 November 2018, 11:02:43 UTC
b114c9b Merge pull request #258 from eug93/fix/revoke-execute-permissions Revoked execute permissions to source files 02 November 2018, 09:21:46 UTC
73797b9 Merge pull request #257 from eug93/fix/travis-allow-failures Allows Travis to fail in some Apple builds. 02 November 2018, 09:20:51 UTC
94029e7 Revoked execute permissions to source files Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 01 November 2018, 13:45:49 UTC
10f7b90 Allows Travis to fail in some Apple builds. Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 31 October 2018, 13:56:25 UTC
7bae435 general: Migrate iti.kit.edu URLs to github.io 31 October 2018, 13:45:59 UTC
ad5aed6 style: Improve documentation styling 31 October 2018, 13:39:47 UTC
5553ace style: Import sphinx style from website repository 31 October 2018, 13:39:47 UTC
649fed5 Merge pull request #255 from eug93/fix/docs-class-prefix Fixed docstring inconsistent classes. 31 October 2018, 13:38:57 UTC
37a49c2 Fixed docstring inconsistent classes. Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 31 October 2018, 13:35:10 UTC
b38d13d Merge pull request #252 from avdgrinten/fix/docs-cleanup Clean up the documentation directory structure 31 October 2018, 12:39:26 UTC
f6e24d7 docs: Restructure docs/ directory after cleanup We now have three directories for documentation: * docs/ General documentation (Sphinx) * docs/python_api Python API documentation (Sphinx + autodoc) * docs/cpp_api C++ API documentation (Doxygen) 31 October 2018, 08:41:34 UTC
a40a4b7 Removed unnecessary NetworKit namespace usages when already inside the NetworKit namespace. Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 30 October 2018, 21:22:27 UTC
6a6ed5e Merge pull request #251 from avdgrinten/fix/docs-build Fix the documentation build 30 October 2018, 15:56:43 UTC
7aeb517 docs: Move to docs/ Get rid of the nonsensical Doc/doc directory structure. 30 October 2018, 15:54:03 UTC
c6d19e7 docs: Remove outdated scripts 30 October 2018, 15:48:14 UTC
bc2da61 docs: Move style files to extrafiles/ 30 October 2018, 15:46:53 UTC
7c6d5ed cmake: Provide target to build documentation 29 October 2018, 16:02:22 UTC
e380384 doxygen: Clean up Doxyfile 29 October 2018, 16:02:09 UTC
e443212 doxygen: Import style from website repository 29 October 2018, 16:01:25 UTC
b514575 sphinx: Add index file for TOC index.rst makes sure that we get a proper TOC even if we build the documentation from this repository (and not from the website repository). 29 October 2018, 15:59:27 UTC
2094c32 sphinx: Enable Napoleon extension This extension makes Sphinx actually parse our Docstrings correctly. Arguments and return values are not rendered properly. 29 October 2018, 15:56:49 UTC
fff2c6d docs: Remove website sources from this repository 24 October 2018, 14:22:30 UTC
108a9e0 Remove outdated files from Doc/ The files in question are either outdated or duplicated in the website repository. 18 October 2018, 14:35:28 UTC
2990a31 Remove Doc/Notebooks directory This is now stored in the website's repository 18 October 2018, 13:54:13 UTC
5802066 Remove Doc/uploads/ directory This is now stored in the website's repository 18 October 2018, 13:45:39 UTC
edab0af docs: Sync NetworKit repo and website This commit just update the documentation in this repository to the state that is currently published on the official website. 18 October 2018, 13:19:56 UTC
ccd63d0 Merge pull request #248 from kit-parco/fix/update-gitignore Updated gitignore 15 October 2018, 10:12:10 UTC
785208b Updated gitignore Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 12 October 2018, 14:23:05 UTC
9594cbb Merge pull request #244 from eug93/feature/prioqueue-methods New iterators and clear method for PrioQueue 12 October 2018, 13:30:23 UTC
2b205c2 DynTopHarmonicCloseness uses priority queue iterator in every case Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 12 October 2018, 11:21:20 UTC
6d03c36 Priority queue tests use full iterator Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 12 October 2018, 11:19:30 UTC
5e208e1 DynTopHarmonicCloseness class uses prioqueue iterators for more efficient trail computation Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 12 October 2018, 11:19:30 UTC
f742fa4 Group degree uses clear to reset the pq Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 12 October 2018, 11:15:22 UTC
eef8565 New iterators and clear method for PrioQueue Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 12 October 2018, 11:15:22 UTC
33d93c6 Clang format for DynTopHarmonicCloseness Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 12 October 2018, 11:14:44 UTC
cc98511 Merge pull request #240 from kit-parco/feature/link-external-core Support Python build with external NetworKit core library 12 October 2018, 11:13:34 UTC
944d4a7 Merge pull request #247 from eug93/fix/remove-deprecated-approxbetweenness2 Removed deprecated header 12 October 2018, 11:06:54 UTC
f9b6dfd Removed deprecated and unused header Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 11 October 2018, 16:41:00 UTC
0758a5b Merge pull request #245 from eug93/feature/kadabra-skip-pair Kadabra: skip useless shortest-path computations 11 October 2018, 14:33:52 UTC
85f80a6 Const reference to ConnectedComponents Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 11 October 2018, 13:00:57 UTC
11ab0b0 Merge pull request #246 from eug93/fix/remove-travis-allowed-failures Removed allowed failures on Travis 11 October 2018, 12:36:54 UTC
62e33df Removed allowed failures on Travis Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 11 October 2018, 09:58:02 UTC
c3fdb42 In undirected graphs Kadabra looks if a sampled pair is within the same CC. If not, it skips the computation of the shortest path as it would lead to an empty path anyway. Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 11 October 2018, 09:30:27 UTC
d02558b Merge pull request #238 from kit-parco/feature/kadabra-betweenness-pqvector-parallel Kadabra algorithm for betweenness approximation 09 October 2018, 15:11:37 UTC
back to top