Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to Network Analysis
Network Analysis: Lecture 1
Sacha Epskamp
University of Amsterdam
Department of Psychological Methods
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
I
Who are you?
I
What is your specialization?
I
Why are you here?
I
Are you familiar with the network perspective?
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Sacha Epskamp
[email protected]
Denny Borsboom
[email protected]
Claudia van Borkulo
[email protected]
Jolanda Kossakowski
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Date
Subject
Lecturer
Start
Due
Tu 02/09
Introduction
Sacha Epskamp
Th 04/09
Intro to R
Sacha Epskamp
Assignment 1
Tu 09/09
Correlational structures
Sacha Epskamp
Th 11/09
qgraph workshop
Sacha Epskamp
Assignment 2
Assignment 1
Tu 16/09
Network descriptives
Sacha Epskamp
Th 18/09
Centrality in qgraph
Sacha Epskamp
Assignment 3
Assignment 2
Tu 23/09
Causal networks
Denny Borsboom
Th 25/09
Practical
Denny Borsboom
Assignment 4
Assignment 3
Tu 30/09
Directed networks
Claudia van Borkulo
Th 02/10
Practical
Claudia van Borkulo
Assignment 5
Assignment 4
Tu 07/10
Undirected networks
Sacha Epskamp
Th 09/10
Practical
Sacha Epskamp
Assignment 6
& Final Project
Assignment 5
Tu 14/10
Final project
Th 16/10
Final project
Assignment 6
Tu 21/10
Final project presentations
Th 23/10
Final project presentations
Fr 24/10
Final project
report
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Assignments
I
Assignments are made available during the
practicals on Thursday
I
The deadline for every assignment is the start of the
next practical
I
Assignments should be handed in on blackboard
I
Most assignments contain an essay question
I
These should be written as proper scientific reports
I
Include reference list, correct APA formatting,
etcetera
I
These will be graded on writing quality in addition to
content
I
Assignments have to be written in English
I
Assignment 6 will be significantly smaller than other
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Final Project
I
Groups of 2
I
Choose a dataset
I
Apply the methodology discussed in this course
I
Apply the methods of week 5 and 6 to estimate
network structures
I
Apply the methodology discussed in week 3
I
Substantively
interpret the results
I
Conceptually interpret the meaning of network
analysis on your dataset
I
Write a 1500 word scientific report on your findings
I
10 minute presentations in the last week
I
Creativity is rewarded!
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Grading
I
50
%
Assignments
I
50
%
Final project
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Network Models (2015)
This course is
not
the same course as the Network
Models course given by Lourens Waldorp
I
Generally NM is a followup course to NA (NA is not
required for NM)
I
You are allowed to do both!
I
NA teaches you to apply the network methodology to
psychological data and NM teaches you a deeper
understanding of graph theory
I
More equations in NM and more pretty pictures in NA
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
I
R is the statistical programming language used
throughout the Research master programme:
I
Multivariate Analysis
I
Programming Skills: R
I
SEM and other statistical courses
I
You could very well use it during research projects as
well
I
This course requires a basic understanding of R
I
Read data into R
I
Work with vectors, matrices and data frames
I
Creating
I
Indexing
I
Use functions in R, and consult their help pages
I
Correlate data
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
If you don’t already know R:
I
Install R from
http://cran.r-project.org/
I
Install RStudio from
http://www.rstudio.com/
I
Introduction to R this Thursday during practical
I
Read the very short introduction to R on blackboard
I
A nice introduction to R is also given at
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
MD
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
MD
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
MD
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
MD
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
MD
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
MD
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
MD
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Insomnia
Fatigue
Concentration
Worry
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Mutualism
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Psychology as a complex system
● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●●● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●
Disorders usually first diagnosed in infancy, childhood or adolescence Delirium, dementia, and amnesia and other cognitive disorders Mental disorders due to a general medical condition Substance−related disorders Schizophrenia and other psychotic disorders Mood disorders
Anxiety disorders Somatoform disorders Factitious disorders Dissociative disorders Sexual and gender identity disorders Eating disorders Sleep disorders
Impulse control disorders not elsewhere classified Adjustment disorders
Personality disorders Symptom is featured equally in multiple chapters
● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●
Disorders usually first diagnosed in infancy, childhood or adolescence Delirium, dementia, and amnesia and other cognitive disorders Mental disorders due to a general medical condition Substance−related disorders Schizophrenia and other psychotic disorders Mood disorders
Anxiety disorders Somatoform disorders Factitious disorders Dissociative disorders Sexual and gender identity disorders Eating disorders Sleep disorders
Impulse control disorders not elsewhere classified Adjustment disorders
Personality disorders Symptom is featured equally in multiple chapters
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
What is a network?
I
A network is a set of
nodes
connected by a set of
edges
I
Nodes are also called vertices
I
Edges are also called links
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Edge
Node 1
Node 2
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
What is a network?
I
A network is a set of
nodes
connected by a set of
edges
I
A node represents an entity, this can be anything:
I
People
I
Cities
I
Symptoms
I
Psychological constructs
I
An edge represents some connection between two
nodes. Again, this can be anything:
I
Friendship / contact
I
Distance
I
Comorbidity
I
Causality
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Anne is friends with Laura:
Friendship
Anne
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Anne is friends with Laura and Roger, but Laura is not
friends with Roger:
Anne
Laura
Roger
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Networks can be weighted
Anne is better friends with met Roger than Laura:
Anne
Laura
Roger
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Weights can be signed
Anne is friends with Roger and Laura, but Roger and
Laura don’t like each other at all!
Anne
Laura
Roger
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Edge weights
I
Weights can be positive or negative, and indicates
the
strength
of an edge, with zero indicating no
strength (identical to the absence of an edge)
I
Nodes that are connected by a strong edge can be
seen as close by or easily reachable from one to the
other
I
Sometimes an edge has a
length
rather than a
weight
I
This is a positive value indicating the distance
between two nodes
I
A length of
∞
indicates no edge
I
A weight is often recoded to a length by taking the
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Networks can be directed
Anne likes Laura, but Laura doesn’t like Anne:
Anne
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
I
Edges can be weighted or unweighted
I
A network with weighted edges is called a
weighted
graph
I
Otherwise it is called an
unweighted graph
I
Edges can be directed or undirected
I
If all edges are directed the network is called a
directed graph
I
If all edges are not directed the network is called an
undirected graph
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
A
B
C
D
Undirected
Unweighted
A
B
C
D
Directed
Unweighted
A
B
C
D
Undirected
Weighted
A
B
C
D
Directed
Weighted
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
I
A directed network with no
cycles
is called a
Directed Acyclic Graph
(DAG)
I
A cycle means that you can not start at a node and
encounter it again by following directed edges
I
This includes no self-loops
I
As we will see in later lectures, DAGs are very useful
in that they represent a clear dependency structure
between the nodes
I
But, the assumption on acylicness is very strict and
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network
Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
A
B
C
D
Cyclic
A
B
C
D
Acyclic
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Mathematical notation
In mathematics, a graph
G
is considered an ordered pair
of a
set V
of vertices (nodes) and a set
E
edges:
G
=
{
V
,
E
}
V
=
{
1
,
2
,
3
}
E
=
{
(
1
,
2
)
,
(
2
,
3
)
,
(
3
,
1
)
}
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Adjacency matrices
Let
|
V
|
be the number of nodes.
I
An
adjacency matrix
is a square
|
V
| × |
V
|
matrix in
which each element is 0 or 1.
I
If there is a 1 in row
i
and column
j
it means there is
an edge from node
i
to node
j
I
A 0 denotes that there is no edge
I
Undirected networks are encoded with a symmetrical
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Adjacency matrices
A
=
0 1 0
0 0 1
1 0 0
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Adjacency matrices
A
=
0 1 1
1 0 1
1 1 0
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Weights Matrices
I
An
weights matrix
is identical to an adjacency matrix
except it encodes the weight of the edge
I
A 0 still indicates no edge
I
Higher absolute values indicate stronger edges
I
Undirected networks are encoded with a symmetrical
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Weights matrices
W
=
0 0
.
5 0
0
0
1
2
0
0
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Weights matrices
W
=
0 0
.
5
0
0
0
−
1
2
0
0
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Edgelist
Let
|
E
|
be the number of nodes.
I
An edgelist is a
|
E
| ×
2 matrix containing a row for
each edge
I
The first column contains the node of origin and the
second column the node of destination
I
In weighted networks, a third column indicates the
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Edgelist
E
=
1 2
2 3
3 1
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Edgelist
E
=
1 2
2 3
3 1
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Edgelist
E
=
1 2 0
.
5
2 3
1
3 1
2
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks
Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Edgelist
E
=
1 2 0
.
5
2 3
−
1
3 1
2
1
2
3
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Interpreting Networks
A network can be interpreted in different ways:
I
As a model of interacting components
I
Information can spread from node to node via edges
I
As a causal model (weeks 4-5)
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Interacting components
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Friendship
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Friendship
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Relationships
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Sexual contacts
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Networks can be simulated given sufficient information
about a population:
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
If a real network can not be obtained an approximation
can be simulated.
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Psychopathology as a virus...
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Comorbidity
Generalized Anxiety:
I
Chronic Anxiety
I
Anxiety about more than
one event
I
Irritability
I
No control of anxiety
I
Muscle tension
I
Sleep Disturbances
I
Concentration problems
I
Restlessness
I
Fatigue
Major Depression:
I
Depressed mood
I
Loss of interest in
pleasurable things
I
Weight problems
I
Self-reproach
I
(thoughts of) suicide
I
Sleep disturbances
I
Concentration problems
I
Restlessness
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Comorbidity
Generalized Anxiety:
I
Chronic Anxiety
I
Anxiety about more than
one event
I
Irritability
I
No control of anxiety
I
Muscle tension
I
Sleep Disturbances
I
Concentration problems
I
Restlessness
I
Fatigue
Major Depression:
I
Depressed mood
I
Loss of interest in
pleasurable things
I
Weight problems
I
Self-reproach
I
(thoughts of) suicide
I
Sleep disturbances
I
Concentration problems
I
Restlessness
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●Disorders usually first diagnosed in infancy, childhood or adolescence Delirium, dementia, and amnesia and other cognitive disorders Mental disorders due to a general medical condition Substance−related disorders Schizophrenia and other psychotic disorders Mood disorders
Anxiety disorders Somatoform disorders Factitious disorders Dissociative disorders Sexual and gender identity disorders Eating disorders Sleep disorders
Impulse control disorders not elsewhere classified Adjustment disorders
Personality disorders Symptom is featured equally in multiple chapters
● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●
Disorders usually first diagnosed in infancy, childhood or adolescence Delirium, dementia, and amnesia and other cognitive disorders Mental disorders due to a general medical condition Substance−related disorders Schizophrenia and other psychotic disorders Mood disorders
Anxiety disorders Somatoform disorders Factitious disorders Dissociative disorders Sexual and gender identity disorders Eating disorders Sleep disorders
Impulse control disorders not elsewhere classified Adjustment disorders
Personality disorders Symptom is featured equally in multiple chapters
(Borsboom, Cramer, Schmittmann, Epskamp, & Waldorp,
2011)
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 3.5 3 2.5 2 1.5 1 MDE x D YS MDE x A GPHMDE x SOPMDE x SIPMDE x PDMDE x APDDYS X A GPH
DYS X SOPDYS X SIPDYS X PDDYS X APDAGPH X SOPAGPH X SIPAGPH X PDAGPH X APDSOP X SIPSOP X PDSOP X APDSIP X PDSIP X APDPD X APD
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network
Network dynamics
Social networks Psychopathology as a complex system ComorbidityReferences
For Thursday, read:
I
Comorbidity, a Network Perspective
I
The Network Takeover
Introduction to
Network Analysis
Sacha Epskamp
Course Outline
Teaching Staff Schedule General information RWhy networks?
Seven Bridges of Königsberg Networks in PsychologyNetwork basics
Building blocks of a network Different kinds of networks Encoding a network