Lecture 9 - Åbo Akademi
Lecture 9 - Åbo Akademi
Lecture 9 - Åbo Akademi
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Small-world topology<br />
• Very short average path length<br />
• No of hops between any two nodes<br />
• Less than log(N), N - no of nodes => interesting for<br />
communication with minimal resources<br />
• Can be constructed from a locally connected<br />
netwrok by rewiring connections randomly and<br />
creating shortcuts in the network<br />
• By following probability distributions depending on<br />
inter-node distances and frequency of interactions<br />
• Meteheuristics for optimizing topologies<br />
• Evolutionary algorithms, simulated annealing