Infinite Multiple Membership Relational Modeling for Complex Networks

Details Infinite Multiple Membership Relational Modeling for Complex Networks Infinite Multiple Membership Relational Modeling for Complex Networks

2011-01-26

arxiv.org/abs/1101.5097v1

Computer Science

Social and Information Networks

8 pages, 4 figures

Scientific paper

Learning latent structure in complex networks has become an important problem fueled by many types of networked data originating from practically all fields of science. In this paper, we propose a new non-parametric Bayesian multiple-membership latent feature model for networks. Contrary to existing multiple-membership models that scale quadratically in the number of vertices the proposed model scales linearly in the number of links admitting multiple-membership analysis in large scale networks. We demonstrate a connection between the single membership relational model and multiple membership models and show on "real" size benchmark network data that accounting for multiple memberships improves the learning of latent structure as measured by link prediction while explicitly accounting for multiple membership result in a more compact representation of the latent structure of networks.

Affiliated with

Also associated with

No associations

Rating

Infinite Multiple Membership Relational Modeling for Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Infinite Multiple Membership Relational Modeling for Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Infinite Multiple Membership Relational Modeling for Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-419499