Chapter

Optimization

Sergey N. Dorogovtsev

in Lectures on Complex Networks

Published in print February 2010 | ISBN: 9780199548927
Published online May 2010 | e-ISBN: 9780191720574 | DOI: http://dx.doi.org/10.1093/acprof:oso/9780199548927.003.0014

Series: Oxford Master Series in Physics

Optimization

More Like This

Show all results sharing this subject:

  • Mathematical and Statistical Physics

GO

Show Summary Details

Preview

This chapter demonstrates how a universal requirement for optimality leads to the complex structural organization of a network. It discusses a long-lasting criticism of the preferential concept and describes existing approaches to the optimization-driven evolution of complex networks. In particular, the optimized trade-off model of a growing network is described, as well as models showing the explosive percolation phenomenon.

Keywords: optimization algorithms; optimized trade-offs; cost function; optimal choice models; explosive percolation

Chapter.  2306 words.  Illustrated.

Subjects: Mathematical and Statistical Physics

Full text: subscription required

How to subscribe Recommend to my Librarian

Buy this work at Oxford University Press »

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.