TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

GraphBLAS

104 pointsby hui-zhengover 2 years ago

6 comments

jim22kover 2 years ago
If you want to play around with SuiteSparse:GraphBLAS using Python, try python-graphblas (<a href="https:&#x2F;&#x2F;python-graphblas.readthedocs.io&#x2F;" rel="nofollow">https:&#x2F;&#x2F;python-graphblas.readthedocs.io&#x2F;</a>). And this is a shameless plug. I&#x27;m one of the authors of the Python wrapper.
评论 #32846234 未加载
code_samover 2 years ago
Another shameless plug, if you&#x27;d like to play around with SuiteSparse GraphBLAS using Rust, then you could try <a href="https:&#x2F;&#x2F;crates.io&#x2F;crates&#x2F;graphblas_sparse_linear_algebra" rel="nofollow">https:&#x2F;&#x2F;crates.io&#x2F;crates&#x2F;graphblas_sparse_linear_algebra</a>
tiger_eyeover 2 years ago
To learn the latest about GraphBLAS, join the <i>free online</i> GraphBLAS session at HPEC next Tuesday:<p><a href="https:&#x2F;&#x2F;graphblas.org&#x2F;hpec_bof.html" rel="nofollow">https:&#x2F;&#x2F;graphblas.org&#x2F;hpec_bof.html</a> <a href="https:&#x2F;&#x2F;ieee-hpec.org&#x2F;" rel="nofollow">https:&#x2F;&#x2F;ieee-hpec.org&#x2F;</a><p>Also, these are probably better intro pages to GraphBLAS:<p><a href="https:&#x2F;&#x2F;graphblas.org&#x2F;" rel="nofollow">https:&#x2F;&#x2F;graphblas.org&#x2F;</a> <a href="https:&#x2F;&#x2F;graphblas.org&#x2F;GraphBLAS-Pointers&#x2F;" rel="nofollow">https:&#x2F;&#x2F;graphblas.org&#x2F;GraphBLAS-Pointers&#x2F;</a>
tiger_eyeover 2 years ago
GraphBLAS is underrated and underused IMHO. If you use e.g. scipy.sparse, NetworkX, or similar, you should check out GraphBLAS. It is really fast even compared to scipy.sparse, and more capable in many ways.<p>They&#x27;ve actually started implementing the NetworkX API<p><a href="https:&#x2F;&#x2F;github.com&#x2F;python-graphblas&#x2F;graphblas-algorithms" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;python-graphblas&#x2F;graphblas-algorithms</a><p>with python-graphblas<p><a href="https:&#x2F;&#x2F;github.com&#x2F;python-graphblas&#x2F;python-graphblas" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;python-graphblas&#x2F;python-graphblas</a>
westurnerover 2 years ago
&gt; <i>When applied to sparse adjacency matrices, these algebraic operations are equivalent to computations on graphs</i><p>Sparse matrix: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Sparse_matrix" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Sparse_matrix</a> :<p>&gt; <i>The concept of sparsity is useful in combinatorics and application areas such as</i> network theory <i>and numerical analysis, which typically have a low density of significant data or connections. Large sparse matrices often appear in scientific or engineering applications when solving partial differential equations.</i><p>CuGraph has a NetworkX-like API, though only so many of the networkx algorithms are yet reimplemented with some possible CUDA-optimizations.<p>From <a href="https:&#x2F;&#x2F;github.com&#x2F;rapidsai&#x2F;cugraph" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;rapidsai&#x2F;cugraph</a> :<p>&gt; <i>cuGraph operates, at the Python layer, on GPU DataFrames, thereby allowing for seamless passing of data between ETL tasks in cuDF and machine learning tasks in cuML. Data scientists familiar with Python will quickly pick up how cuGraph integrates with the Pandas-like API of cuDF. Likewise, users familiar with NetworkX will quickly recognize the NetworkX-like API provided in cuGraph, with the goal to allow existing code to be ported with minimal effort into RAPIDS.</i><p>&gt; <i>While the high-level cugraph python API provides an easy-to-use and familiar interface for data scientists that&#x27;s consistent with other RAPIDS libraries in their workflow, some use cases require access to lower-level graph theory concepts. For these users, we provide an additional Python API called pylibcugraph, intended for applications that require a tighter integration with cuGraph at the Python layer with fewer dependencies. Users familiar with C&#x2F;C++&#x2F;CUDA and graph structures can access libcugraph and libcugraph_c for low level integration outside of python.</i><p>&#x2F;? sparse <a href="https:&#x2F;&#x2F;github.com&#x2F;rapidsai&#x2F;cugraph&#x2F;search?q=sparse" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;rapidsai&#x2F;cugraph&#x2F;search?q=sparse</a><p>Pandas and scipy and IIRC NumPy have sparse methods; sparse.SparseArray, .sparse.; <a href="https:&#x2F;&#x2F;pandas.pydata.org&#x2F;docs&#x2F;user_guide&#x2F;sparse.html#sparsearray" rel="nofollow">https:&#x2F;&#x2F;pandas.pydata.org&#x2F;docs&#x2F;user_guide&#x2F;sparse.html#sparse...</a><p>From <a href="https:&#x2F;&#x2F;pandas.pydata.org&#x2F;docs&#x2F;user_guide&#x2F;sparse.html#interaction-with-scipy-sparse" rel="nofollow">https:&#x2F;&#x2F;pandas.pydata.org&#x2F;docs&#x2F;user_guide&#x2F;sparse.html#intera...</a> :<p>&gt; <i>Series.sparse.to_coo() is implemented for transforming a Series with sparse values indexed by a MultiIndex to a scipy.sparse.coo_matrix.</i><p>NetworkX graph algorithms reference docs <a href="https:&#x2F;&#x2F;networkx.org&#x2F;documentation&#x2F;stable&#x2F;reference&#x2F;algorithms&#x2F;index.html" rel="nofollow">https:&#x2F;&#x2F;networkx.org&#x2F;documentation&#x2F;stable&#x2F;reference&#x2F;algorith...</a><p>NetworkX Compatibility &gt; Differences in Algorithms <a href="https:&#x2F;&#x2F;docs.rapids.ai&#x2F;api&#x2F;cugraph&#x2F;stable&#x2F;basics&#x2F;nx_transition.html#differences-in-algorithms" rel="nofollow">https:&#x2F;&#x2F;docs.rapids.ai&#x2F;api&#x2F;cugraph&#x2F;stable&#x2F;basics&#x2F;nx_transiti...</a><p>List of algorithms &gt; Combinatorial algorithms &gt; Graph algorithms: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;List_of_algorithms#Graph_algorithms" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;List_of_algorithms#Graph_algor...</a>
评论 #32850096 未加载
collegeburnerover 2 years ago
Feels good to see my school on here, Gig &#x27;Em!<p>(We need the consolation after that app state shitshow)