Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Social network mining with nonparametric relational models

 
: Xu, Z.; Tresp, V.; Rettinger, A.; Kersting, K.

:

Giles, C.L.:
Advances in Social Network Mining and Analysis. Second International Workshop, SNAKDD 2008 : Las Vegas, NV, USA, August 24-27, 2008. Revised Selected Papers
Berlin: Springer, 2010 (Theoretical Computer Science and General Issues 5498)
ISBN: 978-3-642-14928-3
ISBN: 3-642-14928-6
S.77-96
International Workshop on Advances in Social Network Mining and Analysis (SNAKDD) <2, 2008, Las Vegas/Nev.>
Englisch
Konferenzbeitrag
Fraunhofer IAIS ()

Abstract
Statistical relational learning (SRL) provides effective techniques to analyze social network data with rich collections of objects and complex networks. Infinite hidden relational models (IHRMs) introduce nonparametric mixture models into relational learning and have been successful in many relational applications. In this paper we explore the modeling and analysis of complex social networks with IHRMs for community detection, link prediction and product recommendation. In an IHRM-based social network model, each edge is associated with a random variable and the probabilistic dependencies between these random variables are specified by the model, based on the relational structure. The hidden variables, one for each object, are able to transport information such that non-local probabilistic dependencies can be obtained. The model can be used to predict entity attributes, to predict relationships between entities and it performs an interpretable cluster analysis. We demonstrate the performance of IHRMs with three social network applications. We perform community analysis on the Sampson’s monastery data and perform link analysis on the Bernard & Killworth data. Finally we apply IHRMs to the MovieLens data for prediction of user preference on movies and for an analysis of user clusters and movie clusters.

: http://publica.fraunhofer.de/dokumente/N-139278.html