Communities - Chapter 9

Consider the network below, where each edge is labeled with its edge betweenness centrality.


 

After applying a divisive community detection algorithm based on edge betweenness, the first split of the network yields the two communities shown below:



Using only this two-community partition, what is the modularity of this division? Round your answer to two decimal places.

  1. 0.16
  2. 0.20
  3. 0.24
  4. 0.28
  5. None of the above

Original idea by: Luiza Barguil

Inspired by: Arasteh, A., & Alizadeh, M. (2018). A fast divisive community detection algorithm based on edge degree betweenness centrality.

Labels: Communities

Comentários

Postar um comentário

Postagens mais visitadas deste blog

Questão 4 - When Identical Degree Distributions Hide Distinct Correlation Patterns

When Identical Degree Distributions Hide Distinct Correlation Patterns “Two networks may share the same degree distribution and yet encode profoundly different organizational principles.”   Context Consider two undirected networks, A and B , each with the same degree distribution $P(k)$ and identical average degree $\langle k \rangle = 6.2$. Despite this structural similarity, empirical analysis shows that the average neighbor degree function $k_{nn}(k)$ behaves differently for each network: For Network A , $k_{nn}(k)$ increases approximately as a power law $k_{nn}(k) \sim a,k^{\mu}$ with $\mu > 0$. For Network B , $k_{nn}(k)$ decreases with $k$, following $k_{nn}(k) \sim a,k^{\mu}$ with $\mu < 0$. Definition The Pearson correlation coefficient of degree correlation r r r is defined as: r = ∑ j , k j k   ( e j k − q j q k ) σ 2 r = \frac{\sum_{j,k} j k \,\big(e_{jk} - q_j q_k\big)}{\sigma^2} r = σ 2 ∑ j , k ​ jk ( e jk ​ − q j ​ q k ​ ) ​ where: ejk e_{jk} e ...
Leia mais

Questão 3 - Quiz sobre Fluxo em Redes

NATO Logistics Flow — Quiz Question NATO is coordinating the shipment of military supplies to reinforce its eastern flank. Units are produced in the United States and Germany , entering Europe through the ports of Rotterdam and Naples . From there, they move to the logistics hubs of Rotterdam and the Czech Republic , with final delivery to three defense lines: Baltic States (demand 50) , Eastern Poland (demand 60) , and Romania (demand 40) . Capacities (in units/week): US → Rotterdam : 15 US → Naples : 15 Germany → Rotterdam : 15 Germany → Czech Republic : 15 Rotterdam → Baltics : 20 Rotterdam → Eastern Poland : 15 Czech Republic → Eastern Poland : 15 Czech Republic → Romania : 15 Naples → Romania : 10 Based on the maximum flow model in directed graphs : What is the maximum supply that can reach Romania ? Why can Eastern Poland not receive more than 30 units, even if production is sufficient at the sources? If the Baltic States demand 50 but can o...
Leia mais