Latent Multi-group Membership Graph Model

نویسندگان

  • Myunghwan Kim
  • Jure Leskovec
چکیده

We develop the Latent Multi-group Membership Graph (LMMG) model, a model of networks with rich node feature structure. In the LMMG model, each node belongs to multiple groups and each latent group models the occurrence of links as well as the node feature structure. The LMMG can be used to summarize the network structure, to predict links between the nodes, and to predict missing features of a node. We derive efficient inference and learning algorithms and evaluate the predictive performance of the LMMG on several social and document network datasets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Entropic Regularization of Mixed-membership Network Models using Pseudo-observations

Mixed-membership network models permit a node in a graph to take on different latent roles in different interactions. However, while mixed-membership block models often do out-perform classical network models, the actual degree of mixed-membership in many graphs is small, with nodes usually taking on only a handful of many possible roles. We thus present a novel slightly mixed membership stocha...

متن کامل

A TS Fuzzy Model Derived from a Typical Multi-Layer Perceptron

In this paper, we introduce a Takagi-Sugeno (TS) fuzzy model which is derived from a typical Multi-Layer Perceptron Neural Network (MLP NN). At first, it is shown that the considered MLP NN can be interpreted as a variety of TS fuzzy model. It is discussed that the utilized Membership Function (MF) in such TS fuzzy model, despite its flexible structure, has some major restrictions. After modify...

متن کامل

Examining Gambling and Substance Use : Applications of Advanced Latent Class Modeling Techniques for Cross - Sectional and Longitudinal Data

The purpose of the current project is to present three empirical studies that illustrate the application of advanced latent class modeling techniques for crosssectional and longitudinal data to research questions about gambling and substance use. The first empirical study used latent class analysis and conditional latent class analysis to identify and predict types of college-student gamblers u...

متن کامل

Specifying Latent Structure Characteristics in Mixed-membership Models

Latent variable mixture models provide an important tool for the analysis of text and relational data. They encompass techniques like topic models for language modeling, and mixed-membership block models, which model relational data that are represented as graphs. A central characteristic of mixed-membership models, is their ability to uncover latent structure from large data in a fully unsuper...

متن کامل

Infinite Hierarchical MMSB Model for Nested Communities/Groups in Social Networks

Actors in realistic social networks play not one but a number of diverse roles depending on whom they interact with, and a large number of such role-specific interactions collectively determine social communities and their organizations. Methods for analyzing social networks should capture these multi-faceted rolespecific interactions, and, more interestingly, discover the latent organization o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1205.4546  شماره 

صفحات  -

تاریخ انتشار 2012