Social-Based Conceptual Links: Conceptual Analysis Applied to Social Networks

Abstract : In this work, we propose a novel approach for the discovery of frequent patterns in a social network on the basis of both vertex attributes and link frequency. With an analogy to the traditional task of mining frequent item sets, we show that the issue addressed can be formulated in terms of a conceptual analysis that elicits conceptual links. A social-based conceptual link is a synthetic representation of a set of links between groups of vertexes that share similar internal properties. We propose a first algorithm that optimizes the search into the concept lattice of conceptual links and extracts maximal frequent conceptual links. We study the performances of our solution and give experimental results obtained on a sample example. Finally we show that the set of conceptual links extracted provides a conceptual view of the social network.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00786161
Contributor : Erick Stattner <>
Submitted on : Thursday, February 7, 2013 - 8:28:47 PM
Last modification on : Wednesday, July 18, 2018 - 8:11:27 PM

Identifiers

Collections

Citation

Erick Stattner, Martine Collard. Social-Based Conceptual Links: Conceptual Analysis Applied to Social Networks. IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2012, Istanbul, Turkey. pp.25-29, ⟨10.1109/ASONAM.2012.15⟩. ⟨hal-00786161⟩

Share

Metrics

Record views

84