Home > Published Issues > 2015 > Volume 10, No. 6, June 2015 >

Weighted Infinite Relational Model for Network Data

Xiaojuan Jiang and Wensheng Zhang
Institute of Automation, University of Chinese Academy of Sciences, Beijing 100190, PR China

Abstract—As the availability and scope of social networks and relational datasets increase, learning latent structure in complex networks has become an important problem for pattern recognition. To contract compact and flexible representations for weighted networks, a Weighted Infinite Relational Model (WIRM) is proposed to learn from both the presence and weight of links in networks. As a Bayesian nonparametric model based on the Dirichlet process prior, a distinctive feature of WIRM is its ability to learn the latent structure underlying weighted networks without specifying the number of clusters. This is particularly important for structure discovery in complex networks, especially for novel domains where we may have little prior knowledge. We develop a mean-field variational algorithm to efficiently approximate the model's posterior distribution over the infinite latent clusters. Experiments on synthetic data set and real-world data sets demonstrate that WIRM can effectively capture the latent structure underlying the complex weighted networks.

Index Terms—Pattern recognition, network modeling; bayesian nonparametric model, dirichlet process, Chinese restaurant process, exponential family, variational inference

Cite: Xiaojuan Jiang and Wensheng Zhang, "Weighted Infinite Relational Model for Network Data," Journal of Communications, vol. 10, no. 6, pp. 442-449, 2015. Doi: 10.12720/jcm.10.6.442-449