Exam Questions Flashcards
What are 3 examples of scale-free networks?
- Social networks
- World wide web
- Interbank payment networks
Does the betweenness centrality also count from the own node to other nodes?
No.
When needing to get the eigenvector centrality, how do you use symmetry?
When we have that some nodes are similarly connected (i.e. in a star formation), then we can set that they are the same. Then we can solve for lambda.
How to explain that something follows a scale-free distribution?
What are the type of degree distributions for the uniform and preferential attachment model?
Uniform: cumulative exponential
Pref: scale free
λ, (in SIS model)?
v/d
What is the formula for when a steady state exists?
λ > E[d]/E[d2]
Why do scale free networks always have a steady state?
Since E[d2] becomes infinite, thus λ < E[d]/E[d2]
How to derive the condition of λ that ensures the existence of a non-zero steady state?
How to find the limit of a Markov chain?
𝜋T = 𝜋 Note 𝜋 is a row vector.
