Week 3

Question 1

What is the idea behind preferential attachment?

Answer 1

Question 2

What is the Barabase-Albert model?

Answer 2

Question 3

What is the degree distribution of a BA-graph?

Answer 3

Question 4

What is the average degree of a BA graph?

Answer 4

2m

Question 5

What is the notation for average degree?

Answer 5

𝛿^bar

Question 6

What is the generalized BA model?

Answer 6

Question 7

What is the expected degree distribution of a generalized BA graph?

Answer 7

Question 8

What is the average shortest path length in the BA model?

Answer 8

Question 9

What is the clustering coefficient in the BA model?

Answer 9

Question 10

What is densification?

Answer 10

Question 11

What is self-similar?

Answer 11

Question 12

What is the idea behind the Community Guided Attachment model?

Answer 12

Question 13

What does ∝mean?

Answer 13

Question 14

How is a network produced if f(h) = c^-h?

Answer 14

Question 15

What is a signed graph? How is the sign of a walk calculated? When is a signed graph balanced?

Answer 15

Question 16

When is a signed graph balanced (something about partitions)?

Answer 16

Question 17

What is the center of a graph?

Answer 17

Question 18

How is closeness measured?

Answer 18

Question 19

What is betweenness centrality?

Answer 19

Question 20

What is the proximity prestige?

Answer 20

Question 21

What is ranked prestige?

Answer 21

Question 22

How is pagerank computed? What is it?

Answer 22

Question 23

What is the pagerank algorithm

Answer 23