10-601 Network Models

From Cohen Courses
Revision as of 08:54, 18 November 2013 by Pxie1 (talk | contribs) (Created page with " === Slides === [http://curtis.ml.cmu.edu/w/courses/images/d/dc/Lecture22-SN.pdf Slides in PDF] === Readings === E. Airoldi, D. Blei, S. Fienberg, and E. P. Xing,[http://ww...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Slides

Slides in PDF

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