Skip to Main content Skip to Navigation
Conference papers

Frequent Links: An Approach That Combines Attributes and Structure for Extracting Frequent Patterns in Social Networks

Abstract : In the network modeling area, the most widely used definition of a "pattern" is that of a subgraph, a notion that considers only the network topological structure. While this definition has been very useful for extracting subgraphs frequently found in a network or a set of networks, it does not take into account the node attributes, an intrinsic component of social networks that often provides relevant information on the role or the position of a node in a network. In this paper, we propose a novel approach for extracting frequent patterns in social networks, called frequent link mining, based on the search for particular patterns that combine information on both network structure and node attributes. This kind of patterns, that we call frequent links, provides knowledge on the groups of nodes connected in the social network. In this article, we detail the method proposed for extracting frequent links and discuss its flexibility and its complexity. We demonstrate the efficiency of our solution by carrying out qualitative and quantitative studies.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00767050
Contributor : Erick Stattner <>
Submitted on : Wednesday, December 19, 2012 - 1:58:38 PM
Last modification on : Wednesday, July 18, 2018 - 8:11:27 PM

Identifiers

Collections

Citation

Erick Stattner, Martine Collard. Frequent Links: An Approach That Combines Attributes and Structure for Extracting Frequent Patterns in Social Networks. Advances in Databases and Information Systems (ADBIS), 2012, Poznań, Poland. pp.371-384, ⟨10.1007/978-3-642-33074-2_28⟩. ⟨hal-00767050⟩

Share

Metrics

Record views

123