2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (2012)
Aug. 26, 2012 to Aug. 29, 2012
M. Collard , LAMIA Lab., Univ. of the French West Indies & Guiana, France
E. Stattner , LAMIA Lab., Univ. of the French West Indies & Guiana, France
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.
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
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