Extraction sous Contraintes d'Ensembles de Cliques Homogènes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Extraction sous Contraintes d'Ensembles de Cliques Homogènes

Résumé

Nous proposons une méthode de fouille de données sur des graphes ayant un ensemble d'étiquettes associé à chaque sommet. Une application est, par exemple, d'analyser un réseau social de chercheurs co-auteurs lorsque des étiquettes précisent les conférences dans lesquelles ils publient.Nous définissons l'extraction sous contraintes d'ensembles de cliques tel que chaque sommet des cliques impliquées partage suffisamment d'étiquettes. Nous proposons une méthode pour calculer tous les Ensembles Maximaux de Cliques dits Homogènes qui satisfont une conjonction de contraintes fixée par l'analyste et concernant le nombre de cliques séparées, la taille des cliques ainsi que le nombre d'étiquettes partagées. Les expérimentations montrent que l'approche fonctionne sur de grands graphes construits à partir de données réelles et permet la mise en évidence de structures intéressantes.
Fichier non déposé

Dates et versions

hal-00744808 , version 1 (24-10-2012)

Identifiants

  • HAL Id : hal-00744808 , version 1

Citer

Pierre-Nicolas Mougel, Marc Plantevit, Christophe Rigotti, Olivier Gandrillon, Jean-François Boulicaut. Extraction sous Contraintes d'Ensembles de Cliques Homogènes. 11eme Conference Francophone sur l'Extraction et la Gestion des Connaissances (EGC'11), 2011, Brest, France. pp.1-12. ⟨hal-00744808⟩
262 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More