Entradas

Mostrando entradas de octubre, 2024

Question 6 - Degree Correlations

Consider a directed graph D. Which of the following statements about Strongly Connected Components (SCC) are correct? A. In D, an SCC is a subgraph where for every pair of nodes u and v, there is a directed path from u to v and from v to u. B. Given two distinct SCCs in D, there can be at most one edge connecting them in any direction. C. The condensed graph of D, formed by its SCCs, is a Directed Acyclic Graph (DAG). Options: a) A b) A and C c) B and C d) A, B and C e) None of the above Original idea by: Sergio Sanchez

Question 5 - Evolving Networks

In the evolving network model that includes the concept of fitness, how does a node's fitness influence its ability to gain new connections? a) Fitness gives all nodes an equal chance to receive new connections, eliminating the advantage of high-degree nodes. b) Nodes with higher fitness are more likely to receive new connections, even if they currently have a low number of links. c) Fitness reduces the effect of preferential attachment, favoring nodes with fewer connections. d) Fitnes only affects the removal of existing links, not the formation of new ones. e) None of the above. Original Idea by Sergio Sanchez