Towards an Efficient Discovery of Topological Representative Subgraphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Towards an Efficient Discovery of Topological Representative Subgraphs

Résumé

La sélection de motifs basée sur la similarité structurelle exacte ou approximative est un moyen de réduire le nombre élevé des sous-graphes fréquents. Cependant, les stratégies actuelles de similarité structurelle ne sont pas efficaces dans beaucoup de contextes réels. En outre, la nature combinatoire des graphes rend l'isomorphisme exact ou approximatif très coûteux. Dans ce papier, nous proposons une approche qui permet de sélectionner un sous-ensemble de sous-graphes topologiques représentatifs parmi les fréquents. L'approche proposée surmonte le coûteux test d'isomorphisme exact ou approximatif en mesurant la similarité structurelle globale en se basant sur un ensemble d'attributs topologiques considérés. Elle permet aussi de détecter des similaritées structurelles cachées (tels que la densité, le diamètre, etc.) qui ne sont pas considérées par les approches existantes. En outre, l'approche proposée est flexible et peut être facilement étendue avec des attributs définis par l'utilisateur selon l'application. Les analyses expérimentales sur des bases de graphes réelles et synthétiques montrent l'efficacité de notre approche.
Fichier principal
Vignette du fichier
rfia2014_submission_119.pdf (214.04 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00989203 , version 1 (09-05-2014)

Identifiants

  • HAL Id : hal-00989203 , version 1

Citer

Wajdi Dhifli, Mohamed Moussaoui, Engelbert Mephu, Saidi Rabie. Towards an Efficient Discovery of Topological Representative Subgraphs. Reconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, France. ⟨hal-00989203⟩
60 Consultations
106 Téléchargements

Partager

More