Week 2

Question 1

What is the definition of probability distribution of degrees of a graph?

Answer 1

Question 2

What are three intresting characteristics of complex networks?

Answer 2

Question 3

What is the definition of the average path length?

Answer 3

Question 4

What is the charactereristic path length?

Answer 4

Question 5

How to calculate the clustering coefficient?

Answer 5

Question 6

What is the definition of a triangle?

Answer 6

Question 7

What is network transitivity?

Answer 7

Question 8

What is the difference between transitivity and clustering?

Answer 8

Question 9

How do we write down an Erdos-Renyi network? How is one created?

Answer 9

Question 10

What is the degree distribution of an ER network?

Answer 10

Question 11

What is the average degree in an ER network? What is the expected number of links?

Answer 11

Question 12

When can the ER distribution be approximated by a Poisson distribution?

Answer 12

Question 13

What is the Average Path length in an ER network?

Answer 13

Question 14

What is a phase transition? And how do ER networks display it?

Answer 14

Question 15

What is the expected clustering coefficient of an ER network?

Answer 15

Question 16

What is the definition of the Watts-Strogatz model?

Answer 16

Question 17

What is the clustering coefficient for a WS network?

Answer 17

Question 18

What is the average shortest path length?

Answer 18

Question 19

What are scale-free networks?

Answer 19

Question 20

What is the expected maximum degree for a network with Poisson distribution?

Answer 20

Question 21

What is the expected maximum degree for a network with a power law-distribution?

Answer 21

Question 22

What are moments? What is the first and second moment of a Poisson distribution?

Answer 22

Question 23

Does the scale-free property affect the minimum shortest paths?

Answer 23