ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 30/4 - 2016  - pp.441-468  - doi:10.3166/ria.30.441-468
TITRE
Motifs abstraits et sous-communautés dans les réseaux attribués

TITLE
Abstracts patterns and sub-communities in attibuted graphs

RÉSUMÉ

Nous nous intéressons à la découverte de motifs dans un graphe attribué ainsi que de connaissances, sous forme d’implications. L’idée centrale est de réduire l’espace des extensions possibles dans l’ensemble des sommets du graphe et de définir des motifs fermés relativement à ces extensions réduites, dites abstraites. Au niveau global, dans une extension abstraite les sommets doivent satisfaire une propriété topologique dans le sous-graphe qu’ils induisent. On en déduit un ensemble de motifs fermés abstraits et d’implications abstraites. On définit de même une notion de motif fermé local, associé ici aux sommets d’une composante connexe d’un sous-graphe abstrait. Enfin, en dérivant un nouveau graphe du graphe original, on peut appliquer les même idées pour énumérer et ordonner les k-communautés des sous-graphes induits par les motifs. Dans toutes ces situations, les implications expriment des connaissances nouvelles associées à la structure du graphe.



ABSTRACT

We consider attribute pattern mining in an attributed graph through recent develop- ments of Formal Concept Analysis. The core idea is to restrain the extensional space; i.e. the space of possible pattern extensions in the vertex set O , to vertex subsets satisfying structural properties. We consider two levels. At the global level, we reduce the extension of each pattern in such a way that the corresponding abstract extension induces a subgraph whose nodes satisfy some connectivity property. At the local level a pattern has various extensions each associated to a connected component of the abstract subgraph associated to the pattern. We obtain that way abstract closed patterns and local closed patterns, together with abstract and local implication rules. We consider in particular the detection and ordering of k -communities in subgraphs of an attributed network



AUTEUR(S)
Henry SOLDANO, Guillaume SANTINI, Dominique BOUTHINON

MOTS-CLÉS
graphes attribués, fouille de données, motifs fermés, analyse formelle de concepts

KEYWORDS
attributed networks, closed pattern mining, formal concept analysis

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (1,61 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier