Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Bi-Pattern Mining of Attributed Networks

Abstract : Applying closed pattern mining to attributed two-mode networks requires two conditions. First, as in two-mode networks there are two kinds of vertices, each described with a proper attribute set, we have to consider patterns made of two components that we call bi-patterns. The occurrences of a bi-pattern forms an extension made of a pair of vertex subsets. Second, Formal Concept Analysis and Closed Pattern Mining were recently applied to networks by reducing the extensions of pattern to their cores, according to some core definition. We need to consider appropriate core definitions for two-mode networks and define accordingly closed bi-patterns. We describe in this article a general framework to define closed bi-pattern mining. We also show that this methodology applies as well to cores of directed and undirected networks in which each vertex subset is associated with a specific role. We illustrate the methodology first on a two-mode network of epistemological data, then on a directed advice network of lawyers and finally on an undirected bibliographical network.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-sciencespo.archives-ouvertes.fr/hal-02169295
Contributeur : Spire Sciences Po Institutional Repository <>
Soumis le : lundi 1 juillet 2019 - 10:02:52
Dernière modification le : vendredi 2 juillet 2021 - 13:59:53

Identifiants

Citation

Henry Soldano, Guillaume, Lipn ) Santini, Dominique, Lipn ) Bouthinon, Sophie Bary, Emmanuel Lazega. Bi-Pattern Mining of Attributed Networks. Applied Network Science, Springer, 2019, 4 (1), pp.37 - 63. ⟨hal-02169295⟩

Partager

Métriques

Consultations de la notice

112