Consistency of co-clustering for exchangeable
array data
David Choi
(joint work with Patrick Wolfe, UCL)
Carnegie Mellon University
Oct 6, 2013
What is a network?
Network data records interactions between units, such as
Communication/friendships/etc. betw
Three Models
Goodness of Fit
Goodness of Fit in Social Networks
Beau Dabbs
February 18, 2014
Beau Dabbs
Goodness of Fit in Social Networks
Three Models
Goodness of Fit
Motivation
Model Selection
Detect a Misspecied Model
Select the Best Model from Candida
36-780: Social Network
Modeling
Hierarchical Network Models
Brian Junker
132E Baker Hall
brian@stat.cmu.edu
1/30/2014
1
Announcements
Special presentations (so far):
Feb 4: David Krackhardt, on (I think) transitive
correlation for measuring transitivity i
36-780: Social Network
Modeling
QAP, ERGM, Graphical Models, and Networks
Brian Junker
132E Baker Hall
brian@stat.cmu.edu
1/21/2014
1
Outline
A few words about QAP
Simulation: Permutation tests
ERGMs
An explicit computation
ERGMs for valued ties
Goodness
36-780: Social Network
Modeling
ERGMs as models
Brian Junker
132E Baker Hall
brian@stat.cmu.edu
1/16/2014
1
Outline
Special cases of ERGMs
Erdos-Renyi-Gilbert model
Beta model
p1 model
Exponential Random Graph Models (ERGMs)
Computational explosion
Indepe
36-780: Social Network
Modeling
CID Networks
Brian Junker
132E Baker Hall
brian@stat.cmu.edu
1/28/2014
1
Announcements
Special presentations (so far):
Feb 4: David Krackhardt, on (I think) transitive
correlation for measuring transitivity in a graph
Feb 1
36-780: Social Network
Modeling
Latent space and stochastic block models
Brian Junker
132E Baker Hall
brian@stat.cmu.edu
1/23/2014
1
Outline
Latent Space Models
Motivations and a simple formulation
An illustration
Some generalizations
Stochastic Block Mod
36-780: Social Network
Modeling
Introduction
Brian Junker
132E Baker Hall
brian@stat.cmu.edu
1/14/2014
1
Class Materials
In Class
These notes
On web (http:/www.stat.cmu.edu/~brian/780)
Class notes, handouts, links, etc.
Homework
Reading
Computing
On Black
36-780: Social Network Modeling
HW01
1. Please go to the Discussion Board of the course Blackboard page, and post a new thread
under the Introduction forum, introducing yourself:
What program are you in at CMU?
What research or other graduate/post-grad
02-ergm-the-model.r
02-ergm-the-model.r
library(ergm)
# fitting the p1 model
#
#
#
#
#
#
#
#
#
the data, and at least the idea of the models, comes from the paper
summary(third.p1 <- ergm(third.net ~ edges + sender + receiver + mutual)
# a little slower.
36-780: Social Network Modeling
HW06
Hierarchical Network Models
Due Tues 11 Feb 2014
Reading, etc.:
This assignment is based on the following two papers, which you should read [both are available in the
hierarchical network models area of the bilbiogra
36-780: Social Network Modeling
HW05
Project Proposals
Please submit a pdf, text or doc le with your project proposal for 36-780. Submit to Blackboard (look under
Assignments for a section called Project Proposals!). Generally I am looking for one of two
36-780: Social Network Modeling
HW04
1. Please read the papers
Ho, P. D., Raftery, A. E., & Handcock, M. S. (2002). Latent space approaches to social
network analysis. Journal of the American Statistical Association, 97(460), 10901098.
http:/www.stat.cmu
36-780: Social Network Modeling
HW02
1. Please read the papers
Wasserman, S. & Pattison, P. (1996). Logit models and logistic regressions for social
networks I. An introduction to Markov graphs and p . Psychometrika, 61, 401425.
[http:/www.stat.cmu.edu/
36-780: Social Network Modeling
HW03
1. Please read the paper
Shalizi, C. R., & Thomas, A. C. (2011). Homophily and contagion are generically confounded in observational social network studies. Sociological Methods & Research,
40(2), 211239. http:/www.st