FGA's Graph Algorithms Course Blog

( Quiz week 2, agu 25th ) Consider the Network corresponding to the Adjacency Matrix $A$ defined below.  $A = \begin{bmatrix} 0 & 1 & 0 & 1 & 0 & 0 & 0\\ 1 & 0 & 1 & 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 & 0 & 0 & 0\\ 1 & 1 & 0 & 0 & 0 & 1 & 1\\ 0 & 0 & 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 0 & 1 & 1 & 0 & 1\\ 0 & 0 & 0 & 1 & 0 & 1 & 0 \end{bmatrix}$ Build the Network using nodes 1 to 7. Then, for each node $n_ i$, calculate its respective Clustering Coefficient $C_ i$, and then, use them to calculate the Average Clustering Coefficient, $\langle C \rangle$, of the entire Network. Once the calculation is done, state which of the options listed below represents the correct value of $\langle C \rangle$: ~ 0.38. ~ 0.43. ~ 0.48. ~ 0.51. None of the above. Original idea by: Fábio Assunção.

( Quiz week 1, agu 19th ) Considering definitions of emergence, vulnerability and characterists of Network Systems , analyze the following statements: Based on the tons of edge devices containing user applications, data availability is increasing and diverse to foment the Network Systems. Different knowledge (mathematical, computational, biological, social, market, and so on) related to the nature a Network System are needed due to the interdisciplinarity of Network Systems. Our smart cities and interconnected world improves humanity life quality, but they may suffer a cascade effect of faillure propagation that may lead to catastrophic events. Given the above statemens, which of them are true : Only I Only II Only III All the statements None of the above Original idea by: Fábio Assunção.