Frequent Links: An Approach That Combines Attributes and Structure for Extracting Frequent Patterns in Social Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Advances in Database (Weston, Conn.)s and Information Systems Année : 2012

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00767050 , version 1 (19-12-2012)

Identifiants

Citer

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⟩
77 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More