MathJax


Sunday, October 30, 2022

2022-178

Consider a network described by the Bianconi–Barabási model, with degree dynamics following a power law.  Consider also a node A joining this network at time t=10 and another node B joining the network at time t=100.  If node B has twice the fitness of node A, at which time point t will the degree of node B start to be greater than or equal to the degree of node A?

  1. t = 100
  2. t = 1000
  3. t = 10000
  4. t = 100000
  5. None of the above

Original idea by: Meer Muhammad Khan

2022-177

Aging can influence the topology of a network.  Denote by \( \Pi(k_i,t-t_i) \) the probability of a new node arriving at time \( t \) connecting to node \( i \) of degree \( k_i \), where \( t_i \) is the time node \( i \) was added to the network.  Aging can be modeled by choosing \( \Pi(k_i,t-t_i) \sim k_i(t-t_i)^{-\nu} \), where \( \nu \) is a tunable parameter.  In this case, what is not correct to state regarding the tunable parameter \( \nu \):

  1. If \( \nu < 0 \), new nodes will link to older nodes.
  2. If \( \nu \rightarrow -\infty \) each new node connects to the oldest node.
  3. If \( \nu > 0 \) new nodes are encouraged to attach to younger nodes.
  4. If \( \nu \rightarrow \infty \) each node will connect to its immediate predecessor.
  5. None of the above.

Original idea by: Marcelo Silva

Saturday, October 22, 2022

2022-176

You are analyzing a network that follows the Bianconi-Barabási Model. You know that a node A has degree 5 and fitness 0.2, and a node B has degree 16 and fitness 0.5. How much more likely is a new node to connect to B than to A?

  1. 2.5 times more likely
  2. 3.2 times more likely
  3. 8 times more likely
  4. 12 times more likely
  5. None of the above

Original idea by: Luan Silveira

Sunday, October 16, 2022

2022-175

The sequence of images below shows some steps for generating the network based on the Barabási-Albert model. Consider that starting with \( m_0 \) nodes, the empty circles mark the newly added node to the network in each timestep \( t \), and the new node's number of links is \( m = 2 \).


Analyze the following statements about the network:

1. Choosing which node will be connected uses the preferential attachment criteria.

2. After \( t \) timesteps, this model generates a network with \( t + m_0 \) nodes.

3. The degree distribution of this network follows the Poisson distribution.

4. This network has the scale-free property.

5. The diameter of this network with N nodes can be estimated by the equation \( D \sim \frac{\ln N}{\ln \ln N} \)

Select the correct alternative:

  1. All statements are correct. 
  2. Only statements 1, 2, and 3 are correct.  
  3. Only statements 3, 4, and 5 are correct.
  4. Only statements 1, 2, 4, and 5 are correct. 
  5. None of the above.

Original idea by: Rubens de Castro Pereira

2022-174

In the Non-linear preferential attachment, the preferential attachment probability becomes \( \Pi(k) \sim k^{\alpha} \). For a starting network with 1 node, approximately how many nodes we have to add on the network for it to achieve \( k_{max} = 100 \), considering the cases where \( \alpha \) is 0.5, 1, and 1.5, respectively?

  1. 22026 nodes; 10000 nodes; 100 nodes, respectively
  2. 1024 nodes; 1000 nodes; 100 nodes respectively
  3. 22026 nodes; 10000 nodes; 200 nodes, respectively
  4. 1024 nodes; 1000 nodes; 200 nodes, respectively
  5. None of the above.

Original idea by: Pedro Henrique Di Francia Rosso

2022-173

Consider a scale-free network that has evolved according to the BA model and choose the best possible option given below. Let P and Q be two nodes such that the rate at which node P acquires new links is twice the rate at which node Q acquires new links. If node P joined the network at time 100 units, find the time at which node Q joined the network.

  1. 800
  2. 600
  3. 400
  4. 200
  5. None of the above

Original idea by: Muhammad Idrees

2022-172

By considering the Barabási–Albert model for a network, the degree of a node is k=50, and it joined the network at time t=10, what will be the degree of another node which joined the network at time t=100?

  1. 10.53
  2. 15.81
  3. 21.09
  4. 26.37
  5. None of the above

Original idea by: Meer Muhammad Khan

2022-171

Suppose you are simulating a network that follows the Barabási-Albert model. At each step, you add 5 links to this network. One day, you were feeling sleepy, and you decided to stop for coffee. When you returned to your work, you noted that your simulation was at time step 100 thousand, and there was a node whose degree was 500. Puzzled, you wonder when this node was introduced to the network. After some calculations, you figured it out! Which step did you find?

  1. 100.
  2. 10.
  3. 50.
  4. 5.
  5. None of the above.
Original idea by: Gabriel Oliveira

Sunday, October 9, 2022

2022-170

Consider an undirected network that follows the Barabási-Albert model with \( m = 4\).  What is the network's expected diameter at time \( t = 1000 \) (round to 1 decimal place)? 

  1. 3.6
  2. 12.1
  3. 503.5
  4. 999.7
  5. None of the above.
Original idea by: André Nóbrega

Saturday, October 8, 2022

2022-169

A critical point for a function \( f \) is a value \( c \) in the domain of \( f \) where \( f'(c) = 0 \) or \( f'(c) \) does not exist.  Choose the statement that presents the critical points of $$ f(x) = x^{3/5}(4 - x) $$

  1. 0 and 2/3
  2. 2/3 and 4/3
  3. 4/3 and 3/2
  4. 0 and 3/2
  5. None of the above.

Original idea by: Rubens de Castro Pereira

2022-168

Choose the correct option regarding the following question related to ordinary differential equations. A racer accelerates from a full stop so that her speed \( t \) seconds after starting is \( 10t \) m/s. How far will her car go in 4 seconds?

  1. 40m
  2. 60m
  3. 80m
  4. 180m
  5. None of the above

Original idea by: Muhammad Idrees

2022-167

The degree of given differential equation \( y' + y = 5/y' \) will be?

  1. 2
  2. 3
  3. 5
  4. 7
  5. None of the above

Original idea by: Meer Muhammad Khan

2022-166

The function \( f(x) = x^3 - 6x^2 + 9x - 2 \) has a local maximum value at the point:

  1. (0, 2)
  2. (1, 2)
  3. (2, 0)
  4. (2, 1)
  5. None of the above
Original idea by: Matheus Fernandes Sarmento

Sunday, October 2, 2022

2022-165

Suppose you are analyzing a scale-free network with currently 10000 nodes, degree exponent \( \gamma = 3.0 \), minimum degree of 10 and maximum degree of 1000. However, you know this network is growing over time at a rate of 1000 nodes/year. Assuming that the minimum degree is growing at 10 nodes/year while the degree exponent remains constant, what is currently the rate of change for the largest hub in this network?

    (A) 5 nodes/year

    (B) 55 nodes/year

    (C) 550 nodes/year

    (D) 5500 nodes/year

    (E) None of the above.

Original idea by: Luan Silveira

Saturday, October 1, 2022

2022-164

Consider functions \( f \) and \( g \) satisfying:

\( f'' = x^{-1/3} \)
\( g = 4 x^5 + 2 x^3 - 3 x + 5 \)

Which option below is compatible with the preceding equations?

  1. \( f''' = -(1/3)x^{-(3/4)} \) and \( g' = 20 x^4 + 6 x - 3 \)
  2. \( f''' = -(1/3)x^{-(3/2)} \) and \( g' = 20 x^4 + 6 x^2 - 3 \)
  3. \( f''' = (3/2)x^{2/3} \) and \( g' = 4 x^4 + 2 x^2 - 3 \)
  4. \( f''' = (3/2)x^{2/3} \) and \( g' = 20 x^4 + 6 x^2 - x \)
  5. None of the above
Original idea by: Fábio Assunção.

2024-248

  Consider the following networks:   Which of the following options correctly ranks these networks from  most  robust to  least  robust agai...