Clustering of Links and Clustering of Nodes: Fusion of Knowledge in Social Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Advances in Knowledge Discovery and Management (AKDM) Année : 2017

Clustering of Links and Clustering of Nodes: Fusion of Knowledge in Social Networks

Résumé

The extraction of knowledge from social networks is an area that has experienced significant growth in recent years. Indeed, thanks to the improvement of storage and calculation capacities, and the heterogeneity of data that can currently be extracted, much effort has been made to go beyond traditional knowledge, by proposing new kinds of patterns that take into account the context. However, while many works were interested in designing new patterns of knowledge or in optimizing existing approaches, few studies have been focused in merging patterns and on the useful knowledge emerging from such fusions. In this work, we focus on two network clustering approaches, able to extract two distinct kinds of patterns, and we seek to understand both the intersections that can exist between them and the knowledge that emerges from their fusion. The first is the classical nodes clustering approach that consists in searching for communities into a network. The second is the search for frequent conceptual links, a new link clustering approach that aims identifying frequent links between groups of nodes sharing common attributes. We propose a set of original measures that aim to evaluate the amount of shared information between these patterns when they are extracted from a same network. These measures are applied to three datasets and demonstrate the interest in simultaneously considering several sources of knowledge.
Fichier non déposé

Dates et versions

hal-01514227 , version 1 (25-04-2017)

Identifiants

Citer

Erick Stattner, Martine Collard. Clustering of Links and Clustering of Nodes: Fusion of Knowledge in Social Networks. Advances in Knowledge Discovery and Management (AKDM), 2017, The series Studies in Computational Intelligence, Volume 665, pp 255-276. ⟨10.1007/978-3-319-45763-5_13⟩. ⟨hal-01514227⟩

Collections

UNIV-AG LAMIA
94 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More