Review:
Small World Networks
overall review score: 4.5
⭐⭐⭐⭐⭐
score is between 0 and 5
Small-world networks are a type of network where most nodes are not neighbors of one another, but most nodes can be reached from every other node by a small number of steps or hops. They exhibit both high clustering and short average path lengths.
Key Features
- High clustering coefficient
- Short average path length
- Scale-free properties
Pros
- Efficient information dissemination
- Resilient to random failures
- Can model real-world social networks
Cons
- Vulnerable to targeted attacks
- Hard to optimize for both clustering and short path lengths simultaneously