11 dépôts
Data structures that store graph topology using key-value mappings for efficient neighbor lookups.
Distinct from Dictionaries: Distinct from general dictionaries: specifically optimized for storing graph topology and edge attributes.
Explore 11 awesome GitHub repositories matching programming languages & runtimes · Graph Representations. Refine with filters or upvote what's useful.
Guava is a Java standard library extension and utility toolkit that provides optimized data structures, concurrency tools, and core extensions. It serves as a comprehensive set of helpers for Java development, focusing on reducing repetitive boilerplate logic. The project is distinguished by its specialized implementations of immutable collections, which ensure thread safety and data consistency by preventing accidental modification. It also includes a dedicated graph data structure library for modeling and traversing networks of interconnected nodes and edges, alongside advanced collection t
Offers specialized data structures for modeling and traversing complex networks of nodes and edges.
NetworkX is a Python library designed for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks. It provides a comprehensive framework for modeling relationships between entities as graphs, directed graphs, or multigraphs, allowing users to attach arbitrary metadata and properties to nodes and edges. The library distinguishes itself through a modular architecture that decouples graph analysis logic from data storage, utilizing nested dictionaries and adjacency lists to manage topology. It features a pluggable backend system that delegates computat
Stores graph topology using nested dictionaries to provide efficient lookups for node neighbors and associated edge attributes.
Gitdiagram is a software architecture visualization tool that generates interactive diagrams from repository file hierarchies. By performing automated static code analysis, the system maps file structures and component dependencies to provide a visual representation of how different modules relate within a codebase. The platform functions as a searchable documentation catalog, allowing users to discover and explore architectural visualizations of public repositories. It combines server-side rendering for initial delivery with a client-side engine that enables users to dynamically manipulate a
Structures project data as nodes and edges to facilitate interactive architectural mapping.
DGL is a Python library for building and training graph neural networks. It functions as a graph message passing framework and a geometric deep learning tool, enabling the development of models that analyze graph-structured data. The library is designed for large-scale graph processing, utilizing distributed training and neighbor sampling to handle datasets with billions of edges. It provides specialized support for heterogeneous graph modeling, allowing for the representation of complex real-world entities with multiple node and edge types. Its capabilities cover a wide range of graph tasks
Uses typed node and edge identifiers to manage complex real-world entity relationships within a unified data structure.
This project is a comprehensive knowledge base and study resource designed for mastering technical interviews. It provides structured guides, roadmaps, and curricula focused on data structures, algorithms, system design, and frontend engineering to help candidates prepare for software engineering screenings. The repository distinguishes itself by offering a holistic approach to professional advancement. Beyond technical drills, it includes a career development handbook covering resume optimization, salary benchmarking, and strategic negotiation coaching. It also provides detailed methodologie
Teaches how to model entity relationships using adjacency matrices and adjacency lists.
osrm-backend est un moteur de routage haute performance et un service backend conçu pour calculer les chemins les plus courts et les distances de trajet en utilisant les données d'OpenStreetMap. Il fonctionne comme un serveur de recherche de chemin basé sur des graphes et un outil de traitement de données cartographiques qui convertit les données cartographiques brutes en formats spécialisés optimisés pour des calculs de routage à haute vitesse. Le système fournit un calcul d'itinéraire spécialisé pour différents modes de transport, permettant la définition de profils de routage personnalisés avec des limites de vitesse et des contraintes de voyage spécifiques. Il permet une planification d'itinéraire haute performance et une estimation du temps de trajet sur de grands réseaux routiers avec des temps de réponse à la milliseconde. Le moteur utilise des outils de traitement et d'importation de données cartographiques pour préparer les réseaux routiers à la navigation. Il prend en charge le calcul des itinéraires les plus rapides et les estimations de distance entre plusieurs coordonnées.
Implements an edge-based graph representation to optimize distance and time calculations across the road network.
DeepChem is an open-source Python framework for applying deep learning to molecular, chemical, and biological data, serving as a comprehensive toolkit for drug discovery and materials science. At its core, it provides a featurizer-pipeline abstraction that converts raw molecular data into numerical representations, including graph-based molecular structures, SMILES tokenization vocabularies, and disk-sharded dataset persistence for handling large-scale data that exceeds RAM capacity. The framework distinguishes itself through integrated molecular docking workflows that automate pocket detecti
Stores molecules as canonicalized graphs with atom features and adjacency lists for graph neural network models.
graph_nets est un framework et une bibliothèque d'apprentissage profond structuré sur graphes pour construire des réseaux de neurones à passage de messages. Il fournit des outils pour concevoir des architectures qui opèrent sur des nœuds et des arêtes pour traiter et raisonner sur des données structurées en graphes en utilisant TensorFlow. Le framework implémente un paradigme de passage de messages pour l'échange d'informations itératif entre les nœuds. Cette approche permet le développement de modèles capables de raisonner sur des entrées complexes structurées en graphes pour des tâches telles que la recherche de chemin et le tri, ou de servir de prédicteur pour les états futurs et les trajectoires de systèmes physiques.
Provides data structures that store graph topology and edge attributes for neural network processing.
AlgorithmsByPython est une bibliothèque de référence et un dépôt éducatif fournissant des implémentations Python exécutables des fondamentaux de l'informatique. Il sert de guide complet pour les modèles algorithmiques, les structures de données fondamentales et les solutions pour la programmation compétitive et les défis d'entretiens techniques. Le projet se distingue en offrant un large éventail d'implémentations de référence, incluant un ensemble dédié de solutions pour les problèmes LeetCode courants. Il se concentre sur la traduction de la logique computationnelle théorique en code Python pratique pour un usage éducatif et pratique. Le dépôt couvre un large éventail de capacités, incluant la conception de collections linéaires, d'arbres et de graphes, ainsi que l'implémentation de stratégies de recherche et de tri. Il inclut des utilitaires pour la théorie des graphes, tels que les calculs de chemin le plus court et d'arbre couvrant minimal, et fournit des mécanismes pour l'indexation sur disque et la correspondance de motifs textuels.
Provides capabilities to represent network connections using adjacency matrices and adjacency lists.
ModelingToolkit.jl est un framework de modélisation symbolique et un système d'algèbre informatique conçu pour la définition et la simulation de systèmes mathématiques complexes. Il fournit un environnement fondamental pour construire des modèles physiques multi-domaines et des systèmes d'équations différentielles, permettant aux utilisateurs de représenter des problèmes scientifiques via des graphes symboliques qui facilitent l'analyse et la transformation automatisées. Le framework se distingue par sa composition de composants acausale, qui permet l'assemblage de modèles à grande échelle en connectant des éléments modulaires plutôt qu'en définissant des flux de données explicites. Il utilise le déchirement de système automatisé et la réduction d'indice pour simplifier les équations différentielles-algébriques complexes, garantissant la stabilité numérique. En utilisant la compilation symbolique juste à temps, le système mappe ces définitions de haut niveau directement en code machine optimisé pour l'exécution par des solveurs numériques spécialisés. Au-delà de la simulation standard, le projet intègre des utilitaires de machine learning scientifique pour combiner des modèles physiques symboliques avec des réseaux de neurones. Il prend en charge la découverte automatisée d'équations, permettant l'extraction de structures mathématiques gouvernantes à partir de données expérimentales. Le framework inclut également des outils complets pour l'optimisation numérique, y compris la génération automatisée de dérivées et l'exploitation de la sparsité, pour accélérer la résolution de systèmes à grande échelle.
Represents models as directed acyclic graphs of mathematical expressions to enable automated algebraic analysis.
Ce projet est une collection de notebooks éducatifs et de flux de travail computationnels conçus pour la chimio-informatique et la science des données moléculaires. Il fournit un environnement structuré pour traiter les structures chimiques, effectuer l'identification d'échafaudages et exécuter l'énumération de réactions via des représentations de données standardisées. La boîte à outils se distingue en intégrant des techniques de clustering statistique et de visualisation pour interpréter la diversité chimique au sein de grands jeux de données. Elle prend en charge des flux de travail de recherche avancés en permettant l'analyse des relations structure-activité et l'évaluation des interactions de liaison protéine-ligand, comblant le fossé entre les données moléculaires brutes et la modélisation prédictive. Le dépôt couvre un large éventail de capacités informatiques, incluant la transformation de données moléculaires en vecteurs numériques pour le machine learning et l'exécution de pipelines de traitement de données automatisés. Ces outils facilitent l'entraînement et la validation de modèles prédictifs pour prévoir les propriétés physiques et chimiques. Le projet est distribué sous forme de série de notebooks interactifs qui servent de guide pratique pour appliquer des méthodes computationnelles basées sur Python à la recherche chimique et à la découverte de médicaments.
Encodes chemical structures as mathematical graphs to facilitate atomic connectivity analysis.