Mining Graph Topological Patterns: Finding Co-variations among Vertex Descriptors

Adriana Bechara Prado 1 Marc Plantevit 1 Céline Robardet 1 Jean-François Boulicaut 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : We propose to mine the graph topology of a large attributed graph by finding regularities among vertex descriptors. Such descriptors are of two types: (1) the vertex attributes that convey the information of the vertices themselves and (2) some topological properties used to describe the connectivity of the vertices. These descriptors are mostly of numerical or ordinal types and their similarity can be captured by quantifying their co-variation. Mining topological patterns relies on frequent pattern mining and graph topology analysis to reveal the links that exist between the relation encoded by the graph and the vertex attributes. We propose three interestingness measures of topological patterns that differ by the pairs of vertices considered while evaluating up and down co-variations between vertex descriptors. An efficient algorithm that combines search and pruning strategies to look for the most relevant topological patterns is presented. Besides a classical empirical study, we report case studies on four real-life networks showing that our approach provides valuable knowledge.
Type de document :
Article dans une revue
IEEE Transactions on Knowledge and Data Engineering, Institute of Electrical and Electronics Engineers, 2013, 9, 25, pp.2090-2104. 〈10.1109/TKDE.2012.154〉
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01351727
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : mardi 7 mars 2017 - 11:41:32
Dernière modification le : jeudi 1 novembre 2018 - 01:19:40
Document(s) archivé(s) le : jeudi 8 juin 2017 - 13:22:49

Fichier

Liris-5685.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Adriana Bechara Prado, Marc Plantevit, Céline Robardet, Jean-François Boulicaut. Mining Graph Topological Patterns: Finding Co-variations among Vertex Descriptors. IEEE Transactions on Knowledge and Data Engineering, Institute of Electrical and Electronics Engineers, 2013, 9, 25, pp.2090-2104. 〈10.1109/TKDE.2012.154〉. 〈hal-01351727〉

Partager

Métriques

Consultations de la notice

274

Téléchargements de fichiers

147