Cinthia-NetworkScienceQuestions

Considering a Scale-Free network where the degree distribution typically follows a power-law with an exponent γ, which statement is correct  a) Real-world scale free networks are commonly  reported with in the regime where 2 γ 3. In this regime < k > is finite and < k 2 > diverges b)Real-world scale free networks are commonly reported in the regime where 2 γ 3. In this regime both  < k > and  < k 2 > are finite. c)Real-world scale free networks are commonly  reported with in the regime where γ > 3. In this regime both  < k > and  < k 2 > are finite d) Real-world scale free networks are commonly  reported with in the regime where γ > 3. In this regime both  < k > and  < k 2 > diverges e) None of the above Original idea by: Cinthia Kleiner

Considering a Random Network with N = 2000 nodes and p=0.0015. In which regime is this network and what are the average number of links? Round the result if necessary. A) Supercritical regime and 1499 links. B) Critical regime and 1499 links. C) Supercritical regime and 2998 links. D) Critical regime and  2998 links. E) None of the above Original idea by: Cinthia Kleiner

How does a Depth-First Search (DFS) provide a topological sort  ? A) By the order of the nodes finishing times B) Using random nodes selection order C) Reversing the order of nodes finishing times D) By visiting nodes in the alphabetical order E) None of the above Original idea by: Cinthia Kleiner