Mixed Membership Blockmodels for Dynamic Networks with Feedback

Authored by: Edoardo M. Airoldi , David M. Blei , Elena A. Erosheva , Stephen E. Fienberg , Yoon-Sik Cho , Greg Ver Steeg , Aram Galstyan

Handbook of Mixed Membership Models and Their Applications

Print publication date:  November  2014
Online publication date:  November  2014

Print ISBN: 9781466504080
eBook ISBN: 9781466504097
Adobe ISBN:

10.1201/b17520-31

 Download Chapter

 

Abstract

Real-world networks are inherently complex dynamical systems, where both node attributes and network topology change in time. These changes often affect each other, providing complex feedback mechanisms between node and link dynamics. Here we propose a dynamic mixed membership model of networks that explicitly take into account such feedback. In the proposed model, the probability of observing a link between two nodes depends on their current group membership vectors, while those membership vectors themselves evolve in the presence of a link between the nodes. Thus, the network is shaped by the interaction of stochastic processes describing the nodes, while the processes themselves are influenced by the changing network structure. We derive an efficient variational procedure for inference, and validate the model using both synthetic and real-world data.

 Cite
Search for more...
Back to top

Use of cookies on this website

We are using cookies to provide statistics that help us give you the best experience of our site. You can find out more in our Privacy Policy. By continuing to use the site you are agreeing to our use of cookies.