Latent Space Model for Multi-Modal Social Data
arXiv:1510.05318 · doi:10.1145/2872427.2883031
Abstract
With the emergence of social networking services, researchers enjoy the increasing availability of large-scale heterogenous datasets capturing online user interactions and behaviors. Traditional analysis of techno-social systems data has focused mainly on describing either the dynamics of social interactions, or the attributes and behaviors of the users. However, overwhelming empirical evidence suggests that the two dimensions affect one another, and therefore they should be jointly modeled and analyzed in a multi-modal framework. The benefits of such an approach include the ability to build better predictive models, leveraging social network information as well as user behavioral signals. To this purpose, here we propose the Constrained Latent Space Model (CLSM), a generalized framework that combines Mixed Membership Stochastic Blockmodels (MMSB) and Latent Dirichlet Allocation (LDA) incorporating a constraint that forces the latent space to concurrently describe the multiple data modalities. We derive an efficient inference algorithm based on Variational Expectation Maximization that has a computational cost linear in the size of the network, thus making it feasible to analyze massive social datasets. We validate the proposed framework on two problems: prediction of social interactions from user attributes and behaviors, and behavior prediction exploiting network information. We perform experiments with a variety of multi-modal social systems, spanning location-based social networks (Gowalla), social media services (Instagram, Orkut), e-commerce and review sites (Amazon, Ciao), and finally citation networks (Cora). The results indicate significant improvement in prediction accuracy over state of the art methods, and demonstrate the flexibility of the proposed approach for addressing a variety of different learning problems commonly occurring with multi-modal social data.
arXiv comment12 pages, 7 figures, 2 tables
References in corpus (18)
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Mixed membership stochastic blockmodels
- Community Detection in Networks with Node Attributes
- Can Cascades be Predicted?
- Structure and inference in annotated networks
- Quantifying the Effect of Sentiment on Information Diffusion in Social Media
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Online Popularity and Topical Interests through the Lens of Instagram
- On Facebook, most ties are weak
- A Large-Scale Community Structure Analysis In Facebook
- On the Interplay between Social and Topical Structure
- Scalable Text and Link Analysis with Mixed-Topic Link Models
- Modeling Social Networks with Node Attributes using the Multiplicative Attribute Graph Model
- Analyzing User Behavior across Social Sharing Environments
- Traveling Trends: Social Butterflies or Frequent Fliers?
- Analysis of a heterogeneous social network of humans and cultural objects
- Co-evolution of Selection and Influence in Social Networks