Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Zaks Karate Club Graph #1326

Merged
merged 17 commits into from
Oct 13, 2023
Merged

Zaks Karate Club Graph #1326

merged 17 commits into from
Oct 13, 2023

Conversation

Haaroon
Copy link
Contributor

@Haaroon Haaroon commented Oct 6, 2023

What changes were proposed in this pull request?

Added a karate club graph generator

Why are the changes needed?

To quickly tests graphs

Does this PR introduce any user-facing change? If yes is this documented?

Yes

How was this patch tested?

Test in rust and python

Issues

resolves #1305

Are there any further changes required?

@Haaroon Haaroon marked this pull request as ready for review October 9, 2023 11:15
@codecov
Copy link

codecov bot commented Oct 9, 2023

Codecov Report

Attention: 14 lines in your changes are missing coverage. Please review.

Comparison is base (1f0a35e) 57.85% compared to head (123847d) 57.86%.

❗ Current head 123847d differs from pull request most recent head 34bbd22. Consider uploading reports for the commit 34bbd22 to get more accurate results

Additional details and impacted files
@@                    Coverage Diff                     @@
##           feature/vertex-id-algo-v3    #1326   +/-   ##
==========================================================
  Coverage                      57.85%   57.86%           
==========================================================
  Files                            186      188    +2     
  Lines                          20149    20162   +13     
==========================================================
+ Hits                           11658    11666    +8     
- Misses                          8491     8496    +5     
Files Coverage Δ
python/src/lib.rs 4.76% <ø> (ø)
raphtory/src/algorithms/centrality/betweenness.rs 100.00% <100.00%> (ø)
raphtory/src/graph_loader/mod.rs 85.29% <100.00%> (+0.56%) ⬆️
raphtory/src/graph_loader/example/karate_club.rs 91.42% <91.42%> (ø)
raphtory/src/python/packages/graph_loader.rs 0.00% <0.00%> (ø)
raphtory/src/python/packages/algorithms.rs 0.00% <0.00%> (ø)

... and 23 files with indirect coverage changes

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@Haaroon Haaroon changed the base branch from master to feature/vertex-id-algo-v3 October 13, 2023 09:44
@Haaroon Haaroon merged commit 1f348f9 into feature/vertex-id-algo-v3 Oct 13, 2023
@Haaroon Haaroon deleted the feature/karate branch October 13, 2023 10:15
Haaroon added a commit that referenced this pull request Oct 19, 2023
…d Zaks Karate Club (#1327)

* checkpoint, need to fix tests

* im so happy it works :D

* remove type_name param

* algorithm result tests complete, new fmt, fixed group_by, fixed all types

* renamed old algorithm result, changed base result type to a hashmap instead of vector due to potential issues with sparse vectors if the dataset is large, added missing G type for the graph, brought back results type

* fix bad 0 checking

* macro magic but partially implemented

* added the extra macros, added all missing functions, removed all pointers for clones (:vomit: pyo3)

* algorithm result object + all macros is complete in both rust and python

* fixed reciprocity, fixed centrality

* fixed pagerank, fixed graphql new type issues

* balance algorithm complete

* sssp fixed

* sssp forgot le lib

* temporal reachability fixed

* hits fixed

* connected components nearly fixed, last test

* removed bad test

* three node motif completed, algorithm result complte

* good bye bugs

* removed all warnings

* fix lotr bug

* i think i fixed hulong

* fix dusty benchmark

* rename macro rules, fix doctests

* implement debug for algo result

* fix pytests

* Zaks Karate Club Graph (#1326)

* betweenness centrality for a directed graph with and without normalisation

* cleanup

* swapped to algorithm result, added rust docs

* ported to python, added python docs, added python test

* fix formatting

* karate club graph, but its half working, adding 1 extra node and way too many edges

* fixed issue with rows

* betweeness has float calc differences but largely the same

* fix test

* fixes issue with python?

* port betweeness centrality to new algo object and fix over python tests

* Changed State to use Internal ID everywhere, fixed most of the algorithms, fixed the tests

* fixed all the algos

* fn name changes

* added very basic hashing to allow get_all to return a vertex object

* vertex view now returned by algo rest

* fix python algo result for vertexview

* reorder tests

* implemented custom debug fmt display for vertex view, implemented custom display fmt, fixed algorithm tests, fixed all rust issues

* extended richcmp for python objects, fixed all python tests

* connected_components.rs passes

* moved algos

* resolved comments

* changes due to comments

* windows works, layers dont

* added tests for windowed graphs

* complete!

* bad comments for ubuntu

* bad colon
fabianmurariu pushed a commit that referenced this pull request May 21, 2024
…d Zaks Karate Club (#1327)

* checkpoint, need to fix tests

* im so happy it works :D

* remove type_name param

* algorithm result tests complete, new fmt, fixed group_by, fixed all types

* renamed old algorithm result, changed base result type to a hashmap instead of vector due to potential issues with sparse vectors if the dataset is large, added missing G type for the graph, brought back results type

* fix bad 0 checking

* macro magic but partially implemented

* added the extra macros, added all missing functions, removed all pointers for clones (:vomit: pyo3)

* algorithm result object + all macros is complete in both rust and python

* fixed reciprocity, fixed centrality

* fixed pagerank, fixed graphql new type issues

* balance algorithm complete

* sssp fixed

* sssp forgot le lib

* temporal reachability fixed

* hits fixed

* connected components nearly fixed, last test

* removed bad test

* three node motif completed, algorithm result complte

* good bye bugs

* removed all warnings

* fix lotr bug

* i think i fixed hulong

* fix dusty benchmark

* rename macro rules, fix doctests

* implement debug for algo result

* fix pytests

* Zaks Karate Club Graph (#1326)

* betweenness centrality for a directed graph with and without normalisation

* cleanup

* swapped to algorithm result, added rust docs

* ported to python, added python docs, added python test

* fix formatting

* karate club graph, but its half working, adding 1 extra node and way too many edges

* fixed issue with rows

* betweeness has float calc differences but largely the same

* fix test

* fixes issue with python?

* port betweeness centrality to new algo object and fix over python tests

* Changed State to use Internal ID everywhere, fixed most of the algorithms, fixed the tests

* fixed all the algos

* fn name changes

* added very basic hashing to allow get_all to return a vertex object

* vertex view now returned by algo rest

* fix python algo result for vertexview

* reorder tests

* implemented custom debug fmt display for vertex view, implemented custom display fmt, fixed algorithm tests, fixed all rust issues

* extended richcmp for python objects, fixed all python tests

* connected_components.rs passes

* moved algos

* resolved comments

* changes due to comments

* windows works, layers dont

* added tests for windowed graphs

* complete!

* bad comments for ubuntu

* bad colon
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add the karate club graph generator
2 participants