Professional Documents
Culture Documents
2024-03-12 Jagoda Bobińska Pasquale Gravante Scale-free-networks-are-rare
2024-03-12 Jagoda Bobińska Pasquale Gravante Scale-free-networks-are-rare
realistic simulations
Why are they important?
Frequent claim:
realistic simulations
~1000 networks
biological transportation
15 social 200
145
A network - procedure
A graph in a network - procedure
1. Graphʼs degree sequence:
2, 2, 2, 2, 3, 4, 4
3. R ~ 0 - inconclusive
3. Estimation how likely the power-law model is (LPL)
Weakest
Weakest
Weak
Weak
Strong
Strong
Strongest
Strongest
Super-weak
Method validation
RESULTS
HOW TO EVALUATE?
• The likelihood ratio test can reveal whether some other distribution is an equally good or
even a better fit to the data.
• In our analysis of network data, we found only slight evidence favoring the power-law
distribution over alternative distributions based on likelihood ratio tests.
B. ALTERNATIVE DISTRIBUTIONS
• Exponential distribution: Favored over
the power law nearly as often as the
power law is favored over it.
• Empirical Rarity: The empirical rarity of scale-free networks presents an opportunity for
future research. The focus on scale-free patterns has led to less exploration of
alternative mechanisms for generating realistic degree structures in networks.
IMPLICATIONS AND FUTURE DIRECTIONS
• Need for New Mechanisms: The scarcity of scale-free networks highlights the need for the
development and validation of new mechanisms that can generate more realistic degree
structures in networks, so, research should focus on exploring alternative models beyond
the traditional scale-free paradigm.
• Data-Driven Investigations: Future studies should use large datasets to evaluate the
actual claims in network science and gain new insights into network structure and function.
Discussion - method validation
Two methods of creating scale-free networks