Evolutionary mining of skyline clusters of attributed graph data

Dhifli, Wajdi; Karabadji, Nour El Islem; Elati, Mohamed

Type de document :

Article dans une revue scientifique: Article original

DOI :

10.1016/j.ins.2018.09.053

Titre :

Evolutionary mining of skyline clusters of attributed graph data

Auteur(s) :

Dhifli, Wajdi [Auteur]

Université de Lille
Karabadji, Nour El Islem [Auteur]
Laboratoire de Gestion Electronique de Document [Annaba] [LabGED]
Elati, Mohamed [Auteur correspondant]

Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Hétérogénéité, Plasticité et Résistance aux Thérapies des Cancers = Cancer Heterogeneity, Plasticity and Resistance to Therapies - UMR 9020 - U 1277 [CANTHER]

Titre de la revue :

Information Sciences

Pagination :

501-514

Éditeur :

Elsevier

Date de publication :

2020-01

ISSN :

0020-0255

Discipline(s) HAL :

Informatique [cs]

Résumé en anglais : [en]

Graph clustering is one of the most important research topics in graph mining and network analysis. Given the abundance of data in many real-world applications, graph nodes and edges could be annotated with multiple sets ...
Lire la suite >Graph clustering is one of the most important research topics in graph mining and network analysis. Given the abundance of data in many real-world applications, graph nodes and edges could be annotated with multiple sets of attributes that could be derived from heterogeneous data sources. The consideration of these attributes during graph clustering would facilitate the generation of graph clusters with balanced and cohesive intra-cluster structures and nodes with homogeneous properties. In this paper, we propose a graph clustering approach for mining skyline clusters over large attributed graphs based on the dominance relationship. Each skyline solution is optimized simultaneously for multiple fitness functions, each function is defined over the graph topology or over a particular set of attributes derived from multiple data sources. We evaluate our approach experimentally with a large protein-protein interaction network of the human interactome enriched with large sets of heterogeneous cancer-associated attributes. The results demonstrate the efficiency of our approach and show how integrating node attributes from multiple data sources can result in a more robust graph clustering than the consideration of the graph topology alone.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Projet ANR :

Adaptive Automated Scientific Laboratory

Collections :

Cancer Heterogeneity, Plasticity and Resistance to Therapies (CANTHER) - UMR 9020 - UMR 1277

Source :

Harvested from HAL

Evolutionary mining of skyline clusters ... BibTeX CSV Excel RIS

Evolutionary mining of skyline clusters ...

BibTeX

CSV

Excel

RIS