Graphegon/pygraphblas
View on GitHub ↗ ★ 350 Python
GraphBLAS for Python
18 mentions on Hacker News by 3 people: 6 stories, 12 comments · first 2019-07-17 · latest 2023-05-10
20082026
-
…be able to conceive of an efficient hand written single function for all possible platforms. [1] https://github.com/Graphegon/pygraphblas
comment by michelpp · 2023-05-10 · in Large Photonic Processor Solves Graph Problems -
…a trivial example, it can scale the the largest graphs possible to use today using SuiteSparse: https://github.com/Graphegon/pygraphblas/blob/main/demo/Intr... NB: I should clarify I'm not advocating for Python's syntax in particular vs…
comment by michelpp · 2022-11-17 · in APL deserves its renaissance too (2018) -
…which can be used to multiply two sparse matrices with the GraphBLAS. here is an example in Python: https://github.com/Graphegon/pygraphblas/blob/main/demo/Log-...
comment by michelpp · 2021-09-01 · in Multiplying Matrices Without Multiplying -
…the GraphBLAS library, you can find a lot of examples in the demo notebooks shown in the README: https://github.com/Graphegon/pygraphblas
comment by michelpp · 2021-06-25 · in Ask HN: Any suggestions for math projects? (Math Ventures Club) -
Python wrapper around The GraphBLAS API: https://github.com/michelp/pygraphblas For an upcoming paper we've open sourced using pygraphblas to analyse the bitcoin graph using the GAP benchmarks on a server with 1TB of RAM:…
comment by michelpp · 2021-01-15 · in Ask HN: What are you working on? -
…used to hold the current frontier (and mask). See the "Shortest Path Lengths" example here: https://github.com/michelp/pygraphblas/blob/master/pygraphbl... (disclosure, I am the pygraphblas author). > Purist test: aren't vectors just Nx1…
comment by michelpp · 2020-10-22 · in A Programmer’s Intuition for Matrix Multiplication -
…then passed to the library which has no idea that the pointer is to jit compiled python function: https://github.com/michelp/pygraphblas/blob/master/tests/tes...
comment by michelpp · 2020-10-21 · in Attempts to make Python fast -
SuiteSparse doesn't support GPUs just yet, but when it does, you can do this with pygraphblas: https://github.com/michelp/pygraphblas (I am the pygraphblas author)
comment by michelpp · 2020-10-05 · in Accelerating Sparse Matrix-Matrix Multiplication with GPU Tensor Cores -
…also stores backlinks along the shortest path so the shortest path tree is materialized. in Python: https://github.com/michelp/pygraphblas/blob/master/pygraphbl...
comment by michelpp · 2020-05-24 · in GraphBLAS – Graph algorithms in the language of linear algebra -
There is also a Python wrapper: https://github.com/michelp/pygraphblas
comment by amelius · 2020-05-24 · in GraphBLAS – Graph algorithms in the language of linear algebra -
Here are two different PageRank approaches with pygraphblas: https://github.com/michelp/pygraphblas/blob/master/pygraphbl...
comment by michelpp · 2020-05-23 · in GraphBLAS – Graph algorithms in the language of linear algebra -
…to the very basics of GraphBLAS with Python. The concepts carry naturally to the C API as well: https://github.com/michelp/pygraphblas/blob/master/pygraphbl... I also made a quick introduction video for a paper submission you can see here:…
comment by michelpp · 2020-05-23 · in GraphBLAS – Graph algorithms in the language of linear algebra