Abstract:Social media and social networks have already woven themselves into the very fabric of everyday life. This results in a dramatic increase of social data capturing various relations between the users and their associated artifacts, both in online networks and the real world using ubiquitous devices. In this work, we consider social interaction networks from a data mining perspective - also with a special focus on real-world face-to-face contact networks: We combine data mining and social network analysis techniques for examining the networks in order to improve our understanding of the data, the modeled behavior, and its underlying emergent processes. Furthermore, we adapt, extend and apply known predictive data mining algorithms on social interaction networks. Additionally, we present novel methods for descriptive data mining for uncovering and extracting relations and patterns for hypothesis generation and exploration, in order to provide characteristic information about the data and networks. The presented approaches and methods aim at extracting valuable knowledge for enhancing the understanding of the respective data, and for supporting the users of the respective systems. We consider data from several social systems, like the social bookmarking system BibSonomy, the social resource sharing system flickr, and ubiquitous social systems: Specifically, we focus on data from the social conference guidance system Conferator and the social group interaction system MyGroup. This work first gives a short introduction into social interaction networks, before we describe several analysis results in the context of online social networks and real-world face-to-face contact networks. Next, we present predictive data mining methods, i.e., for localization, recommendation and link prediction. After that, we present novel descriptive data mining methods for mining communities and patterns.

Mining a medieval social network by kernel SOM and related methods

Community Mining From Multi-Relational Networks

Socialanalysis: A Real-Time Query And Mining System From Social Media Data Streams

A Method of Data Mining Based on SOM Clustering and Its Application

Scalable Community Discovery of Large Networks

Discovering Interesting Subgraphs in Social Media Networks

Organization Mining Using Online Social Networks

A fast clustering algorithm for mining social network data

Data Mining on Social Interaction Networks

Mining Hidden Community in Heterogeneous Social Networks

Mining and modeling character networks

Graph-Based Approach on Social Data Mining

Mining Social Relationships in Micro-blogging Systems.

Self-Organizing Map and social networks: Unfolding online social popularity

On the Spectral Characterization and Scalable Mining of Network Communities

Mining Online Social Networks: Deriving User Preferences through Node Embedding

Computational Models for Social Network Analysis: A Brief Survey.

Multiresolution network models

Towards Investigating Substructures and Role Recognition in Goal Oriented Online Communities

Partitionnement d'un réseau de sociabilité à fort coefficient de clustering

Mining Social Data to Extract Intellectual Knowledge