10-601 Network Models

From Cohen Courses
Revision as of 11:46, 18 November 2013 by Wcohen (talk | contribs) (→‎Slides)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Slides

Readings

E. Airoldi, D. Blei, S. Fienberg, and E. P. Xing,Mixed Membership Stochastic Blockmodel Journal of Machine Learning Research, 9(Sep):1981--2014, 2008.

Taking home message

  • Networks can be described by global/local features (what are they?)
  • But these features are not helpful for inferring individual nodal information.
  • SBM is a probabilistic model for grouping network nodes into communities/clusters, each cluster corresponds to a single "role" or social position
  • MMSB is a probabilistic model that allows each node to have multiple roles, and allow each edge to have contextual-dependent role instantiations.
  • dMMSB can infer multi-role trajectories for every node.
  • Inference of MMSB and dMMSB employs MCMC or VI