graph-algorithms

Open-source projects categorized as graph-algorithms

Top 23 graph-algorithm Open-Source Projects

  • NetworkX

    Network Analysis in Python

  • Project mention: Routes to LANL from 186 sites on the Internet | news.ycombinator.com | 2024-03-04

    Built from this data... https://github.com/networkx/networkx/blob/main/examples/grap...

  • C# Algorithms

    :books: :chart_with_upwards_trend: Plug-and-play class-library project of standard Data Structures and Algorithms in C#

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
  • VivaGraphJS

    Graph drawing library for JavaScript

  • AlgoDS

    Implementation of Algorithms and Data Structures, Problems and Solutions

  • cozo

    A transactional, relational-graph-vector database that uses Datalog for query. The hippocampus for AI!

  • Project mention: I'm writing a new vector search SQLite Extension | news.ycombinator.com | 2024-05-02

    Any thoughts on how your project will compare to CozoDB?

    https://github.com/cozodb/cozo

  • petgraph

    Graph data structure library for Rust.

  • Project mention: Borrow Checking, RC, GC, and the Eleven () Other Memory Safety Approaches | news.ycombinator.com | 2024-04-24

    Are you just trying to throw shade on Rust?

    https://doc.rust-lang.org/std/collections/struct.LinkedList....

    > NOTE: It is almost always better to use Vec or VecDeque because array-based containers are generally faster, more memory efficient, and make better use of CPU cache.

    https://docs.rs/petgraph 78 M downloads

  • JGraphT

    Master repository for the JGraphT project

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo
  • graphtage

    A semantic diff utility and library for tree-like files such as JSON, JSON5, XML, HTML, YAML, and CSV.

  • Project mention: Pijul: Version-Control Post-Git • Goto 2023 | news.ycombinator.com | 2023-08-11

    I'm not familiar with Pijul, and haven't finished watching this presentation, but IME the problems with modern version control tools is that they still rely on comparing lines of plain text, something we've been doing for decades. Merge conflicts are an issue because our tools are agnostic about the actual content they're tracking.

    Instead, the tools should be smarter and work on the level of functions, classes, packages, sentences, paragraphs, or whatever primitive makes sense for the project and file that is being changed. In the case of code bases, they need to be aware of the language and the AST of the program. For binary files, they need to be aware of the file format and its binary structure. This would allow them to show actually meaningful diffs, and minimize the chances of conflicts, and of producing a corrupt file after an automatic merge.

    There has been some research in this area, and there are a few semantic diffing tools[1,2,3], but I'm not aware of this being widely used in any VCS.

    Nowadays, with all the machine learning advances, the ideal VCS should also use ML to understand the change at a deeper level, and maybe even suggest improvements. If AI can write code for me, it could surely understand what I'm trying to do, and help me so that version control is entirely hands-free, instead of having to fight with it, and be constantly aware of it, as I have to do now.

    I just finished watching the presentation, and Pijul seems like an iterative improvement over Git. Nothing jumped out at me like a killer feature that would make me want to give it a try. It might be because the author focuses too much on technical details, instead of taking a step back and rethinking what a modern VCS tool should look like today.

    [1]: https://semanticdiff.com/

    [2]: https://github.com/trailofbits/graphtage

    [3]: https://github.com/GumTreeDiff/gumtree

  • pytextrank

    Python implementation of TextRank algorithms ("textgraphs") for phrase extraction

  • Memgraph

    Open-source graph database, tuned for dynamic analytics environments. Easy to adopt, scale and own.

  • Project mention: Ask HN: Who is hiring? (March 2024) | news.ycombinator.com | 2024-03-01

    Memgraph | Staff C++ Database Engineer | REMOTE (Central/Western Europe, LatAm, or North America) https://memgraph.com/

    Memgraph is a Seed stage, open source graph database vendor. Graph DBs are a great solution for GenAI, logistics, cybersecurity and fintech so we are looking to grow aggressively this year.

    We're looking for a staff-level engineer to set technical direction, mentor junior team members, and solve some very difficult problems.

    Either DM me (the hiring manager) or apply here: https://join.com/companies/memgraph/10684850-staff-software-...

  • awesome-explainable-graph-reasoning

    A collection of research papers and software related to explainability in graph machine learning.

  • graph

    A library for creating generic graph data structures and modifying, analyzing, and visualizing them.

  • Project mention: Create, analyze, and modify graphs and networks in Go | news.ycombinator.com | 2023-11-05
  • neo4j-apoc-procedures

    Awesome Procedures On Cypher for Neo4j - codenamed "apoc"                     If you like it, please ★ above ⇧            

  • cugraph

    cuGraph - RAPIDS Graph Analytics Library

  • Project mention: CuGraph – GPU-accelerated graph analytics | news.ycombinator.com | 2023-10-16
  • graph-fraud-detection-papers

    A curated list of graph-based fraud, anomaly, and outlier detection papers & resources

  • python-igraph

    Python interface for igraph

  • SuiteSparse

    The official SuiteSparse library: a suite of sparse matrix algorithms authored or co-authored by Tim Davis, Texas A&M University.

  • mazegenerator

    Generate mazes of different shapes and arbitrary sizes using graph theory

  • Project mention: Crafting Mazes | dev.to | 2023-09-06

    I discovered a well-designed mazegenerator codebase by @razimantv that accomplishes this, generating mazes in SVG file format.

  • networkit

    NetworKit is a growing open-source toolkit for large-scale network analysis.

  • Project mention: NetworkX – Network Analysis in Python | news.ycombinator.com | 2023-12-08

    If you need more speed (but less features), check out networkit - https://networkit.github.io/

  • SwiftGraph

    A Graph Data Structure in Pure Swift

  • communities

    Library of community detection algorithms and visualization tools

  • graph

    Graph algorithms and data structures (by yourbasic)

  • MeTA

    A Modern C++ Data Sciences Toolkit (by meta-toolkit)

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo
NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).

graph-algorithms related posts

  • Borrow Checking, RC, GC, and the Eleven () Other Memory Safety Approaches

    2 projects | news.ycombinator.com | 24 Apr 2024
  • The Hunt for the Missing Data Type

    10 projects | news.ycombinator.com | 4 Mar 2024
  • Routes to LANL from 186 sites on the Internet

    1 project | news.ycombinator.com | 4 Mar 2024
  • NetworkX – Network Analysis in Python

    1 project | /r/patient_hackernews | 9 Dec 2023
  • NetworkX – Network Analysis in Python

    1 project | /r/hackernews | 9 Dec 2023
  • NetworkX – Network Analysis in Python

    1 project | /r/hypeurls | 8 Dec 2023
  • Custom libraries and utility tools for challenges

    1 project | /r/adventofcode | 5 Dec 2023
  • A note from our sponsor - InfluxDB
    www.influxdata.com | 10 May 2024
    Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →

Index

What are some of the best open-source graph-algorithm projects? This list will help you:

Project Stars
1 NetworkX 14,225
2 C# Algorithms 5,823
3 VivaGraphJS 3,711
4 AlgoDS 3,418
5 cozo 3,129
6 petgraph 2,655
7 JGraphT 2,524
8 graphtage 2,322
9 pytextrank 2,104
10 Memgraph 2,102
11 awesome-explainable-graph-reasoning 1,934
12 graph 1,723
13 neo4j-apoc-procedures 1,666
14 cugraph 1,575
15 graph-fraud-detection-papers 1,283
16 python-igraph 1,235
17 SuiteSparse 1,067
18 mazegenerator 1,032
19 networkit 738
20 SwiftGraph 733
21 communities 700
22 graph 688
23 MeTA 684

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com