28.12.2013 Views

Lecture 9 - Åbo Akademi

Lecture 9 - Åbo Akademi

Lecture 9 - Åbo Akademi

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!