1 repository
Awesome GitHub RepositoriesGraph Pattern Detection
Algorithms for locating specific structural patterns such as cliques, bridge edges, and isomorphisms.
Distinct from Graph Community Detection: Detects specific structural graph patterns (cliques, bridges) rather than identifying community clusters.
Explore 1 awesome GitHub repository matching data & databases · Graph Pattern Detection. Refine with filters or upvote what's useful.
Awesome Graph Pattern Detection GitHub Repositories
Găsește cele mai bune repo-uri cu AI.Vom căuta cele mai potrivite repository-uri folosind AI.
- petgraph/petgraph
petgraph/petgraph
3,938Vezi pe GitHubpetgraph este o bibliotecă de structuri de date de tip graf pentru limbajul de programare Rust. Oferă o colecție de instrumente pentru reprezentarea și manipularea grafurilor, funcționând ca un instrument de analiză a rețelelor și o suită cuprinzătoare de algoritmi pentru grafuri. Biblioteca se integrează cu Graphviz DOT pentru importul, exportul și parsarea datelor de graf pentru a facilita vizualizarea. Se distinge prin oferirea de capabilități specializate de analiză a rețelelor, cum ar fi detectarea clicurilor, a muchiilor de tip bridge, a punctelor de articulare și a izomorfismelor de subgrafuri. Suprafața sa computațională acoperă o gamă largă de algoritmi, inclusiv calcule pentru cel mai scurt drum, analiza fluxului în rețea, calculul arborelui de acoperire minim și sortarea topologică a nodurilor. Biblioteca suportă, de asemenea, generarea de grafuri sintetice pentru simulare și testare, precum și filtrarea componentelor grafului pentru a crea vizualizări virtuale ale datelor. Implementarea utilizează referențierea nodurilor bazată pe index și reprezentări de tip listă de adiacență pentru a gestiona conectivitatea grafului și optimizarea memoriei.
Locates cliques, bridge edges, articulation points, and subgraph isomorphisms within a network.
Rustgraph-algorithmsrust
