Towards a hybrid algorithm for extracting maximal frequent conceptual links in social networks

Abstract : One of the most common tasks in the area of social network mining is the extraction of frequent patterns from social networks. Although traditional approaches have been mainly focused on subgraphs occurring frequently in a network or a set of networks, new approaches have attempted to exploit network structure and node properties in order to elicit new kinds of patterns. One of these news approaches is the extraction of conceptual links, a solution that combines both structure and node properties for providing knowledge on the groups of nodes the most connected in a social network. However, if the extraction of conceptual links offers a great potential in terms of knowledge discovery as well as network visualization, the search for these kinds of patterns remains a computationally intensive problem. Thus, the efficiency of the extraction processes highly depends on the efficiency of the underlying algorithm. In this paper, we focus on the extraction of maximal frequent conceptual links (MFCL) and we propose a hybrid algorithm that applies a filter on the nodes for reducing the search space to the most frequent groups of nodes. Although our solution potentially causes loss of some patterns, we demonstrate its efficiency by comparison with the MFCLMin algorithm. We investigate the potential loss of patterns, the gain on the runtime, and the gain on the number of comparisons.
Type de document :
Communication dans un congrès
IEEE International Conference on Research Challenges in Information Science, 2013, Paris, France. pp.1-8, 2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00841699
Contributeur : Erick Stattner <>
Soumis le : vendredi 5 juillet 2013 - 14:26:35
Dernière modification le : vendredi 5 juillet 2013 - 14:26:35

Identifiants

  • HAL Id : hal-00841699, version 1

Collections

Citation

Erick Stattner, Martine Collard. Towards a hybrid algorithm for extracting maximal frequent conceptual links in social networks. IEEE International Conference on Research Challenges in Information Science, 2013, Paris, France. pp.1-8, 2013. 〈hal-00841699〉

Partager

Métriques

Consultations de la notice

57