Skip to Main content Skip to Navigation
Journal articles

From Frequent Features to Frequent Social Links

Abstract : Standard data mining techniques have been applied and adapted for eliciting knowledge from social networks, by achieving classical tasks such as classification, search for frequent patterns or link prediction. Most works have exploited only the network topological structure, and therefore cannot be used to answer questions involving nodes features. For instance, the frequent pattern discovery task generally refers to the search for sub-networks frequently found in a single network or in a set of networks. In the same area, this paper focuses on the concept of frequent link that stands as a regularity found in a network on links between node groups that share common characteristics. The extraction of such links from a social network is a particularly challenging and computationally intensive problem, since it is much dependent on the number of links and attributes. In this study, we propose a solution for reducing the search space of frequent links, by filtering the nodes features on a criterion of frequency. We make the assumption that frequent links occur between sets of features that are themselves frequent. This property is used to reduce the search space and speed up the extraction process. We empirically show that it is well founded. We discuss the efficiency of the solution in terms of computation time and number of frequent patterns found depending on several frequency thresholds.
Document type :
Journal articles
Complete list of metadata
Contributor : Erick Stattner <>
Submitted on : Thursday, February 7, 2013 - 8:50:59 PM
Last modification on : Wednesday, July 18, 2018 - 8:11:27 PM


  • HAL Id : hal-00786166, version 1



Erick Stattner, Martine Collard. From Frequent Features to Frequent Social Links. International Journal of Information System Modeling and Design, IGI Global, 2013, 4 (3), pp.1-21. ⟨hal-00786166⟩



Record views