Computer Science · Artificial Intelligence
Nonparametric Relational Learning for Social Network Analysis
Zhao Xu, Volker Tresp, Shipeng Yu, Kai Yu
See on the mapAbstract
Social networks usually involve rich collections of objects, which are jointly linked into complex relational networks. Social network analysis has gained in importance due to the growing availability of data on novel social networks, e.g. citation networks, Web 2.0 social networks like facebook, and the hyperlinked internet. Recently, the inflnite hidden relational model (IHRM) has been developed for the analysis of complex relational domains. The IHRM extends the expressiveness of a relational model by introducing for each object an inflnite-dimensional hidden variable as part of a Dirichlet process mixture model. In this paper we discuss how the IHRM can be used to model and analyze social networks. In such an IHRM-based social network model, each edge is associated with a random variable (RV) and the probabilistic dependencies between these RVs are specifled 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 IHRM provides efiective relationship prediction and cluster analysis for social networks. The experimental analysis is performed on two social network applications. The flrst application is an analysis of the cooperative efiect in a recommendation framework where both user properties and item properties are taken into account. The experimental results demonstrate that the IHRM provides good prediction accuracy for user preference on movies and gives interpretable clusters of users and items. In the second experiment we apply the IHRM to Sampson’s monastery data, and obtain a grouping of the actors that agrees with results from previous publications. As an additional contribution of this paper, we present a new mean fleld approximation to inference in the IHRM.