The Community for Technology Leaders
2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (2012)
Istanbul Turkey
Aug. 26, 2012 to Aug. 29, 2012
ISBN: 978-1-4673-2497-7
pp: 25-29
M. Collard , LAMIA Lab., Univ. of the French West Indies & Guiana, France
E. Stattner , LAMIA Lab., Univ. of the French West Indies & Guiana, France
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.
INDEX TERMS
Itemsets, Social network services, Runtime, Lattices, Data mining, Knowledge engineering, Formal concept analysis, conceptual view, social network, social network mining, formal concept analysis, frequent patterns, semantic
CITATION
M. Collard, E. Stattner, "Social-Based Conceptual Links: Conceptual Analysis Applied to Social Networks", 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, vol. 00, no. , pp. 25-29, 2012, doi:10.1109/ASONAM.2012.15
87 ms
(Ver 3.3 (11022016))