C5

Question 1

network science

Answer 1

understanding data by investigating interactions and relationschips between individual data objects as a network

Question 2

density

Answer 2

number of links / maximum number of possible links
= m / m_max

sparse if m &laquo_space;m_max

Question 3

degree distribution

Answer 3

distribution of how often each degree value occurs

Question 4

giant component

Answer 4

component with the largest number of connections

Question 5

real-world netwroks

Answer 5

1. sparse networks (density)
2. fat-tailed power-law degree distribution
   3.
   4.
   5.

Question 6

degree centrality (undirected graphs)

Answer 6

measure the number of adjacent nodes

Question 7

closeness centrality

Answer 7

based on the average distance to all other nodes

Question 8

betweenness centrality

Answer 8

measure the number of shortest paths that run through a node (how crucial are you for the connectivity of the network)