1 dépôt
Algorithms for extracting recurring structural patterns and frequent subgraphs from complex networks.
Distinct from Graph Encodings: Existing candidates focus on type-safe encodings or architectural decomposition, not the algorithmic mining of frequent subgraphs.
Explore 1 awesome GitHub repository matching data & databases · Subgraph Mining Algorithms. Refine with filters or upvote what's useful.
Ce projet est une bibliothèque d'algorithmes de data mining et une implémentation de référence pour le machine learning. Il fournit une collection d'outils pour effectuer la classification, le clustering et l'exploration de règles d'association, ainsi qu'une boîte à outils pour l'optimisation inspirée de la nature. La bibliothèque inclut des utilitaires spécialisés pour l'exploration de graphes et de séquences, permettant l'extraction de sous-graphes fréquents et de modèles séquentiels. Elle dispose également d'un utilitaire de réduction de dimensionnalité qui utilise la théorie des ensembles approximatifs (rough set theory) pour supprimer les attributs redondants des jeux de données. Le projet couvre un large éventail de capacités analytiques, notamment l'analyse de réseaux et de graphes pour classer l'importance des nœuds, ainsi que l'utilisation de modèles probabilistes et d'arbres de décision pour la classification des données. Il implémente également des méthodes basées sur la distance et la densité pour le regroupement de données et des modèles de recherche heuristiques pour résoudre des problèmes d'optimisation complexes.
Provides utilities for extracting frequent subgraphs and recurring structural patterns from complex network topologies.