Exam Questions Flashcards

1
Q

What is closeness and decay centrality based on?

A

On the shortest distance to all the other nodes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are examples of the Poisson and scale free distributions in the real world?

A

Poisson: e.g. coin flips between nodes (since binomial distributed)

Scale free: Rich get richer (i.e. Facebook friends)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are the three characteristic differences between the scale free and Poisson networks?

A
  • Clustering: The Poisson random network has a small clustering compared to scale free given the same number of links.
  • Scale free: fat tails, existence of hubs
  • Scale free: Assortativity in degree based on age
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

How do the Poisson and scale free networks affect the steady state in a SIS model?

A

Due to the existence of hubs there always is a non-zero steady state of neigh- bor infection in the scale free network. For Poisson random networks it depends on λ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

How to determine if a stocachasitic Markov chain converges?

A

It needs to be aperiodic, this happens when there are selflinks.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

How to determine if a network is wise?

A

Just let the transition matrix for n players go to inf players. Then they should a have 0 impact and thus be wise.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is meant by mean perserving spread P?

A

It is just a regular network where all the nodes have the expected degree.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

If we change from a partial regular network to a mean perserving network, what happens to 𝜃 in the SIS model?

A

It increases.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly