MathJax


Sunday, March 27, 2022

2022-072

In a bipartite network, we can generate a different projection for each disjoint set of nodes. Consider the following bipartite network:

The average clustering coefficient, <C>, for each projection, rounded to two decimal places, would be:

  1. <C> = 0,33 for projection on set A, <C> = 0,33 for projection on set B
  2. <C> = 0,47 for projection on set A, <C> = 0,25 for projection on set B
  3. <C> = 0,67 for projection on set A, <C> = 0,60 for projection on set B
  4. <C> = 0,33 for projection on set A, <C> = 0,60 for projection on set B
  5. None of the above

Original idea by: Athyrson M. Ribeiro

2022-071

 

Cherepnalkoski and Mozetič published the community structure evaluation of retweet networks related to European Parliament (EP) members in 2016 [1]. They collected one year of data from the behavior of EP members on Twitter. For the record, Tweets are posts on Twitter and retweets are re-posts, or in other words: a retweet is a quick way to share (in a rather public way) something another person said to people that follow you. So the researchers were analyzing on a community level how EP members had behaved on Twitter by sharing posts of each other.

The so-called core retweet network (composed only by EP members) has 459 nodes, 4,441 edges, is represented in the figure below, and has the following structure: 

  1. Each node represents one EP member; 
  2. Links represent retweets between EP members (when an EP shared something that another EP member posted on Twitter);
  3. Node colors represent the political groups of the EP members;
  4. Node sizes are proportional to the total number of times that an EP member has been retweeted by other members;
  5. Link colors represented the EP member that has been retweeted by the respective colleague.

The core retweet network of the EP members [1]

Evaluate the following statements:
  1. This is an undirected network;
  2. This is not a weighted network;
  3. The graph formed by this network is a complete graph;
  4. The average degree is very close to 458.
Select the best answer:
  1. 1 - True, 2 - False, 3 - True, 4 - False
  2. 1 - False, 2 - True, 3 - False, 4 - True
  3. 1 - False, 2 - False, 3 - True, 4 - True
  4. 1 - False, 2 - True, 3 - False, 4 - False
  5. None of the above

Reference

[1] Cherepnalkoski, D., Mozetič, I. Retweet networks of the European Parliament: evaluation of the community structure. Appl Netw Sci 1, 2 (2016). https://doi.org/10.1007/s41109-016-0001-4

Original idea by: André Portela

2024-248

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