Bradley-Terry models for paired comparisons incorporating ...
Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons...
Transcript of Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons...
![Page 1: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/1.jpg)
Network Models
and Network Comparisons
Anna Mohr
Department of StatisticsThe Ohio State University
Catherine Calder
Department of StatisticsThe Ohio State University
Observational Data Reading GroupOctober 9th, 2014
![Page 2: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/2.jpg)
What is a model?
A Statistical Framework
par$allyobserve
completelyobserve
REALITY STATISTICS PARAMETERS MODELS
![Page 3: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/3.jpg)
What is a model?
A Statistical Framework
par$allyobserve
completelyobserve
REALITY STATISTICS PARAMETERS MODELS
SAMPLING
![Page 4: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/4.jpg)
What is a model?
A Statistical Framework
par$allyobserve
completelyobserve
REALITY STATISTICS PARAMETERS MODELS
SAMPLING FOR NETWORKS
betweenness,embeddedness,clustering, etc.
![Page 5: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/5.jpg)
What is a model?
A Statistical Framework
par$allyobserve
completelyobserve
REALITY STATISTICS PARAMETERS MODELS
STATISTICAL INFERENCE
![Page 6: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/6.jpg)
What is a model?
A Statistical Framework
par$allyobserve
completelyobserve
REALITY STATISTICS PARAMETERS MODELS
STATISTICAL INFERENCE FOR NETWORKS
?
betweenness,embeddedness,clustering, etc.
![Page 7: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/7.jpg)
What is a model?
A Statistical Framework
par$allyobserve
completelyobserve
REALITY STATISTICS PARAMETERS MODELS
STATISTICAL INFERENCE FOR NETWORKS
?
betweenness,embeddedness,clustering, etc.
![Page 8: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/8.jpg)
A Model for Network Graphs
a collection,{Pθ(G ),G ∈ G : θ ∈ Θ}
where G is a collection of possible graphs,
Pθ is a probability distribution on G,and θ is a vector of parameters, ranging over possible values in Θ.
![Page 9: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/9.jpg)
A Model for Network Graphs
a collection,{Pθ(G ),G ∈ G : θ ∈ Θ}
where G is a collection of possible graphs,
Pθ is a probability distribution on G,and θ is a vector of parameters, ranging over possible values in Θ.
Keep in mind...
Mathematical Model- approximate relationship- simulations
vs.Statistical Model- describe uncertainty- learn about θ
![Page 10: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/10.jpg)
A Naive Model
adjacency matrix, Y, for an undirected, unweighted network where each
Yij is the tie variable for vertices i and j
Logistic Regression
suppose Yijiid∼ Bernoulli(p)
logit(p) = θ
p1 Model
Yij ∼ Bernoulli(pij)
logit(pij) = θ + γi + γj
for directed graphs,
P(Yij = y1,Yji = y2) ∝ exp {y1(θ + αi + βj) + y2(θ + αj + βi ) + y1y2ρ}
![Page 11: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/11.jpg)
A Naive Model
adjacency matrix, Y, for an undirected, unweighted network where each
Yij is the tie variable for vertices i and j
Logistic Regression
suppose Yijiid∼ Bernoulli(p)
logit(p) = θ
p1 Model
Yij ∼ Bernoulli(pij)
logit(pij) = θ + γi + γj
for directed graphs,
P(Yij = y1,Yji = y2) ∝ exp {y1(θ + αi + βj) + y2(θ + αj + βi ) + y1y2ρ}
![Page 12: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/12.jpg)
A Naive Model
adjacency matrix, Y, for an undirected, unweighted network where each
Yij is the tie variable for vertices i and j
Logistic Regression
suppose Yijiid∼ Bernoulli(p)
logit(p) = θ
p1 Model
Yij ∼ Bernoulli(pij)
logit(pij) = θ + γi + γj
for directed graphs,
P(Yij = y1,Yji = y2) ∝ exp {y1(θ + αi + βj) + y2(θ + αj + βi ) + y1y2ρ}
![Page 13: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/13.jpg)
A Naive Model
adjacency matrix, Y, for an undirected, unweighted network where each
Yij is the tie variable for vertices i and j
Logistic Regression
suppose Yijiid∼ Bernoulli(p)
logit(p) = θ
p1 Model
Yij ∼ Bernoulli(pij)
logit(pij) = θ + γi + γj
for directed graphs,
P(Yij = y1,Yji = y2) ∝ exp {y1(θ + αi + βj) + y2(θ + αj + βi ) + y1y2ρ}
![Page 14: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/14.jpg)
Keep Improving...
p2 Model
take the p1 model, Yij ∼ Bernoulli(pij)
logit(pij) = θ + γi + γj
and additionally, model γ = Xβ + ζ, where ζiiid∼ Normal(0, σ2ζ )
θij = θ + Zijδ
where the X are covariates for the set of verticesand the Z are dyadic attributes
I accounts for some dependence between the Yij
I can incorporate meaningful covariates
I ∼ mixed effects logisitic regression
![Page 15: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/15.jpg)
Keep Improving...
p2 Model
take the p1 model, Yij ∼ Bernoulli(pij)
logit(pij) = θ + γi + γj
and additionally, model γ = Xβ + ζ, where ζiiid∼ Normal(0, σ2ζ )
θij = θ + Zijδ
where the X are covariates for the set of verticesand the Z are dyadic attributes
I accounts for some dependence between the Yij
I can incorporate meaningful covariates
I ∼ mixed effects logisitic regression
![Page 16: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/16.jpg)
Keep Improving...
p2 Model
take the p1 model, Yij ∼ Bernoulli(pij)
logit(pij) = θ + γi + γj
and additionally, model γ = Xβ + ζ, where ζiiid∼ Normal(0, σ2ζ )
θij = θ + Zijδ
where the X are covariates for the set of verticesand the Z are dyadic attributes
I accounts for some dependence between the Yij
I can incorporate meaningful covariates
I ∼ mixed effects logisitic regression
![Page 17: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/17.jpg)
Markov Dependence
A Markov Process
let {Xt} be a stochastic process such that
P(Xn = xn|Xn−1 = xn−1, ...X1 = x1) = P(Xn = xn|Xn−1 = xn−1)
A Simple Markov Random Fielddependence on nearest neighbors
![Page 18: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/18.jpg)
Markov Dependence
A Markov Process
let {Xt} be a stochastic process such that
P(Xn = xn|Xn−1 = xn−1, ...X1 = x1) = P(Xn = xn|Xn−1 = xn−1)
A Simple Markov Random Fielddependence on nearest neighbors
![Page 19: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/19.jpg)
Markov Dependence
Network Graph
I all possible edges that share a vertex are dependent
Dependence graph represent each possible edge as a vertex; verticesare connected if they are dependent
![Page 20: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/20.jpg)
Markov Dependence
Network Graph
I all possible edges that share a vertex are dependent
Dependence graph represent each possible edge as a vertex; verticesare connected if they are dependent
![Page 21: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/21.jpg)
Markov Dependence
Network GraphI all possible edges that share a vertex are dependent
Dependence graph represent each possible edge as a vertex; verticesare connected if they are dependent
let Nv = 4, then
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
![Page 22: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/22.jpg)
Markov Dependence
Network GraphI all possible edges that share a vertex are dependent
Dependence graph represent each possible edge as a vertex; verticesare connected if they are dependent
let Nv = 4, then
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
![Page 23: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/23.jpg)
Markov Dependence
Network GraphI all possible edges that share a vertex are dependent
Dependence graph represent each possible edge as a vertex; verticesare connected if they are dependent
let Nv = 4, then
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
![Page 24: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/24.jpg)
Markov Dependence
Network GraphI all possible edges that share a vertex are dependent
Dependence graph represent each possible edge as a vertex; verticesare connected if they are dependent
let Nv = 4, then
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
![Page 25: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/25.jpg)
Markov Dependence
Network GraphI all possible edges that share a vertex are dependent
Dependence graph represent each possible edge as a vertex; verticesare connected if they are dependent
let Nv = 4, then
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
![Page 26: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/26.jpg)
Markov Dependence
Hammersley-Clifford theorem → any undirected graph on Nv verticeswith dependence graph D has probability
P(G ) =
(1
c
)exp
∑A⊆G
αA
where αA is an indicator of the clique A in D.
Markov Modelcliques of D are edges, k-stars, and triangles in G
![Page 27: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/27.jpg)
Markov Dependence
Hammersley-Clifford theorem → any undirected graph on Nv verticeswith dependence graph D has probability
P(G ) =
(1
c
)exp
∑A⊆G
αA
where αA is an indicator of the clique A in D.
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
Markov Modelcliques of D are edges, k-stars, and triangles in G
![Page 28: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/28.jpg)
Markov Dependence
Hammersley-Clifford theorem → any undirected graph on Nv verticeswith dependence graph D has probability
P(G ) =
(1
c
)exp
∑A⊆G
αA
where αA is an indicator of the clique A in D.
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
Markov Modelcliques of D are edges, k-stars, and triangles in G
![Page 29: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/29.jpg)
Markov Dependence
Hammersley-Clifford theorem → any undirected graph on Nv verticeswith dependence graph D has probability
P(G ) =
(1
c
)exp
∑A⊆G
αA
where αA is an indicator of the clique A in D.
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
Markov Modelcliques of D are edges, k-stars, and triangles in G
![Page 30: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/30.jpg)
Markov Dependence
Hammersley-Clifford theorem → any undirected graph on Nv verticeswith dependence graph D has probability
P(G ) =
(1
c
)exp
∑A⊆G
αA
where αA is an indicator of the clique A in D.
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
Markov Modelcliques of D are edges, k-stars, and triangles in G
![Page 31: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/31.jpg)
Markov Dependence
Hammersley-Clifford theorem → any undirected graph on Nv verticeswith dependence graph D has probability
P(G ) =
(1
c
)exp
∑A⊆G
αA
where αA is an indicator of the clique A in D.
!"#$%
!$#&%
!"#&%
!'#&%
!$#'%
!"#'%
"
$
'&
Markov Modelcliques of D are edges, k-stars, and triangles in G
![Page 32: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/32.jpg)
Markov Dependence
Hammersley-Clifford theorem → any undirected graph on Nv verticeswith dependence graph D has probability
P(G ) =
(1
c
)exp
∑A⊆G
αA
where αA is an indicator of the clique A in D.
Markov Modelcliques of D are edges, k-stars, and triangles in G
![Page 33: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/33.jpg)
Markov Model
Pθ(Y = y) =
(1
κ
)exp
{Nv−1∑k=1
θkSk(y) + θτT (y)
}
where S1(y) = Ne
Sk(y) = # of k-stars for 2 ≤ k ≤ Nv − 1
and T (y) = # of triangles
“Triad Model”k ≤ 2 only
![Page 34: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/34.jpg)
Markov Model
Pθ(Y = y) =
(1
κ
)exp
{Nv−1∑k=1
θkSk(y) + θτT (y)
}
where S1(y) = Ne
Sk(y) = # of k-stars for 2 ≤ k ≤ Nv − 1
and T (y) = # of triangles
“Triad Model”k ≤ 2 only
![Page 35: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/35.jpg)
Notes on the Markov Model
I intuitive dependence structure
I interpret sign of θi as tendency for/against statistic i aboveexpectations for a random graph
I model fitting and simulations done via MCMCnot easy...
I model degeneracy issuesplaces lots of mass on only a few outcomes
I especially so for large Nv
I related to the phase transitions known for the Ising model
I change statistics for the MCMC algorithm
![Page 36: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/36.jpg)
Notes on the Markov Model
I intuitive dependence structure
I interpret sign of θi as tendency for/against statistic i aboveexpectations for a random graph
I model fitting and simulations done via MCMCnot easy...
I model degeneracy issuesplaces lots of mass on only a few outcomes
I especially so for large Nv
I related to the phase transitions known for the Ising model
I change statistics for the MCMC algorithm
![Page 37: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/37.jpg)
Notes on the Markov Model
I intuitive dependence structure
I interpret sign of θi as tendency for/against statistic i aboveexpectations for a random graph
I model fitting and simulations done via MCMCnot easy...
I model degeneracy issuesplaces lots of mass on only a few outcomes
I especially so for large Nv
I related to the phase transitions known for the Ising model
I change statistics for the MCMC algorithm
![Page 38: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/38.jpg)
Exponential Random Graph Models
Exponential FamilyZ belongs to an exponential family if its pmf can be expressed as
Pθ(Z = z) = exp{θ′g(z)− ψ(θ)
}where ψ(θ) is the normalization term.
ERGMlet Yij = Yji be a binary r.v. indicating the presence of an edge betweenvertices i and j
Pθ(Y = y) =
(1
κ
)exp
{∑H
θHgH(y)
}
where each H is a configuration, gH(y) is an indicator/count of H in yand κ = κ(θ) is the normalization constant.
![Page 39: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/39.jpg)
Exponential Random Graph Models
Exponential FamilyZ belongs to an exponential family if its pmf can be expressed as
Pθ(Z = z) = exp{θ′g(z)− ψ(θ)
}where ψ(θ) is the normalization term.
ERGMlet Yij = Yji be a binary r.v. indicating the presence of an edge betweenvertices i and j
Pθ(Y = y) =
(1
κ
)exp
{∑H
θHgH(y)
}
where each H is a configuration, gH(y) is an indicator/count of H in yand κ = κ(θ) is the normalization constant.
![Page 40: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/40.jpg)
Exponential Random Graph Models
Markov Model
Pθ(Y = y) =
(1
κ
)exp
{Nv−1∑k=1
θkSk(y) + θτT (y)
}
ERGMlet Yij = Yji be a binary r.v. indicating the presence of an edge betweenvertices i and j
Pθ(Y = y) =
(1
κ
)exp
{∑H
θHgH(y)
}
where each H is a configuration, gH(y) is an indicator/count of H in yand κ = κ(θ) is the normalization constant.
![Page 41: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/41.jpg)
Exponential Random Graph Models
Logistic Regression Yijiid∼ Bernoulli(p)
logit(p) = θ
⇒ Pθ(Yij = 1) = p = logit−1(θ) =eθ
1 + eθ
so now, Pθ(Y = y) = =
(eθ
1 + eθ
)S1(y)( 1
1 + eθ
)(Nv2 )−S1(y)
=exp {θS1(y)}
(1 + eθ)(Nv2 )
Bernoulli Model: Pθ(Y = y) =
(1
κ
)exp {θ S1(y)}
![Page 42: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/42.jpg)
Exponential Random Graph Models
Logistic Regression Yijiid∼ Bernoulli(p)
logit(p) = θ
⇒ Pθ(Yij = 1) = p = logit−1(θ) =eθ
1 + eθ
so now, Pθ(Y = y) = =
(eθ
1 + eθ
)S1(y)( 1
1 + eθ
)(Nv2 )−S1(y)
=exp {θS1(y)}
(1 + eθ)(Nv2 )
Bernoulli Model: Pθ(Y = y) =
(1
κ
)exp {θ S1(y)}
![Page 43: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/43.jpg)
Exponential Random Graph Models
Logistic Regression Yijiid∼ Bernoulli(p)
logit(p) = θ
⇒ Pθ(Yij = 1) = p = logit−1(θ) =eθ
1 + eθ
so now, Pθ(Y = y) =∏i , j
Pθ(Yij = yij)
=
(eθ
1 + eθ
)S1(y)( 1
1 + eθ
)(Nv2 )−S1(y)
=exp {θS1(y)}
(1 + eθ)(Nv2 )
Bernoulli Model: Pθ(Y = y) =
(1
κ
)exp {θ S1(y)}
![Page 44: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/44.jpg)
Exponential Random Graph Models
Logistic Regression Yijiid∼ Bernoulli(p)
logit(p) = θ
⇒ Pθ(Yij = 1) = p = logit−1(θ) =eθ
1 + eθ
so now, Pθ(Y = y) = [Pθ(Yij = 1)]S1(y) [Pθ(Yij = 0)](Nv2 )−S1(y)
=
(eθ
1 + eθ
)S1(y)( 1
1 + eθ
)(Nv2 )−S1(y)
=exp {θS1(y)}
(1 + eθ)(Nv2 )
Bernoulli Model: Pθ(Y = y) =
(1
κ
)exp {θ S1(y)}
![Page 45: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/45.jpg)
Exponential Random Graph Models
Logistic Regression Yijiid∼ Bernoulli(p)
logit(p) = θ
⇒ Pθ(Yij = 1) = p = logit−1(θ) =eθ
1 + eθ
so now, Pθ(Y = y) = [Pθ(Yij = 1)]S1(y) [Pθ(Yij = 0)](Nv2 )−S1(y)
=
(eθ
1 + eθ
)S1(y)( 1
1 + eθ
)(Nv2 )−S1(y)
=exp {θS1(y)}
(1 + eθ)(Nv2 )
Bernoulli Model: Pθ(Y = y) =
(1
κ
)exp {θ S1(y)}
![Page 46: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/46.jpg)
Exponential Random Graph Models
Logistic Regression Yijiid∼ Bernoulli(p)
logit(p) = θ
⇒ Pθ(Yij = 1) = p = logit−1(θ) =eθ
1 + eθ
so now, Pθ(Y = y) = [Pθ(Yij = 1)]S1(y) [Pθ(Yij = 0)](Nv2 )−S1(y)
=
(eθ
1 + eθ
)S1(y)( 1
1 + eθ
)(Nv2 )−S1(y)
=exp {θS1(y)}
(1 + eθ)(Nv2 )
Bernoulli Model: Pθ(Y = y) =
(1
κ
)exp {θ S1(y)}
![Page 47: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/47.jpg)
Exponential Random Graph Models
Logistic Regression Yijiid∼ Bernoulli(p)
logit(p) = θ
⇒ Pθ(Yij = 1) = p = logit−1(θ) =eθ
1 + eθ
so now, Pθ(Y = y) = [Pθ(Yij = 1)]S1(y) [Pθ(Yij = 0)](Nv2 )−S1(y)
=
(eθ
1 + eθ
)S1(y)( 1
1 + eθ
)(Nv2 )−S1(y)
=exp {θS1(y)}
(1 + eθ)(Nv2 )
Bernoulli Model: Pθ(Y = y) =
(1
κ
)exp {θ S1(y)}
![Page 48: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/48.jpg)
Exponential Random Graph Models
I Bernoulli Modelcomplete independence
Pθ(Y = y) =
(1
κ
)exp {θS1(y)}
I Markov Modelpossible edges that share a vertex are dependent
Pθ(Y = y) =
(1
κ
)exp
{Nv−1∑k=1
θkSk(y) + θτT (y)
}
I General Case?? dependence
Pθ(Y = y) =
(1
κ
)exp
{∑H
θHgH(y)
}
I Snijders et al. (2006)
![Page 49: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/49.jpg)
Exponential Random Graph Models
I Bernoulli Modelcomplete independence
Pθ(Y = y) =
(1
κ
)exp {θS1(y)}
I Markov Modelpossible edges that share a vertex are dependent
Pθ(Y = y) =
(1
κ
)exp
{Nv−1∑k=1
θkSk(y) + θτT (y)
}
I General Case?? dependence
Pθ(Y = y) =
(1
κ
)exp
{∑H
θHgH(y)
}
I Snijders et al. (2006)
![Page 50: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/50.jpg)
Exponential Random Graph Models
I Bernoulli Modelcomplete independence
Pθ(Y = y) =
(1
κ
)exp {θS1(y)}
I Markov Modelpossible edges that share a vertex are dependent
Pθ(Y = y) =
(1
κ
)exp
{Nv−1∑k=1
θkSk(y) + θτT (y)
}
I General Case?? dependence
Pθ(Y = y) =
(1
κ
)exp
{∑H
θHgH(y)
}
I Snijders et al. (2006)
![Page 51: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/51.jpg)
Exponential Random Graph Models
I Bernoulli Modelcomplete independence
Pθ(Y = y) =
(1
κ
)exp {θS1(y)}
I Markov Modelpossible edges that share a vertex are dependent
Pθ(Y = y) =
(1
κ
)exp
{Nv−1∑k=1
θkSk(y) + θτT (y)
}
I General Case?? dependence
Pθ(Y = y) =
(1
κ
)exp
{∑H
θHgH(y)
}
I Snijders et al. (2006)
![Page 52: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/52.jpg)
New Specifications - Snijders et al. (2006)
make use of clique-like structures...
Pθ(Y = y) =
(1
κ
)exp
{θ1S1(y) + θ2u
(s)λ1
(y) + +θ3u(t)λ2
(y) + θ4upλ2
(y)}
where S1(y) = Ne
u(s)λ (y) =
Nv−1∑k=2
(−1)kSk(y)
λk−2alternating k-stars
u(t)λ (y) =
∑i<j
yij
Nv−2∑k=1
(−1
λ
)k−1(L2ijk
)alt. k-triangles
upλ(y) = λ∑i<j
{1−
(1− 1
λ
)L2ij}
alt. independent two-paths
![Page 53: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/53.jpg)
New Specifications - Snijders et al. (2006)
k-triangles
independent two-paths
![Page 54: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/54.jpg)
Some Notes on the Snijders Model
I fewer, less severe issues with model degeneracy
I model fitting and simulations done via MCMC
I interpretation of θ?
I what should λ be? what does it mean?→ curved exponential family
I satisfies (weaker) partial conditional dependence
Yiv and Yuj are conditionally dependent only if one of the twoconditions hold:
1. {i , v} ∩ {u, j} 6= ∅
2. yiu = yvj = 1
![Page 55: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/55.jpg)
Some Notes on the Snijders Model
I fewer, less severe issues with model degeneracy
I model fitting and simulations done via MCMC
I interpretation of θ?
I what should λ be? what does it mean?→ curved exponential family
I satisfies (weaker) partial conditional dependence
Yiv and Yuj are conditionally dependent only if one of the twoconditions hold:
1. {i , v} ∩ {u, j} 6= ∅
2. yiu = yvj = 1
![Page 56: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/56.jpg)
Some Notes on the Snijders Model
I fewer, less severe issues with model degeneracy
I model fitting and simulations done via MCMC
I interpretation of θ?
I what should λ be? what does it mean?→ curved exponential family
I satisfies (weaker) partial conditional dependence
Yiv and Yuj are conditionally dependent only if one of the twoconditions hold:
1. {i , v} ∩ {u, j} 6= ∅
2. yiu = yvj = 1
![Page 57: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/57.jpg)
Network Models - Summary
I Statistical Models
Simple Logistic Regression / Bernoulli Model
p1 Model
p2 Model
Markov Model
Snijders et al. (2006)
ERGMs or p∗ Models
I Mathematical Models
Random Graphs – CUG, Erdos-Renyi, Generalized
Small World
Preferential Attachment
too simple
![Page 58: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/58.jpg)
Network Models - Summary
I Statistical Models
Simple Logistic Regression / Bernoulli Model
p1 Model
p2 Model
Markov Model
← too hard to fit
Snijders et al. (2006)
← too hard to interpret
ERGMs or p∗ Models
I Mathematical Models
Random Graphs – CUG, Erdos-Renyi, Generalized
Small World
Preferential Attachment
too simple
![Page 59: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/59.jpg)
Network Models - Summary
I Statistical Models
Simple Logistic Regression / Bernoulli Model
p1 Model
p2 Model
Markov Model
← too hard to fit
Snijders et al. (2006)
← too hard to interpret
ERGMs or p∗ Models
I Mathematical Models
Random Graphs – CUG, Erdos-Renyi, Generalized
Small World
Preferential Attachment
too simple
![Page 60: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/60.jpg)
Network Models - Summary
I Statistical Models
Simple Logistic Regression / Bernoulli Model
p1 Model
p2 Model
Markov Model ← too hard to fit
Snijders et al. (2006)
← too hard to interpret
ERGMs or p∗ Models
I Mathematical Models
Random Graphs – CUG, Erdos-Renyi, Generalized
Small World
Preferential Attachment
too simple
![Page 61: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/61.jpg)
Network Models - Summary
I Statistical Models
Simple Logistic Regression / Bernoulli Model
p1 Model
p2 Model
Markov Model ← too hard to fit
Snijders et al. (2006) ← too hard to interpret
ERGMs or p∗ Models
I Mathematical Models
Random Graphs – CUG, Erdos-Renyi, Generalized
Small World
Preferential Attachment
too simple
![Page 62: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/62.jpg)
Network Models - Summary
I Statistical Models
Simple Logistic Regression / Bernoulli Model
p1 Model
p2 Model
Markov Model ← too hard to fit
Snijders et al. (2006) ← too hard to interpret
ERGMs or p∗ Models
I Mathematical Models
Random Graphs – CUG, Erdos-Renyi, Generalized
Small World
Preferential Attachment
too simple
![Page 63: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/63.jpg)
Random Graphs
a conditional uniform graph (CUG) distribution with sufficient statistict taking on value x:
P(G = g |t, x) =1
|{g ′ ∈ G : t(g ′) = x}|I{g ′∈G:t(g ′)=x}(g)
where t = (t1, ...tn) is an n-tuple of real-valued functions on G andx ∈ Rn is a known vector.
I pick a particular G and specify uniform probability
![Page 64: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/64.jpg)
Special Cases
an Erdos-Renyi random graph puts uniform probablity on GNv ,Ne sothat
P(G = g |Nv ,Ne) =1(NNe
) I{g∈GNv ,Ne }(g)
where N =(Nv
2
).
another variant of this model, suggested by Gilbert around the same timeuses
GNv ,p = collection of graphs G with Nv vertices that may beobtained by assigning an edge independently to eachpossible edge with probability p ∈ (0, 1)
→ Bernoulli Model for large Nv , when p = f (Nv ) and Ne ∼ pNv
a generalized random graph puts uniform probability on GNv ,t where tis any other statistic/motif/characteristic of G .
I degree distribution ⇒ Ne fixed
![Page 65: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/65.jpg)
Special Cases
an Erdos-Renyi random graph puts uniform probablity on GNv ,Ne sothat
P(G = g |Nv ,Ne) =1(NNe
) I{g∈GNv ,Ne }(g)
where N =(Nv
2
).
another variant of this model, suggested by Gilbert around the same timeuses
GNv ,p = collection of graphs G with Nv vertices that may beobtained by assigning an edge independently to eachpossible edge with probability p ∈ (0, 1)
→ Bernoulli Model for large Nv , when p = f (Nv ) and Ne ∼ pNv
a generalized random graph puts uniform probability on GNv ,t where tis any other statistic/motif/characteristic of G .
I degree distribution ⇒ Ne fixed
![Page 66: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/66.jpg)
Special Cases
an Erdos-Renyi random graph puts uniform probablity on GNv ,Ne sothat
P(G = g |Nv ,Ne) =1(NNe
) I{g∈GNv ,Ne }(g)
where N =(Nv
2
).
another variant of this model, suggested by Gilbert around the same timeuses
GNv ,p = collection of graphs G with Nv vertices that may beobtained by assigning an edge independently to eachpossible edge with probability p ∈ (0, 1)
→ Bernoulli Model for large Nv , when p = f (Nv ) and Ne ∼ pNv
a generalized random graph puts uniform probability on GNv ,t where tis any other statistic/motif/characteristic of G .
I degree distribution ⇒ Ne fixed
![Page 67: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/67.jpg)
Special Cases
an Erdos-Renyi random graph puts uniform probablity on GNv ,Ne sothat
P(G = g |Nv ,Ne) =1(NNe
) I{g∈GNv ,Ne }(g)
where N =(Nv
2
).
another variant of this model, suggested by Gilbert around the same timeuses
GNv ,p = collection of graphs G with Nv vertices that may beobtained by assigning an edge independently to eachpossible edge with probability p ∈ (0, 1)
→ Bernoulli Model for large Nv , when p = f (Nv ) and Ne ∼ pNv
a generalized random graph puts uniform probability on GNv ,t where tis any other statistic/motif/characteristic of G .
I degree distribution ⇒ Ne fixed
![Page 68: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/68.jpg)
Some Notes about Random Graphs
I mathematical models
I Erdos-Renyi appears to be the most commonly used
I most thoroughly studieddegree distribution, probability of connectedness, etc.
I easy to work with
PROSintuitiveeasy simulationsshort path lengths
CONSunrealisticdegree dist. is not broad enoughlevels of clustering too low
![Page 69: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/69.jpg)
Some Notes about Random Graphs
I mathematical models
I Erdos-Renyi appears to be the most commonly used
I most thoroughly studieddegree distribution, probability of connectedness, etc.
I easy to work with
PROSintuitiveeasy simulationsshort path lengths
CONSunrealisticdegree dist. is not broad enoughlevels of clustering too low
![Page 70: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/70.jpg)
Some Notes about Random Graphs
I mathematical models
I Erdos-Renyi appears to be the most commonly used
I most thoroughly studieddegree distribution, probability of connectedness, etc.
I easy to work with
PROSintuitiveeasy simulationsshort path lengths
CONSunrealisticdegree dist. is not broad enoughlevels of clustering too low
![Page 71: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/71.jpg)
Some Other Mathematical Models
Watts-Strogatz Small World Model
0. lattice of Nv vertices
1. randomly “rewire” each edge independently and with probability p,such that we change one endpoint of that edge to a different vertex(chosen uniformly)
I high levels of clustering, yet small distances between most nodes
![Page 72: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/72.jpg)
Some Other Mathematical Models
Barabasi-Albert Preferential Attachment Model(a network growth model)
0. G (0) of N(0)v vertices and N
(0)e edges
...
t. G (t) is created by adding a vertex of degree m ≥ 1 to G (t−1), wherethe probability that this new vertex is connected to any existingvertex in G (t−1) is
dv∑v ′∈V dv
, where dv is the degree of vertex v
I can achieve broad degree distributions
![Page 73: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/73.jpg)
Network Models - Summary
I Statistical Models
Simple Logistic Regression / Bernoulli Model
p1 Model
p2 Model
Markov Model ← too hard to fit
Snijders et al. (2006) ← too hard to interpret
ERGMs or p∗ Models
I Mathematical Models
Random Graphs – CUG, Erdos-Renyi, Generalized
Small World
Preferential Attachment
too simple
![Page 74: Network Models and Network Comparisons - College of Arts ...Network Models and Network Comparisons Anna Mohr Department of Statistics The Ohio State University ... ij ˘Bernoulli(p](https://reader033.fdocuments.us/reader033/viewer/2022041809/5e56fc037977993248651c04/html5/thumbnails/74.jpg)
Thank you!!
Some References
van Duijn, Marijtje A. J., Tom A. B. Snijders and Bonne J. H. Zijlstra. 2004. “p2: ARandom Effects Model with Covariates for Directed Graphs.” Statistica Neerlandica58(2): 234-254.
Frank, Ove and David Strauss. 1986. “Markov Graphs.” Journal of the AmericanStatistical Association 81: 832-42.
Snijders, Tom A. B., Philippa E. Pattison, Garry L. Robins, and Mark S. Handcock.2006. “New Specifications for Exponential Random Graph Models.” SociologicalMethodology 36(1): 99-153
Butts, Carter T. 2008. “Social Network Analysis: A Methodological Introduction.”Asian Journal of Social Psychology 11: 13-41.
Erdos, P and A. Renyi. 1960. ”On the Evolution of Random Graphs.” Publications ofthe Mathematical Institute of the Hungarian Academy of Sciences 5: 17-61.
van Wijk, Bernadette C. M., Cornelis J. Stam, and Andreas Daffertschofer. 2010.“Comparing Brain Networks of Different Size and Connectivity Density Using GraphTheory.” PLoS ONE 5(10): e13701.