Stability in the Self-Organized Evolution of Networks

Madeleine Theile*, Thomas Jansen

*Awdur cyfatebol y gwaith hwn

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

1 Dyfyniad (Scopus)

Crynodeb

The modeling and analysis of large networks of autonomous agents is an important topic with applications in many different disciplines. One way of modeling the development of such networks is by means of an evolutionary process. The autonomous and selfishly acting agents are randomly chosen to become active according to an underlying probability distribution. They may apply some kind of local mutation operator to the network and decide about accepting these changes via some fitness-based selection whereas the fitness models the agent's preferences. This general framework for the self-organized evolution of networks can be instantiated in many different ways. For interesting instances, one would like to know whether stable topologies eventually evolve and how long this process may take. Here, known results for an instantiation based on random spanning trees and a fitness-based selection according to global graph centrality measures are improved. Moreover, a more natural and local fitness-based selection using only the information on nearest neighbors is presented and analyzed with respect to the expected time needed to reach a stable state.

Iaith wreiddiolSaesneg
Tudalennau (o-i)147-169
Nifer y tudalennau23
CyfnodolynAlgorithmica
Cyfrol57
Rhif cyhoeddi1
Dyddiad ar-lein cynnar25 Hyd 2008
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - Mai 2010
DigwyddiadAnnual Conference of Genetic and Evolutionary Computation Conference - London
Hyd: 07 Gorff 200711 Gorff 2007

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Stability in the Self-Organized Evolution of Networks'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn